Advertisement

Multimedia Systems

, Volume 11, Issue 6, pp 497–512 | Cite as

Adaptive low-latency peer-to-peer streaming and its application

  • Leslie S. LiuEmail author
  • Roger Zimmermann
Regular Paper

Abstract

Peer-to-peer (P2P) streaming is emerging as a viable communications paradigm. Recent research has focused on building efficient and optimal overlay multicast trees at the application level. A few commercial products are being implemented to provide voice services through P2P streaming platforms. However, even though many P2P protocols from the research community claim to be able to support large scale low-latency streaming, none of them have been adopted by a commercial voice system so far. This gap between advanced research prototypes and commercial implementations shows that there is a lack of a practical and scalable P2P system design that can provide low-latency service in a real implementation. After analyzing existing P2P system designs, we found two important issues that could lead to improvements. First, many existing designs that aim to build a low-latency streaming platform often make the unreasonable assumption that the processing time involved at each node is zero. However in a real implementation, these delays can add up to a significant amount of time after just a few overlay hops and make interactive applications difficult. Second, scant attention has been paid to the fact that even in a conversation involving a large number of users, only a few of the users are actually actively speaking at a given time. We term these users, who have more critical demands for low-latency, active users. In this paper, we detail the design of a novel peer-to-peer streaming architecture called ACTIVE. We then present a complete commercial scale voice chat system called AudioPeer that is powered by the ACTIVE protocol. The ACTIVE system significantly reduces the end-to-end delay experienced among active users while at the same time being capable of providing streaming services to very large multicast groups. ACTIVE uses realistic processing assumptions at each node and dynamically optimizes the streaming structure while the group of active users changes over time. Consequently, it provides virtually all users with the low-latency service that before was only possible with a centralized approach. We present results from both simulations and our real implementation, which clearly show that our ACTIVE system is a feasible approach to scalable, low-latency P2P streaming.

Keywords

Peer-to-peer streaming Application level multicast Tree optimization Floor control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zimmermann, R., Liu, S.: Active: adaptive low-latency peer-to-peer streaming. Multimedia Computing and Networking (MMCN). San Jose, CA (2005)Google Scholar
  2. 2.
    Zimmermann, R., Seo, B., Liu, L.S., Hampole, R.S., Nash, B.:Audiopeer: a collaborative distributed audio chat system. Distributed Multimedia Systems, San Jose, CA (2004)Google Scholar
  3. 3.
    Chu, Y. hua, Rao, S.G., Seshan, S., Zhang, H.: Enabling conferencing applications on the internet using an overlay multicast architecture. In: ACM SIGCOMM 2001. ACM, San Diago, CA, (2001)Google Scholar
  4. 4.
    Francis, P.: Yoid: Your own Internet distribution. Available online at http://www.aciri.org/yoid/ (2000)Google Scholar
  5. 5.
    Zhang, B., Jamin, S., Zhang, L.: Host multicast: a framework for delivering multicast to end users. In: Proceedings of IEEE Infocom. New York (2002)Google Scholar
  6. 6.
    Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast, Technical report, UMI-ACS TR-2002 (2002)Google Scholar
  7. 7.
    Banerjee, S., Kommareddy, C., Kar, K., Battacharjee, B., Khuller, S.:Construction of an efficient overlay multicast infrastructure for real-time applications. In: IEEE INFOCOM 2003 (2003)Google Scholar
  8. 8.
    Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: SCRIBE: a large-scale and decentralized application-level multicast infrastructure. IEEE J. Select. Areas Commun. (JSAC) (2002)Google Scholar
  9. 9.
    Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level multicast using content-addressable net-works. In: the 3rd International Workshop on Networked Group Communication (2001)Google Scholar
  10. 10.
    Tran, D.A., Hua, K.A., Do, T.T.: A peer-to-peer architecture for media streaming. J. Select. Areas Commun.(JSAC) (Special Issue on Advances in Service Overlay Networks) (2003)Google Scholar
  11. 11.
    SkyPe, http://www.skype.comGoogle Scholar
  12. 12.
    Cui, Y., Li, B., Nahrstedt, K.: Ostream: asynchronous streaming multicast in application-layer overlay net-works. IEEE J. Select. Areas Commun. (JSAC) 22(1), 191–196 (2004)Google Scholar
  13. 13.
    Blum, M., Chalasani, P., Coppersmith, D., Pulleyblank, B., Raghavan, P., Sudan, M.: The minimum latency prob-lem. In: ACM Symposium on Theory of Computing (1994)Google Scholar
  14. 14.
    NS, the Network Simulator.: Information about NS is availabale at http://www.isi.edu/nsnam/ns/Google Scholar
  15. 15.
    Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. MIT Press, Cambridge, MA (1997)Google Scholar
  16. 16.
    USC Distance Education Network.: Information about DEN is availabale at http://den.usc.edu/Google Scholar
  17. 17.
    Singh, K., Nair, G., Schulzrinne, H.: Centralized conferencing using SIP. In: Internet Telephony Workshop (2001)Google Scholar
  18. 18.
    Koguchi, K., Jiang, W., Schulzrinne, H.: QoS measurement of VoIP end-points. In: IEICE Group meeting on Network Systems (2002)Google Scholar
  19. 19.
    MacMillan, K., Droettboom, M., Fujinaga, I.: Audio latency measurements of desktop operating systems. In: International Computer Music Conference (ICMCŠ01) (2001)Google Scholar

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.Computer Science DepartmentUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations