Research of RQ-system M|E2|1 with request displacement and conserving phase realization of servicing | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2018. № 42. DOI: 10.17223/19988605/42/8

Research of RQ-system M|E2|1 with request displacement and conserving phase realization of servicing

The paper considers an RQ-system which could be used as a mathematical model of a 5G new generation telecommunication network. The input of the system is a simplest request flow with intensity X. Request that found server free is then serviced for a duration of time that has hyper exponential distribution with parameters q, Ц1, Ц2. With probability q request that came from the flow is then serviced for an exponential time with parameter (1st phase), and with probability 1 - q the request is serviced for an exponential time with parameter ^2 (2nd phase). If the server is busy then the incoming request pushes the previous request out of service and takes its place, while the pushed out request goes to the orbit. Orbit is divided in 2 zones. If a request was being serviced at the 1st phase of hyper exponential distribution -it goes to the 1st zone of the orbit, and it was being serviced at the 2nd phase - it goes to the 2nd zone. At the orbit zones requests are randomly delayed and duration of delay has an exponential distribution with parameter 01 for the 1st zone and 02 for the 2nd. From there, after a random delay, request again returns to the server. The appeal discipline of requests from the orbit is fundamentally different from the appeal discipline of requests that are new to the system, as for the new requests the phase number is determined randomly by the probability q, when the returning requests already have a zone number that determines the number of a phase. The research is conducted using the asymptotic analysis method in the limit condition of a large delay of requests on the orbit, characterized by a condition ст^ 0, assuming that 01 = 071, 02 = 072. In order to use this method we've obtained the Kolmogorov equation system for probability distribution of a 3-dimensional process of number of requests at the zones on an orbit and statuses of the server, we've also made transition from the equation system for probabilities to the Kolmogorov equation system for partial characteristic functions. The first order asymptote was reviewed. We've obtained equations for finding the distribution of probabilities of statuses of the server Rk, k = 0, 1, 2, and for finding asymptotic mean Xn, n = 1, 2, of number of requests at the zones of the orbit. We've reviewed the second order asymptote. We've obtained equations for finding second asymptotic moments: variance and correlation coefficient between number of requests in the 1st and the 2nd zones. We've found limit characteristic function (at а^0) of a normalized number of requests at the orbit that has the form H(м, u2) = exp \j-xx + j-x2 + (ju1) gn + (Jm2~-QQ22 + jM1jM2 g12 i, i e. the form of a characteristic function of the 2-dimen-I а а 2а 2а а I sional Gauss distribution. Numerical experiments were conducted for different parameter values of time of servicing and intensity of incoming flow. The obtained results of asymptotic mean of number of requests at the orbit of an RQ-system with request displacement and conservation of phase realization were compared to the asymptotic mean number of requests at the orbit of an RQ-system with request displacement and servicing returning requests as the new ones. It is established that by conserving phase realization the mean number of requests at the orbit is 3-4 times smaller than the mean number of requests at the orbit with servicing them as new each time. Obtained results could be useful in designing informational-communicational systems controlled by random multiple access protocols. We've concluded it to be expedient to research the RQ-system with requests displacement and after service, because such a model would be very important in designing communication networks, since this problem wasn't solved in science literature.

Download file
Counter downloads: 196

Keywords

RQ-система, вытеснение заявок, фазовая реализация, зоны орбиты, большая задержка, RQ-system, request displacement, phase realization, orbit zones, large delay

Authors

NameOrganizationE-mail
Nazarov Anatoly A.nazarov.tsu@gmail.com
Izmailova Yana E.Tomsk State Universityevgenevna.92@mail.ru
Всего: 2

References

Artalejo J.R. Accessible Bibliography on Retrial Queues // Progress in 2000-2009 Mathematical and Computer Modeling. 2010. V. 51. P. 1071-1081.
Chakravarthy S.R., Dudin A. Analysis of a retrial queuing model with MAP arrivals and two types of customers. // Mathematical and Computer Modelling. 2003. V. 37, No. 3-4. P. 343-363.
Avrachenkov K., Dudin A., Klimenok V. Queueing Model MMAP/M 2/1 with Two Orbits // Lecture Notes in Comput. Sci. Berlin : Springer, 2010. 6235. P. 107-118.
Avrachenkov K., Nain Ph., Yechiali U. A retrial system with two input streams and two orbit queues // Queueing Systems. 2014. V. 77, No. 1. P. 1-31.
Ayyappan G., Ganapathi M.A., Sekar G. M/M/1 Retrial Queuing System with Loss and Feedback under Pre-Emptive Priority Service // International Journal of Computer Applications. 2010. V. 2, No. 6. P. 27-34.
Bocharov P.P., Pavlova O.I., Puzikova D.A. M| G| 1 |r retrial queueing systems with priority of primary customers // Mathematical and computer Modeling. 1999. V. 30, No. 3-4. P. 89-98.
Kumar B.K., Vijayakumar A., Arivudainambi D. An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume // Annals of Operations Research. 2002. V. 113, No. 1-4. P. 61-79.
Kim C. Priority tandem queueing system with retrials and reservation of channels as a model of call center // Computers & Industrial Engineering. 2016. V. 96. P. 61-71.
Atencia I.M. A Geo/G/1 retrial queueing system with priority services // European Journal of Operational Research. 2017. V. 256, No. 1. P. 178-186.
Назаров А.А., Моисеева С.П. Методы асимптотического анализа в теории массового обслуживания. Томск : Изд-во НТЛ, 2006. 112 c.
Nazarov A., Chernikova Ya. Gaussian Approximation of Distribution of States of the Retrial Queueing System with r-Persistent Exclusion of Alternative Customers // Information Technologies and Mathematical Modelling. Queueing Theory and Applications : Procceding of the 14th International Scientific Conference. 2015. V. 564. P. 200-208. DOI: 10.1007/978-3-319-25861-4_19.
 Research of RQ-system M|E2|1 with request displacement and conserving phase realization of servicing | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2018. № 42. DOI: 10.17223/19988605/42/8

Research of RQ-system M|E2|1 with request displacement and conserving phase realization of servicing | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2018. № 42. DOI: 10.17223/19988605/42/8

Download full-text version
Counter downloads: 846