Logarithmically Adaptive Queue Scheduling Algorithm

CHEN Xiao-feng,PING Ling-di,CHEN Jian
DOI: https://doi.org/10.3785/j.issn.1008-973x.2006.03.004
2006-01-01
Abstract:To deal with particularity of scavenger service(SS) from Internet2 project,a logarithmically adaptive queue scheduling algorithm was presented.The number of active scavenger service flows was calculated by a time sliding window algorithm,and the bandwidth allocated for best-effort(BE) flows and SS flows was accordingly tuned logarithmically.Two virtual queues corresponding to BE and SS flows were used,and total of slices was determined by a lookup table composed of flow number and slice number in a round robin cycle when scheduling the two queues.Protection for BE queue was added in the algorithm.Simulation results show that compared with current algorithms recommended by Internet2,the algorithm provides more reliable bottom bandwidth guarantee for scavenger service flows,protects BE flows well,and has better performance and robustness.
What problem does this paper attempt to address?