• 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