内容计费实时系统中一种提供比例时延区分的概率调度算法.doc

·· 通信学报 第30卷
第1期 黄海等：内容计费实时系统中一种提供比例时延区分的概率调度算法 ··

第30卷第1期 通信学报 Vol.30No.1
2009年1月 JournalonCommunications January2009

内容计费实时系统中一种提供比例时延区分的概率调度算法
黄海1，廖建新1，朱晓民1，张乐剑1，杨戈2
(1.北京邮电大学网络与交换技术国家重点实验室，北京100876;2.辽宁大学信息科学与技术学院，辽宁沈阳110036)
摘要：针对OCS（onlinechargingsystem）服务器，提出了一种新的请求调度算法，算法的基本思想是利用系统队列的长度、请求的到达率以及预先分配的时延区分参数作为调度的优先级依据，在调度时采用概率的方式选取需要服务的队列请求。实验结果表明，在考虑服务时延的情况下，新算法性能总是优于一些传统的PDD(proportionaldelaydifferentiation)调度算法，当请求服务时延增加和彼此差别很大时，性能优势相对更大，并且有效地满足了内容计费环境下提出的6点QoS(qualityofservice)要求。
关键词：内容计费；实时计费系统；比例时延区分模型；调度算法
中图分类号：TP393文献标识码：A文章编号：1000-436X(2009)01-0113-08
Probabilisticschedulingalgorithmforprovidingproportionaldelaydifferentiationincontent-basedonlinechargingsystem
HUANGHai1,LIAOJian-xin1,ZHUXiao-min1,ZHANGLe-jian1,YANGGe2
(1.StateKeyLaboratoryofNetworkingandSwitchingTechnology,BeijingUniversityofPostsandTelecommunications,Beijing100876,China;2.CollegeofInformationScienceandTechnology,LiaoningUniversity,Shenyang110036,China)
Abstract:AnovelrequestschedulingalgorithmwasproposedfortheOCS(onlinechargingsystem)server.Thebasicideaisthatoneoftherequestsfromallclassesofservicequeuesisscheduledwithsomepriorityprobabilitywhichisbasedonthesystemqueue-length,therequestarrivalrate,andthepre-assigneddelaydifferentiationparameter.Theexperimentalresultsshowthat,inconsideringrequestservicedelays,thisproposedalgorithmalwaysoutperformssomeothertraditionalPDD(proportionaldelaydifferentiation)schedulingonesandtheperformanceadvantagesarerelativelygreaterwhenrequestservicedelaysincreaseandvarygreatlyfromeachother.Furthermore,itcanefficientlymeet6QoS(qualityofservice)requirementsproposedincontent-basedbilling.
Keywords:content-basedbilling;onlinechargingsystem;proportionaldelaydifferentiationmodel;schedulingalgorithm

1引言
收稿日期：2007-09-28；修回日期：2008-11-15
基金项目：国家重点基础研究发展计划（“973”计划）基金资助项目（2007CB307100，2007CB307103）；国家杰出青年科学基金资助项目（60525110）；新世纪优秀人才支持计划（NCET-04-0111）；电子信息产业发展基金资助项目
FoundationItems:TheNationalBasicResearchProgramofChina(973Program)(2007CB3071