Article

Structured Overlay without Consistent Hashing: Empirical Results

Authors:

Thorsten Schutt,

Florian Schintke,

Alexander ReinefeldAuthors Info & Claims

CCGRID '06: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid

Page 8

Published: 16 May 2006 Publication History

Publisher Site

Abstract

Consistent hashing is at the core of many P2P protocols. It evenly distributes the keys over the nodes, thereby enabling logarithmic routing effort 'with high probability'. However, consistent hashing incurs unnecessary overhead as shown in this paper. By removing consistent hashing from Chord, we derived a protocol that has the same favorable logarithmic routing performance but needs less network hops for updating its routing table. Additionally, our Chord# protocol supports range queries, which are not possible with Chord. Our empirical results indicate that Chord# outperforms Chord even under high churn, that is, when nodes frequently join and leave the system.

Cited By

View all

Davoudian AChen LLiu M(2018)A Survey on NoSQL StoresACM Computing Surveys10.1145/315866151:2(1-43)Online publication date: 17-Apr-2018
https://dl.acm.org/doi/10.1145/3158661
Niazi SDowling J(2011)UsurpProceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems10.5555/2022090.2022093(29-42)Online publication date: 6-Jun-2011
https://dl.acm.org/doi/10.5555/2022090.2022093
Xu MZhou SGuan J(2011)A new and effective hierarchical overlay structure for Peer-to-Peer networksComputer Communications10.1016/j.comcom.2010.10.00534:7(862-874)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1016/j.comcom.2010.10.005
Show More Cited By

Index Terms

Structured Overlay without Consistent Hashing: Empirical Results

Recommendations

A topology-aware hierarchical structured overlay network based on locality sensitive hashing scheme
UPGRADE '07: Proceedings of the second workshop on Use of P2P, GRID and agents for the development of content networks

The DHT scheme without any knowledge about underlying physical topology could cause a serious topology mismatching between the P2P overlay network and the physical underlying network. In this paper, a new mechanism, TSO, is proposed for constructing the ...
An efficient structured P2P overlay over MANET
MobiDE '10: Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access

In traditional structured P2P file sharing network, a peer establishes and maintains connection with a number of neighbor peers according to its ID. This would lead to mismatch between the overlay and physical network in mobile ad hoc network (MANET) ...
A Novel Hierarchical Overlay for Structured Peer-to-Peer Network
SCALCOM-EMBEDDEDCOM '09: Proceedings of the 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing

Large-scale P2P systems typically have hundreds of thousands of peers that involve frequent dynamic activities. Empirical studies have shown that participating nodes in P2P systems are not equivalent. Such heterogeneity has been taken into account in ...

Comments

Information & Contributors

Information

Published In

CCGRID '06: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid

May 2006

641 pages

ISBN:0769525857

Publisher

IEEE Computer Society

United States

Publication History

Published: 16 May 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Davoudian AChen LLiu M(2018)A Survey on NoSQL StoresACM Computing Surveys10.1145/315866151:2(1-43)Online publication date: 17-Apr-2018
https://dl.acm.org/doi/10.1145/3158661
Niazi SDowling J(2011)UsurpProceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems10.5555/2022090.2022093(29-42)Online publication date: 6-Jun-2011
https://dl.acm.org/doi/10.5555/2022090.2022093
Xu MZhou SGuan J(2011)A new and effective hierarchical overlay structure for Peer-to-Peer networksComputer Communications10.1016/j.comcom.2010.10.00534:7(862-874)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1016/j.comcom.2010.10.005
Schintke FReinefeld AHaridi SSchütt T(2010)Enhanced Paxos Commit for Transactions on DHTsProceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing10.1109/CCGRID.2010.41(448-454)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/CCGRID.2010.41
Schütt TSchintke FReinefeld ATeoh THorváth Z(2008)ScalarisProceedings of the 7th ACM SIGPLAN workshop on ERLANG10.1145/1411273.1411280(41-48)Online publication date: 27-Sep-2008
https://dl.acm.org/doi/10.1145/1411273.1411280
Schütt TSchintke FReinefeld A(2007)A structured overlay for multi-dimensional range queriesProceedings of the 13th international Euro-Par conference on Parallel Processing10.5555/2391541.2391602(503-513)Online publication date: 28-Aug-2007
https://dl.acm.org/doi/10.5555/2391541.2391602
Plantikow SReinefeld ASchintke F(2007)Transactions for distributed wikis on structured overlaysProceedings of the Distributed systems: operations and management 18th IFIP/IEEE international conference on Managing virtualization of networks and services10.5555/1783374.1783407(256-267)Online publication date: 29-Oct-2007
https://dl.acm.org/doi/10.5555/1783374.1783407

Abstract

Cited By

Index Terms

Recommendations

A topology-aware hierarchical structured overlay network based on locality sensitive hashing scheme

An efficient structured P2P overlay over MANET

A Novel Hierarchical Overlay for Structured Peer-to-Peer Network

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations