Scheduling latency-critical traffic: A measurement study of DRR+ and DRR++

IEEE International Conference on High Performance Switching and Routing, HPSR

Volumn , Issue , 2002, Pages 262-267

  Zhang, C ^a   MacGregor, M H ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; MERGING; PACKET NETWORKS;

COMMERCIAL IMPLEMENTATION; DEFICIT ROUND ROBIN; LATENCY BOUNDS; LATENCY-CRITICAL TRAFFICS; MEASUREMENT STUDY; MULTIHOP NETWORKS; NETWORK FLOWS; PACKET SCHEDULER;

SCHEDULING;

EID: 84905453234     PISSN: 23255595     EISSN: 23255609     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2002.1024247     Document Type: Conference Paper

References (17)

1. S. Bhattacharjee, K. L. Calvert, E. W. Zegura, Network Support for Multicast Video Distribution, Technical Report 98-16, Georgia Inst, of Tech., 1998.
2. J. Bruno, E. Gabber, B. Ozden, A. Silberschatz, "Move-To-The-Rear List Scheduling: A New Scheduling Algorithm for Providing QoS Guarantees", Proc. ACM Multimedia '97, pages 63-73.
3. K. C. Claffy, Internet Traffic Characterization, Ph.D thesis, University of California, San Diego, 1994.
4. S. Golestani, "A self-clocked fair queueing scheme for broadband applications", Proc. IEEE Infocomm '94, June, 1994, pages 636-646.
5. B. Kim, B.-Y. Kim, "Simulation Study of Weighted Round-Robin Queueing Policy", Proc. Tech. Conf. on Telecommuncations R&D, Massachusetts, 1994.
6. M.H. MacGregor, W. Shi, "Deficits for Bursty Latency-critical Flows: DRR++", Proc. IEEE ICON '00, Singapore, 2000, pages 287-293.
7. V. Paxson, G. Almes, J. Mahdavi, M. Mathis, "RFC2330: Framework for IP Performance Metrics", May 1998.
8. V. Paxson, "On Calibrating Measurements of Packet Transit Times", Proc. ACM SIGMETRICS '98, 1998, pages 11-21.
9. M. Shreedhar, G. Varghese, "Efficient Fair Queueing Using Deficit Round-Robin", IEEE/ACM Transactions on Networking, Vol 4, No. 3, July 1996, pages 375-385.
10. D. Stiliadis, A. Varma, "Rate Proportional Servers: A Design Methodology for Fair Queueing Algorithms, IEEE/ACM Transactions on Networking, April, 1998, pages 164-174.
11. D. Stiliadis, A. Varma, "Latency-Rate Servers: A General Model For Analysis of Traffic Scheduling Algorithms", IEEE/ACM Transactions on Networking, Vol 6., No. 5, October 1998, pages 611-624.
12. F. Tsou, H. Chiou, Z. Tsai, "Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees", IEEE/ACM Transactions on Multimedia, Vol. 2, No. 4, December 2000, pages 255-266.
13. D. K. Y. Yau, S. S. Lam, "Adaptive Rate-Controlled Scheduling for Multimedia Applications", Proc. ACM Multimedia '96, pages 129-140.
14. H. Zhang, D. Ferrari, "Rate-Controlled Static-Priority Queueing", Proc. IEEE Infocom '93, April, 1993, pages 227-236.
15. H. Zhang, D. Ferrari, "Rate-Controlled Service Disciplines", J. High Speed Networks, 3(4):389-412, 1994.
16. H. Zhang, "Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks", Proc. IEEE, Vol. 83, pages 1374-1396, Oct., 1995.
17. L. Zhang, "Virtual Clock: A new traffic control algorithm for packet switching networks", Proc. ACMSIGCOMM '90, Sept. 1990, pages 19-29.