A Construction Approach of Small World Network in Large-scale Distributed Systems

摘要

How to effectively locate resources is a very important, factor affecting the performance of distributed system in wide area network environments such as grid. Some resource location methods have been already proposed, which utilize Small World phenomena, but have not show how to construct a Small World exactly. In this paper, on the base of Small World model, aimed power-law characteristics, an efficient decentralized construction approach SSWCP (Scalable Small World Construction Protocol) in large-scale networks is proposed, which uses fairly small partial view instead of global knowledge of network. Theoretical analysis and simulations show that SWCP is scalable, self-adaptable, and load-balanced, improving the efficiency of resource location.