Queues with workload-dependent arrival and service rates

Queueing Systems

Volumn 46, Issue 3-4, 2004, Pages 537-556

  Bekker, R ^a,b   Borst, S C ^a,b,d   Boxma, O J ^a,b   Kella, O ^c  

^a CWI   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^d LUCENT TECHNOLOGIES   (United States)

Author keywords

Level crossings; Stochastic mean value approach; Workload; Workload dependent arrival and service rates

Indexed keywords

RAILROAD CROSSINGS; STOCHASTIC SYSTEMS;

INTER-ARRIVAL TIME; LEVEL CROSSING; MEAN VALUES; PRODUCTION SYSTEM; SERVICE RATES; SERVICE SPEED; STEADY-STATE DISTRIBUTIONS; WORKLOAD;

QUEUEING THEORY;

EID: 3543146605     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/b:ques.0000027998.95375.ee     Document Type: Conference Paper

References (28)

1. S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
2. F. Baccelli and P. Brémaud, Elements of Queueing Theory, 2nd ed. (Springer, Berlin, 2003).
3. 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.
4. S. Browne and K. Sigman, Work-modulated queues with applications to storage processes, J. Appl. Probab. 29 (1992) 699-712.
5. J.W. Cohen, On Regenerative Processes in Queueing Theory, Lecture Notes in Economics and Mathematical Systems, Vol. 121 (Springer, Berlin, 1976).
6. J.W. Cohen, On up- and downcrossings, J. Appl. Probab. 14 (1977) 405-410.
7. J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, 1982).
8. J.W. Cohen and M. Rubinovitch, On level crossings and cycles in dam processes, Math. Oper. Res. 2 (1977) 297-310.
9. 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.
10. I. Eliazar and J. Klafter, Lévy-driven Langevin systems: Targeted stochasticity, J. Statist. Phys. 111 (2003) 739-768.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. 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.
17. J. Keilson and N.D. Mermin, The second-order distribution of integrated shot noise, IRE Trans. Inform. Theory 5 (1959) 75-77.
18. P. Linz, Analytical and Numerical Methods for Volterra Equations, SIAM Studies in Applied Mathematics, Vol. 7 (SIAM, Philadelphia, PA, 1985).
19. 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.
20. S.G. Mikhlin, Integral Equations, International Series of Monographs on Pure and Applied Mathematics, Vol. 4 (Pergamon Press, London, 1957).
21. J. Paulsen and H.K. Gjessing, Ruin theory with stochastic return on investments, Adv. in Appl. Probab. 29 (1997) 965-985.
22. D. Perry and S. Asmussen, Rejection rules in the M/G/1 queue, Queueing Systems 19 (1995) 105-130.
23. N.U. Prabhu, Queues and Inventories (Wiley, London, 1965).
24. K. Ramanan and A. Weiss, Sharing bandwidth in ATM, in: Proc. of the Allerton Conf., 1997, pp. 732-740.
25. S.M. Ross, Stochastic Processes, 2nd ed. (Wiley, New York, 1996).
26. L. Takács, Investigation of waiting time problems by reduction to Markov processes, Acta Math. Acad. Scientiarum Hungaricae 6 (1955) 101-129.
27. 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.
28. 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).