图像切割法在缓存服务器中部署策略

摘要：

为了解决内容分发网络中因缓存服务器部署位置而导致的网络延时等问题，同时改进内容分发网络中缓存服务器的合理化部署策略，论文借鉴网络仿真图像轻点匹配算法的思想，提出了一种 CDN 图像切割的多层 K 划分模式，通过理论分析和计算，同时找到了一种适合 CDN 网络环境的最大化边缘切割的 K 路 KL（Kernighan‐Lin）细化算法，它是根据物理部署点抽象出网络节点拓扑图，再通过相应的算法进行粗化和细化阶段的处理，使节点部署达到最佳化，最后通过算法分析证明了在解决 CDN 缓存服务器部署问题上，多层 K 划分算法是一种可靠高效的方法。

关键词：内容分发网络、图像切割、多层 K 划分、匹配算法、K 路 KL 细化算法

分类号：TP393.07(计算技术、计算机技术)

在线出版日期：2015-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：320-324