skip to main content
10.1145/1329469.1329479acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmumConference Proceedingsconference-collections
research-article

Evaluation of DHTs from the viewpoint of interpersonal communications

Published: 12 December 2007 Publication History

Abstract

This paper evaluates several O(log n)-hop DHT (Distributed Hash Table) algorithms' suitability for interpersonal communications. DHTs have been widely used for file sharing, but recent research and standardization efforts are exploring their use for interpersonal communication as well. We identify the desired features of DHTs from the viewpoint of interpersonal communications and evaluate several current DHTs with respect to these features.

References

[1]
S. A. Baset and H. G. Schulzrinne. An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol. In Proceedings of the 25th IEEE Infocom Conference (Infocom 2006), Apr. 2006.
[2]
D. Bryan, S. Baset, M. Matuszewski, and H. Sinnreich. P2PSIP Protocol Framework and Requirements. draft-bryan-p2psip-requirements-00.txt (work in progress), June 2007. Expires: Jan 2008.
[3]
D. Bryan, P. Matthews, E. Shim, and D. Willis. Concepts and Terminology for Peer to Peer SIP. draft-ietf-p2psip-concepts-01 (work in progress), Nov. 2007. Expires: May 18, 2008.
[4]
D. Bryan, E. Shim, and B. Lowekamp. Use Cases for Peer-to-Peer Session Initiation Protocol (P2P SIP). draft-bryan-p2psip-usecases-00.txt (work in progress), July 2007. Expires: January 3, 2008.
[5]
D. A. Bryan, B. B. Lowekamp, and C. Jennings. SOSIMPLE: A Serverless, Standards-based, P2P SIP Communication System. In Proceedings of the 2005 International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications (AAA-IDEA 2005), June 2005.
[6]
D. A. Bryan, M. Zangrilli, and B. B. Lowekamp. Challenges of a DHT Design for a Public Communications Service. Technical Report WM-CS-2006-03, College of William and Mary, June 2006.
[7]
F. Dabek, E. Brunskill, M. F. Kaashoek, D. Karger, R. Morris, I. Stoica, and H. Balakrishnan. Building Peer-to-Peer Systems With Chord, a Distributed Lookup Service. In Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), Schloss Elmau, Germany, May 2001. IEEE Computer Society.
[8]
F. Harrell, Y. Hu, G. Wang, and H. Xia. Survey of Locating & Routing in Peer-to-Peer Systems, Dec. 2001. UCSD, USA.
[9]
Y. Kadobayashi. Achieving Heterogeneity and Fairness in Kademlia. In Proceedings of the International Symposium on Applications and the Internet Workshops (SAINT 2004), pages 546--551, Jan. 2004.
[10]
M. Kelaskar, V. Matossian, P. Mehra, D. Paul, and M. Parashar. A Study of Discovery Mechanisms for Peer-to-Peer Applications. In Proceedings of the 2nd IEEE/ACM Intenational Symposium on Cluster Computing and the Grid, pages 444--444, May 2002.
[11]
B. Leong, B. Liskov, and E. D. Demaine. EpiChord: Parallelizing the Chord Lookup Algorithm with Reactive Routing State Management. In Proceedings of the 12th IEEE International Conference on Networks (ICON 2004), volume 1, pages 270--276, Nov. 2004.
[12]
P. Maymounkov and D. Mazieres. Kademlia: A Peer-to-peer Information System Based on the XOR Metric. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02), pages 53--65, Mar. 2002.
[13]
C. G. Plaxton, R. Rajaraman, and A. W. Richa. Accessing Nearby Copies of Replicated Objects in a Distributed Environment. In Proceedings of the ACM SPAA, pages 311--320, June 1997.
[14]
S. Ratnasamy. A Scalable Content-Addressable Network. PhD thesis, University of California at Berkeley, Oct. 2002.
[15]
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-Addressable Network. In Proceedings of ACM SIGCOMM '01 Conference, Aug. 2001.
[16]
S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling Churn in a DHT. Technical Report UCB Technical Report UCB/CSD-03-1299, University of California Berkeley, Dec. 2003.
[17]
S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling Churn in a DHT. In Proceedings of the USENIX Annual Technical Conference, June 2004.
[18]
A. B. Roach. Session Initiation Protocol (SIP)-Specific Event Notification. RFC 3265 (Proposed Standard), June 2002.
[19]
J. Rosenberg, H. Schulzrinne, G. Camarillo, A. Johnston, J. Peterson, R. Sparks, M. Handley, and E. Schooler. SIP: Session Initiation Protocol. RFC 3261 (Proposed Standard), June 2002. Updated by RFCs 3265, 3853.
[20]
A. Rowstron and P. Druschel. Pastry: Scalable, Distributed Object Location and Routing for Large Scale Peer-to-Peer Systems. In 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329--350, Nov. 2001.
[21]
A. I. T. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel. SCRIBE: The Design of a Large-Scale Event Notification Infrastructure. In NGC '01: Proceedings of the Third International COST264 Workshop on Networked Group Communication, pages 30--43. Springer-Verlag, 2001.
[22]
K. Singh and H. Schulzrinne. Peer-to-peer Internet Telephony Using SIP. In NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and video, pages 63--68. ACM Press, 2005.
[23]
K. Singh and H. G. Shultzrinne. Using an External DHT as a SIP Location Service. Technical Report CUCS-007-06, Columbia University, Feb. 2006.
[24]
I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. IEEE Transactions on Networking, 11, Feb. 2003.
[25]
B. Zhao, J. Kubiatowicz, and A. D. Joseph. Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Technical Report UCB Technical Report UCB/CSD-01-1141, University of California Berkeley, Electrical Engineering and Computer Science Department, Apr. 2001.
[26]
B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. Kubiatowicz. Tapestry: A Global-scale Overlay for Rapid Service Deployment. IEEE Journal on Selected Areas in Communications (Special Issue: Recent Advances In Service Overlay Networks), 22(1):41--53, Jan. 2004.

