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

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

一种基于认知的动态副本放置方法

针对内容分发网中数据传输开销巨大的问题,提出一种基于认知的副本放置方法。通过对代理服务器反馈的用户需求动态信息,对内容流行度建立基于认知的预测模型,依据此模型启发式地完成内容的分发和放置。仿真结果表明,该方法能明显降低内容分发网络的传输开销,同时满足时变用户的动态需求,具有低时延、低开销等优点。与一般的算法相比,该方法能显著提高缓存命中率和降低用户请求的平均响应时延。

CDN内容分发策略数学建模研究

内容分发策略是影响一个内容分发网络(CDN)性能的主要原因之一。然而最早使用的各种启发式算法已经不能满足用户对时延的要求,因此许多研究人员开始利用数学规划的手段解决这一难题。但是,目前所提出的数学模型都存在其局限性和不足之处。本文从各个实际角度出发,考虑了流媒体速率、文件维持消耗、网络拓扑等各种情况,并对各种情况建立了完善的数学模型。同时,本文还利用节点来表示一个区域内的多个服务器,从而降低变量空间。

内容分发网络中带容量和能力约束的副本放置问题研究

副本放置问题是内容分发网络中的一项关键技术,已有的副本放置模型未考虑服务器的负载能力,本文研究考虑了基于内容分发网络服务器存储容量约束与服务能力约束的副本放置问题,建立了双约束的副本放置模型,设计了贪婪算法,把两阶段的模型求解转化成求解一系列的单服务器节点的最小费用流模型,获得了副本放置策略和用户请求重定向策略,并分析了算法的复杂性。

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

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

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

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