文献类型：期刊文献

中文题名：CDN缓存资源分配的细胞优化算法

英文题名：Cell Optimization Algorithm for Cache Resource Allocation of CDN

作者：冯翔[1];马美怡[1];虞慧群[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237

年份：2014

卷号：41

期号：1

起止页码：105

中文期刊名：计算机科学

外文期刊名：Computer Science

收录：CSTPCD;;北大核心:【北大核心2011】；CSCD:【CSCD2013_2014】；

基金：国家自然科学基金(60905043;61073107;61173048);上海市教育委员会科研创新项目;中央高校基本科研业务费资助

语种：中文

中文关键词：CDN;缓存资源分配;细胞优化算法;分布并行算法

外文关键词：Content delivery betworks （CDN）, Cache resource allocation, Cell optimization algorithm, Distributed and parallel algorithm

摘要：为了缓解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.