一种新的服务器部署及其关键技术

New Server Placement Strategy and it Key Technology

提出一种新的基于网络坐标的服务器部署方案来应对传统服务器部署方案存的先验知识不足与搜索效率不高的缺陷.该方案通过构建网络坐标的方式来获取网络拓扑信息.与传统网络测量相比,它只需少量的测量成本即可获得较完整的网络拓扑信息.在此基础上,引入分层聚类算法来实现网络坐标样本点的聚类并获得部署方案.该算法简单易实现,且能避免传统服务器部署模型的NP-hard问题.实验结果表明,基于网络坐标的服务器部署方案在取得全局优化的同时,还具有测量成本低、表现直观等优点.

This paper focuses on how to deal with the disadvantages of traditional server placement strategies, such as incomplete In- ternet topology information getting and low researching effective. To this end, the paper proposes a new server placement strategy, which gets the Intemet topology information with the network coordinates. Comparing with traditional measurement, the network co- ordinate can get the Internet topology information with less measurement overhead. Then, a modified hierarchical clustering algorithm is introduced, which can avoid the NP-hard problem of the traditional server placement strategies. The results of experiment show that our server placement strategy can achieve the global internet optimum, with the advantages of less measurement overhead and per- formance intuitive.