A Construction Approach of Small World Network in Large Distributed System

  • Authors:

  • Jing Li

  • Affiliations:

  • -

  • Venue:
  • WMSVM '10 Proceedings of the 2010 Second International Conference on Modeling, Simulation and Visualization Methods
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.