DocumentCode :
2832595
Title :
Dual-rate quantum-controlled scheduling
Author :
Lim, Teck Meng ; Lee, Bu Sung ; Yeo, Chai Kiat
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
Volume :
2
fYear :
2004
fDate :
16-19 Nov. 2004
Firstpage :
750
Abstract :
Traffic controllers allow a certain amount of traffic bursts to be admitted into a network node. To achieve low delay, these traffic need to request for higher reservation rate on the scheduler rather than their long-term rate. We introduced dual-rate quantum-controlled scheduling (DQS). Instead of overprovisioning of bandwidth, DQS allows real-time flows with controlled traffic bursts to borrow bandwidth from non-real-time flows to achieve low packet delay with bandwidth reserved at their long-term rate. It uses two quantum controller for each real-time queue and a quantum controller for each non-real-time queue to control the amount of service between queues, thus protecting queues from any misbehaving queue and allowing implicit bandwidth borrowing for real-time queues. Through simulations, we showed that DQS is able to provide flow protection against malicious flows, delay differentiation between flows, and a delay that is decoupled from bandwidth allocation for flows that are regulated by traffic controllers like dual token bucket filter.
Keywords :
bandwidth allocation; quantum communication; queueing theory; scheduling; telecommunication congestion control; telecommunication traffic; bandwidth allocation; dual token bucket filter; dual-rate quantum-controlled scheduling; real-time queue; traffic controller; Bandwidth; Channel allocation; Communication system traffic control; Delay; Filters; Network servers; Processor scheduling; Protection; Quantum computing; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networks, 2004. (ICON 2004). Proceedings. 12th IEEE International Conference on
ISSN :
1531-2216
Print_ISBN :
0-7803-8783-X
Type :
conf
DOI :
10.1109/ICON.2004.1409277
Filename :
1409277
Link To Document :
بازگشت