移动网络中基于两级缓存的流媒体调度算法.doc

·· 通信学报 第28卷
第11期 廖建新等：移动网络中基于两级缓存的流媒体调度算法 ··

第28卷第11期 通信学报 Vol.28No.11
2007年11月 JournalonCommunications November2007

移动网络中基于两级缓存的流媒体调度算法
廖建新,杨波,朱晓民,王纯
(北京邮电大学网络与交换技术国家重点实验室，北京100876)
摘要：提出一种适用于移动通信网的两级缓存流媒体系统结构2CMSA(two-levelcachemobilestreamingarchitecture)，它突破了移动流媒体系统中终端缓存空间小、无线接入网带宽窄的局限；针对2CMSA结构设计了基于两级缓存的移动流媒体调度算法2CMSS(two-levelcachebasedmobilestreamingschedulingalgorithm)，建立数学模型分析了其性能；仿真实验证明，与原有的移动流媒体系统相比，使用2CMSS调度算法能够有效地节省网络传输开销，降低用户启动时延。
关键词：移动通信网；流媒体系统；两级缓存；调度算法
中图分类号：TP393文献标识码：A文章编号：1000-436X(2007)11-0051-08
Two-levelcachebasedstreamingmediaschedulingalgorithmformobilenetwork
LIAOJian-xin,YANGBo,ZHUXiao-min,WANGChun
(StateKeyLaboratoryofNetworkingandSwitchingTechnology,BeijingUniversityofPostsandTelecommunications,Beijing100876,China)
Abstract:Anovelcachingsystemarchitectureformobilestreamingwasproposed,whichwasnamed2CMSA(two-levelcachemobilestreamingarchitecture).Inthissystem,limitationsformobilestreamingsystemsuchassmallmemorysizeinmobileterminalandlowbandwidthinwirelessaccessnetworkwereavoided.Accordingtothe2CMSA,aschedulingalgorithmof2CMSS(two-levelcachebasedmobilestreamingscheduling)wasdesigned;mathematicalmodelswerealsoachievedtoanalyzetheperformanceofthisschedulingalgorithm.Simulationexperimentprovesthat,comparingtotheoriginalmobilestreamingsystem,byusingthenewtwo-levelcachearchitectureandcachebasedschedulingalgorithm,thenetworktransmissioncostandtheclientstartupdelayofthemobilestreamingservicescanbedecreasedeffectively.
Keywords:mobilecommunicationnetwork;streamingmediasystem;two-levelcache;schedulingalgorithm

1引言
收稿日期：2006-07-15；修回日期：2007-09-28
基金项目：国家杰出青年科学基金资助项目（60525110）；新世纪优秀人才支持计划基金资助项目（NCET-04-0111）；高等学校博士学科点专项科研基金资助项目（20030013006）；电子信息产业发展基金重点项目（下一代网络核心业务平台）
FoundationItems:TheNationalScienceFundforDistinguishedYoungScholars(60525110);TheProgramforNewCenturyExcellentTalentsinUniversity(NCET-04-0111);TheSpecializedResearchFundfortheDoctoralPorgramofHigherEducation(20030013006);DevelopmentFundKeyProjectforElectronicandInformationIndustry