基于树型代理透明服务模型的流媒体复本放置

摘要：

针对树型网络的路由机制和流媒体数据访问的分布特点,建立了树型代理透明服务模型,提出该模型上的流媒体复本放置问题.分析了常用的前缀放置算法在树型代理模型上的局限生,提出了非定长、可非连续的放置策略,并给出两种贪婪式的复本放置算法:自底向上逐层放置的层次型贪婪式复本放置算法( HGPA)和在全树范围逐块贪婪放置的全局贪婪式放置算法(GGPA).仿真实验结果表明:HGPA和GGPA算法均能有效降低服务器负荷,减少网络访问成本,性能均优于前缀放置算法；GGPA算法性能略优于HGPA算法,但时间代价过高；综合来看,HGPA是树型代理上较理想的放置方案.

关键词：树型、代理、流媒体、复本放置、流行度

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61003295;广东省教育部产学研结合项目2011B090400622;广州市科技计划项目7421162366392

在线出版日期：2012-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：76-81,87