The M/M/1 queue in a heavy-tailed random environment

Statistica Neerlandica

Volumn 54, Issue 2, 2000, Pages 221-236

  Boxma, O J ^a,b,c   Kurkova, I A ^a  

^a EURANDOM   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c CWI   (Netherlands)

Author keywords

M M 1 queue; Regular variation; Varying speed; Workload distribution

Indexed keywords

EID: 0034343354     PISSN: 00390402     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-9574.00138     Document Type: Article

References (25)

1. AGRAWAL, R. P., A. M. MAKOWSKI and PH. NAIN (1999), On a reduced-load equivalence for fluid queues under subexponentiality. Queueing Systems 33, 5-41.
2. BINGHAM, N. H., C. M. GOLDIE and J. L. TEUGELS (1987), Regular variation. Cambridge Univ. Press, Cambridge.
3. BORST, S. C., O. J. BOXMA and P. R. JELENKOVIĆ (1999), Generalized processor sharing with long-tailed traffic sources: in P. Key and D. Smith (eds.), Teletraffic Engineering in a Competitive World, Proceedings ITC-16, Edinburgh, UK, (North-Holland, Amsterdam), 345-354.
4. BORST, S. C., O. J. BOXMA and P. R. JELENKOVIĆ (1999), Coupled processors with regularly varying service times, Technical Report COSOR 99-11, Eindhoven University of Technology, to appear in: Proceedings of Infocom 2000.
5. BORST, S. C. and A. P. ZWART (2000), A reduced-peak equivalence for queues with a mixture of light-tailed and heavy-tailed input flows, SPOR Report 2000-04 Eindhoven University of Technology.
6. BOXMA, O. J. and J. W. COHEN (1999), Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions, Queueing Systems 33, 177-204.
7. BOXMA, O. J., Q. DENG and A. P. ZWART (1999), Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers, Technical Report COSOR 99-20, Eindhoven University of Technology.
8. BOXMA, O. J. and I. A. KURKOVA (1999), The M/G/1 queue with two speeds, EURANDOM report 99-057, submitted to Journal of Applied Probability.
9. COHEN, J. W. (1973), Some results on regular variation for distributions in queueing and fluctuation theory, Journal of Applied Probability 10, 343-353.
10. COHEN, J. W. (1982), The single server queue, North-Holland Publ. Co., Amsterdam.
11. HALFIN, S. (1972), Steady-state distribution for the buffer content of an M/G/1 queue with varying service rate, SIAM Journal of Applied Mathematics 23, 356-363.
12. HEYMAN, D. P. and T. V. LAKSHMAN (1996), Source models for VBR broadcast-video traffic, IEEE/ ACM Transactions on Networking 4, 40-48.
13. JELENKOVIĆ, P. R., A. A. LAZAR and N. SEMRET (1997), The effect of multiple time scales and subexponentiality of MPEG video streams on queueing behavior, IEEE Journal on Selected Areas in Communications 15, 1052-1071.
14. JELENKOVIĆ, P. R. and A. A. LAZAR (1999), Asymptotic results for multiplexing subexponential on-off processes, Advances in Applied Probability 31, 394-421.
15. KELLA, O. and W. WHITT (1992), A storage model with a two-state random environment, Operations Research 40, S257-S262.
16. LELAND, W. E., M. S. TAQQU, W. WILLINGER and D. V. WILSON (1993), On the self-similar nature of Ethernet traffic, in Proceedings SIGCOMM '93, 183-193.
17. LI, W., D. SHI and X. CHAO (1997), Reliability analysis of M/G/1 queueing systems with server breakdowns and vacations, Journal of Applied Probability 34, 546-555.
18. NEUTS, M. F. (1971), A queue subject to extraneous phase changes, Advances in Applied Probability 3, 78-119.
19. NÚÑEZ QUEIJA, R. (1998), Sojourn times in a processor-sharing queue with service interruptions, CWI Report PNA-R9807, Amsterdam, accepted for publication in Queueing Systems.
20. PARK, K. and W. WILLINGER (eds.) (2000), Self-similar network traffic and performance evaluation, Wiley, New York.
21. SHWARTZ, A. and A. WEISS (1995), Large deviations for performance analysis, Chapman and Hall, London.
22. SUTTON, W. G. L. (1934), The asymptotic expansion of a function whose operational equivalent is known, Journal of the London Mathematical Society 9, 131-137.
23. TAKINE, T. and B. SENGUPTA (1997), A single server queue with service interruptions, Queueing Systems 26, 285-300.
24. YECHIALI, U. and P. NAOR (1971), Queueing problems with heterogeneous arrival and service, Operations Research 19, 722-734.
25. YECHIALI, U. (1973), A queueing-type birth-and-death process defined on a continuous-time Markov chain, Operations Research 21, 604-609.