Abstract
We consider two types of queues with workload-dependent arrival rate and service speed. Our study is motivated by queueing scenarios where the arrival rate and/or speed of the server depends on the amount of work present, like production systems and the Internet. First, in the M/G/1 case, we compare the steady-state distribution of the workload (both at arbitrary epochs and at arrival instants) in two models, in which the ratio of arrival rate and service speed is equal. Applying level crossing arguments, we show that the steady-state distributions are proportional. Second, we consider a G/G/1-type queue with workload-dependent interarrival times and service speed. Using a stochastic mean-value approach, several well-known relations for the workload at various epochs in the ordinary G/G/1 queue are generalized.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
F. Baccelli and P. Brémaud, Elements of Queueing Theory, 2nd ed. (Springer, Berlin, 2003).
J.W.M. Bertrand and H.P.G. van Ooijen, Workload based order release and productivity: A missing link, Production Planning & Control 13 (2002) 665–678.
S. Browne and K. Sigman, Work-modulated queues with applications to storage processes, J. Appl. Probab. 29 (1992) 699–712.
J.W. Cohen, On Regenerative Processes in Queueing Theory, Lecture Notes in Economics and Mathematical Systems, Vol. 121 (Springer, Berlin, 1976).
J.W. Cohen, On up-and downcrossings, J. Appl. Probab. 14 (1977) 405–410.
J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1982).
J.W. Cohen and M. Rubinovitch, On level crossings and cycles in dam processes, Math. Oper. Res. 2 (1977) 297–310.
B.T. Doshi, Level-crossing analysis of queues, in: Queueing and Related Models, eds. U.N. Bhat and I.V. Basawa, Oxford Statistical Science Series (Oxford Univ. Press, New York, 1992) pp. 3–33.
I. Eliazar and J. Klafter, Lévy-driven Langevin systems: Targeted stochasticity, J. Statist. Phys. 111 (2003) 739–768.
A. Elwalid and D. Mitra, Analysis and design of rate-based congestion control of high-speed networks, I: Stochastic fluid models, access regulation, Queueing Systems 9 (1991) 29–64.
A. Elwalid and D. Mitra, Statistical multiplexing with loss priorities in rate-based congestion control of high-speed networks, IEEE Trans. Commun. 42 (1994) 2989–3002.
D.P. Gaver, Jr. and R.G. Miller, Jr., Limiting distributions for some storage problems, in: Studies in Applied Probability and Management Science, eds. K.J. Arrow, S. Karlin and H. Scarf (Stanford Univ. Press, Stanford, CA, 1962) pp. 110–126.
J.M. Harrison and S.I. Resnick, The stationary distribution and first exit probabilities of a storage process with general release rule, Math. Oper. Res. 1 (1976) 347–358.
A.M. Hasofer, On the integrability, continuity and differentiability of a family of functions introduced by L. Takács, Ann. Math. Statist. 34 (1963) 1045–1049.
H. Kaspi, O. Kella and D. Perry, Dam processes with state dependent batch sizes and intermittent production processes with state dependent rates, Queueing Systems 24 (1996) 37–57.
J. Keilson and N.D. Mermin, The second-order distribution of integrated shot noise, IRE Trans. Inform. Theory 5 (1959) 75–77.
P. Linz, Analytical and Numerical Methods for Volterra Equations, SIAM Studies in Applied Mathematics, Vol. 7 (SIAM, Philadelphia, PA, 1985).
M. Mandjes, D. Mitra and W.R.W. Scheinhardt, A simple model of network access: Feedback adaptation of rates and admission control, in: Proc. of INFOCOM 2002, 2002, pp. 3–12.
S.G. Mikhlin, Integral Equations, International Series of Monographs on Pure and Applied Mathematics, Vol. 4 (Pergamon Press, London, 1957).
J. Paulsen and H.K. Gjessing, Ruin theory with stochastic return on investments, Adv. in Appl. Probab. 29 (1997) 965–985.
D. Perry and S. Asmussen, Rejection rules in the M/G/1 queue, Queueing Systems 19 (1995) 105–130.
N.U. Prabhu, Queues and Inventories (Wiley, London, 1965).
K. Ramanan and A. Weiss, Sharing bandwidth in ATM, in: Proc. of the Allerton Conf., 1997, pp. 732–740.
S.M. Ross, Stochastic Processes, 2nd ed. (Wiley, New York, 1996).
L. Takács, Investigation of waiting time problems by reduction to Markov processes, Acta Math. Acad. Scientiarum Hungaricae 6 (1955) 101–129.
H.P.G. Van Ooijen and J.W.M. Bertrand, The effects of a simple arrival rate control policy on throughput and work-in-process in production systems with workload dependent processing rates, Internat. J. Production Economics 85 (2003) 61–68.
P.P. Zabreiko, A.I. Koshelev and M.A. Krasnosel'skii, Integral Equations: A Reference Text, transl. and eds. T.O. Shaposhnikova, R.S. Anderssen and S.G. Mikhlin, Monographs and Textbooks on Pure and Applied Mathematics (Noordhoff, Leiden, 1975).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bekker, R., Borst, S., Boxma, O. et al. Queues with Workload-Dependent Arrival and Service Rates. Queueing Systems 46, 537–556 (2004). https://doi.org/10.1023/B:QUES.0000027998.95375.ee
Issue Date:
DOI: https://doi.org/10.1023/B:QUES.0000027998.95375.ee