Stationary Characteristics of the GI/M/1 Queue with General Renovation and Feedback

Consideration is given to the queuing system, consisting of one server and a queue of unlimited capacity, with the implemented mechanism of general renovation and feedback. This mechanism, which may be considered as a variant of an active queue management scheme, works as follows. In this short note we show how the main ingredients needed to compute some of the main stationary performance characteristics of the system can be found. The basic methods are transform techniques and methods for the solutions of Volterra integral equations of the second kind with the kernels of convolution type. We concentrate on the stationary distribution of the embedded Markov chain, show how it is related with the stationary distribution of the process, describing the evolution of the total number of customers in the system. Under the two assumptions about the service discipline and the order in which the customers are removed from the queue whenever renovation occurs, we derive expressions for stationary loss probability and the sojourn time distribution in terms of Laplace-Stielties transform. © 2018 IEEE.

Авторы
Сборник материалов конференции
Язык
Английский
Статус
Опубликовано
Номер
8631244
Том
2018-November
Год
2019
Организации
  • 1 Department of Applied Probability and Informatics, Peoples' Friendship University of Russia, (RUDN University), 6 Miklukho-Maklaya St, Moscow, 117198, Russian Federation
  • 2 Institute of Informatics Problems, FRC CSC RAS, 44-2 Vavilova Str., Moscow, 119333, Russian Federation
Ключевые слова
Feedback; General renovation; Performance evaluation; Single server queues
Дата создания
19.07.2019
Дата изменения
19.07.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/38777/
Поделиться

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