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

作     者：李静 LI Jing

作者机构：重庆教育学院计算机与现代教育技术系重庆400067 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2009年第21卷第3期

页      面：735-738页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：重庆市教育委员会2007年科学技术研究项目(KJ071503) 

主　　题：广域网 幂率 小世界 分布式 

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