research-article

Reliability and relay selection in peer-to-peer communication systems

Authors:

Salman Abdul Baset,

Henning SchulzrinneAuthors Info & Claims

IPTComm '10: Principles, Systems and Applications of IP Telecommunications

Pages 111 - 121

https://doi.org/10.1145/1941530.1941547

Published: 02 August 2010 Publication History

Abstract

The presence of restrictive network address translators (NATs) and firewalls prevent nodes from directly exchanging packets and thereby pose a problem for peer-to-peer (p2p) communication systems. Skype, a popular p2p VoIP application, addresses this problem by using another Skype client (relay) with unrestricted connectivity to relay the signaling and media traffic between session endpoints. This distributed technique for addressing connectivity issues raises challenging questions about the reliability and latency of relayed calls, relay selection techniques, and the interference of relayed calls with the applications running on relays -- a phenomena we refer to as user annoyance.

We devise a framework to analyze reliability in peer-to-peer communication systems and present a simple model to estimate the number of relays needed for maintaining the desired reliability for the media sessions. We then analyze two techniques for improving the reliability of relayed calls. We present a distributed relay selection technique that leverages a two level hierarchical p2p network to find a relay in O(1) hop. We augment our distributed relay selection technique to find a relay that minimizes call latency and user annoyance. Our results indicate that for Skype node lifetimes, at least three relays are needed to achieve a 99.9% success rate for call duration of 60 mins (95^th percentile of Skype call durations).

References

[1]

BitTorrent {accessed June 2010}. http://www.bittorrent.com/.

[2]

BitTorrent FAQ {accessed June 2010}. http://dessent.net/btfaq/\#ports.

[3]

NAT tester {accessed June, 2010}. http://nattest.net.in.tum.de/.

[4]

NetPeeker {accessed June 2010}. http://www.net-peeker.com/.

[5]

Pathchar {accessed June 2010}. http://www.caida.org/tools/utilities/others/pathchar/.

[6]

SETI@home {accessed June 2010}. http://setiathome.ssl.berkeley.edu/.

[7]

Skype Silk codec {accessed June 2010}. https://developer.skype.com/silk/.

[8]

Vonage {accessed June 2010}. http://www.vonage.com/.

[9]

S. A. Baset and H. Schulzrinne. An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol. In Proc. of IEEE INFOCOM, Barcelona, Spain, April 2006.

[10]

S. A. Baset and H. Schulzrinne. OpenVoIP: An Open Peer-to-Peer VoIP and IM System. In Proc. of SIGCOMM (demo), Seattle, WA, USA, September 2008.

[11]

A. Birolini. Reliability Engineering: Theory and Practice. Springer-Verlag, 2004.

[12]

D. Bryan, P. Matthews, E. Shim, D. Willis, and S. Dawkings. Concepts and Terminology for Peer-to-Peer SIP. Internet draft (work-in-progress), July 2008.

[13]

S. Chakravarty, A. Stavrou, and A. Keromytis. LinkWidth: A Method to Measure Link Capacity and Available Bandwidth using Single-End Probes. Technical Report (cucs-002-08), Department of Computer Science, Columbia University, January 2008.

[14]

M. Dischinger, A. Haeberlen, K. P. Gummadi, and S. Saroiu. Characterizing Residential Broadband Networks. In Proc. of IMC, San Diego, California, USA, 2007.

Digital Library

[15]

B. Ford, P. Srisuresh, and D. Kegel. Peer-to-Peer Communication Across Network Address Translators. In Proc. of USENIX Tech. Conf., Anaheim, CA, USA, 2005.

Digital Library

[16]

P. B. Godfrey, S. Shenker, and I. Stoica. Minimizing Churn in Distributed Systems. In Proc. of SIGCOMM, Pisa, Italy, 2006.

Digital Library

[17]

S. Guha, N. Daswani, and R. Jain. An Experimental Study of the Skype Peer-to-Peer VoIP System. In Proc. of IPTPS, February 2006.

