Efficient fair queueing for ATM networks using uniform round robin

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 389-397

  Matsufuru, Norio ^a   Aibara, Reiji ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BEST-EFFORT; DELAY BOUND; END TO END DELAY; FAIR QUEUEING; FAIRNESS BOUNDS; HIGH RATE; O(1) COMPLEXITY; ROUND ROBIN; TIME COMPLEXITY; WEIGHTED FAIR QUEUEING; WEIGHTED ROUND ROBINS;

ADVANCED TRAFFIC MANAGEMENT SYSTEMS; ASYNCHRONOUS TRANSFER MODE; AUTOMATIC TELLER MACHINES; INTERNET PROTOCOLS; ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; QUEUEING THEORY;

SCHEDULING ALGORITHMS; ASYNCHRONOUS TRANSFER MODE;

UNIFORM ROUND ROBIN;

EID: 0032676963     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.749306     Document Type: Conference Paper

References (21)

1. A. Demers, S. Keshav, and S. Shenkar, "Analysis and simulation of a fair queueing algorithm, " IEEE SIGCOM'89, pp.1-12, 1989.
2. Abhay K. Parekh, and Robert 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, 1993.
3. Abhay K. Parekh, and Robert G. Gallager, "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, 1994.
4. L. Zhang, "VirtualClock: A new traffic control algorithm for packet switching networks, " ACM. Trans. Comput. Syst., vol.9, pp.101-124, 1991.
5. S. Jamaloddin Golestani, "A self-clocked fair queueing scheme for broadband applications, " in Proc IEEE INFOCOM' 94, pp.636-646, 1994.
6. Jon C. R. Bennett and Hui Zhang, "WF2Q: Worst-case fair weighted fair queueing, " in Proc. IEEE INFOCOM'96, pp.120-128, 1996.
7. Jon C. R. Bennett and Hui Zhang, "Hierarchical packet fair queueing algorithms, " IEEE/ACM Trans. Networking, vol.5, no.5, pp.675-689, 1997.
8. Pawan Goyal, Harrick M. Vin, and Haichen Cheng, "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks, " IEEE/ACM Trans. Networking, vol.5, no.5, pp.690-704, 1997.
9. Dimitrios Stiliadis and Anujan Varma, "Efficient fair queueing algorithms for packet-switched networks" IEEE/ACM Trans. Networking, vol.6, no.2, pp.175-185, 1998.
10. Subhash Suri, George Varghese, and Girish Chandranmenon, "Leap forward virtual clock: A new fair queuing scheme with guaranteed delays and throughput fairness, " in Proc. IEEE INFOCOM'97, 1997.
11. M. Shreedhar, and George Varghese, "Efficient fair queuing using deficit round-robin, " IEEE/ACM Trans. Networking, vol. 4, no. 3, pp.375-385, -1996.
12. Manolis Katevenis, Stefanos Sidiropoulos, and Costas Courcoubetis, "Weighted round-robin cell multiplexing in a general-purpose ATM switch chip, " IEEE J. Select. Areas Commun., vol.9, no.8, pp.1265-1279, 1991.
13. Anthony Hung and George Kesidis, "Bandwidth scheduling for wide-area ATM networks using virtual finishing times, " IEEE/ACM Trans. Networking, vol. 4, no. 1, pp.49-54, 1996.
14. Charles. R. Kalmanek, Hemant Kanakia, and Srinivasan Keshav, "Rate controlled servers for very high-speed networks, " in IEEE Global Telecommunications Conference, 1990.
15. Alon Itai and Zvi Rosberg, "Golden ratio control policy for a multiple-access channel, " IEEE Trans. Automatic Control, vol. AC-29, no. 8, pp. 712-718, 1984.
16. Norio Matsufuru, Kouji Nishimura, and Reiji Aibara, "A study on performance improvement for weighted round-robin scheduler, " Technical Report of IEICE CQ98-7, 1998.
17. Dimitrios Stiliadis and Anujan Varma, "Latency-rate servers: A general model for analysis of traffic scheduling algorithms, " in Proc. IEEE INFOCOM'96, pp.111-119, 1996.
18. Dimitrios Stiliadis and Anujan Varma, "Latency-rate servers: A general model for analysis of traffic scheduling algorithms, " U.C. Santa Cruz, Tech. rep. UCSC-CRL-95-38, July 1995, http://www.cse.ucsc.edu/research/ hsnlab/publications/.
19. Sally Floyed and Van Jacobson, "Link-sharing and resource management models for packet networks, " IEEE/ACM Trans. Networking, vol. 3, no. 4, 1995.
20. H. Jonathan Chao, Hsiling Cheng, Yau-Ren Jenq, and Daein Jeong, "Design of a generalized priority queue manager for ATM switches, " IEEE J. Select. Areas Commun., vol.15, no.5, pp.867-880, 1997.
21. The ATM Forum, ATM User-Network Interface (UNI) Specification Version 3.1. Upper Saddle River, NJ: Prentice-Hall, 1995.