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