Asymptotic behaviour of the tandem queueing system with identical service times at both queues

Mathematical Methods of Operations Research

Volumn 52, Issue 2, 2000, Pages 307-323

  Boxma, O J ^a,b   Deng, Q ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Heavy traffic limit theorem; Identical service times; Regular variation; Sojourn time distribution; Tandem queue; Workload distribution

Indexed keywords

EID: 26844484243     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s186-000-8317-z     Document Type: Article

References (23)

1. Anantharam V (1996) Networks of queues with long-range dependent traffic streams. In: Glasserman P, Sigman K, Yao DD (eds.), Stochastic Networks - Stability and Rare Events (Springer Verlag, Berlin) 237-256
2. Baceelli F, Schlegel S, Schmidt V (2000) Asymptotics of stochastic networks with sub-exponential service times. Queueing Systems 33:205-232
3. Beran J, Sherman R, Taqqu MS, Willinger W (1995) Long-range dependence in variable-bit-rate video. IEEE Transactions on Communications 43:1566-1579
4. Bingham NH, Goldie CM, Teugels JL (1987) Regular Variation. Cambridge University Press, Cambridge
5. Boxma OJ (1978) On the longest service time in a busy period of the M/G/1 queue. Stochastic Processes and their Applications 8:93-100
6. Boxma OJ (1979) On a tandem queueing model with identical service times at both counters, I,II. Adv. Appl. Probab. 11:616-643; 644-659
7. Boxma OJ (1980) The longest service time in a busy period. ZOR 24:235-242
8. Boxma OJ, Cohen JW (1998) The M/G/1 queue with heavy-tailed service time distribution. IEEE J. Sel. Areas Commun. 16:749-763
9. Boxma OJ, Cohen JW (2000) Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distribution. Queueing Systems 33:177-204
10. Boxma OJ, Cohen JW, Deng Q (1999) Heavy-traffic analysis of the M/G/1 queue with priority classes. In: Teletraffic Engineering in a Competitive World, Proc. ITC-16, eds. P. Key and D. Smith (North-Holland, Amsterdam), 1157-1167
11. Boxma OJ, Dumas V (1998) Fluid queues with heavy-tailed activity period distributions. Computer Communications 21:1509-1529
12. Boxma OJ, Dumas V (1998) The busy period in the fluid queue. Performance Evaluation Review 26:100-110
13. Cohen JW (1997) Heavy-traffic limit theorems for the heavy-tailed GI/C/1 queue. CWI Report PNA-R9719
14. Feller W (1970) An Introduction to Probability Theory and its Applications, Vol. II. Wiley, New York
15. Huang T, Sigman K (2000) Delay asymptotics for tandem, split & match, and other feedforward queues with heavy tailed service. Queueing Systems 33:233-259
16. Kingman JFC (1965) The heavy traffic approximation in the theory of queues. In: Smith WL, Wilkinson WE (eds.), Proceedings of the Symposium on Congestion Theory (The University of North Carolina Press, Chapel Hill) 137-159
17. Klüppelberg C (1988) Subexponential distributions and integrated tails. J. Appl. Probab. 25:132-141
18. Makarichev AV. Analysis of a tandem queueing system with identical service times at both counters for various service disciplines. Proc. 3rd ITC Seminar (Moscow, June 1984) 298-301
19. Pakes AG (1975) On the tails of waiting-time distributions. J. Appl. Probab. 12:555-564
20. Park K, Willinger W, eds. (2000) Self-similar Network Traffic and Performance Evaluation. Wiley, New York
21. Paxson V, Floyd S (1995) Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking 3:226-244
22. Vinogradov OP (1984) On the distribution of sojourn time in the tandem system with identical service times. Proc. 3rd ITC Seminar (Moscow, June 1984) 449-450
23. Willinger W, Taqqu MS, Leland WE, Wilson DV (1995) Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements. Statistical Science 10:67-85