NetClust: A Framework for Scalable and Pareto-Optimal Media Server Placement
NetClust: A Framework for Scalable and Pareto-Optimal Media Server Placement
复制标题
DOI：
10.1109/tmm.2013.2280557
复制
发表时间：
2013-12
影响因子：
7.3
通讯作者：
H. Yin;Xu Zhang;Tongyu Zhan;Y. Zhang;G. Min;D. Wu
中科院分区：
文献类型：
--
作者：
H. Yin;Xu Zhang;Tongyu Zhan;Y. Zhang;G. Min;D. Wu
有效的媒体服务器布局策略对于多媒体服务的质量和成本至关重要。现有的研究主要集中在基于优化的算法，以选择服务器位置从一个小池的候选人的基础上的整个拓扑信息，因此这些算法是不可扩展的，由于不可用的小池的候选人和低效率收集的拓扑信息在大规模的网络。为了克服这一局限性，本文提出了一种新的可扩展框架称为NetClust。NetClust利用最新的网络坐标技术减少了获取全局网络信息进行服务器布局时的工作量，采用了一种新的基于K-means-clustering的算法来选择服务器位置并确定客户端和服务器之间的最佳匹配。本文的主要贡献是，所提出的框架优化的服务延迟性能和部署成本之间的权衡下，客户端的位置分布和每个服务器的计算/存储/带宽能力的约束。为了评估所提出的框架的性能，原型系统的开发和部署在现实世界中的大规模互联网。实验结果表明：1）NetClust与传统的服务器选择方法相比，具有更低的部署成本和更低的延迟; 2）NetClust为多媒体服务提供商提供了一种实用可行的解决方案。
Effective media server placement strategies are critical for the quality and cost of multimedia services. Existing studies have primarily focused on optimization-based algorithms to select server locations from a small pool of candidates based on the entire topological information and thus these algorithms are not scalable due to unavailability of the small pool of candidates and low-efficiency of gathering the topological information in large-scale networks. To overcome this limitation, a novel scalable framework called NetClust is proposed in this paper. NetClust takes advantage of the latest network coordinate technique to reduce the workloads when obtaining the global network information for server placement, adopts a new K-means-clustering-based algorithm to select server locations and identify the optimal matching between clients and servers. The key contribution of this paper is that the proposed framework optimizes the trade-off between the service delay performance and the deployment cost under the constraints of client location distribution and the computing/storage/bandwidth capacity of each server simultaneously. To evaluate the performance of the proposed framework, a prototype system is developed and deployed in a real-world large-scale Internet. Experimental results demonstrate that 1) NetClust achieves the lower deployment cost and lower delay compared to the traditional server selection method; and 2) NetClust offers a practical and feasible solution for multimedia service providers.