Characteristics of lost and served packets for retrial queueing system with general renovation and recurrent input flow

The retrial queuing system with general renovation is under investigation. The mechanism of general renovation with retrials means that the packet at the end of its service in accordance with a given probability distribution discards a certain number of other packets from the buffer and itself stays in the system for another round of service, or simply leaves the system without any effect on it. In order to obtain some probability and time related performance characteristics the embedded Markov chain technique is applied. Under the assumption of the existence of a stationary regime, the steady-state probability distribution (for the embedded Markov chain) of the number of packets in the system is obtained, as well as some other characteristics, such as the probability of the accepted task to be served or the probability of the accepted task to be dropped from the buffer, the probability distribution of number of repeated services. Also time characteristics are given. © Springer Nature Switzerland AG 2018.

Publisher
Springer Verlag
Language
English
Pages
327-340
Status
Published
Volume
919
Year
2018
Organizations
  • 1 Department of Applied Probability and Informatics, RUDN University, 6 Miklukho-Maklaya Str., Moscow, 117198, Russian Federation
  • 2 Institute of Informatics Problems of the Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilova Str., Moscow, 119333, Russian Federation
  • 3 Laboratory of Information Technologies, Joint Institute for Nuclear Research, Joliot-Curie 6, Moscow Region, Dubna, 141980, Russian Federation
Keywords
General renovation; Lost packet; Probability–time characteristics; Recurrent input flow; Repeated service; Retrial queueing system; Served packet
Date of creation
19.10.2018
Date of change
01.03.2021
Short link
https://repository.rudn.ru/en/records/article/record/7164/
Share

Other records