A Construction Approach of Small World Network in Large Distributed System

How to effectively locate resources is a very important factor affecting the performance of large distributed environment. Some resource discovery methods have been already proposed, which utilizes Small World phenomena. In this paper, on the base of Kleinberg Small World model, this paper proposes an efficient decentralized construction approach SSWCP (Scalable Small World Construction Protocol), which uses partial view instead of global knowledge of network. Through analysis and simulations, we show that SSWCP is efficient for resource discovery, scalable to very large network sizes.