Mechanism of a Resource Location Approach in Power-Law Networks

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. In this paper, on the base of Kleinberg Small World model, aimed power-law characteristics, an efficient decentralized construction approach PLSWCP (power-law oriented small world construction protocol) is proposed, which uses fairly small 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.