基于复杂网络分析的可扩展分布式服务迁移
网络与互联网体系结构
2010-08-03 v2
摘要
随着社交网站提供日益丰富的上下文，以用户为中心的服务（UCS）的创建预计将遵循用户生成内容的成功路径而爆发。在这种新兴的高度以用户为中心的网络范式中，一个主要挑战是如何以成本有效的方式提供这些数量激增但个体需求逐渐消失的服务。对于后者（也是本文的重点），首要的是确定托管UCS的最佳位置。考虑到UCS的特殊特征，我们将问题表述为一个设施选址问题，并设计了一个分布式且高度可扩展的启发式解决方案。所提方法的关键在于引入了一种基于复杂网络分析的新度量。给定UCS的当前位置，该度量有助于：a) 识别一个具有高容量作为服务需求集中器的小节点子图；b) 在其上投射一个缩减但准确的全局需求分布视图，该视图保留了UCS的关键吸引力；最终，c) 为服务迁移铺平道路，使其走向网络中的最优位置。所提出的迭代UCS迁移算法cDSMA在合成和真实网络拓扑上进行了广泛评估。我们的结果表明，cDSMA实现了高精度、快速收敛、对网络规模和直径的显著不敏感性，以及对网络中UCS需求估计不准确的鲁棒性。它还被证明明显优于将子图限制在当前托管UCS节点直接邻域的服务迁移局部搜索启发式算法。
引用
@article{arxiv.1007.5341,
title = {Scalable distributed service migration via Complex Networks Analysis},
author = {Panagiotis Pantazopoulos and Merkourios Karaliopoulos and Ioannis Stavrakakis},
journal= {arXiv preprint arXiv:1007.5341},
year = {2010}
}