research-article

Building an efficient transcoding overlay for P2P streaming to heterogeneous devices

Authors:

Songqing ChenAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 8, Issue 1S

Article No.: 10, Pages 1 - 22

https://doi.org/10.1145/2089085.2089087

Published: 24 February 2012 Publication History

Abstract

With the increasing deployment of Internet P2P/overlay streaming systems, more and more clients use mobile devices, such as smart phones and PDAs, to access these Internet streaming services. Compared to wired desktops, mobile devices normally have a smaller screen size, a less color depth, and lower bandwidth and thus cannot correctly and effectively render and display the data streamed to desktops.

To address this problem, in this paper, we propose PAT (Peer-Assisted Transcoding) to enable effective online transcoding in P2P/overlay streaming. PAT has the following unique features. First, it leverages active peer cooperation without demanding infrastructure support such as transcoding servers. Second, as online transcoding is computationally intensive while the various devices used by participating clients may have limited computing power and related resources (e.g., battery, bandwidth), an additional overlay, called metadata overlay, is constructed to instantly share the intermediate transcoding result of a transcoding procedure with other transcoding nodes to minimize the total computing overhead in the system. The experimental results collected within a realistically simulated testbed show that by consuming 6% extra bandwidth, PAT could save up to 58% CPU cycles for online transcoding.

References

[1]

3G. http:/www.itwire.com.aul content/view/5383/127/.

[2]

Acharya, S. and Smith, B. C. 2000. Middleman: A video caching proxy server. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.

[3]

Amir, E., McCanne, S., and Zhang, H. 1995. An application level video gateway. In Proceedings of ACM Multimedia.

Digital Library

[4]

Castro, M., Druschel, P., Kermarrec, A., Nandi, A., Rowstron, A., and Singh, A. 2003. Splitstream: High-bandwidth content distribution in a cooperative environment. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems.

[5]

Chu, Y., Rao, S., and Zhang, H. 2000. A case for end system multicast. In Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems.

Digital Library

[6]

Comscore. http://www.comscore.com/.

[7]

Ghanbarl, M. 1989. Two-layer coding of video signals for vbr networks. IEEE J. Select. Areas Comm. 7.

[8]

Hefeeda, M., Habib, A., Botev, B., Xu, D., and Bhargava, B. 2003. Promise: Peer-to-peer media streaming using collectcast. In Proceedings of ACM Multimedia.

Digital Library

[9]

Hess, C. K., Raila, D., Campbell, R. H., and Mickunas, D. 2000. Design and performance of mpeg video streaming to palmtop computers. In Proceedings of the SPIE/ACM Annual Multimedia Computing and Networking Conference.

[10]

Kostic, D., Rodriguez, A., Albrecht, J., and Vahdat, A. 2003. Bullet: High bandwidth data dissemination using an overlay mesh. In Proceedings of the ACM Symposium on Operating Systems Principles.

Digital Library

[11]

Kouvelas, I., Hardman, V., and Crowcroft, T. 1998. Network adaptive continuous-media applications through self organized transcoding. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.

[12]

Liu, D., Chen, S., and Shen, B. 2006. Amtrac: Adaptive meta-caching for transcoding. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.

Digital Library

[13]

Liu, D., Li, F., and Chen, S. 2009. Towards optimal resource utilization in heterogeneous p2p. In Proceedings of the IEEE International Conference on Distributed Computing Systems.

Digital Library

[14]

Liu, D., Setton, E., Shen, B., and Chen, S. 2007. PAT: Peer-assisted transcoding for overlay streaming to heterogeneous devices. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.

[15]

Liu, X., Jin, H., Liu, Y., Ni, L., and Deng, D. 2006. Anysee: Peer-to-peer live streaming. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]

Magharei, N. and Rejaie, R. 2007. Prime: Peer-to-peer receiver-driven mesh-based streaming. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]

Mobile users. http://www.nielsenmobile.com/documents/CriticaIMass.pdf.

[18]

Mysee. http://www.mysee.com.

[19]

Nakamura, M. and Sawada, K. 1995. Scalable coding themes based on dct and mc prediction. In Proceedings of the IEEE International Conference on Image Processing.

Digital Library

[20]

Network simulator. http://www.isLedu/nsnam/ns.

[21]

Nielsen mobile. http://www.nielsenmobile.com/.

[22]

Ooi, W. 2005. Dagster: Contributor-aware end-host multicast for media streaming in heterogeneous environment. In Proceedings of the ACM/SPIE Annual Multimedia Computing and Networking Conference.

[23]

Padmanabhan, V., Wang, H., and Chou, P. 2003. Resilient peer-to-peer streaming. In Proceedings of the IEEE Annual International Conference on Network Protocols.

Digital Library

[24]

Padmanabhan, V., Wang, H., Chou, P., and Sripanidkulchai, K. 2002. Distributing streaming media content using cooperative networking. In Proceedings of the ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video.

