Carry-over round Robin: A simple cell scheduling mechanism for ATM networks

IEEE/ACM Transactions on Networking

Volumn 6, Issue 6, 1998, Pages 779-796

  Saha, Debanjan ^b   Mukherjee, Sarit ^c   Tripathi, Satish K ^a,d  

^a IEEE   (United States)

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

^c Panasonic Corporation of North America   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

ATM; Quality of service; Round robin; Scheduling

Indexed keywords

EID: 0000735684     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.748089     Document Type: Article

References (16)

1. C. M. Aras, J. F. Kurose, D. S. Reeves, and H. Schulzrinne, "Real-time communication in packet-switched networks," Proc. IEEE, vol. 82, pp. 122-139, Jan. 1994.
2. 2Q: Worst-case fair weighted fair queueing," in Proc. INFOCOM'96, 1996, pp. 120-128.
3. S. Keshav C. R. Kalmanek, and H. Kanakia, "Rate controlled servers for very high speed networks," in Proc. GLOBECOM'90, Dec. 1990, pp. 300.3.1-300.3.9.
4. A. Demers, S. Keshav, and S. Shenkar, "Anslysis and simulation of fair queuing algorithm," in Proc. SIGCOMM'89, 1989, pp. 1-12.
5. S. J. Golestani, "Congestion free communication in high-speed packet networks," IEEE Trans. Commun., vol. 32, pp. 1802-1812, Dec. 1991.
6. S. J. Golestani, "A self-clocked fair queuing scheme for broadband applications," in Proc. INFOCOM'94, June 1994, pp. 636-646.
7. P. Goyal, H. M. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks," IEEE/ACM Trans. Networking, vol. 5, pp. 690-704, 1997.
8. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services network: The single node case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, June 1993.
9. D. Saha, "Supporting distributed multimedia applications on ATM networks," Ph.D. dissertation, Dep. Comput. Sci., Univ. Maryland, College Park, 1995.
10. D. Saha, S. Mukherjee, and S. Tripathi, "Carry-over round robin: A simple cell scheduling mechanism for ATM networks," IBM Corp., Yorktown Heights, NY, Res. Rep. RC21267, Aug. 1998.
11. _, "Multi-rate traffic shaping and end-to-end performance guarantees in ATM networks," in Proc. Int. Conf. Network Protocols, Oct. 1994, pp. 188-195.
12. _, "Carry-Over Round Robin: A simple cell scheduling mechanism for ATM networks," in Proc. INFOCOM'96, Mar. 1996, pp. 630-637.
13. _, "Multirate scheduling of VBR video traffic in ATM networks," IEEE J. Select. Areas Commun., vol. 15, pp. 1132-1147, Aug. 1997.
14. M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round robin," IEEE/ACM Trans. Networking, vol. 4, pp. 375-385, June 1996.
15. D. Stiliadis and A. Verma, "Efficient fair queuing algorithms for packet-switched networks," IEEE/ACM Trans. Networking, vol. 6, pp. 175-185, Apr. 1998.
16. L. Zhang, "Virtual clock: A new traffic control algorithm for packet switching networks," in Proc. SIGCOMM'90, 1990, pp. 19-29.