Worst-case performance of a buffer with independent shaped arrival processes

IEEE Communications Letters

Volumn 4, Issue 1, 2000, Pages 26-28

  Kesidis, George ^a   Konstantopoulos, Takis ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; BANDWIDTH; BUFFER STORAGE; COMPUTER SIMULATION; INTERNET; PACKET NETWORKS; TELECOMMUNICATION TRAFFIC;

GENERIC CELL RATE ALGORITHMS; INDEPENDENT SHAPED ARRIVAL PROCESSES;

BUFFER CIRCUITS;

EID: 0033877389     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/4234.823539     Document Type: Article

References (25)

1. ATM Forum Technical Committee, User-Network Interface (UNI) Specification Version 3.1. Upper Saddle River, NJ: Prentice-Hall, 1995.
2. V. Anantharam and T. Konstantopoulos, "Burst reduction properties of the leaky bucket flow control scheme in ATM networks," IEEE Trans. Commun., vol. 42, pp, 3085-3089, 1994.
3. _, "A methodology for the design of optimal traffic shapers in communication networks," IEEE Trans. Automat. Contr., 1997, to be published.
4. F. Bacelli and P. Brémaud, Elements of Queueing Theory. New York, NY: Springer-Verlag, 1994.
5. D. D. Botvich and N. G. Duffield, "Large deviations, the shape of the loss curve, and economies of scale," Queueing Syst., vol. 20, pp. 293-320, 1995.
6. M. Bonatti and A. A. Gaivoronski, "Worst case analysis of ATM sources with application to access engineering of broadband multiservice networks," in Int. Teletraffic Congr., 1994, pp. 559-569.
7. C. Courcoubetis, F. Kelly, and R. Weber. (1998.) Measurement-based usage charges in communications networks. Report. [Online] Available: http://www.statslab.cam.ac.uk/~frank/PAPERS/
8. R. L. Cruz, "A calculus for network delay - Part 1: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, 1991.
9. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston, MA: Jones and Bartlett, 1992.
10. B. T. Doshi, "Deterministic rule based traffic descriptors for broadband ISDN: Worst case behavior and connection acceptance control," in Int. Teletraffic Congr., 1994, pp. 591-600.
11. A. Elwalid, D. Mitra, and R. H. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node," IEEE J. Select. Aareas Commun., vol. 13, no. 6, pp. 1115-1127, 1995.
12. G. Kesidis and T. Konstantopoulos. "Extremal shape-controlled traffic patterns in high-speed networks," E&CE Dept., Univ. of Waterloo, Waterloo, Ont., Canada, http://odysseus.uwaterloo.ca, Dec. 1997.
13. G. Kesidis, "Performance bounds for a multiclass queue with deterministically shaped arrival process," E&CE Dept., Univ. of Waterloo, Waterloo, Ont., Canada, http://odysseus.uwaterloo.ca, Apr. 2, 1998.
14. G. Kesidis and T. Konstantopoulos, "Extremal shape-controlled traffic patterns in high-speed networks," in Proc. IEEE CDC, Tampa Bay, FL, 1998.
15. _, "Extremal traffic and worst-case performance for a queue with shaped arrivals," in Workshops on Analysis of Communication Networks: Call Centres. Traffic and Performance, Fields Institute, Toronto, Ont., Canada, Nov. 9-13, 1998.
16. G. Kesidis, ATM Network Performance, 2nd ed. Boston, MA: Kluwer Academic, 1999.
17. T. Konstantopoulos and V. Anantharam. "Optimal flow control schemes that regulate the burstiness of traffic," IEEE/ACM Trans. Networking, vol. 3, pp. 423-432, 1995.
18. T. Konstantopoulos and G. Last, On the dynamics and performance of stochastic fluid systems, in preparation.
19. F. LoPresti, Z. L. Zhang, D. Towsley, and J. Kurose, "Source time scale and optimal buffer/bandwidth trade-off for regulated traffic in an ATM node," in Proc. IEEE INFOCOM, Kobe, Japan, 1997.
20. D. Mitra and J. A. Morrison, "Multiple time scale regulation and worst case processes for ATM network control," in Proc. IEEE CDC. New Orleans, LA, 1995, pp. 353-358.
21. P. Oechslin, "Worst case arrivals of leaky bucket constrained sources: The Myth of the on-off source," in Proc. IFIP 5th Int. Workshop on Quality of Service (IWQoS' 97), 1997.
22. S. Rajagopal, M. Reisslein, and K. W. Ross. "Packet multiplexers with adverserial regulated traffic," in Proc. IEEE INFOCOM'98, San Francisco, CA, 1998.
23. J. W. Roberts, "Virtual spacing for flexible traffic control," Int. J. Commun. Syst., vol. 7, pp. 307-318, 1994.
24. H. Saito, "Call admission control in an ATM network using upper bound of cell loss probability," IEEE Trans. Commun., vol. 40, pp. 1512-1521, Nov. 1992.
25. J. Turner, "New directions in communication networks (or which way to the information age?)," IEEE Commun. Mag., vol. 24, no. 9, pp. 8-15, 1986.