-
题名图像切割法在缓存服务器中部署策略
- 1
-
-
作者
王倩
刘建华
昝林萍
-
机构
西安邮电大学计算机学院
西安邮电大学信息中心
-
出处
《计算机与数字工程》
2015年第2期320-324,共5页
-
文摘
为了解决内容分发网络中因缓存服务器部署位置而导致的网络延时等问题,同时改进内容分发网络中缓存服务器的合理化部署策略,论文借鉴网络仿真图像轻点匹配算法的思想,提出了一种CDN图像切割的多层K划分模式,通过理论分析和计算,同时找到了一种适合CDN网络环境的最大化边缘切割的K路KL(Kernighan-Lin)细化算法,它是根据物理部署点抽象出网络节点拓扑图,再通过相应的算法进行粗化和细化阶段的处理,使节点部署达到最佳化,最后通过算法分析证明了在解决CDN缓存服务器部署问题上,多层K划分算法是一种可靠高效的方法。
-
关键词
内容分发网络
图像切割
多层K划分
匹配算法
K路kl细化算法
-
Keywords
CDN
graph partitioning
multilevel k-way algorithm of graph partitioning
matching algorithm
k-way kl refinement algorithm
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
-
