Gaussian tandem queues with an application to dimensioning of switch fabric interfaces

Computer Networks

Volumn 51, Issue 3, 2007, Pages 781-797

  Mandjes, Michel ^a,b   Mannersalo, Petteri ^c   Norros, Ilkka ^c  

^a CWI   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c VTT TECHNICAL RESEARCH CENTRE OF FINLAND   (Finland)

Author keywords

Gaussian process; Large deviations; Performance formulae; Tandem queue

Indexed keywords

COMPUTER SIMULATION; INTERFACES (COMPUTER); NETWORK PROTOCOLS; ROUTERS; SCHEDULING; TELECOMMUNICATION TRAFFIC;

GAUSSIAN PROCESS; LARGE DEVIATIONS; PERFORMANCE FORMULAE; TANDEM QUEUE;

QUEUEING NETWORKS;

EID: 33751215215     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.06.006     Document Type: Article

References (30)

1. Addie R.G. On weak convergence of long range dependent traffic processes. J. Stat. Plann. Inference 80 (1999) 155-171
2. R.G. Addie, P. Mannersalo, I. Norros, Performance formulae for queues with Gaussian input, in: Proceedings of ITC 16, Edinburgh, UK, 1999, pp. 1169-1178.
3. Addie R.G., Mannersalo P., and Norros I. Most probable paths and performance formulae for buffers with Gaussian input traffic. Eur. Trans. Telecommun. 13 (2002) 183-196
4. Avi-Itzhak B. A sequence of service stations with arbitrary input and regular service times. Manage. Sci. 11 (1965) 565-571
5. Azencott R. Ecole d'Eté de Probabilités de Saint-Flour VIII-1978. Lecture Notes in Mathematics vol. 774 (1980), Springer
6. Bahadur R.R., and Zabell S.L. Large deviations of the sample mean in general vector spaces. Ann. Probab. 7 (1979) 587-621
7. Botvich D., and Duffield N. Large deviations, the shape of the loss curve, and economies of large scale multiplexers. Queueing Syst. 20 (1995) 293-320
8. Courcoubetis C., and Weber R. Buffer overflow asymptotics for a buffer handling many traffic sources. J. Appl. Probab. 33 (1996) 886-903
9. Dȩbicki K., and Mandjes M. Exact overflow asymptotics for queues with many Gaussian inputs. J. Appl. Probab. 40 (2003) 702-720
10. Deuschel J.-D., and Stroock D.W. Large Deviations (1989), Academic Press
11. Friedman H. Reduction methods for tandem queueing systems. Operat. Res. 13 (1965) 121-131
12. Gripenberg G., and Norros I. On the prediction of fractional Brownian motion. J. Appl. Probab. 33 (1996) 400-410
13. J. Kilpi, I. Norros, Testing the Gaussian approximation of aggregate traffic, in: Proceedings of the 2nd Internet Measurement Workshop, Marseille, France, 2002, pp. 49-61.
14. Leland W., Taqqu M.S., Willinger W., and Wilson D. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Network 2 (1994) 1-15
15. M. Mandjes, P. Mannersalo, I. Norros, Priority queues with Gaussian input: a path-space approach to loss and delay asymptotics, in: Proceedings of ITC 19, Beijing, China, 2005.
16. M. Mandjes, P. Mannersalo, I. Norros, M. van Uitert, Large deviations of infinite intersections of events in Gaussian processes, Stochastic Processes Appl., in press.
17. M. Mandjes, M. van Uitert, Sample-path large deviations for tandem queues with Gaussian inputs, in: Proceedings of ITC 18, Berlin, Germany, 2003, pp. 521-530.
18. Mandjes M., and van Uitert M. Sample-path large deviations for Generalized Processor Sharing queues with Gaussian inputs. Perf. Eval. 61 (2005) 225-256
19. Mandjes M., and van Uitert M. Sample-path large deviations for tandem and priority queues with Gaussian inputs. Ann. Appl. Probab. 15 (2005) 1193-1226
20. P. Mannersalo, I. Norros, Approximate formulae for Gaussian priority queues, in: Proceedings of ITC 17, Salvador, Brazil, 2001, pp. 991-1002.
21. P. Mannersalo, I. Norros, GPS schedulers and Gaussian traffic, in: Proceedings of IEEE Infocom, New York, USA, 2002, pp. 1660-1667.
22. Mannersalo P., and Norros I. A most probable path approach to queueing systems with general Gaussian input. Comput. Networks 40 (2002) 399-412
23. Norros I. Busy periods of fractional Brownian storage: a large deviations approach. Adv. Perf. Anal. 2 (1999) 1-20
24. Norros I., Mannersalo P., and Wang J.L. Simulation of fractional Brownian motion with conditionalized random midpoint displacement. Adv. Perf. Anal. 2 (1999) 77-101
25. Norros I., Valkeila E., and Virtamo J. An elementary approach to a Girsanov formula and other analytical results on fractional Brownian motions. Bernoulli 5 (1999) 571-587
26. Peterson W. A heavy traffic limit theorem for networks of queues with multiple customer type. Math. Oper. Res. 16 (1991) 90-118
27. Piterbarg L.I. On the structure of the infinitesimal σ-algebra of Gaussian processes and fields. Theory Probab. Appl. 31 (1987) 484-492
28. Reiman M. Open queueing networks in heavy traffic. Math. Oper. Res. 9 (1984) 441-458
29. P. Raatikainen, Dimensioning of switch fabric interfaces of high-throughput routers, in: Proceedings of the IASTED International Conference on Communications and Computer Networks (CCN 2002), Cambridge, MA, USA, 2002, pp. 269-274.
30. Weiss A. A new technique for analyzing large traffic systems. Adv. Appl. Probab. 18 (1986) 506-532