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.

Авторы
Samouylov K. 1 , Naumov V. 2 , Sopin E. 1, 3 , Gudkova I. 1, 3 , Shorgin S.3
Язык
Английский
Страницы
284-297
Статус
Опубликовано
Том
9845 LNCS
Год
2016
Организации
  • 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
Ключевые слова
Egalitarian processor sharing; Embedded Markov chain; Interruption; Mean sojourn time; Probability distribution; Processor sharing; Queuing system; Recursive algorithm; Unreliable server; Web browsing
Дата создания
19.10.2018
Дата изменения
19.10.2018
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/4317/
Поделиться

Другие записи