Sojourn time analysis for processor sharing loss system with unreliable server

Processor sharing (PS) queuing systems and particularly their well-known class of egalitarian processor (EPS) sharing are widely investigated by research community and applied for the analysis of wire and wireless communication systems and networks. The same can be said for queuing systems in random environment, with unreliable servers, interruptions, pre-emption mechanisms. Nevertheless, only few works focus on queues with both PS discipline and unreliable servers. In the paper, compared with the previous results we analyse a finite capacity PS queuing system with unreliable server and an upper limit of the number of customers it serves simultaneously. For calculating the mean sojourn time, unlike a popular but computational complex technique of inverse Laplace transform we use an effective method based on embedded Markov chains. The paper also includes a practical numerical example of web browsing in a wireless network when the corresponding low priority traffic can be interrupted by more priority applications. © Springer International Publishing Switzerland 2016.

Authors
Samouylov K. 1 , Naumov V. 2 , Sopin E. 1, 3 , Gudkova I. 1, 3 , Shorgin S.3
Language
English
Pages
284-297
Status
Published
Volume
9845 LNCS
Year
2016
Organizations
  • 1 Peoples’ Friendship University of Russia (PFUR), Moscow, Russian Federation
  • 2 Service Innovation Research Institute (PIKE), Helsinki, Finland
  • 3 Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of Russian Academy of Sciences (IPI FRC CSC RAS), Moscow, Russian Federation
Keywords
Egalitarian processor sharing; Embedded Markov chain; Interruption; Mean sojourn time; Probability distribution; Processor sharing; Queuing system; Recursive algorithm; Unreliable server; Web browsing
Date of creation
19.10.2018
Date of change
19.10.2018
Short link
https://repository.rudn.ru/en/records/article/record/4317/
Share

Other records