分布式媒体服务系统中的副本放置算法.pdfVIP

第36卷 第2期 计 算 机 工 程 2010年1月 Vo1．36 No．2 ComputerEngineering January2010 · 博士论文 · 文章编号：1000--3428(2010)02--4)00904 文献标识码：A 中啊分类号：TP311 分布式媒体服务系统中的副本放置算法 李挺屹m，王劲林 ，王玲芳 (1．中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 100190；2．中国科学院研究生院，北京 100049) 摘 要：针对分布式媒体服务系统中的副本放置问题，从优化节点间的传输代价出发，提出一种基于全局信息的启发式副本放置算法一 Zero2min，与现有算法相比，节省传输代价 10％-36％。根据Zero2min算法的思路，给出媒体内容逐渐增加情况下的一种动态放置方法， 仿真结果表明，其代价小于Max2min。 关健诃：副本放置；分布式媒体系统；启发式算法 ReplicaPlacementAlgorithm inDistributedM ediaServiceSystem LITing．yi，WANGJin．1in，WANGLing-fang (1．NationalNetworkNewMediaEngineeringResearchCenter,InstituteofAcoustics，ChineseAcademyofSciences，Beijing100190； 2．GraduateSchoolofChineseAcademyofSciences，Beijing100049) [Abstract]Aimingattheproblemofreplicaplacementinadistributedmediasystemtordeucethecostoftransferringdataamongnodes，thispaper proposesanheuristicreplicaplacementalgorithm Zero2minbasde onglobalinformation，comparedwihtcommonalgorithm，itscostisreducde by10％-36％．Itfultherproposesamehtodtoplacehtemediadaatwhenhtedaat isimportde intohtesystem ．Simulationresultsshow htatitscostis lesshtna Max2min． [KeywordsIreplicaplacement；distributdemesasystem；heuristicalgorihtm l 概述 存储该内容的媒体服务节点获取内容到本地再进行服务。 在分布式系统中，数据副本放置问题(ReplicaPlacement Problem，RPP)是指选择对什么数据内容建立副本，这些副本 放置在什么地方。通过将副本分布在网络中，可以进行负载 田茵 、 均衡 ，提高数据的可用性、可靠性，可以降低访问时延，节 斛… … 省网络带宽。副本放置问题在内容分发网络、Web缓存、分 布式数据存储和P2P应用等领域都得到研究和应用。 从不同的限制条件和优化 目标出发，研究者提出了多种 簦、… 咎 副本放置算法。如文献 【1】优化对内容的访问时延，文献 2【】 的目标是考虑避免网络拥塞、减轻服务器负载，文献 3【】针对 层次式的教育资源网格提出了副本放置策略，节省副本 占用 的空间，减少访问时廷。 媒体服务节点和接入网用户之间通过 “863”计划重大 在分布式的媒体服务系统中，为了提高用户访问的QoS， 专项 “3TNet”L5所研发的大规模接入汇聚路由器(