CDN中的代理服务器放置算法  

A Placement Algorithm of Content Distribution Network(CDN)

作　　者：熊大红[1] 黄传河[1] 贾小华[1] 肖磊[1] 蔡莉[1] 李桓[1] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072

出　　处：《计算机应用研究》2004年第5期250-251,254,共3页Application Research of Computers

基　　金：国家自然科学基金(60273071)

摘　　要：CDN作为解决网络堵塞、带宽瓶颈等问题的一种重要的技术,已为大家逐渐熟悉。目前众多的文章都集中在解决CDN服务器对于用户请求的有效重定向问题,以减少请求的延迟和平衡负载,而很少关注代理服务器镜像的放置策略。在代理服务器容量有限以及内容发布者预算有限的情况下,提出了一种基于动态规划和贪婪算法组合而成的代理服务器放置算法,目标在于最小化网络带宽消耗。As we all know, CDN became a technique for soluting the network traffic and bandwidth bottleneck. Existing work on CDNs has primarily focused on techniques for efficiently redirecting user requests to appropriate CDN servers to reduce requestlatency and balance load. In this paper, a dynamic programming approach and a greedy placement algorithm are given, in the situation which proxy is capacitated and budget is limited, and the goal is to minimize the network bandwidth consumption.

关 键 词：内容分发网络 代理放置 内容放置 

分 类 号：TP368.5[自动化与计算机技术—计算机系统结构]