%0 Journal Article
%T A Fair Round Robin Scheduling Algorithm with Low Latency<br>一种具有低时延的分组公平循环调度
%A Yang Fan
%A Liu Zeng-ji
%A Qiu Zhi-liang
%A Liu Huan-feng
%A <br>杨帆
%A 刘增基
%A 邱智亮
%A 刘焕峰
%J 电子与信息学报
%D 2007
%I 
%X A new round robin scheduling algorithm named LFRR(Large weight First Round Robin) is proposed in this paper. In order to achieve good delay property and low implementation complexity, several methods are taken in LFRR. Firstly, when slots are allocated for flows in the schedule table, LFRR refers to the ideal situation where the slots of each flow are uniformly distributed in the schedule table to prevent flows’ slots from appearing too early or too late. Secondly, in LFRR system flows which weights are the same and larger than 1 are aggregated into a virtual flow. LFRR deals with virtual flows instead of actual flows. This deceases the flow number that scheduling algorithm deals with. Thirdly, when a slot can be allocated to several virtual flows, flows with larger weight have high priority to posses this slot. Theoretical and simulation results show the delay property of LFRR is much better than that of WRR(Weighted Round Robin) and the fairness of LFRR can be guaranteed.
%K Packet scheduling
%K Delay
%K Complexity of implementation
%K Fairness<br>分组调度
%K 时延
%K 实现复杂度
%K 公平性
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=92CAF0363F80EF0B&yid=A732AF04DDA03BB3&vid=771469D9D58C34FF&iid=E158A972A605785F&sid=A1BB529A18D3A83E&eid=E339BF74025BB291&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=6