[18]

K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating Latency Between Arbitrary Internet End Hosts. SIGCOMM Comput. Commun. Rev., 32(3):11--11, 2002.

Digital Library

[19]

W. Kho, S. A. Baset, and H. Schulzrinne. Skype Relay Calls: Measurements and Experiments. In Proc. of IEEE Global Internet Symposium, Phoenix, AZ, USA, April 2008.

[20]

D. Leonard, V. Rai, and D. Loguinov. On Lifetime-based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks. In Proc. of SIGMETRICS, Banf, Alberta, Canada, June 2005.

Digital Library

[21]

J. Liang, R. Kumar, and K. Ross. Understanding Kazaa, 2004.

[22]

R. Mahy, P. Matthews, and J. Rosenberg. Traversal Using Relays around NAT (TURN). Internet draft (work-in-progress), April 2010.

[23]

S. Ren, L. Guo, and X. Zhang. ASAP: an AS-Aware Peer-Relay Protocol for High Quality VoIP. In Proc. of ICDCS, Lisbon, Portugal, 2006.

Digital Library

[24]

S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling Churn in a DHT. In Proc. of USENIX Tech. Conf., Anaheim, CA, USA, 2004.

Digital Library

[25]

S. C. Rhea. OpenDHT: A Public DHT Service. PhD thesis, University of California at Berkeley, Berkeley, CA, USA, 2005.

Digital Library

[26]

J. Risson and T. Moors. Survey of Research towards Robust Peer-to-Peer Networks: Search Methods. RFC 4981, September 2007.

[27]

J. Rosenberg. Interactive Connectivity Establishment (ICE). RFC 5245, April 2010.

[28]

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/ACM Transactions on Networking, 11(1):17--32, February 2003.

Digital Library

[29]

K. Suh, D. R. Figuieredo, J. Kurose, and D. Towsley. Characterizing and Detecting Relayed Traffic: A Case Study using Skype. In Proc. of IEEE INFOCOM, Barcelona, Spain, April 2006.

[30]

G. Tan and S. A. Jarvis. Stochastic Analysis and Improvement of the Reliability of DHT-Based Multicast. In Proc. of IEEE INFOCOM, Anchorage, Alaska, May 2007.

Digital Library

[31]

X. Wang, Z. Yao, and D. Loguinov. Residual-Based Estimation of Peer and Link Lifetimes in P2P Networks. IEEE/ACM Transactions on Networking, 17(3):726--739, 2009.

Digital Library

[32]

I. V. Zaliapin, Y. Y. Kagan, and F. P. Schoenberg. Approximating the Distribution of Pareto Sums. Pure and Applied Geophysics, May 2005.

Cited By

Joshi TGoyal NRam M(2022)An Approach to Analyze Reliability Indices in Peer-To-Peer Communication SystemsCybernetics and Systems10.1080/01969722.2022.204727353:8(716-733)Online publication date: 31-May-2022
https://doi.org/10.1080/01969722.2022.2047273
Maiti AMaxwell AKist A(2018)Comparison of QoS optimisation techniques in adaptive smart device peer-to-peer overlay networksInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2018.1441840(1-19)Online publication date: 7-Mar-2018
https://doi.org/10.1080/17445760.2018.1441840
Maiti AMaxwell AKist A(2016)Node allocation in Peer-to-peer overlay networks based remote instrumentation with smart devices2016 26th International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ATNAC.2016.7878807(191-198)Online publication date: Dec-2016
https://doi.org/10.1109/ATNAC.2016.7878807
Show More Cited By

Index Terms

Reliability and relay selection in peer-to-peer communication systems
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
2. General and reference
  1. Cross-computing tools and techniques
    1. Reliability

Recommendations

An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing

Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...
Peer-to-peer overlays for real-time communication: security issues and solutions

