基于QoS效用函数的比例公平调度算法.pdfVIP

第40卷 第 3期 计 算 机 工 程 2014年 3月 Vol1．40 NO．3 ComputerEngineering March 2014 · 移动互联与通信技术 · 文章编号：1000—3428(2014)03—0120—03 文献标识码：A 中圈分类号：TP391 基于Q0S效用函数的比例公平调度算法 叶 进 ，刘建涛 ，林 婧 ，李陶深 (1．广西大学计算机与电子信息学院，南宁 530004；2．桂林电子科技大学信息与通信学院，广西 桂林 541004) 摘 要：比例公平调度算法应用于多媒体业务调度时，不能满足其多方面的服务质量(QoS)需求，尤其是当有业务的瞬时QoS参数 值接近业务可忍受的QoS阈值时，该业务的调度优先级变化趋势不明显，使该业务不能被及时调度，降低了多媒体业务的通信质 量。为此，在 PF算法调度优先级判断表达式中弓I入QoS因子参数项，加强服务质量需求参数项对调度的影响，提出基于QoS效 用函数的比例公平调度算法。实验结果证明，该算法可以迅速增加接近 QoS闽值多媒体业务的调度机会，使VolP业务的平均延时 降低44％、公平性提高 3％。 关键词：服务质量；调度算法；效用函数；比例公平；时延；吞吐量 ProportionalFairSchedulingAlgorithm Based0nOoSUtilityFunction YEJin ，LIU Jian-tao，LIN Jing，LlTaO—shen (1．SchoolofComputerandElectronicInformation，GuangxiUniversity,Naning530004，China； 2．SchoolofInformationandCommunication，GuilinUniversityofElectronicTechnology,Guilin541004，China) [Abstract]TheproportionalfairschedulingalgorithminmultimediaservicescheduledoesnotmeetthevariousQualityofService(QoS) needs．Especially,whenthebusinessinstantaneousQoSparametervaluesareclosetothebusinessacceptedmaximumQoSthresholds，the variationtendencyoftheschedulingpriorityofthebusinessisnotobvious，andthebusinesscannotbetimelyscheduledandthequalityof multimediabusinesscommunicationisreduced．Accordingtothisinstance，thispaperdrawstheQoSfactorparametersintothealgorithmof PFschedulingpriorityjudgmentsexpression．ItenhancestheimpactofschedulingwiththedemandforQoSparameters．Itproposesa proportionalfairschedulingalgorithm basedontheQoSutilityfunction．Experimentalresultsshow thattheschedulingalgorithm can quickly increaseschedulingopportunitiesclosedtothemultimediabusinessoftheservicequalitythresholds．Therefore，thedelayofthe VolPbusinessisreducedby44％andthejusticeoftheVoIPb