Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2014.434.442LiuGuikai32014133Aiming to guarantee scheduling fairness in variable-length
packet networks, this study presents a novel easily implementable scheduling
algorithm, called Resilient Quantum Round-Robin (RQRR). The quantum assigned
to each of the flows in a round is not fixed and is calculated depending on
the transmission situation of all the flows in the previous round. The computing
method is: For one flow, p-value (namely quantum) of the next round = p-value
of the current round+the average count of bytes sent by other flows in current
round-the number of bytes sent by the flow in current round. Dynamic quanta
can instantly reflect the behavior of the flows in scheduling process. This
study proves that the implementation complexity of RQRR is O (1) with respect
to the number of flows; it also analytically prove the fairness properties of
RQRR and show that its relative fairness measure has an upper bound of 7 Max-1,
where Max is the size of the largest packets. On the other hand, multilink transmission
is an efficient way to solve the problem that satisfies the subscriber’s
demand on bandwidth increment. RQRR can support multilink transmission commendably
and it not only allocates the bandwidth resource of multilink fairly to keep
load-balance amongst links, but also guarantees accordant packet sequence between
sending end and receiving end without increasing additional overhead.]]>Ayaz, S., F. Hoffmann, R. German and F. Dressler,2011Bennett, J.C.R. and H. Zhang,19962Q: Worst-case fair weighted fair queueing.]]>Bo, Z., W. Bin-qiang, W. Shan-shan, W. Hong-quan and L. Hui,2012Chaskar, H.M. and U. Madhow, 2003Fei, G., Z. Yuan and Y. Baizhan,2011Golestani, S.J., 1994Jian, G.Z., N. Ge and C.X. Feng,2005Hua, Y. and X. Liu,2012Kanher, S.S. and H. Sethu,2001Kumar, D. and V. Priyameenal,2011Mansy, A., M. Ammar and E. Zegura,2011Parekh, A.K. and R.G. Gallager,1993Shreedhar, M. and G. Varghese,1996Shuqing, Y. and P. Jinye,2012Sivakumar, G. and A.V. Ramprasad,2012Sklower, K., B. Lloyd, G. McGregor, D. Carr and T. Coradetti,1996Sleem, M.Y., H.M. ElBadawy and M.S. Abo-El-Seoud,2011Xiaodong, T. and L. Lemin,2002