Title :
Credit-based processor sharing for decoupled delay and bandwidth allocation
Author :
Jun, Do-Sung ; Choe, Jinwoo ; Leon-Garcia, Alberto
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
fDate :
4/1/2001 12:00:00 AM
Abstract :
We propose a credit-based processor sharing (CPS) approach for decoupled allocation of delay and bandwidth. For bandwidth guarantees, a CPS system serves traffic flows in proportion to their service weights. For delay guarantees, on the other hand, a CPS system allows real-time flows to temporarily borrow bandwidth from nonreal-time flows using service credits. This borrowing mechanism boosts the delay performance of real-time flows without increasing their long-term bandwidth requirements. By systematically regulating service credits of real-time flows, nonreal-time flows are protected for their aggregate long-term bandwidth share.
Keywords :
bandwidth allocation; delays; queueing theory; telecommunication traffic; bandwidth allocation; bandwidth guarantees; borrowing mechanism; credit-based processor sharing; decoupled delay; delay guarantees; delay performance; nonreal-time flows; queueing system; real-time flows; service credits; service weights; traffic flow; traffic flows; Aggregates; Bandwidth; Channel allocation; Control systems; Delay; Global Positioning System; Packet switching; Protection; Real time systems; Traffic control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.917106