计算机工程2018,Vol.44Issue(3):119-126,8.DOI:10.3969/j.issn.1000-3428.2018.03.021
基于复杂网络的绿色CDN社团结构划分
Community Structure Partition in Green CDN Based on Complex Network
摘要
Abstract
Studies in Content Delivery Network(CDN) of energy consumption are focused on redirection of requests,scheduling of caches and controlling about links consumption nowadays.However,there is a lack of efficient solution toward unbalance distribution of resource,low utilization of servers,energy inefficiency and poor service quality caused by absence of reasonable deployment mechanism of cache servers.This paper proposes a scheme of deploying based on the property of nodes of complex networks in CDN.The algorithm divides the network into communities firstly,during which it chooses then converges an initial community at the beginning,then iterates to expand the community in terms of similarity function.A threshold is set to get exact community,then cache servers can be deployed in proper places to balance the network load,reduce the resource waste while cache servers are idle and improve the utilization of servers.Experimental results show that this algorithm has lower computational complexity and fine granularity compared with spectrum average method and GN algorithm and so on.关键词
内容分发网络/复杂网络/社团结构/相似度函数/缓存服务器Key words
Content Delivery Network (CDN)/complex network/community structure/similarity function/cache server分类
信息技术与安全科学引用本文复制引用
李昕冉,周金和..基于复杂网络的绿色CDN社团结构划分[J].计算机工程,2018,44(3):119-126,8.基金项目
国家自然科学基金(61271198) (61271198)
北京市教委科技计划重点项目(KZ201511232036). (KZ201511232036)