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.
Similar content being viewed by others
References
Zimmermann, R., Liu, S.: Active: adaptive low-latency peer-to-peer streaming. Multimedia Computing and Networking (MMCN). San Jose, CA (2005)
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)
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)
Francis, P.: Yoid: Your own Internet distribution. Available online at http://www.aciri.org/yoid/ (2000)
Zhang, B., Jamin, S., Zhang, L.: Host multicast: a framework for delivering multicast to end users. In: Proceedings of IEEE Infocom. New York (2002)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast, Technical report, UMI-ACS TR-2002 (2002)
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)
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)
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)
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)
SkyPe, http://www.skype.com
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)
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)
NS, the Network Simulator.: Information about NS is availabale at http://www.isi.edu/nsnam/ns/
Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. MIT Press, Cambridge, MA (1997)
USC Distance Education Network.: Information about DEN is availabale at http://den.usc.edu/
Singh, K., Nair, G., Schulzrinne, H.: Centralized conferencing using SIP. In: Internet Telephony Workshop (2001)
Koguchi, K., Jiang, W., Schulzrinne, H.: QoS measurement of VoIP end-points. In: IEICE Group meeting on Network Systems (2002)
MacMillan, K., Droettboom, M., Fujinaga, I.: Audio latency measurements of desktop operating systems. In: International Computer Music Conference (ICMCŠ01) (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, L.S., Zimmermann, R. Adaptive low-latency peer-to-peer streaming and its application. Multimedia Systems 11, 497–512 (2006). https://doi.org/10.1007/s00530-006-0030-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00530-006-0030-4