第40卷第3期计算机应用与软件Vol.40No．32023年3月ComputerApplicationsandSoftwareMar．2023E-Aalo:面向无先验知识Coflow的高效多级队列调度施凌鹏1卢士达1刘云飞2李静21(国网上海市电力公司信息通信公司上海200072)2(南京航空航天大学计算机科学与技术学院江苏南京211106)收稿日期:2020－04－09。施凌鹏，高工，主研领域:信息通信。卢士达，高工。刘云飞，硕士生。李静，副教授。摘要过高的Coflow调度时间将会导致数据中心性能下降，如何减小数据中心中语义相关流(Coflow)的平均完成时间是目前数据中心网络流量调度需要解决的重点问题。为了降低先验未知情况下的Coflow调度的时间，提出一种面向无先验知识Coflow的高效多级队列调度E-Aalo(Enhanced-Aalo)。采用Coflow流量放置策略选择合适的节点减少Coflow中需传输的数据量，降低Coflow调度的平均完成时间。通过提前调度多级队列中低优先级队列流量进一步优化Coflow调度的平均完成时间。实验结果表明，与已有的Aalo方法相比，Coflow调度平均完成时间降低了12．28%，更接近先验已知情况下的最优调度。关键词Coflow调度多级队列调度平均完成时间流量放置中图分类号TP3文献标志码ADOI:10．3969/j．issn．1000-386x．2023．03．031E-AALO:EFFICIENTMULTI-LEVELQUEUESCHEDULINGFOＲCOFLOWWITHOUTPＲIOＲKNOWLEDGEShiLingpeng1LuShida1LiuYunfei2LiJing21(Information＆CommunicationCompany，ShanghaiMunicipalElectricPowerCo．，Ltd．，StateGrid，Shanghai200072，China)2(CollegeofComputerScienceandTechnology，NanjingUniversityofAeronauticsandAstronautics，Nanjing211106，Jiangsu，China)AbstractExcessiveCoflowschedulingtimewillleadtodatacenterperformancedegradation．Howtoreducetheaveragecompletiontimeofsemanticallyrelatedflows(Coflow)inthedatacenterisakeyproblemthatneedstobesolvedindatacenternetworktrafficscheduling．InordertoreducetheCoflowschedulingtimeunderprioriunknownsituations，anefficientmulti-levelqueueschedulingE-Aalo(Enhanced-Aalo)forCoflowschedulingwithoutpriorknowledgeisproposed．TheCoflowtrafficplacementstrategywasusedtoselectappropriatenodestoreducetheamountofdatatobetransmittedinCoflowandreducetheaveragecompletiontimeforCoflowscheduling．TheaveragecompletiontimeofCoflowschedulingwasfurtheroptimizedbyschedulingth...
