CDN缓存资源分配的细胞优化算法

Cell Optimization Algorithm for Cache Resource Allocation of CDN

为了缓解Internet网络拥挤状况,提高用户访问网站的响应速度,从技术上解决由于网络带宽小、用户访问量大、网点分布不均等原因所造成的用户访问网站响应速度慢的问题,提出了一种新的缓存资源分配方法——细胞优化算法。该算法是模仿自然细胞系统功能的一种智能优化方法,其通过模拟细胞内部结构和原理,对细胞核、细胞质的浓度、细胞间的亲和度、细胞优化机制、细胞的动态演化过程建立数学模型。给出了算法的并行计算结构和步骤。最后,通过理论证明、仿真实验与同类算法的比较,验证了算法求解CDN缓,存资源分配问题的有效性。

The Internet bandwidth capacity expansion, on the other hand, is lagging behind, making the Web a major performance bottleneck. For solving the crowd of Internet network and improving the responding rate of users accessing the webpage, we need a new policy of cache resource distribution. This paper investigated and developed a new bio-in- spired parallel Cell Optimization Algorithm （COA） for parallel cache resource allocation of Content Delivery Network （CDN）. To simulate the functions of cell system, models of COA, including the nuclear, cytoplasm consistency, affinity of cells, hybrid energy function and dynamical evolution of cells, were built biologically and mathematically. Further- more, the parallel computing architecture and steps of COA were designed. Via numerous simulations and comparison with other classical algorithms, the characters of high efficiency, parallel distribution and effectiveness for CDN were il- lustrated,which are especially crucial for the functioning of large-scale distribution problems.