基于效用函数簇的效用类服务分层调度模型.pdf

第2期 电 子 学 报 v01．40No．2 2012年2月 ACTAELECIRONICASINICA Feb．2012 基于效用函数簇的效用类服务分层调度模型 宋亚楠1，一，仲 茜2，胡成臣3，刘 斌1 (1．清华大学计算机科学与技术系，北京100084；2．72241部队，山东济南250029； 3．西安交通大学计算机科学与技术系，陕西西安710049) 摘要：针对基于效用的单层调度模型对网络流划分粒度较粗，难以实现服务间效用公平和总效用最大化的问 题，提出了U。S两层调度模型，设计了高效求解算法USMS，为提高求解精度，进一步提出了USIM算法．仿真实验结果 显示：USMS和USIM算法具有良好的求解有效性和效率；与单层模型相比，U—S模型具有更高的总效用值． 关键词： 效用；效用类；服务；调度 文献标识码： A 文章编号：0372—2112(2012)02—0247—07 中图分类号：TP393．05 电子学报URL：http：／／www．ejoumal．org．en FunctionBased ClassandService Utility Group Utility Hierarchical Model Scheduling SONG Binl Ya．nanl，一，ZHONG Qian2，HUCheng—chen3，LIU Scienceand 100084，China； (1．DepartmentofComputer Technology，TsinghnaUnivers蚵．Beijing 2．72241 Unit，Jinan，Shandong250029，China； and 710049，China) 3．DepartmentofComputerScienceTechnology，Xi’mJiaotongUniversity．Xi’m，Shoanxi to tothe ofcoarse modelfails Abstract：Due single shortcomingpartitioninggranularity，utility-basedlayerscheduling achievefairness servicesandtomaximizethewhole hierarchical modelnamedU-Sas good among utility．Atwo-layer scheduling as USMStosolvethemodelis orderto the ofthe fur— wellthe