同构流媒体集群系统优化内容部署

同构流媒体集群系统优化内容部署作者：卫星，杨坚，奚宏生作者单位：中国科学技术大学自动化系,合肥,230027刊名：电子与信息学报英文刊名：JOURNALOFELECTRONICS&INFORMATIONTECHNOLOGY年，卷(期)：2009，31(9)被引用次数：0次参考文献(10条)1.DakshayiniM,GuruprasadHS,andMasheshappaHD,etal..LoadbalancingindistributedVoDusingLocalProxyServerGroup(LPSG).IEEEInternationalConferenceonComputationalIntelligenceandMultimediaApplication,Sivakasi,TamilNadu,13-15Dec.2007,4:162-168.2.ZhangMing-longandFengBo-qin.Anovelmigrationalgorithmbased-onstates-balancinginadistributedmultimediaservicessystem.InternationalConferenceonMultimediaandUbiquitousEngineering,Busan,24-26April2008:336-341.3.LeungYiu-wingandHouYuen-tan.Assignmentofmoviestoheterogeneousvideoservers.IEEETransactionsonSystems,Man,andCybernetics-PartA,2005,35(5):665-681.4.JunGuo,WongEWM,andChanS,etal..Combinationloadbalancingforvideo-on-demandsystem.IEEETransactionsonCircuitsandSystemsforVideoTechnology,2008,18(7):937-948.5.SerpanosDN,GeorgiadisL,andBouloutasT.MMPacking:Aloadandstoragebalancingalgorithmfordistributedmultimediaservers.IEEETransactionsonCircuitsandSystemsforVideoTechnology,1998,8(1):13-17.6.ZhaoYin-qingandKuoCCJ.Schedulingdesignfordistributedvideo-on-demandservers.IEEEInternationalSymposiumonCircuitsandSystem,Kobe,Japan,2005,2:1545-1548.7.ZhaoYin-qingandKuoCCJ.Designissuesonrequestmigrationforvideo-on-demandservices.Proceedingsofthe2004InternationalSymposiumonCircuitsandSystems,23-26May2004,2:49-52.8.TangKit-sang,KoKing-tim,andChanSammy,etal..OptimalfileplacementinVODsystemusinggeneticalgorithm.IEEETransactionsonIndustrialElectronics,2001,48(5):891-897.9.ZhouXiao-boandXuCheng-zhong.Optimalvideoreplicationandplacementonaclusterofvideo-on-demandservers.IEEEInternationalConferenceonParallelProceeding,VancouverCanada,18-21Aug.2002:547-555.10.GrossDandHarrisCM.FundamentalsofQueueingTheory.NewYork,Wiley,1985:294-304.相似文献(4条)1.会议论文卫星.杨坚.奚宏生基于流行度的流媒体集群系统内容部署优化算法2008研究在给定节目流行度的情况下，如何进行流媒体内容的优化部署以降低系统的拒绝率问题。文章运用排队理论对系统建模并且分析得出系统拒绝率和服务器访问概率之间的某种联系，由数值方法确定最优服务器访问概率。内容部署决定每台服务器的访问概率，属于NP-Hard问题，因此设计了改进启发式算法来进行内容部署，使得优化的服务器访问概率和最优值之间的距离最小。最后分别采用数值分析和离散事件仿真验证了模型的正确性和算法的有效性。2.学位论文卫星流媒体集群系统复制存储策略研究2009宽带化高速网络技术、动态影像压缩解码技术与大容量存储技术的成熟和日益增长的互联网多媒体需求，促成了流媒体的诞生和发展。流媒体就是应用流技术在网络上传输的多媒体文件，而流技术就是把连续的影像和声音信息经过压缩处理后放入网络服务器，让用户一边下载一边观看、收听，而不需要等整个压缩文件下载后才可观看的网络传输技术。集群是由一组网络互联且独立的分布式存储、流化服务器构成，和集中式结构相比具有高可扩展性、高可用性、高性价比三方面的优势。副本放置问题是指在分布式环境下，为了优化特定的系统性能指标而对目标数据(文件)进行副本生成、副本放置、副本替换等一系列操作的问题，通常分为静态和动态两种典型方式。本文研究复制存储方式下的流媒体服务器集群的副本放置／内容部署问题。首先研究了在固定节目流行度的情况下，如何进行内容优化部署以最小化流媒体集群系统拒绝率和降低复制存储消耗的问题。首先运用排队理论知识分析得出优化目标和服务器访问概率之间的数值联系，并且通过某些数值方法确定出系统最小拒绝率情况下的最优服务器访问概率。由于内容部署属于NP—Hard问题且完全决定每台服务器的访问概率，本文设计了初始放置、副本交换和对等副本访问概率调整三种启发式策略来进行内容部署，以满足在优化内容分布下每台服务器访问概率和最优值之间的差异最小，从而实现降低系统拒绝率和存储代价的目标。最后分别采用数值分析和离散事件仿真验证了模型的正确性和算法的有效性。其次研究了同构流媒体集群服务器环境下的动态副本放置问题，提出一种请求调度和动态内容部署相结合的新颖策略。首先采用滑动窗的方式预测各文件的点播率，以平衡服务器之间的实时累积访问概率为目标，在不进行内容部署的情况下，预分配相同文件不同副本的访问概率；同时进行零迁移代价的动态内容更新，从而能够提前反映出请求的实时倾向性，在降低系统请求拒绝率的同时，有效的减少了请求被分发到服务器后产生负载迁移的频度和代价。仿真分析的结果表明这种策略对于流媒体服务系统的研究和实践具有指导意义。最后结合离散事件和排队理论，独创性地搭建了一个普遍适用的服务器集群系统仿真平台。本文提出的流媒体仿真平台，符合实际运行系统特点，各组成单元均具有相对独立性，可以通过自由组合的方式，适应于各种不同参数要求、优化策略、运行环境的仿真。而且由于对每个功能严格细化，保证了不同策略下仿真结果的公平性、透明性。3.期刊论文钱斌.张西文.李俊.杨坚.吴刚.QIANBin.ZHANGXi-wen.LIJun.YANGJian.WUGang一种多节点协作的流媒体集群系统多目标内容部署算法-小型微型计算机系统2010,31(1)针时多节点协作的流媒体服务器集群系统中的存储带宽资源利用问题,建立了多目标内容部署优化模型,提出一种多目标内容部署算法.该算法采用统计窗口跟踪内容点播率变化,在优化内容预期负载与预留服务能力匹配程度,系统负载均衡度和内容副本替换代价的同时,重点考虑了节点间协作能力对性能的影响.仿真表明,与同类算法相比,该算法在用户请求接受率、系统负载均衡度、平均内容部署代价等方面具有更好的综合性能.4.期刊论文卫星.杨坚.奚宏生.WEIXing.YANGJian.XIHong-sheng一种基于访问概率预分配的流媒体集群动态副本更新算法-中国科学技术大学学报2009,39(9)研究了同构流媒体集群服务器环境下的动态副本放置问题,提出一种请求调度和动态内容部署相结合的新颖策略.首先采用滑动窗的方式预测各文件的点播率,以平衡服务器之间的实时累积访问概率为目标,在不进行内容部署的情况下,预分配相同文件不同副本的访问概率;同时进行零迁移代价的动态内容更新,从而能够提前反映出请求的实时倾向性,在降低系统请求拒绝率的同时,有效地减少了请求被分发到过载服务器后产生负载迁移的频度和代价.仿真分析的结果表明这种策略对于流媒体服务系统的研究和实践具有指导意义.本文链接：授权使用：上海海事大学(wflshyxy)，授权号：027b0d85-9f71-496b-8f24-9dc6008f4899下载时间：2010年8月2日