内容传递网络处理能力受限代理放置贪婪算法

摘要：

提出了旨在提高内容传递网络服务性能的代理放置策略CCSP(capacity-constrained surrogate placement).CCSP在保证最大化系统吞吐量的条件下,以最小化系统通信开销为目标,求解最优的代理放置方式.与通信网络中的资源分配问题现有求解策略不同,CCSP通过模拟内容传递网络的请求路由机制,考虑了代理服务器的负载分布及处理能力约束,从而保证系统具有最低的资源消耗、最大的吞吐能力和良好的负载均衡.提出了高效的贪婪算法用以求解树型网络条件下的CCSP问题,并通过仿真实验系统地分析了算法的有效性.

关键词：内容传递网络、代理放置、负载均衡、贪婪算法

所属期刊栏目：18

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

资助基金：国家自然科学基金90104005;湖北省自然科学基金2002S4108;2002AA102B06;湖北省科技计划PolyU5105/05E;香港大学校科研和教改项目

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

页数：共11页

页码：146-156