%0 Journal Article
%T A Fair Service and Dynamic Round Robin Scheduling Algorithm<br>一种公平服务的动态轮询调度算法
%A HU Hong-Chao
%A YI Peng
%A GUO Yun-Fei
%A LI Yu-Feng
%A <br>扈红超
%A 伊鹏
%A 郭云飞
%A 李玉峰
%J 软件学报
%D 2008
%I 
%X Scheduling policies are playing significant roles in guaranteeing the performance of core routing and switching devices.The limitations in complexities and extensibilities of current combined input and cross-point queueing switching fabric's scheduling policies are first analyzed.Then,based on this analysis,the principle for designing high extensible scheduling policies and the concept of virtual channel are proposed.Based on the principle and virtual channel,it comes up with a dynamic round robin scheduling algorithm-FDR(fair service and dynamic round robin),which is simple,and of high efficiency and fair service.FDR is based on round robin mechanism,whose complexity is only O(1).It allocates the scheduling share for each virtual channel according to its current states,thus,FDR has good dynamic and real-time performance,and it can adapt to unbalanced traffic load network environment.Simulation results under SPES(switching performance evaluation system)show that FDR exhibits good delay,throughput and anti-burst performance.
%K switching fabric
%K scheduling policy
%K buffered crossbar
%K dynamic round robin
%K SPES(switching performance evaluation system)<br>交换结构
%K 调度策略
%K 带缓存交叉开关
%K 动态轮询
%K 交换系统性能仿真评价系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=EC5E7F2C97F48D05518B625E0B953085&yid=67289AFF6305E306&vid=2A8D03AD8076A2E3&iid=DF92D298D3FF1E6E&sid=9F5F5A017B7EC6D9&eid=F393F687E70F258D&journal_id=1000-9825&journal_name=软件学报&referenced_num=3&reference_num=13