Design and analysis of frame-based fair queueing: A new traffic scheduling algorithm for packet-switched networks

Performance Evaluation Review

Volumn 24, Issue 1, 1996, Pages 104-115

  Stiliadis, Dimitrios ^a   Varma, Anujan ^a  

^a University of California Santa Cruz   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; OPTIMIZATION; PACKET NETWORKS; PACKET SWITCHING; REAL TIME SYSTEMS; RESOURCE ALLOCATION; SCHEDULING; TELECOMMUNICATION TRAFFIC;

END TO END DELAY BOUNDS; FRAME BASED FAIR QUEUEING; PACKET LEVEL GENERALIZED PROCESSOR SHARING; TRAFFIC SCHEDULING ALGORITHMS;

QUEUEING THEORY;

EID: 0030147043     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/233008.233030     Document Type: Article

References (18)

1. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control - the single node case," in Proc. of INFOCOM '92, vol. 2, pp. 915-924, May 1992.
2. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," Internetworking: Research and Experience, vol. 1, no. 1, pp. 3-26, 1990.
3. L. Zhang, "VirtualClock: a new traffic control algorithm for packet switching networks," ACM Transactions on Computer Systems, vol. 9, pp. 101-124, May 1991.
4. S. Golestani, "A self-clocked fair queueing scheme for broadband applications," in Proc. of INFOCOM '94, pp. 636-646, IEEE, April 1994.
5. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE Journal on Selected Areas in Communications, vol. 8, pp. 368-379, April 1990.
6. M. Katevenis, S. Sidiropoulos, and C. Courcoubetis, "Weighted round-robin cell multiplexing in a general-purpose ATM switch chip," IEEE Journal on Selected Areas in Communications, vol. 9, pp. 1265-79, October 1991.
7. M. Shreedhar and G. Varghese, "Efficient Fair Queueing using Deficit Round Robin," in Proc. SIGCOMM'95, pp.231-242, September 1995.
8. H. Zhang and S. Keshav, "Comparison of rate based service disciplines," in Proc. of ACM SIGCOMM '91, pp. 113-122, 1991.
9. C. Kalmanek, H. Kanakia, and S. Keshav, "Rate controlled servers for very high-speed networks," in IEEE Global Telecommunications Conference, pp. 300.3.1-300.3.9, December 1990.
10. S. Golestani, "A framing strategy for congestion management," IEEE Journal on Selected Areas in Communications, vol. 9, pp. 1064-1077, September 1991.
11. D. Stiliadis and A. Varma, "Latency-rate servers: A general model for analysis of traffic scheduling algorithms," in Proc. of IEEE INFOCOM '96, March 1996, also (http://www.cse.ucsc.edu/research/hsnlab/publications/).
12. S. Golestani, "Network delay analysis of a class of fair queueing algorithms," IEEE Journal on Selected Areas in Communications, vol. 13, pp. 1057-70, August 1995.
13. J. Turner, "New directions in communications (or which way to the information age?)," IEEE Communications Magazine, vol. 24, pp. 8-15, October 1986.
14. D. Stiliadis and A. Varma, "Frame-based fair queueing:a new traffic scheduling algorithm for packet-switched networks," Tech. Rep. UCSC-CRL-95-39, U.C. Santa Cruz, http://www.cse.ucsc.edu/research/hsnlab/publications/.
15. J. Rexford, A. Greenberg, and F. Bonomi, "A fair leaky-bucket shaper for ATM networks." AT&T unpublished report.
16. J. L. Rexford, A. Greenberg, and F. Bonomi, "Hardware efficient fair queueing architectures for high-speed networks," in Proc. of IEEE INFOCOM 96, March 1996.
17. O. Yaron and M. Sidi, "Performance and stability of communication networks via robust exponential bounds," IEEE/ACM Transactions on Networking, vol. 1, pp. 372-385, June 1993.
18. D. Stiliadis and A. Varma, "FAST: an FPGA-based simulation testbed for ATM Networks," in Proc. ICC '96, June 1996.