Article

Dual proximity neighbour selection method for peer-to-peer-based discovery service

Authors:

Piotr Karwaczyński,

Dariusz Konieczny,

Jaka Moçnik,

Marko NovakAuthors Info & Claims

SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Pages 590 - 591

https://doi.org/10.1145/1244002.1244137

Published: 11 March 2007 Publication History

Get Access

Abstract

In this paper, we propose a new, dual method for self-optimization of a pervasive, DHT-based discovery service. This method addresses the topology mismatch problem. On one hand, it selects close neighbours based on static, readily available information (the IP addresses of the nodes) and thus does not require costly periodic probing of many nodes. On the other hand, it enables the overlay network to optimize its topology in run-time in a cost-effective manner. We prove the effectiveness of our method by statistical and experimental verification.

References

[1]

S. Banerjee, S. J. Lee, P. Sharma, and P. Yalagandula. S3: Scalable sensing service, 2006.

Google Scholar

[2]

P. Maymounkov and D. Mazieres. Kademlia: A peer-to-peer information system based on the xor metric. In Proc. 1st Int'l Workshop on Peer-to-peer Systems (IPTPS'02), 2002.

Digital Library

Google Scholar

[3]

PlanetLab. http://www.planet-lab.org/, 2006.

Google Scholar

[4]

M. Ripeanu, I. Foster, and A. Iamnitchi. Mapping the gnutella network -- properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal, 6(1), 2002.

Digital Library

Google Scholar

[5]

A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. IFIP/ACM Middleware 2001, November 2001.

Digital Library

Google Scholar

[6]

Z. Xu, P. Sharma, S. J. Lee, and S. Banerjee. Netvigator: Scalable network proximity estimation. Technical Report HPL-2004-28R1, HP Labs, 2006.

Google Scholar

[7]

H. Zhang, A. Goel, and R. Govindan. Improving lookup latency in distributed hash table systems using random sampling. IEEE/ACM Trans. Netw., 13(5), 2005.

Digital Library

Google Scholar

[8]

B. Zhao, L. Huang, J. Stribling, S. Rhea, A. Joseph, and J. Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. IEEE JSAC, 22(1), 2004.

Digital Library

Google Scholar

Cited By

View all

Zhou XXue KZhou JLu HHong P(2009)HICUS: A quasi-structured P2P system based on hierarchical interestJournal of Electronics (China)10.1007/s11767-007-0100-626:2(198-204)Online publication date: 26-Mar-2009
https://doi.org/10.1007/s11767-007-0100-6
Leitão JCarvalho NPereira JOliveira RRodrigues L(2009)On Adding Structure to Unstructured Overlay NetworksHandbook of Peer-to-Peer Networking10.1007/978-0-387-09751-0_13(327-365)Online publication date: 15-Oct-2009
https://doi.org/10.1007/978-0-387-09751-0_13
McIlwraith DPaquier MKotsovinos E(2008)di-jestProceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks10.1109/WOWMOM.2008.4594898(1-6)Online publication date: 23-Jun-2008
https://dl.acm.org/doi/10.1109/WOWMOM.2008.4594898

Index Terms

Dual proximity neighbour selection method for peer-to-peer-based discovery service
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment

In unstructured peer-to-peer (P2P) systems, the mechanism of a peer randomly joining and leaving a P2P network causes a topology mismatch between the P2P logical overlay network and the physical underlying network, incurring a large volume of redundant ...
Performance analysis of structured peer-to-peer overlays for mobile networks

Distributed Hash Table DHT based Peer-to-Peer P2P overlays have been widely researched and deployed in many applications such as file sharing, IP telephony, content distribution and media streaming applications. However, their deployment has largely ...
Exploiting parallelism in the design of peer-to-peer overlays

Many peer-to-peer overlay operations are inherently parallel and this parallelism can be exploited by using multi-destination multicast routing, resulting in significant message reduction in the underlying network. We propose criteria for assessing when ...

Comments

Information & Contributors

Information

Published In

SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

March 2007

1688 pages

ISBN:1595934804

DOI:10.1145/1244002

Conference Chairs:
Yookun Cho
Seoul National University, Seoul, Korea
,
Roger L. Wainwright
University of Tulsa, Tulsa, Oklahoma
,
Hisham M. Haddad
Kennesaw State University, Kennesaw, Georgia
,
Sung Y. Shin
South Dakota State University, Brookings, South Dakota
,
Program Chair:
Yong Wan Koo
The University of Suwon, Gyeongggi-do, Korea

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 March 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC07

Sponsor:

SIGAPP

SAC07: The 2007 ACM Symposium on Applied Computing

March 11 - 15, 2007

Seoul, Korea

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
181
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhou XXue KZhou JLu HHong P(2009)HICUS: A quasi-structured P2P system based on hierarchical interestJournal of Electronics (China)10.1007/s11767-007-0100-626:2(198-204)Online publication date: 26-Mar-2009
https://doi.org/10.1007/s11767-007-0100-6
Leitão JCarvalho NPereira JOliveira RRodrigues L(2009)On Adding Structure to Unstructured Overlay NetworksHandbook of Peer-to-Peer Networking10.1007/978-0-387-09751-0_13(327-365)Online publication date: 15-Oct-2009
https://doi.org/10.1007/978-0-387-09751-0_13
McIlwraith DPaquier MKotsovinos E(2008)di-jestProceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks10.1109/WOWMOM.2008.4594898(1-6)Online publication date: 23-Jun-2008
https://dl.acm.org/doi/10.1109/WOWMOM.2008.4594898

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment

Performance analysis of structured peer-to-peer overlays for mobile networks

Exploiting parallelism in the design of peer-to-peer overlays

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations