Minimum-latency dual-leaky-bucket shapers for packet multiplexers: Theory and implementation

IEEE International Workshop on Quality of Service, IWQoS

Volumn 2000-January, Issue , 2000, Pages 19-28

  Francini, A ^a   Chiussi, F M ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Bandwidth; Delay; Multiplexing; Packet switching; Protocols; Regulators; Robustness; Telecommunication traffic; Traffic control; Upper bound

Indexed keywords

ELECTRIC CURRENT REGULATORS; MULTIPLEXING; NETWORK PROTOCOLS; PACKET SWITCHING; QUALITY OF SERVICE; ROBUSTNESS (CONTROL SYSTEMS); SATELLITES; SCHEDULING; TELECOMMUNICATION TRAFFIC; TRAFFIC CONTROL;

BANDWIDTH REQUIREMENT; DELAY; DIFFERENTIATED SERVICES; FAIRNESS PROPERTIES; LEAKY BUCKET REGULATOR; LEAKY BUCKET SHAPERS; SCHEDULING FUNCTIONS; UPPER BOUND;

BANDWIDTH;

EID: 84949983526     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQOS.2000.847935     Document Type: Conference Paper

References (20)

1. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," Request for Comments (RFC) 2475, IETF, December 1998.
2. A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case," IEEE/ACM Transactions on Networking, pp. 344-357, June 1993.
3. D. Stiliadis and A. Varma, "Latency-rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms," Proceedings of IEEE INFOCOM '96, pp. 111-119, March 1996.
4. D. Stiliadis and A. Varma, "Design and Analysis of Frame-based Fair Queueing: A New Traffic Scheduling Algorithm for Packet-Switched Networks," Proceedings of ACM SIGMETRICS '96, pp. 104-115, May 1996.
5. D. Stiliadis and A. Varma, "A General Methodology for Designing Efficient Traffic Scheduling and Shaping Algorithms," Proceedings of IEEE INFOCOM '97, April 1997.
6. 2Q: Worst-case-Fair Weighted Fair Queueing," Proceedings of IEEE INFOCOM '96, pp. 120-128, March 1996.
7. J. L. Rexford, A. G. Greenberg, and F. G. Bonomi, "Hardware-Efficient Fair Queueing Architectures for High-Speed networks," Proceedings of IEEE INFOCOM '96, pp. 638-646, March 1996.
8. J. L. Rexford, A. G. Greenberg, F. G. Bonomi, and A. Wong, "Scalable Architectures for Integrated Traffic Shaping and Link Scheduling in High-Speed ATM Switches," IEEE Journal on Selected Areas in Communications, vol. 15, no. 5, pp. 938-950, June 1997.
9. H. J. Chao and J. S. Hong, "Design of an ATM Shaping Multiplexer with Guaranteed Output Burstiness," Computer Systems Science and Engineering, vol. 12, no. 2, March 1997.
10. I. Stoica, H. Zhang, and T. S. E. Ng, "A Hierarchical Fair Service Curve Algorithm for Link-Sharing, Real-Time and Priority Services," Proceedings of ACM SIGCOMM '97, September 1997
11. T. S. E. Ng, D. C. Stephens, I. Stoica, and H. Zhang, "Supporting Best-Effort Traffic with Fair Service Curve," Proceedings of IEEE Globecom '99, Global Internet Symposium, December 1999.
12. J. C. R. Bennett, D. C. Stephens, and H. Zhang, "High Speed, Scalable, and Accurate Implementation of Fair Queueing Algorithms in ATM Networks," Proceedings of IEEE ICNP '97, pp. 7-14, October 1997.
13. D. C. Stephens, J. C. R. Bennett, and H. Zhang, "Implementing Scheduling Algorithms in High-Speed Networks," IEEE Journal on Selected Areas in Communications, Vol. 17, No. 6, June 1999, pp. 1145-1158.
14. H. Sariowan, R. L. Cruz, and G. C. Polyzos, "Scheduling for Quality of Service Guarantees via Service Curves," Proceedings of International Conference on Computer Communications and Networks (ICCCN '95), pp. 512-520, September 1995.
15. L. Zhang, "Virtual Clock: A New Traffic Control Algorithm for Packet Switching," ACM Transactions on Computing Systems, pp. 101-124. May 1991.
16. F. M. Chiussi, A. Francini, and J. G. Kneuer, "Implementing Fair Queueing in ATM Switches - Part 2: The Logarithmic Calendar Queue," Proceedings of IEEE GLOBECOM '97, pp. 519-525, November 1997
17. F. M. Chiussi and A. Francini, "Advances in Implementing Fair Queueing Schedulers in Broadband Networks," Proceedings of IEEE ICC '99, June 1999 (Invited paper).
18. A. Francini and F. M. Chiussi, "Minimum-Latency Dual-Leaky-Bucket Shapers for Packet Multiplexers: Theory and Implementation," Bell Laboratories Technical Memorandum 10056449-000412-01TM, April 2000.
19. ATM Forum, "Traffic Management Specification, Vers. 4.0," April 1996.
20. ITU-T, "Recommendation I.371: Traffic Control and Congestion Control in B-ISDN," November 1995.