RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2016 Volume 10, Issue 2, Pages 92–97 (Mi ia421)

This article is cited in 5 papers

Queueing system with working vacations and hyperexponential input stream

V. G. Ushakovab

a Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
b Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M. V. Lomonosov Moscow State University, 1-52 Leninskiye Gory, Moscow 119991, GSP-1, Russian Federation

Abstract: The time-dependent process in the single server vacation model with hyperexponential input stream is analyzed. The Laplace transform (with respect to an arbitrary point in time) of the joint distribution of server state, queue size, and elapsed time in that state is obtained. The author restricts themselves to a system with exhaustive service (the queue must be empty when the server starts a vacation). The queueing systems with vacations have been well studied because of their applications in modeling the computer networks, communication, and manufacturing systems. For example, in many digital systems, the processor is multiplexed among a number of jobs and, hence, is not available all the time to handle one job type. Besides such an application, theoretical interest in vacation models has arousen with respect to their relationship with polling models.

Keywords: hyperexponential input stream; working vacations; single server; queue length.

Received: 05.03.2016

DOI: 10.14357/19922264160211



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026