Peer to peer (P2P) networks offer higher robustness against failure, easier configuration and are generally more economical as compared to their client-server counterparts. This has made it reasonable for resource consuming and typically centralized ...
Analysis and optimization of a rateless coded joint relay system

We consider the code design for a half-duplex 4- node joint relay system with two sources, one relay, and one destination. The relay combines the information from both sources and transmits it to the destination together with both sources. We consider ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

IPTComm '10: Principles, Systems and Applications of IP Telecommunications

August 2010

170 pages

ISBN:9781450306317

DOI:10.1145/1941530

Editors:
Georg Carle
Technische Universität München, München, Germany
,
Helmut Reiser
Leibniz Supercomputing Center, München, Germany
,
Gonzalo Camarillo
Ericsson, Jorvas, Finland
,
Vijay K. Gurbani
Bell Laboratories, Alcatel-Lucent, Naperville, Illinois

Copyright © 2010 ACM.

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

Technische Universitat Munchen: Technische Universitat Munchen
IFIP

In-Cooperation

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 August 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IPTComm '10

Sponsor:

Technische Universitat Munchen

IPTComm '10: Principles, Systems and Applications of IP Telecommunications

August 2 - 4, 2010

Munich, Germany

Acceptance Rates

IPTComm '10 Paper Acceptance Rate 12 of 50 submissions, 24%;

Overall Acceptance Rate 18 of 62 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
224
Total Downloads

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

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Joshi TGoyal NRam M(2022)An Approach to Analyze Reliability Indices in Peer-To-Peer Communication SystemsCybernetics and Systems10.1080/01969722.2022.204727353:8(716-733)Online publication date: 31-May-2022
https://doi.org/10.1080/01969722.2022.2047273
Maiti AMaxwell AKist A(2018)Comparison of QoS optimisation techniques in adaptive smart device peer-to-peer overlay networksInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2018.1441840(1-19)Online publication date: 7-Mar-2018
https://doi.org/10.1080/17445760.2018.1441840
Maiti AMaxwell AKist A(2016)Node allocation in Peer-to-peer overlay networks based remote instrumentation with smart devices2016 26th International Telecommunication Networks and Applications Conference (ITNAC)10.1109/ATNAC.2016.7878807(191-198)Online publication date: Dec-2016
https://doi.org/10.1109/ATNAC.2016.7878807
Maiti AKist AMaxwell A(2015)Design and operational reliability of a Peer-to-Peer distributed remote access laboratoryProceedings of 2015 12th International Conference on Remote Engineering and Virtual Instrumentation (REV)10.1109/REV.2015.7087270(94-99)Online publication date: Mar-2015
https://doi.org/10.1109/REV.2015.7087270
Shen BGuo JChen C(2013)A NAT-ed Peer Organization Model in Kademlia ProtocolProceedings of the 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing10.1109/3PGCIC.2013.15(52-59)Online publication date: 28-Oct-2013
https://dl.acm.org/doi/10.1109/3PGCIC.2013.15
Malatras APeng FHirsbrunner B(2013)Energy-Efficient Peer-to-Peer Networking and OverlaysHandbook of Green Information and Communication Systems10.1016/B978-0-12-415844-3.00020-6(513-540)Online publication date: 2013
https://doi.org/10.1016/B978-0-12-415844-3.00020-6
Beckmann CGross TKastl F(2012)RobustTravProceedings of the 2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing10.1109/PDP.2012.14(11-18)Online publication date: 15-Feb-2012
https://dl.acm.org/doi/10.1109/PDP.2012.14
Beckers KFabbender S(2012)Peer-to-Peer Driven Software Engineering Considering Security, Reliability, and PerformanceProceedings of the 2012 Seventh International Conference on Availability, Reliability and Security10.1109/ARES.2012.26(485-494)Online publication date: 20-Aug-2012
https://dl.acm.org/doi/10.1109/ARES.2012.26

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.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten