Abstract
We study the maximum remaining service time in infinite-server queues of type M|G|∞ (at a given time and in a stationary regime). The following cases for the arrival flow rate are considered: (1) time-independent, (2) given by a function of time, (3) given by a random process. As examples of service time distributions, we consider exponential, hyperexponential, Pareto, and uniform distributions. In the case of a constant rate, we study effects that arise when the average service time is infinite (for power-law distribution tails). We find the extremal index of the sequence of maximum remaining service times. The results are extended to queues of type MX|G|∞, including those with dependent service times within a batch.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Riordan, J., Telephone Traffic Time Averages, Bell Syst. Tech. J., 1951, vol. 30, no. 4, pp. 1129–1144.
Afanas’eva, L.G. and Bulinskaya, E.V., Sluchainye protsessy v teorii massovogo obsluzhivaniya i upravleniya zapasami (Random Processes in Queueing and Inventory Management Theory), Moscow: Moscow State Univ., 1980.
Bocharov, P.P. and Pechinkin, A.V., Teoriya massovogo obsluzhivaniya (Queueing Theory), Moscow: Ross. Univ. Druzhby Narodov, 1995.
Lebedev, A.V., Extrema of Some Queueing Processes,Cand. Sci. (Math.) Dissertation, Moscow: Moscow State Univ., 1997.
Chernavskaya, E.A., Limit Theorems for Infinite-Server Queues with Heavy-Tail Service Time Distributions, Cand. Sci. (Math.) Dissertation, Moscow: Moscow State Univ., 2017.
Lebedev, A.V., Asymptotics of Maxima in an Infinite Server Queue with Bounded Batch Sizes, Fundam. Prikl. Mat., 1996, vol. 2, no. 4, pp. 1107–1115.
Lebedev, A.V., Maxima in the MXG∞ System with “Heavy Tails” of Group Sizes, Avtomat. i Telemekh., 2000, no. 12, pp. 115–121 [Autom. Remote Control (Engl. Transl.), 2000, vol. 61, no. 12, pp. 2039–2044].
Glukhova, E.V. and Orlov, A.B., Mean Busy Period of Infinite Multilinear Queues with a Doubly Stochastic Input Flow, Izv. Vuzov, Ser. Fiz., 2003, no. 3, pp. 62–68 [Russian Phys. J. (Engl. Transl.), 2003, vol. 46, no. 3, pp. 287–295].
Orlov, A.B., Probability Density of the Maximum Remaining Service Time on Busy Servers, Vychisl. Tekhnol., 2008, vol. 13, Special Issue 5 (Selected Talks of the VI Int. Conf. on Information Technologies and Mathematical Modeling, Anzhero-Sudzhensk, Russia, Nov. 9–10, 2007), pp. 93–98.
Tarasov, V.N., Analysis of Queues with Hyperexponential Arrival Distributions // Probl. Peredachi Inf., 2016, vol. 52, no. 1, pp. 16–26 [Probl. Inf. Trans. (Engl. Transl.), 2016, vol. 52, no. 1, pp. 14–23].
Ushakov, V.G., Queueing System with Working Vacations and Hyperexponential Input Stream, Inform. i ee Primen., 2016, vol. 10, no. 2, pp. 92–97.
Chernavskaya, E.A., Limit Theorems for an Infinite-Server Queuing System, Mat. Zametki, 2015, vol. 98, no. 4, pp. 590–605 [Math. Notes (Engl. Transl.), 2015, vol. 98, no. 3–4, pp. 653–666].
Shelukhin, O.I., Osin, A.V., and Smol’skii, S.M., Samopodobie i fraktaly: telekommunikatsionnye prilozheniya (Self-similarity and Fractals: Telecommunication Applications), Moscow: Fizmatlit, 2008.
Borovkov, A.A., Asimptoticheskie metody v teorii massovogo obsluzhivaniya, Moscow: Nauka, 1980. Translated under the title Asymptotic Methods in Queuing Theory, Chichester: Wiley, 1984.
Galambos, J., The Asymptotic Theory of Extreme Order Statistics, New York: Wiley, 1978. Translated under the title Asimptoticheskaya teoriya ekstremal’nykh poryadkovykh statistik, Moscow: Nauka, 1984.
Leadbetter, M.R., Lindgren, G., and Rootzén, H., Extremes and Related Properties of Random Sequences and Processes, New York: Springer, 1983. Translated under the title Ekstremumy sluchainykh posledovatel’nostei i protsessov, Moscow: Mir, 1989.
Embrechts, P., Klüppelberg, C., and Mikosh, T., Modelling Extremal Events for Insurance and Finance, New York: Springer, 2003, 4th ed.
Evdokimova, G.S., Multichannnel Queueing Systems with Periodic Input Flow, Avtomat. i Telemekh., 1974, no. 4, pp. 62–65 [Autom. Remote Control (Engl. Transl.), 1974, vol. 35, no. 4, part 1, pp. 571–574].
Afanas’eva, L.G. and Bashtova, E.E., Limit Theorems for Queueing Systems with Doubly Stochastic Poisson Arrivals (Heavy Traffic Conditions), Probl. Peredachi Inf., 2008, vol. 44, no. 4, pp. 72–91 [Probl. Inf. Trans. (Engl. Transl.), 2008, vol. 44, no. 4, pp. 352–369].
Eick, S.G., Massey, W.A., and Whitt, W., MtG∞ Queues with Sinusoidal Arrival Rates, Manage. Sci., 1993, vol. 39, no. 2, pp. 241–252.
Pang, G. and Whitt, W., Infinite-Server Queue with Batch Arrivals and Dependent Service Times, Probab. Engrg. Inform. Sci., 2012, vol. 26, no. 2, pp. 197–200.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.V. Lebedev, 2018, published in Problemy Peredachi Informatsii, 2018, Vol. 54, No. 2, pp. 86–102.
Rights and permissions
About this article
Cite this article
Lebedev, A.V. Maximum Remaining Service Time in Infinite-Server Queues. Probl Inf Transm 54, 176–190 (2018). https://doi.org/10.1134/S0032946018020060
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946018020060