Digital Library

[25]

Pai, V., Kumar, K., Tamilmani, K., Sambamurthy, V., and Mohr, A. 2005. Chainsaw: Eliminating trees from overlay multicast. In Proceedings of the 4th International Parallel and Distributed Processing Symposium.

Digital Library

[26]

PPLive. http://www.pplive.com.

[27]

Ppstream. http://www.ppstream.com/.

[28]

Shen, B. 2003. Meta-caching and meta-transcoding for server side service proxy. In Proceedings of the IEEE International Conference on Multimedia and Expo.

Digital Library

[29]

Shen, B., Lee, S., and Basu, S. 2004. Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks. IEEE Trans. Multimedia 6, 375--386.

Digital Library

[30]

Small, T., Liang, B., and Li, B. 2006. Scaling laws and tradeoffs in peer-to-peer live multimedia streaming. In Proceedings of ACM Multimedia.

Digital Library

[31]

Sopcast. http://www.sopcast.org/.

[32]

Tran, D., Hua, K., and Do, T. 2003. ZIGZAG: An efficient peer-to-peer scheme for media streaming. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies.

[33]

UUsee. http://www.uusee.com.

[34]

Wireless. http://www.ieee802.org/11/.

Cited By

Song MLee YPark J(2015)Scheduling a Video Transcoding Server to Save EnergyACM Transactions on Multimedia Computing, Communications, and Applications10.1145/270028211:2s(1-23)Online publication date: 24-Feb-2015
https://dl.acm.org/doi/10.1145/2700282
Li MChen ZTan PSun STan Y(2015)QoE-aware video streaming for SVC over multiuser MIMO-OFDM systemsJournal of Visual Communication and Image Representation10.1016/j.jvcir.2014.10.01126:C(24-36)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.jvcir.2014.10.011
Song MLee YPark J(2014)CPU Power Management in Video Transcoding ServersProceedings of Network and Operating System Support on Digital Audio and Video Workshop10.1145/2597176.2578269(91-96)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2597176.2578269
Show More Cited By

Index Terms

Building an efficient transcoding overlay for P2P streaming to heterogeneous devices
1. Networks
  1. Network protocols

Recommendations

An efficient structured P2P overlay over MANET
MobiDE '10: Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access

In traditional structured P2P file sharing network, a peer establishes and maintains connection with a number of neighbor peers according to its ID. This would lead to mismatch between the overlay and physical network in mobile ad hoc network (MANET) ...
P2P streaming: use of advertisements as incentives
MMSys '12: Proceedings of the 3rd Multimedia Systems Conference

Peer-to-Peer (P2P) streaming systems, such as PPLive, have become a popular service with the widespread deployment of broadband networks. However, P2P streaming systems still face free-riding problems, similar to those that have been observed in P2P ...
High-bandwidth mesh-based overlay multicast in heterogeneous environments
AAA-IDEA '06: Proceedings of the 2nd international workshop on Advanced architectures and algorithms for internet delivery and applications

In this paper we present MeshCast, a peer-to-peer (p2p) multicast protocol for applications requiring high bandwidth (such as live video streaming) from a server to a large number of receivers. Traditional tree-based approaches to overlay multicast ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 8, Issue 1S

Special Issue on P2P Streaming

February 2012

131 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/2089085

Issue’s Table of Contents

Copyright © 2012 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: 24 February 2012

Accepted: 01 October 2010

Revised: 01 May 2010

Received: 01 February 2010

Published in TOMM Volume 8, Issue 1S

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
289
Total Downloads

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

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Song MLee YPark J(2015)Scheduling a Video Transcoding Server to Save EnergyACM Transactions on Multimedia Computing, Communications, and Applications10.1145/270028211:2s(1-23)Online publication date: 24-Feb-2015
https://dl.acm.org/doi/10.1145/2700282
Li MChen ZTan PSun STan Y(2015)QoE-aware video streaming for SVC over multiuser MIMO-OFDM systemsJournal of Visual Communication and Image Representation10.1016/j.jvcir.2014.10.01126:C(24-36)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.jvcir.2014.10.011
Song MLee YPark J(2014)CPU Power Management in Video Transcoding ServersProceedings of Network and Operating System Support on Digital Audio and Video Workshop10.1145/2597176.2578269(91-96)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2597176.2578269
Song MLee YPark J(2014)CPU Power Management in Video Transcoding ServersProceedings of Network and Operating System Support on Digital Audio and Video Workshop10.1145/2578260.2578269(91-96)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2578260.2578269
Granda JNuno PGarcia DSuarez F(2014)A self-managed resilient overlay network for interactive multimedia communications2014 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC.2014.6912489(1-7)Online publication date: Jun-2014
https://doi.org/10.1109/ISCC.2014.6912489

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents