The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2002 vol.51)
pp: 1011-1025
ABSTRACT
<p><b>Abstract</b>—Multiservice networks face the challenge of managing several traffic classes simultaneously. Service disciplines devised for multiservice networks therefore need to be flexible, i.e., able to provide different types of service, in order to accommodate different traffic classes efficiently. In this paper, we present and analyze an innovative Timed Token Service Discipline (TTSD, which has been given Patent Application No. TO2000A001000) which is able to schedule both rate-guaranteed and best-effort traffic simultaneously at a feasible computational complexity. The service paradigm approximated by TTSD is unveiled by means of a fluid-flow analysis and proven to be different from the well-known Generalized Processor Sharing. We then describe the TTSD properties, deriving minimum rate guarantees and delay bounds for leaky-bucket constrained traffic, both in a single node and in a multinode environment. Furthermore, algorithms for selecting the TTSD parameters in order to achieve a prespecified rate and delay guarantees are proposed.</p>
INDEX TERMS
Packet scheduling, Quality of Service, GPS, Timed Token Protocol.
CITATION
Luciano Lenzini, Enzo Mingozzi, Giovanni Stea, "A Unifying Service Discipline for Providing Rate-Based Guaranteed and Fair Queuing Services Based on the Timed Token Protocol", IEEE Transactions on Computers, vol.51, no. 9, pp. 1011-1025, September 2002, doi:10.1109/TC.2002.1032622
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool