一种公平服务的动态轮询调度算法

一种公平服务的动态轮询调度算法

ID:33325875

大小:575.27 KB

页数:9页

时间:2019-02-24

一种公平服务的动态轮询调度算法_第1页
一种公平服务的动态轮询调度算法_第2页
一种公平服务的动态轮询调度算法_第3页
一种公平服务的动态轮询调度算法_第4页
一种公平服务的动态轮询调度算法_第5页
资源描述:

《一种公平服务的动态轮询调度算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.19,No.7,July2008,pp.1856−1864http://www.jos.org.cnDOI:10.3724/SP.J.1001.2008.01856Tel/Fax:+86-10-62562563©2008byJournalofSoftware.Allrightsreserved.∗一种公平服务的动态轮询调度算法1+111,2扈红超,伊鹏,郭云飞,李玉峰1

2、(国家数字交换系统工程技术研究中心,河南郑州450002)2(防空兵指挥学院信息控制系,河南郑州450052)AFairServiceandDynamicRoundRobinSchedulingAlgorithm1+111,2HUHong-Chao,YIPeng,GUOYun-Fei,LIYu-Feng1(NationalDigitalSwitchingSystemEngineeringandTechnologicalR&DCenter,Zhengzhou450002,China)2(Department

3、ofInformationandControl,AirDefenseCommandCollege,Zhengzhou450052,China)+Correspondingauthor:E-mail:huhongchao@gmail.comHuHC,YiP,GuoYF,LiYF.Afairserviceanddynamicroundrobinschedulingalgorithm.JournalofSoftware,2008,19(7):1856−1864.http://www.jos.org.cn/100

4、0-9825/19/1856.htmAbstract:Schedulingpoliciesareplayingsignificantrolesinguaranteeingtheperformanceofcoreroutingandswitchingdevices.Thelimitationsincomplexitiesandextensibilitiesofcurrentcombinedinputandcross-pointqueueingswitchingfabric’sschedulingpolici

5、esarefirstanalyzed.Then,basedonthisanalysis,theprinciplefordesigninghighextensibleschedulingpoliciesandtheconceptofvirtualchannelareproposed.Basedontheprincipleandvirtualchannel,itcomesupwithadynamicroundrobinschedulingalgorithm-FDR(fairserviceanddynamicr

6、oundrobin),whichissimple,andofhighefficiencyandfairservice.FDRisbasedonroundrobinmechanism,whosecomplexityisonlyO(1).Itallocatestheschedulingshareforeachvirtualchannelaccordingtoitscurrentstates,thus,FDRhasgooddynamicandreal-timeperformance,anditcanadaptt

7、ounbalancedtrafficloadnetworkenvironment.SimulationresultsunderSPES(switchingperformanceevaluationsystem)showthatFDRexhibitsgooddelay,throughputandanti-burstperformance.Keywords:switchingfabric;schedulingpolicy;bufferedcrossbar;dynamicroundrobin;SPES(swit

8、chingperformanceevaluationsystem)摘要:调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combinedinputandcross-pointqueuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。