Design and Analysis of Frame-based Fair Queueing: A New Traffic Scheduling Algorithm for Packet-Switched Networks

SIGMETRICS 1996 - Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn , Issue , 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

NETWORK ARCHITECTURE; PACKET NETWORKS; PACKET SWITCHING; QUEUEING NETWORKS; QUEUEING THEORY; SWITCHING NETWORKS;

DESIGN AND ANALYSIS; END-TO-END DELAY BOUNDS; FAIR QUEUEING; FLUID MODELING; FRAME-BASED; GENERALIZED PROCESSOR SHARING; MODELLING SYSTEMS; PACKET LEVEL; SIMPLE++; TRAFFIC SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84925199489     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/233013.233030     Document Type: Conference Paper

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 Expérience, 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 Déficit 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 Télécommunications Conférence, pp. 300.3.1-300.3.9, December 1990.
10. S. Golestani, "A framing strategy for congestion management," IEEE Journal on Selected Areas m Communications, vol. 9, pp. 1064-1077, September 1991.
11. D. Stiliadis and A. Varma, "Latency-rate servers: A général 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 âge?)," 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/resGarch/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.