Abstract
In this paper, we obtain strong approximation theorems for a single server queue withr priority classes of customers and a head-of-the-line-first discipline. By using priority queues of preemptive-resume discipline as modified systems, we prove strong approximation theorems for the number of customers of each priority in the system at timet, the number of customers of each priority that have departed in the interval [0,t], the work load in service time of each priority class facing the server at timet, and the accumulated time in [0,t] during which there are neither customers of a given priority class nor customers of priority higher than that in the system.
Similar content being viewed by others
References
M. Csorgo, P. Deheuvels and L. Horvath, An approximation of stopped sums with applications in queueing theory, Adv. Appl. Prob. 19 (1987) 674–690.
M. Csorgo, L. Horvath and J. Steinebach, Invariance principles for renewal processes, Ann. Prob. 15 (1987) 1441–1460.
M. Csorgo and P. Revesz,Strong Approximations in Probability and Statistics (Academic Press, New York, 1981).
J. Komlos, P. Major and G. Tusnady, An approximation of partial sums of independent R.V.'s and the sample D.F, I, Z. Wahrscheinlichkeitsh. 32 (1975) 111–131.
J. Komlos, P. Major and G. Tusnady, An approximation of partial sums of independent R.V.'s and the sample D.F, II, Z. Wahrscheinlichkeitsth. 24 (1976) 33–58.
L. Takács,Combinatorial Methods in the Theory of Stochastic Processes (Wiley, New York, 1967).
W. Whitt, Weak covnergence theorems for priority queues: preemptive-resume discipline, J. Appl. Prob. 8 (1971) 74–94.
Hanqin Zhang, Guanghui Hsu and Rongxin Wang, Strong approximations for multiple channel queues in heavy traffic, J. Appl. Prob. 27 (1990) 658–670.
Author information
Authors and Affiliations
Additional information
Research supported by the National Natural Science Foundation of China.
Rights and permissions
About this article
Cite this article
Zhang, HQ., Hsu, GH. Strong approximations for priority queues; head-of-the-line-first discipline. Queueing Syst 10, 213–233 (1992). https://doi.org/10.1007/BF01159207
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01159207