Share Email Print
cover

Proceedings Paper

Power-law characteristic based research on unstructured P2P broadcast mechanism
Author(s): Daquan Tang; Kaige Huang; Mingke He; Qingsong Meng; Yong Zhang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The information source of spatial data is wide and the data quantity is huge. It is not suitable to manage and share spatial data under centralized structure. Because Peer-to-Peer (P2P) systems have shown great potential on file sharing, using P2P system to manage distributed spatial data is an efficient way. Flooding-based broadcasting is the widely used mechanism in many current large-scale P2P systems .This mechanism usually lead to serious communication cost problem. Based on the observation of the small world and power-low properties of unstructured peer-to-peer networks as large-scale, self-configure, and dynamic complex systems, a probabilistic model of message forwarding is presented. This model use rumor spreading mechanism and preferential spreading to accommodate the clustering and power law characteristics. Mathematical analyses and preliminary simulation show that this approach could sharply optimize the communication cost in current P2P systems based on flooding mechanism.

Paper Details

Date Published: 2 December 2005
PDF: 9 pages
Proc. SPIE 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications, 60451R (2 December 2005); doi: 10.1117/12.651247
Show Author Affiliations
Daquan Tang, National Univ. of Defense Technology (China)
Kaige Huang, National Univ. of Defense Technology (China)
Mingke He, National Univ. of Defense Technology (China)
Qingsong Meng, National Univ. of Defense Technology (China)
Yong Zhang, National Univ. of Defense Technology (China)


Published in SPIE Proceedings Vol. 6045:
MIPPR 2005: Geospatial Information, Data Mining, and Applications
Jianya Gong; Qing Zhu; Yaolin Liu; Shuliang Wang, Editor(s)

© SPIE. Terms of Use
Back to Top