Abstract
In this paper, by exploiting recent results on the pathwise behavior of the workload process in single server, work conserving queues of theG/G/1/∞ type, we show that the workload of multiserver, work conserving queues ofG/G/m/∞ (m<∞) (andG/G/∞) queues satisfies an o(t) growth condition, provided that the time average of the work brought into the system is less thanm form < ∞ (and finite form=∞).
Similar content being viewed by others
References
F. Baccelli and P. Brémaud,Elements of Queueing Theory (Springer, Berlin, 1994) to appear.
N. Bambos and J. Walrand, On stability and performance of parallel processing, J. ACM 38 (1991) 425–452.
A.A. Borovkov,Asymptotic Methods in Queueing Theory (Wiley, New York, 1984).
A.A. Borovkov,Stochastic Processes in Queueing Theory, Applications of Mathematics 4 (Springer, Berlin, 1976).
A.A. Borovkov, Ergodicity and stability theorems for a class of stochastic equations and their applications, Theor. Prob. Appl. 23 (1978) 227–247.
A. Brandt, On stationary waiting times and limiting behavior of queues with many servers I: theG/G/m/∞ case, Elektron. Inform. Kybern. 21 (1985) 47–64.
A. Brandt, On stationary waiting times and limiting behavior of queues with many servers II:, theG/GI/m/∞ case, Elektron. Inform Kybern. 21 (1985) 151–162.
A. Brandt, P. Franken and B. Lisek,Stationary Stochastic Models (Akademie, Berlin, 1990).
M. El Taha and S. Stidham, Sample-path stability conditions for input-output processes, preprint (1992).
S.G. Foss, Ergodicity conditions in multiserver queueing systems with waiting time, Sibirsk. Math. Zh. 24 (1983) 168–175.
J. Kiefer and J. Wolfowitz, On the theory of queues with many servers, Trans. Am. Math. Soc. 78 (1955) 1–18.
R. Loynes, The stability of queues with non- independent inter-arrival and service times, Proc. Cambridge Phil. Soc. 58 (1962) 492–520.
R. Mazumdar, F. Guillemin, V. Badrinath and R. Kannurpatti, On pathwise behavior of queues., Oper. Res. Lett. 12 (1992) 263–270.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Guillemin, F., Mazumdar, R.R. On pathwise behavior of multiserver queues. Queueing Syst 15, 279–288 (1994). https://doi.org/10.1007/BF01189241
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01189241