On maximum rate control of worst-case weighted fair queueing
Resource
High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on
Journal
High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on
Pages
-
Date Issued
2002-05
Date
2002-05
Author(s)
DOI
N/A
Abstract
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.
Type
other
File(s)![Thumbnail Image]()
Loading...
Name
01024228.pdf
Size
407.2 KB
Format
Adobe PDF
Checksum
(MD5):53e2e5e7073e78871348bc9387506710