Generalized guaranteed rate scheduling algorithms: A framework

IEEE/ACM Transactions on Networking

Volumn 5, Issue 4, 1997, Pages 561-571

  Goyal, Pawan ^a   Vin, Harrick M ^a  

^a University of Texas at Austin   (United States)

Author keywords

Computer networks; Packet scheduling

Indexed keywords

ALGORITHMS; INTERCONNECTION NETWORKS; PACKET SWITCHING; RESOURCE ALLOCATION; TELECOMMUNICATION SERVICES;

GUARANTEED RATE (GR) SCHEDULING ALGORITHMS; WORK/NONWORK CONSERVING ALGORITHMS;

COMPUTER NETWORKS;

EID: 0031213225     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.649514     Document Type: Article

References (28)

1. 2Q: Worst-case fair weighted fair queuing," in Proc. INFOCOM'96, Mar. 1996, pp. 120-127.
2. R. L. Cruz, "Service burstiness and dynamic burstiness measures: A framework," J. High Speed Networks, vol. 2, pp. 105-127, 1992.
3. _, "A calculus for network delay - Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
4. _, "A calculus for network delay - Part II: Network analysis," IEEE Trans. Inform. Theory, vol. 37, pp. 132-141, Jan. 1991.
5. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. ACM SIGCOMM, Sept. 1989, pp. 1-12.
6. D. Ferrari, "Client requirements for real-time communication services," IEEE Commun. Mag., pp. 65-72, Nov. 1990.
7. L. Georgadis, R. Guerin, and A. Parekh, "Optimal multiplexing on a single link: Delay and buffer requirements," in Proc, INFOCOM'94, 1994.
8. L. Georgiadis, R. Guerin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," in Proc. INFOCOM'96, Mar. 1996, pp. 102-110.
9. S. J. Golestani, "A self-clocked fair queueing scheme for high speed applications," in Proc. INFOCOM'94, 1994.
10. P. Goyal, S. S. Lam, and H. M. Vin, "Determining end-to-end delay bounds in heterogeneous networks," in ACM/Springer-Verlag Multimedia Systems J., vol. 5, no. 3, pp. 157-163, May 1997;
11. also, in Proc. Workshop on Network and Operating System Support for Digital Audio and Video, Apr. 1995, pp. 287-298.
12. P. Goyal and H. M. Vin, "Generalized guaranteed rate scheduling algorithms: A framework," Tech. Rep. TR-95-30, Univ. of Texas at Austin, Dep. Computer Sci., 1995. Available via http://www.cs.utexas.edu/users/dmcl.
13. A. Greenberg and N. Madras, "How fair is fair queuing," J. Ass. Comput. Mach., vol. 39, no. 3, pp. 568-598, July 1992.
14. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," in Proc. ACM SIGCOMM'95, 1995.
15. D. D. Kandlur, K. G. Shin, and D. Ferrari, "Real-time communication in multihop networks," IEEE Trans. Parallel Distrib. Syst., vol. 5, pp. 1044-1056, Oct. 1994.
16. S. S. Lam and G. G. Xie, "Burst scheduling: Architecture and algorithm for switching packet video," in Proc. INFOCOM'95, Apr. 1995.
17. J. Mogul and S. Deering, "Path MTU discovery," RFC 1191, 1990.
18. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The multiple nodecase," IEEE/ACM Trans. Networking, vol. 2, pp. 137-150, Apr. 1994.
19. A. K. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Ph.D. dissertation, Dep. Elect. Eng. Computer Sci., MIT, Cambridge, 1992.
20. M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round robin," in Proc. ACM SIGCOMM'95, 1995, pp. 231-242.
21. D. Stiliadis and A. Vanna, "Design and analysis of frame-based fair queueing: A new traffic scheduling algorithm for packet switched networks," in Proc. SIGMETRICS'96, May 1996.
22. G. G. Xie and S. S. Lam, "Delay guarantee of virtual clock server," IEEE/ACM Trans. Networking, vol. 3, pp. 683-689, Dec. 1995.
23. O. Yaron and M. Sidi, "Generalized processor sharing networks with exponentially bounded burstiness arrivals," in Proc. INFOCOM'94, 1994.
24. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, Oct. 1995.
25. H. Zhang and D. Ferrari, "Rate-controlled service disciplines," J. High Speed Networks, vol. 3, no. 4, pp. 389-412, 1994.
26. H. Zhang and S. Keshav, "Comparison of rate-based service disciplines," in Proc. ACM SIGCOMM, Aug. 1991, pp. 113-121.
27. L. Zhang, "VirtualClock: A new traffic control algorithm for packet switching networks," in Proc. ACM SIGCOMM'90, Aug. 1990, pp. 19-29.
28. 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, pp. 1096-1105, Mar. 1994.