On maximum rate control of worst-case weighted fair queueing
Workshop on High Performance Switching and Routing, Merging Optical and IP Technologie - Trang 161-165
Tóm tắt
Maximum rate control in a shared channel is important to service providers and carriers for various reasons. Previous approaches either used a concatenation of regulator and scheduler, which employs two set of queues and two management systems, or a policer in front of scheduler. The former requires extra buffer space and high overhead, and the latter causes inaccuracy. In this paper, we propose a new scheduling algorithm, called WF/sup 2/Q-M (worst-case fair weighted fair queueing with maximum rate control), to simultaneously support maximum rate control and provide minimum service rate guarantee. WF/sup 2/Q-M employs a WF/sup 2/Q like scheduler without policer or regulator that it is designed to provide accurate scheduling with low overhead. We prove that in WF/sup 2/Q-M the packet's eligible time can be merged into its virtual starting time, and propose virtual clock adjustment to distribute the excess bandwidth of saturated sessions to other sessions without recalculating their virtual starting and finishing times. We also prove that WF/sup 2/Q-M performance is theoretically bounded by a fluid reference mode, and experiments show WF/sup 2/Q-M performs just as claimed.
Từ khóa
#Weight control #Bandwidth #Delay #Traffic control #Regulators #Jitter #Streaming media #Sun #Information management #Scheduling algorithmTài liệu tham khảo
zhang, 1994, Rate-controlled service disciplines, Journal of High Speed Networks, 3, 389, 10.3233/JHS-1994-3405
10.1109/5.469298
10.1109/TRICOM.1991.152873
10.1109/INFCOM.1993.253355
10.1109/49.53013
10.1109/90.649568
bennett, 1996, WF2Q: Worst-case fair weighted fair queueing, Proc IEEE rNFOCOM'96
tanenbaum, 1996, Computer Networks 3rd Edition, 380
1999, Network Simulator Ns(version 2 1b6)
10.1109/INFCOM.1994.337677
golestani, 1990, Congestion-free transmission of real time traffic in packet networks, Proceedings of IEEE Infocom'90, 527, 10.1109/INFCOM.1990.91291
10.1109/90.413212
10.1109/90.234856
10.1109/GLOCOM.1990.116472