skip to main content
10.1145/1180639.1180717acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

Scalable and adaptive streaming for non-linear media

Published:23 October 2006Publication History

ABSTRACT

Streaming of linear media objects, such as audio and video, has become ubiquitous on today's Internet. Large groups of users regularly tune in to a wide variety of online programming, including radio shows, sports events, and news coverage. However, non-linear media objects, such as large 3D computer graphics models and visualization databases, have proven more difficult to stream due to their interactive nature. This paper presents Channel Set Adaptation (CSA), a framework that allows for the efficient streaming of non-linear datasets to large user groups. CSA allows individual clients to request custom data flows for interactive applications using standard broadcast or multicast join and leave operations. CSA scales to support very large user groups while continuing to provide interactive data access to independently operating clients. We discuss a motivating sample application for digital museums and present results from an experimental evaluation of CSA's performance.

References

  1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast disks: data management for asymmetric communication environments. In Proceedings of ACM SIGMOD, pages 199--210, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Al-Regib, Y. Altunbasak, J. Rossignac, and R. Mersereau. Protocol for streaming compressed 3-d animations over lossy channels. In Proceedings of IEEE International Conference on Multimedia and Expo, pages 353--356, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  3. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proceedings of ACM Sigcomm, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. B. Begnoche, D. Gotz, and K. Mayer-Patel. The design and implementation of strandcast. Technical Report TR05-004, UNC Chapel Hill Dept. of Comp. Sci., 2005.Google ScholarGoogle Scholar
  5. S. Bischoff and L. Kobbelt. Towards robust broadcasting of geometry data. Computers and Graphics, October 2002.Google ScholarGoogle ScholarCross RefCross Ref
  6. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. Scribe: A largescale and decentralized application-level multicast infrastructure. IEEE Jour. on Selected Areas in Commun., 2002.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Y. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In Proceedings of ACM SIGMETRICS, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y.-H. Chu, S. G. Rao, S. Seshan, and H.Zhang. Enabling conferencing applications on the internet using on overlay multicast architecture. In Proceedings of ACM SIGCOMM, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. D. Clark and D. L. Tennenhouse. Architectural considerations for a new generation of protocols. In Proc. of ACM SIGCOMM, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. E. Deering and D. R. Cheriton. Multicast routing in a datagram internetworks and extended lans. ACM Transactions on Computer Systems, 8(2):85--110, May 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Gotz and K. Mayer-Patel. A General Framework for Multidimensional Adaptation. In Proceedings of ACM Multimedia, New York, NY, USA, 2004. Association for Computing Machinery. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D. Gotz and K. Mayer-Patel. A framework for scalable delivery of digitized spaces. International Journal on Digital Libraries, 5(3):205--218, May 2005. Special Issue on Digital Museums. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. G. Herman, K. C. Lee, and A. Weinrib. The datacycle architecture for very high throughput database systems. In Proc. of ACM SIGMOD, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. K. A. Hua and S. Sheu. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. In Proceedings of SIGCOMM, pages 89--100, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L.-S. Juhn and L.-M. Tseng. Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting, 43(3):268--271, September 1997.Google ScholarGoogle ScholarCross RefCross Ref
  16. S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. In Proceedings of ACM SIGCOMM, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. C. Perkins, O. Hodson, and V. Hardman. A survey of packet-loss recovery techniques for streaming audio. IEEE Network, 12:40--48, Sept./Oct. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. L. Rizzo. Effective Erasure Codes for Reliable Computer Communication Protocols. ACM Computer Communication Review, 27(2):24--36, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. S. Rusinkiewicz and M. Levoy. Streaming qsplat: A viewer for networked visualization of large, dense models. In Proceedings of ACM Interactive 3D Graphics, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A Transport Protocol for Real-Time Applications. IETF Netowrk Working Group, 1996. RFC 1889.Google ScholarGoogle Scholar
  21. H. Schulzrinne, A. Rao, and R. Lanphier. Real Time Streaming Protocol (RTSP). IETF Netowrk Working Group, 1998. RFC 2326. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. E. Teler and D. Lischinski. Streaming of complex 3d scenes for remote walkthroughs. In Proceedings of Eurographics, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  23. L. Vicisano, J. Crowcroft, and L. Rizzo. Tcp-like congestion control for layered multicast data transfer. In Proc. of INFOCOM, 1997.Google ScholarGoogle Scholar
  24. S. Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems, 4:197--208, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In Proc. of the Fifth Symp. on OS Design and Implementation, pages 255--270, Boston, MA, Dec. 2002. USENIX Association. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. C. Zhang and J. Li. Interactive browsing of 3d environment over the internet. In Proc. of Visual Commun. and Image Processing, 2001.Google ScholarGoogle Scholar

Index Terms

  1. Scalable and adaptive streaming for non-linear media

        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
          MM '06: Proceedings of the 14th ACM international conference on Multimedia
          October 2006
          1072 pages
          ISBN:1595934472
          DOI:10.1145/1180639

          Copyright © 2006 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: 23 October 2006

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate995of4,171submissions,24%

          Upcoming Conference

          MM '24
          MM '24: The 32nd ACM International Conference on Multimedia
          October 28 - November 1, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader