A Distributed Construction Approach of Small World Network in Grid
Changze Wu · Dianzi xuebao · 2008
How to effectively locate resources is a very important factor affecting the performance of Grid and P2P 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 scalable to very large network sizes and large numbers of resources.