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

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

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

CDN作为解决网络堵塞、带宽瓶颈等问题的一种重要的技术,已为大家逐渐熟悉。目前众多的文章都集中在解决CDN服务器对于用户请求的有效重定向问题,以减少请求的延迟和平衡负载,而很少关注代理服务器镜像的放置策略。在代理服务器容量有限以及内容发布者预算有限的情况下,提出了一种基于动态规划和贪婪算法组合而成的代理服务器放置算法,目标在于最小化网络带宽消耗。

内容分发网络中的代理服务器放置算法

内容分发网络是通过把内容分发至网络边缘，减轻源服务器负载，减小用户延迟。该文在代理服务器容量有限以及内容发布者预算有限的情况下，提出了一种基于贪婪算法的代理服务器放置算法，目标在于最小化用户访问延迟。