Efficient network QoS provisioning based on per node traffic shaping

IEEE/ACM Transactions on Networking

Volumn 4, Issue 4, 1996, Pages 482-501

  Georgiadis, Leonidas ^a,b   Guérin, Roch ^a,c   Peris, Vinod ^a,c   Sivarajan, Kumar N ^a,d  

^a IEEE

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

ATM; End to end delay guarantees; QoS provisioning; Real time traffic; Scheduling; Traffic shaping

Indexed keywords

OPTIMIZATION; QUEUEING THEORY; SCHEDULING; TELECOMMUNICATION CONTROL; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

ADMISSION CONTROL; GENERALIZED PROCESSOR SHARING; RATE CONTROLLED SERVICE; REAL TIME TRAFFIC; TRAFFIC SHAPING;

ASYNCHRONOUS TRANSFER MODE;

EID: 0030211305     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.532860     Document Type: Article

References (19)

1. ATM UNI Specification, Version 3.1, ATM Forum, Sept. 1994.
2. C.-S. Chang, "Stability, queue length and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, no. 5, pp. 913-931, May 1994.
3. D. Clark, S. Shenker, and L. Zhang, "Supporting real-time applications in an integrated packet network: Architecture and mechanisms," in Proc. ACM SIGCOMM'92, Baltimore, MD, Aug. 1992.
4. R. L. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
5. R. L. Cruz, "A calculus for network delay, Part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 132-141, Jan. 1991.
6. R. L. Cruz, "Service burstiness and dynamic burstiness measures: A framework," J. High Speed Networks, vol. 1. no. 2, pp. 105-127, 1992.
7. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm." J. Internetworking: Research Experience, vol. 1, pp. 3-26, Jan. 1990.
8. L. Georgiadis, R. Guérin, and A. K. Parekh, "Optimal multiplexing on a single link: Delay and buffer requirements," IBM, T. J. Watson Research Center, Res. Rep. RC 19711 (97393), Aug. 1994. Short version appeared in Proc. INFOCOM'94.
9. P. Goyal and H. Vin, "Generalized guaranteed rate scheduling algorithms: A framework," Department of Computer Sciences, University of Texas at Austin, Tech. Rep. TR-95-30, 1995.
10. D. D. Kandlur, K. G. Shin, and D. Ferrari, "Real-time communication in multi-hop networks," in Proc. INFOCOM'91, 1991, pp. 300-307.
11. 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, no. 3, pp. 344-357, June 1993.
12. _, "A generalized processor sharing approach to flow control in integrated services networks: The multiple node case," IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 137-150, Apr. 1994.
13. A. K. J. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Ph.D. dissertation, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA 02139, Feb. 1992.
14. V. Peris, "Architecture for guaranteed delay service in high speed networks," Ph.D. dissertation, Department of Electrical Engineering, University of Maryland, College Park, in preparation.
15. D. Pollard, Convergence of Stochastic Processes. New York: Springer-Verlag, 1984.
16. S. Shenker, C. Partridge, and R. Guérin, "Specification of guaranteed quality of service," Internet Draft, draft-ietf-intserv-guaranteed-svc-05.txt, Integrated Services WG, IETF, June 1996.
17. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, no. 10, pp. 1374-1396, Oct. 1995.
18. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, 1994.
19. Q. Zheng and K. Shin, "On the ability of establishing real-time channels in point-to-point packet-switching networks," IEEE Trans. Commun., vol. 42, no. 3, pp. 1096-1105, Mar. 1994.