skip to main content
10.1145/1065983.1065997acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
Article

1-800-OVERLAYS: using overlay networks to improve VoIP quality

Published:13 June 2005Publication History

ABSTRACT

The cost savings and novel features associated with Voice over IP (VoIP) are driving its adoption by service providers. Such a transition however can successfully happen only if the quality and reliability offered is comparable to the existing PSTN. Unfortunately, the Internet's best effort service model provides no inherent quality of service guarantees. Because low latency and jitter is the key requirement for supporting high quality interactive conversations, VoIP applications use UDP to transfer data, thereby subjecting themselves to performance degradations caused by packet loss and network failures.In this paper we describe two algorithms to improve the performance of such VoIP applications. These mechanisms are used for localized packet loss recovery and rapid rerouting in the event of network failures. The algorithms are deployed on the routers of an application-level overlay network and require no changes to the underlying infrastructure. Initial experimental results indicate that these two approaches can be composed to yield voice quality on par with the PSTN.

References

  1. Athina Markopoulou, Fouad A. Tobagi, and Mansour J. Karam, "Assessing the quality of voice communication over internet backbones," IEEE/ACM Transactions On Networking, vol. 11, no. 5, pp. 747--760, October 2003.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Vern Paxson, "End-to-End Packet Dynamics," IEEE/ACM Transactions on Networking, vol. 7, no. 3, pp. 277--292, 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. David G. Andersen, Alex C. Snoeren, and Hari Balakrishnan, "Best-Path vs. Multi-Path Overlay Routing," in Proceedings of IMC 2003, Oct. 2003.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. "ITU-T Recommendation G.711: Pulse code modulation (PCM) of voice frequencies," http://www.itu.int/rec/recommendation.asp?type=items\&lang=E\&parent=T-REC-G.711-198811-I.]]Google ScholarGoogle Scholar
  5. "ITU-T Recommendation G.711 appendix I: A high quality low-complexity algorithm for packet loss concealment with G.711," http://www.itu.int/rec/recommendation.asp?type=items\&lang=E\&parent=T-REC-G.711-199909-I!AppI.]]Google ScholarGoogle Scholar
  6. "ITU-T Recommendation P.862: Perceptual evaluation of speech quality (PESQ)," http://www.itu.int/rec/recommendation.asp?type=items\&lang=e\&parent=T-REC-P.862-200102-I.]]Google ScholarGoogle Scholar
  7. Y. Zhang, N. Duffield, V. Paxson, and S. Shenker, "On the Constancy of Internet Path Properties," in Proceedings ACM SIGCOMM Internet Measurement Workshop, Nov. 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Labovitz, C. Malan, and F. Jahanian, "Internet Routing Instability," IEEE/ACM Transactions on Networking, vol. 5, no. 6, pp. 515--526, 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. B. Chandra, M. Dahlin, L. Gao, and A. Nayate, "End-to-End WAN Service Availability," in Proceedings of 3rd USISTS, Mar. 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Brian White, Jay Lepreau, Leigh Stoller, Robert Ricci, Shashi Guruprasad, Mac Newbold, Mike Hibler, Chad Barb, and Abhijeet Joglekar, "An integrated experimental environment for distributed systems and networks," in Proc. of the Fifth Symposium on Operating Systems Design and Implementation, Boston, MA, Dec. 2002, USENIX Association, pp. 255--270.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. "The Spines Overlay Network," http://www.spines.org.]]Google ScholarGoogle Scholar
  12. Yair Amir and Claudiu Danilov, "Reliable communication in overlay networks," in Proceedings of the IEEE DSN 2003, June 2003, pp. 511--520.]]Google ScholarGoogle Scholar
  13. Gianluca Iannaccone, Sharad Jaiswal, and Christophe Diot, "Packet reordering inside the Sprint backbone," Tech. Rep. TR01-ATL-062917, Sprintlab, June 2001.]]Google ScholarGoogle Scholar
  14. Alberto Medina, Anukool Lakhina, Ibrahim Matta, and John Byers, "BRITE: An approach to universal topology generation," in International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems - MASCOTS '01, August 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," RFC 3031, Jan 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Jean-Chrysostome Bolot, Sacha Fosse-Parisis, and Donald F. Towsley, "Adaptive FEC-based error control for internet telephony," in INFOCOM (3), 1999, pp. 1453--1460.]]Google ScholarGoogle Scholar
  17. J. Touch and S. Hotz, "The x-bone," in Third Global Internet Mini-Conference at Globecom '98, Nov. 1998.]]Google ScholarGoogle Scholar
  18. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. of the 18th Symposium on Operating Systems Principles, Oct. 2001, pp. 131--145.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," in Proc. of ACM SIGCOMM, 2002.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Yang hua Chu, Sanjay G. Rao, Srinivasan Seshan, and Hui Zhang, "Enabling conferencing applications on the internet using an overlay multicast architecture," in ACM SIGCOMM 2001. ACM, Aug. 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan, and Randy Katz, "OverQoS: An Overlay Based Architecture for Enhancing Internet QoS," in USENIX NSDI '04, Mar. 2004.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. 1-800-OVERLAYS: using overlay networks to improve VoIP quality

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Conferences
        NOSSDAV '05: Proceedings of the international workshop on Network and operating systems support for digital audio and video
        June 2005
        210 pages
        ISBN:158113987X
        DOI:10.1145/1065983

        Copyright © 2005 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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 13 June 2005

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate118of363submissions,33%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader