short-paper

Brief announcement: decentralized construction of multicast trees embedded into P2P overlay networks based on virtual geometric coordinates

Authors:

Mugurel Ionut Andreica,

Andrei Dragus,

Ana-Delia Sambotin,

Nicolae TapusAuthors Info & Claims

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

Pages 283 - 284

https://doi.org/10.1145/1835698.1835766

Published: 25 July 2010 Publication History

Get Access

Abstract

In this paper we consider the problem of efficiently constructing in a fully distributed manner multicast trees which are embedded into P2P overlays using virtual geometric node coordinates. We consider two objectives: to minimize the number of messages required for constructing a multicast tree by using the geometric properties of the P2P overlay, and to construct stable multicast trees when the lifetime durations of the peers are known.

References

[1]

Andreica, M. I., Tirsa, E.-D., and Tapus, N. 2009. A Peer-to-Peer Architecture for Multi-Path Data Transfer Optimization using Local Decisions. In Proceedings of the 3rd Workshop on Dependable Distributed Data Management, 2--5.

Digital Library

Google Scholar

[2]

Andreica, M. I., Tirsa, E.-D., and Tapus, N. 2009. A Fault-tolerant Peer-to-Peer Object Storage Architecture with Multidimensional Range Search Capabilities and Adaptive Topology. In Proceedings of the 5th IEEE Intl. Conf. on Intelligent Computer Comm. and Proc., 221--228.

Google Scholar

Cited By

View all

Sambotin AAndreica MMocanu E(2011)Strategies for Assigning Virtual Geometric Node Coordinates in Peer-to-Peer OverlaysProceedings of the 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing10.1109/3PGCIC.2011.46(253-258)Online publication date: 26-Oct-2011
https://dl.acm.org/doi/10.1109/3PGCIC.2011.46
Andreica MSâmbotin ADrâguş AŢăpuş N(2010)Towards a (multi-)user-centric stack of (multi-)point-to-(multi-)point communication servicesProceedings of the 5th International Workshop on Enhanced Web Service Technologies10.1145/1883133.1883139(36-45)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1145/1883133.1883139

Index Terms

Brief announcement: decentralized construction of multicast trees embedded into P2P overlay networks based on virtual geometric coordinates

Recommendations

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 ...
ReDS: A Framework for Reputation-Enhanced DHTs

Distributed hash tables (DHTs), such as Chord and Kademlia, offer an efficient means to locate resources in peer-to-peer networks. Unfortunately, malicious nodes on a lookup path can easily subvert such queries. Several systems, including Halo (based on ...
Long term study of peer behavior in the KAD DHT

Distributed hash tables (DHTs) have been actively studied in literature and many different proposals have been made on how to organize peers in a DHT. However, very few DHTs have been implemented in real systems and deployed on a large scale. One ...

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

2
Total Citations
View Citations
94
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

Cited By

View all

Sambotin AAndreica MMocanu E(2011)Strategies for Assigning Virtual Geometric Node Coordinates in Peer-to-Peer OverlaysProceedings of the 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing10.1109/3PGCIC.2011.46(253-258)Online publication date: 26-Oct-2011
https://dl.acm.org/doi/10.1109/3PGCIC.2011.46
Andreica MSâmbotin ADrâguş AŢăpuş N(2010)Towards a (multi-)user-centric stack of (multi-)point-to-(multi-)point communication servicesProceedings of the 5th International Workshop on Enhanced Web Service Technologies10.1145/1883133.1883139(36-45)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1145/1883133.1883139

View Options

Login options

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

Cited By

Index Terms

Recommendations

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

ReDS: A Framework for Reputation-Enhanced DHTs

Long term study of peer behavior in the KAD DHT