Sojourn Time Analysis for Processor Sharing Loss Queuing System with Service Interruptions and MAP Arrivals

  • Konstantin Samouylov
  • Eduard SopinEmail author
  • Irina Gudkova
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 678)


Processor sharing (PS) queuing systems are widely investigated by research community and applied for the analysis of wire and wireless communication systems and networks. Nevertheless, only few works focus on finite queues with both PS discipline and service interruptions. In the paper, compared with the previous results we analyze a finite capacity PS queuing system with Markovian arrival process, unreliable server, service interruptions, 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 chain. A practical example concludes the paper.


Queuing system Processor sharing Egalitarian processor sharing Unreliable server Interruption Probability distribution Recursive algorithm Sojourn time Absorbing Markov chain 



The authors are grateful to the Director Research of the Service Innovation Research Institute, Professor Valeriy Naumov, for useful advices.


  1. 1.
    Fredj, S.B., Bonald, T., Proutiere, A., Regnie, G., Roberts, J.W.: Statistical bandwidth sharing: a study of congestion at flow level. In: ACM SIGCOMM 2001, pp. 111–122Google Scholar
  2. 2.
    Kleinrock, L.: Time-shared systems: a theoretical treatment. J. ACM 14, 242–261Google Scholar
  3. 3.
    Yashkov, S.F., Yashkova, A.S.: Processor sharing: a survey of the mathematical theory. Autom. Remote Control 68, 1662–1731Google Scholar
  4. 4.
    Morrison, J.A.: Response-time distribution for a processor-sharing system. SIAM J. Appl. Math. 45, 152–167Google Scholar
  5. 5.
    Knessl, C.: On finite capacity processor-shared queues. SIAM J. Appl. Math. 50, 264–287Google Scholar
  6. 6.
    Zhen, Q., Knessl, C.: On sojourn times in the finite capacity M/M/1 queue with processor sharing. Oper. Res. Lett. 37, 447–450Google Scholar
  7. 7.
    Rege, K., Sengupta, B.: Sojourn time distribution in a multiprogrammed computer system. AT&T Tech. J. 64, 1077–1090Google Scholar
  8. 8.
    Masuyama, H., Takine, T.: Sojourn time distribution in a MAP/M/1 processor-sharing queue. Oper. Res. Lett. 31, 406–412Google Scholar
  9. 9.
    Nunez-Queija, R.: Sojourn times in non-homogeneous QBD processes with processor-sharing. Stoch. Models 17, 61–92Google Scholar
  10. 10.
    Zhen, Q., Knessl, C.: Asymptotic analysis of spectral properties of finite capacity processor shared queues. Stud. Appl. Math. 131, 179–210Google Scholar
  11. 11.
    Samouylov, K., Gudkova, I.: Recursive computation for a multi-rate model with elastic traffic and minimum rate guarantees. In: 2nd International Congress on Ultra Modern Telecommunications and Control Systems ICUMT, pp. 1065–1072Google Scholar
  12. 12.
    Basharin, G.P., Naumov, V.A.: Simple matrix description of peaked and smooth traffic and its applications. In: Proceedings of the 3rd International Seminar on Teletraffic Theory “Fundamentals of Teletraffic Theory”, Moscow, VINITI, pp. 38–44Google Scholar
  13. 13.
    Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Probab. 22, 676–705Google Scholar
  14. 14.
    Asmussen, S.: Applied Probability and Queues, vol. 51. Springer, New York (2003)zbMATHGoogle Scholar
  15. 15.
    Naumov, V.A., Samouylov, K.E., Gaidamaka, Y.V.: Multiplicative solutions for the finite Markov chains. RUDNGoogle Scholar
  16. 16.
    Samouylov, K., Naumov, V., Sopin, E., Gudkova, I., Shorgin, S.: Sojourn time analysis for processor sharing loss system with unreliable server. In: Wittevrongel, S., Phung-Duc, T. (eds.) ASMTA 2016. LNCS, vol. 9845, pp. 284–297. Springer, Heidelberg (2016). doi: 10.1007/978-3-319-43904-4_20 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Konstantin Samouylov
    • 1
    • 2
  • Eduard Sopin
    • 1
    • 2
    Email author
  • Irina Gudkova
    • 1
    • 2
  1. 1.Department of Applied Probability and InformaticsRUDN UniversityMoscowRussia
  2. 2.Institute of Informatics Problems, FRC CSC RASMoscowRussia

Personalised recommendations