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

• 作者: 刘建华 昝林萍 王倩
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 内容分发网络 图像切割 多层 K 划分 匹配算法 K 路 KL 细化算法
• 年，卷（期）: 2015,（2）
• 页码范围: 320-324
• 页数: 5页
• 分类号: TP393.07
• 字数: 5033字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2015.02.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建华	西安邮电大学信息中心	65	308	9.0	14.0
2	王倩	西安邮电大学计算机学院	33	37	3.0	5.0
3	昝林萍	西安邮电大学计算机学院	4	11	2.0	3.0