Power Law网络中一种资源定位机制的设计与仿真

Design and Simulation of Resource Location Approach in Power Law Network

如何有效地进行资源定位是影响广域网内分布式系统性能的重要因素,已有的一些资源查找算法引入了小世界原理来提高定位效率和降低网络负载,但没有较好解决小世界网络的构造问题。在Kleinberg小世界模型的基础上,利用幂率网络特性,提出了一个小世界网络的构造方法PLSWCP(Power Law oriented Small World Construction Protocol),并给出了该方法的数学分析和实现。该方法是分布式的,不必拥有全局知识,每个节点只需维护局部视图,即可使资源定位具有小世界特征所带来的优化的时间复杂度。分析和实验结果表明,该方法可以提高资源定位的效率,具有良好的扩展性,自适应性和负载均衡性。

How to effectively locate resources is a very important factor affecting the performance of distributed system in wide area network environments. Some resource location methods have been already proposed, which utilize Small World phenomena, but have not show how to construct a Small World exactly. On the base of Kleinberg Small World model aiming Power Law characteristics, an efficient decentralized construction approach PLSWCP （Power Law oriented Small World Construction Protocol） was proposed, which used partial view instead of global knowledge of network. Theoretical analysis and simulations show that PLSWCP is scalable, self-adaptable, and load-balanced, improving the efficiency of resource location.