short-paper

Brief announcement: superpeer formation amidst churn and rewiring

Authors:

Bivas Mitra,

Sujoy Ghose,

Niloy GangulyAuthors Info & Claims

PODC '10: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing

Pages 127 - 128

https://doi.org/10.1145/1835698.1835733

Published: 25 July 2010 Publication History

Get Access

Abstract

In this paper, we develop an analytical framework to explain the appearance of bimodal degree distribution in existing popular superpeer networks like Gnutella. The framework leads to several interesting and important inferences related to network topology and node/link dynamics. Beyond the simulation based study, we validate our framework through almost exact matching of the topological structure of Gnutella network constructed from real data.

References

[1]

A. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509--512, October 1999.

Crossref

Google Scholar

[2]

B. Mitra, A. K. Dubey, S. Ghose, and N. Ganguly. How do superpeer networks emerge? In IEEE INFOCOM 2010, San Diego, CA, USA, March 2010.

Digital Library

Google Scholar

[3]

D. Stutzbach, R. Rejaie, and S. Sen. Characterizing unstructured overlay topologies in modern p2p file-sharing systems. IEEE/ACM Trans. Networking, 16(2):267--280, 2008.

Digital Library

Google Scholar

Index Terms

Brief announcement: superpeer formation amidst churn and rewiring
1. Networks
  1. Network properties
    1. Network structure

Recommendations

Evolution of superpeer topologies An analytical perspective

In superpeer based networks, resourceful peers (having high bandwidth and computational resources) are discovered through the process of bootstrapping, whereby they get upgraded to superpeers. However, bootstrapping is influenced by several factors like ...
Formal understanding of the emergence of superpeer networks: a complex network approach
ICDCN'10: Proceedings of the 11th international conference on Distributed computing and networking

In this paper, we develop a formal framework which explains the emergence of superpeer networks on execution of the bootstrapping protocols by incoming nodes. Bootstrapping protocols exploit physical properties of the online peers like resource content, ...
Brief announcement: an incentive-compatible capacity assignment algorithm for bulk data distribution using P2P
PODC '05: Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing

In recent years, the rapid growth of peer-to-peer (P2P) networks has provided a new paradigm for content distribution. To improve the efficiency of a P2P system, it is important to provide incentives for the peers to participate and contribute their ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODC '10: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing

July 2010

494 pages

ISBN:9781605588889

DOI:10.1145/1835698

General Chairs:
Andrea Richa
Arizona State University, USA
,
Rachid Guerraoui
EPFL, Switzerland

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

PODC '10

Sponsor:

PODC '10: ACM Symposium on Principles of Distributed Computing

July 25 - 28, 2010

Zurich, Switzerland

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
101
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Evolution of superpeer topologies An analytical perspective

Formal understanding of the emergence of superpeer networks: a complex network approach

Brief announcement: an incentive-compatible capacity assignment algorithm for bulk data distribution using P2P