Statistical service assurances for traffic scheduling algorithms

IEEE Journal on Selected Areas in Communications

Volumn 18, Issue 12, 2000, Pages 2651-2664

  Boorstyn, Robert R ^a   Burchard, Almut ^a   Liebeherr, Jörg ^b   Oottamakorn, Chaiwat ^b  

^a POLYTECHNIC UNIVERSITY   (United States)

^b University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); INTERNET; PACKET SWITCHING; QUALITY OF SERVICE; SCHEDULING; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC; THEOREM PROVING;

STATISTICAL MULTIPLEXING; STATISTICAL SERVICE; TRAFFIC CONTROL (COMMUNICATION);

TELECOMMUNICATION SERVICES;

EID: 0034460477     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.898747     Document Type: Article

References (41)

1. ATM Forum, "ATM Forum traffic management specification," Version 4.0, Apr. 1996.
2. M. Andrews, "Probabilistic end-to-end delay bounds for earliest deadline first scheduling," in Proc. IEEE Infocom 2000, Tel Aviv, Mar. 2000, pp. 603-612.
3. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn, "Statistical multiplexing gain of link scheduling algorithms in QoS networks," Tech. Rep. CS-99-21, Univ. Virginia, Computer Science Dep., Aug. 1999.
4. R. Braden, D. Clark, and S. Shenker, "Integrated services in the internet architecture: An overview," IETF RFC 1633, July 1994.
5. E. Castillo, Extreme Value Theory in Engineering. New York: Academic, 1988.
6. C. Chang, "Stability queue length and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, pp. 913-931, May 1994.
7. J. Choe and N. B. Shroff, "A central-limit-theorem-based approach for analyzing queue behavior in high-speed network," IEEE/ACM Trans. Networking, vol. 6, pp. 659-671, Oct. 1998.
8. C. Courcoubetis, F. P. Kelly, and R. R. Weber, "Measurement-based usage charges in communication networks," Tech. Rep. 1997-19, Univ. Cambridge, Statistical Laboratory, 1997.
9. R. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-121, 1991.
10. _, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 132-141, Jan. 1991.
11. _, "Quality of service guarantees in virtual circuit switched networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1048-1056. Aug. 1995.
12. _, "Quality of service management in integrated services networks," in Proc. 1st Semi-Annu. Res. Rev., CWC, UCSD, June 1996.
13. B. T. Doshi, "Deterministic rule based traffic descriptors for broadband ISDN: Worst case behavior and connection acceptance control," in Int. Teletraffic Congr. (ITC 14), Antibes Juan-les-Pins, France, June 1994, pp. 591-600.
14. A. Elwalid and D. Mitra, "Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes," in Proc. IEEE INFOCOM'99, New York, Mar. 1999, pp. 1220-1230.
15. A. Elwalid, D. Mitra, and R. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node," IEEE J. Select. Areas Commun., vol. 13, pp. 1115-1127, Aug. 1995.
16. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, pp. 368-379, Apr. 1990.
17. L. Georgiadis, R. Guérin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, pp. 482-501, Aug. 1996.
18. G. Kesidis and T. Konstantopoulos, "Extremal shape-controlled traffic patterns in high-speed networks," IEEE Trans. Commun. to appear.
19. _, "Extremal traffic and worst-case performance for queues with shaped arrivals," in Proc. Workshop Analysis Simulation Commun. Networks, Toronto, Nov. 1998.
20. E. Knightly, "H-BIND: A new approach to providing statistical performance guarantees to VBR traffic," in Proc. IEEE INFOCOM'96, San Francisco, CA, Mar. 1996, pp. 1091-1099.
21. _, "Enforceable quality of service guarantees for bursty traffic streams," in Proc. IEEE INFOCOM'98, San Francisco, Mar. 1998, pp. 635-642.
22. E. W. Knightly and N. B. Shroff, "Admission control for statistical QoS: Theory and practice," IEEE Network, vol. 13, pp. 20-29, Mar./Apr. 1999.
23. J. Kurose, "On computing per-session performance bounds in high-speed multi-hop computer networks," in Proc. ACM Sigmetrics'92, Newport, June 1992, pp. 128-139.
24. J. Liebeherr, S. Patek, and E. Yilmaz, "Tradeoffs in designing networks with end-to-end statistical QoS guarantees," in Proc. IEEE/IFIP 8th Int. Workshop Quality of Service (IWQoS '00), Pittsburgh, June 2000.
25. J. Liebeherr, D. Wrege, and D. Ferrari, "Exact admission control for networks with bounded delay services," IEEE/ACM Trans. Networking, vol. 4, no. 6, pp. 885-901, Dec. 1996.
26. F. LoPresti, Z. Zhang, D. Towsley, and J. Kurose, "Source time scale and optimal buffer/bandwidth tradeoff for regulated traffic in an ATM node," in Proc. IEEE INFOCOM'97, Kobe, Japan, Apr. 1997, pp. 676-683.
27. P. Oechslin, "On-off sources and worst case arrival patterns of the leaky bucket," Tech. Rep., Univ. College, London, Sept. 1997.
28. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed. New York: McGraw-Hill, 1991.
29. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, June 1993.
30. J. Qiu and E. Knightly, "Inter-class resource sharing using statistical service envelopes," in Proc. IEEE Infocom '99, Mar. 1999, pp. 36-42.
31. S. Rajagopal, M. Reisslein, and K. W. Ross, "Packet multiplexers with adversarial regulated traffic," in Proc. IEEE INFOCOM'98, San Francisco, Mar. 1998, pp. 347-355.
32. M. Reisslein, K. W. Ross, and S. Rajagopal, "Guaranteeing statistical QoS to regulated traffic: The multiple node case," in Proc. 37th IEEE Conf. Decision Control (CDC), Tampa, Dec. 1998, pp. 531-531.
33. _, "Guaranteeing statistical QoS to regulated traffic: The single node case," in Proc. IEEE INFOCOM'99, New York, Mar. 1999, pp. 1061-1072.
34. J. Roberts, U. Mocci, and J. Virtamo, Eds., Broadband Network Traffic: Performance Evaluation and Design of Broadband Multiservice Networks. Final Report of Action, COST 242. New York: Springer-Verlag, 1996, vol. 1152, Lecture Notes in Computer Science.
35. M. Schwartz, Broadband Integrated Networks. Englewood Cliffs, NJ: Prentice-Hall, 1996.
36. D. Starobinski and M. Sidi, "Stochastically bounded burstiness for communication networks," in Proc. IEEE Infocom'99, New York, Mar. 1999, pp. 36-42.
37. D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr, "Deterministic delay bounds for VBR video in packet-switching networks: Fundamental limits and practical tradeoffs," IEEE/ACM Trans. Networking, vol. 4, pp. 352-362, June 1996.
38. O. Yaron and M. Sidi, "Performance and stability of communication networks via robust exponential bounds," IEEE/ACM Trans. Networking, vol. 1, pp. 372-385, June 1993.
39. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," in Proc. IEEE. vol. 83, Oct. 1995, pp. 1374-1399.
40. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, pp. 389-412, 1994.
41. H. Zhang and E. Knightly, "Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models," in Proc. ACM SIGMETRICS'94, Nashville, May 1994, pp. 211-220.