论文部分内容阅读
内容分发网络(Content Delivery Networks,CDN)技术在现有的Internet应用层中增加一个子层,将内容尽可能分发到网络的边缘,降低用户访问内容时产生的延迟和延迟抖动,增大可用带宽。代理服务器放置问题、内容分发问题、用户分配问题是内容分发网络中的三个基本问题,且这三个问题都属于NP-hard问题。
目前,对这三个基本问题的数学模型研究都是相对独立的,三者之间的内在联系和相互影响却没有引起足够的重视。因此本文以三个基本问题相结合的思路为出发点,希望通过同时处理三个基本问题,来更好地调整内容分发网络结构,降低用户访问延迟,使内容分发网络在总体上达到更优配置。本文的研究工作要点如下:
(1)本文在代理服务器容量和服务能力有限以及内容发布者预算有限,同时考虑用户对内容的访问频率、QOS服务质量的情况下,给出了三个问题相结合的数学模型,并证明其为NP-hard问题。
(2)针对数学模型的非线性、多参数、多约束、整数变量等特点,采用遗传算法进行优化,设计了直观方便的矩阵编码,且无需译码,降低了复杂度。
(3)针对遗传算法容易早熟的缺陷,设计了一种基于信息熵的自适应遗传算法,用方差和种群熵来刻画种群的多样性,依此自适应调整遗传算法中的主要参数。
(4)最后通过MATLAB仿真工具,比较了标准自适应遗传算法、标准遗传算法和基于信息熵的自适应遗传算法,分析和计算的结果表明基于信息熵的自适应遗传算法表现出较高的性能。