Cited By

View all
  • (2017)Performance analysis of structured peer-to-peer overlays for mobile networksInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2016.120391732:5(522-548)Online publication date: 1-Sep-2017
  • (2013)Performance evaluation of EpiChord under high churnProceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks10.1145/2512840.2512845(29-36)Online publication date: 3-Nov-2013
  • (2013)P2P group management systemsACM Computing Surveys10.1145/2431211.243121945:2(1-25)Online publication date: 12-Mar-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MUM '07: Proceedings of the 6th international conference on Mobile and ubiquitous multimedia
December 2007
183 pages
ISBN:9781595939166
DOI:10.1145/1329469
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]

Sponsors

  • Nokia
  • MediaTeam

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 December 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. P2PSIP
  2. distributed hash tables
  3. peer-to-peer

Qualifiers

  • Research-article

Conference

MUM07
Sponsor:

Acceptance Rates

MUM '07 Paper Acceptance Rate 20 of 44 submissions, 45%;
Overall Acceptance Rate 190 of 465 submissions, 41%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Performance analysis of structured peer-to-peer overlays for mobile networksInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2016.120391732:5(522-548)Online publication date: 1-Sep-2017
  • (2013)Performance evaluation of EpiChord under high churnProceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks10.1145/2512840.2512845(29-36)Online publication date: 3-Nov-2013
  • (2013)P2P group management systemsACM Computing Surveys10.1145/2431211.243121945:2(1-25)Online publication date: 12-Mar-2013
  • (2011)Comparing the performance and efficiency of two popular DHTs in interpersonal communication2011 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2011.5779469(2173-2178)Online publication date: Mar-2011
  • (2011)SIP over Peer-to-Peer — Implications and existing approaches2011 IEEE Symposium on Computers & Informatics10.1109/ISCI.2011.5958924(261-266)Online publication date: Mar-2011
  • (2011)Robustness of a P2P community management system based on two-level hierarchical DHT overlaysProceedings of the 2011 IEEE Symposium on Computers and Communications10.1109/ISCC.2011.5983953(881-886)Online publication date: 28-Jun-2011
  • (2011)R5N: Randomized recursive routing for restricted-route networks2011 5th International Conference on Network and System Security10.1109/ICNSS.2011.6060022(316-321)Online publication date: Sep-2011
  • (2010)ApplicationsLarge-Scale Distributed Computing and Applications10.4018/978-1-61520-703-9.ch011(235-252)Online publication date: 2010
  • (2009)A secure architecture for P2PSIP-based communication systemsProceedings of the 2nd international conference on Security of information and networks10.1145/1626195.1626216(75-82)Online publication date: 6-Oct-2009
  • (2009)Framework for Decentralizing Legacy ApplicationsProceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid10.1109/CCGRID.2009.75(544-549)Online publication date: 18-May-2009
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media