skip to main content
research-article

Building an efficient transcoding overlay for P2P streaming to heterogeneous devices

Published:24 February 2012Publication History
Skip Abstract Section

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/.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  3. Amir, E., McCanne, S., and Zhang, H. 1995. An application level video gateway. In Proceedings of ACM Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Comscore. http://www.comscore.com/.Google ScholarGoogle Scholar
  7. Ghanbarl, M. 1989. Two-layer coding of video signals for vbr networks. IEEE J. Select. Areas Comm. 7.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  17. Mobile users. http://www.nielsenmobile.com/documents/CriticaIMass.pdf.Google ScholarGoogle Scholar
  18. Mysee. http://www.mysee.com.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Network simulator. http://www.isLedu/nsnam/ns.Google ScholarGoogle Scholar
  21. Nielsen mobile. http://www.nielsenmobile.com/.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. PPLive. http://www.pplive.com.Google ScholarGoogle Scholar
  27. Ppstream. http://www.ppstream.com/.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Sopcast. http://www.sopcast.org/.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  33. UUsee. http://www.uusee.com.Google ScholarGoogle Scholar
  34. Wireless. http://www.ieee802.org/11/.Google ScholarGoogle Scholar

Index Terms

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

    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

    Full Access

    • 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

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 February 2012
      • Accepted: 1 October 2010
      • Revised: 1 May 2010
      • Received: 1 February 2010
      Published in tomm Volume 8, Issue 1S

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!