云内容分发网络中基于社交网络分析且保障QoS的内容放置
网络与互联网体系结构
2015-09-11 v3 多媒体
摘要
基于云的内容分发网络(CCDN)中的内容放置(CP)问题利用资源弹性来构建保证服务质量(QoS)的高性价比CDN。本文提出一种新颖的CP模型，该模型在云中的代理服务器(surrogates)上最优地放置内容，以实现：(a) 进出云区域和地区的数据租赁存储与带宽资源成本最小化，(b) 保证服务水平协议(SLA)，以及(c) 最小化QoS违规程度。CP问题是NP难(NP-Hard)的，因此我们设计了一种独特的基于推送的启发式算法，称为加权社交网络分析(W-SNA)，供CCDN提供商使用。W-SNA基于SNA中的介数中心性(Betweeness Centrality, BC)，并根据代理服务器与网络图中其他顶点的关系对其进行优先级排序。为实现我们独特的目标，我们进一步根据存储成本和内容请求得出的权重对代理服务器进行优先级排序。我们将我们的启发式算法与当前最先进的贪心站点(Greedy Site, GS)和纯社交网络分析(SNA)启发式算法（与我们的工作相关）进行比较。结果表明，W-SNA在最小化成本和QoS方面优于GS和SNA。此外，W-SNA保证SLA，同时还最小化QoS违规程度。据我们所知，这是同类首个模型和启发式算法，其出现恰逢其时，并为CCDN未来的在线和动态资源供给提供了基础的预分配方案。
引用
@article{arxiv.1506.08348,
title = {Social Network Analysis Inspired Content Placement with QoS in Cloud-based Content Delivery Networks},
author = {Mohammad A. Salahuddin and Halima Elbiaze and Wessam Ajib and Roch Glitho},
journal= {arXiv preprint arXiv:1506.08348},
year = {2015}
}
备注
6 pages, 4 figures, 2 tables