Efficient fair queueing using deficit round-robin
IEEE/ACM Transactions on Networking (TON)
Relative differentiated services in the Internet: issues and mechanisms
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Adaptive proportional delay differentiated services: characterization and performance evaluation
IEEE/ACM Transactions on Networking (TON)
Proportional differentiated services: delay differentiation and packet scheduling
IEEE/ACM Transactions on Networking (TON)
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Two schedulers to provide delay proportion and reduce queueing delay simultaneously
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimized rule-based delay proportion adjustment for proportional differentiated services
IEEE Journal on Selected Areas in Communications
A case for relative differentiated services and the proportional differentiation model
IEEE Network: The Magazine of Global Internetworking
Enhancing web server relative delay services by an integrated SA-fuzzy logic controller
International Journal of Web Engineering and Technology
Hi-index | 0.24 |
Due to significant advances in interconnection networks and optical technologies, line rate for future high-speed networks can upgrade to terabits per second (Tb/s). Reduction of computational overhead and decrease of packet queueing delay are two critical issues in the design of a packet scheduler for efficiently delivering relative differentiated services over such high-speed networks. In this paper, we propose a new packet scheduler called multi-level dynamic deficit round-robin (MLDDRR). MLDDRR considers packet size and priority at the same time in making scheduling decision. Thus, MLDDRR can deliver relatively small delays not only for traffic of high priority but also for short packets of each class. Because MLDDRR acts like the shortest job first scheduler, MLDDRR can reduce average queueing delay for each class and also provide a better service for real-time applications with a large amount of short packets. MLDDRR also exploits concurrency and pipelining approach to speedup scheduling decision. Furthermore, MLDDRR can protect the traffic of the highest priority from serious performance degradation due to bursts of low priority traffic or high link utilization, and simultaneously prevent the traffic of the lowest priority from starvation. MLDDRR allows network operators to simply change the level of delay differentiation by adjusting parameters. Complexity analysis and extensive simulation results are presented and illustrate that MLDDRR is a high-performance packet scheduler and suitable for being deployed in future high-speed networks to provide relative delay differentiated service.