Power-law characteristic based research on unstructured P2P broadcast mechanism

Daquan Tang; Kaige Huang; Mingke He; Qingsong Meng; Yong Zhang

doi:10.1117/12.651247

2 December 2005 Power-law characteristic based research on unstructured P2P broadcast mechanism

Daquan Tang, Kaige Huang, Mingke He, Qingsong Meng, Yong Zhang

Proceedings Volume 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications; 60451R (2005) https://doi.org/10.1117/12.651247
Event: MIPPR 2005 SAR and Multispectral Image Processing, 2005, Wuhan, China

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.

Citation Download Citation

Daquan Tang, Kaige Huang, Mingke He, Qingsong Meng, and Yong Zhang "Power-law characteristic based research on unstructured P2P broadcast mechanism", Proc. SPIE 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications, 60451R (2 December 2005); https://doi.org/10.1117/12.651247

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available