计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
2期
9-12
,共4页
副本放置%分布式媒体系统%启发式算法
副本放置%分佈式媒體繫統%啟髮式算法
부본방치%분포식매체계통%계발식산법
replica placement%distributed media system%heuristic algorithm
针对分布式媒体服务系统中的副本放置问题,从优化节点间的传输代价出发,提出一种基于全局信息的启发式副本放置算法--Zero2min,与现有算法相比,节省传输代价10%～36%.根据Zero2min算法的思路,给出媒体内容逐渐增加情况下的一种动态放置方法,仿真结果表明,其代价小于Max2min.
針對分佈式媒體服務繫統中的副本放置問題,從優化節點間的傳輸代價齣髮,提齣一種基于全跼信息的啟髮式副本放置算法--Zero2min,與現有算法相比,節省傳輸代價10%～36%.根據Zero2min算法的思路,給齣媒體內容逐漸增加情況下的一種動態放置方法,倣真結果錶明,其代價小于Max2min.
침대분포식매체복무계통중적부본방치문제,종우화절점간적전수대개출발,제출일충기우전국신식적계발식부본방치산법--Zero2min,여현유산법상비,절성전수대개10%～36%.근거Zero2min산법적사로,급출매체내용축점증가정황하적일충동태방치방법,방진결과표명,기대개소우Max2min.
Aiming at the problem of replica placement in a distributed media system to reduce the cost of transferring data among nodes, this paper proposes an heuristic replica placement algorithm--Zero2min based on global information, compared with common algorithm, its cost is reduced by 10%～36%. It further proposes a method to place the media data when the data is imported into the system. Simulation results show that its cost is less than Max2min.
