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.
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proceedings of ACM Sigcomm, 2002. Google ScholarDigital Library
- 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 Scholar
- S. Bischoff and L. Kobbelt. Towards robust broadcasting of geometry data. Computers and Graphics, October 2002.Google ScholarCross Ref
- 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 ScholarDigital Library
- Y. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In Proceedings of ACM SIGMETRICS, 2000. Google ScholarDigital Library
- 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 ScholarDigital Library
- D. D. Clark and D. L. Tennenhouse. Architectural considerations for a new generation of protocols. In Proc. of ACM SIGCOMM, 1990. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- G. Herman, K. C. Lee, and A. Weinrib. The datacycle architecture for very high throughput database systems. In Proc. of ACM SIGMOD, 1987. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven layered multicast. In Proceedings of ACM SIGCOMM, 1996. Google ScholarDigital Library
- 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 ScholarDigital Library
- L. Rizzo. Effective Erasure Codes for Reliable Computer Communication Protocols. ACM Computer Communication Review, 27(2):24--36, 1997. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- H. Schulzrinne, A. Rao, and R. Lanphier. Real Time Streaming Protocol (RTSP). IETF Netowrk Working Group, 1998. RFC 2326. Google ScholarDigital Library
- E. Teler and D. Lischinski. Streaming of complex 3d scenes for remote walkthroughs. In Proceedings of Eurographics, 2001.Google ScholarCross Ref
- L. Vicisano, J. Crowcroft, and L. Rizzo. Tcp-like congestion control for layered multicast data transfer. In Proc. of INFOCOM, 1997.Google Scholar
- S. Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems, 4:197--208, 1996. Google ScholarDigital Library
- 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 ScholarDigital Library
- C. Zhang and J. Li. Interactive browsing of 3d environment over the internet. In Proc. of Visual Commun. and Image Processing, 2001.Google Scholar
Index Terms
- Scalable and adaptive streaming for non-linear media
Recommendations
An Adaptive Live Media Streaming Architecture
MMEDIA '10: Proceedings of the 2010 Second International Conferences on Advances in MultimediaMultimedia streaming is a well established application in today’s Internet and broadcasts of live events are increasingly popular. It is often the case that network conditions change during a live broadcast and this can potentially lead to Quality of ...
Playback pattern aware interval caching for multimedia streaming systems
PDCN'07: Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networksIn this work, we present a novel caching scheme, PAIC, which is designed for multimedia streaming systems. Caching in a multimedia streaming system is an effective way to improve the performance of multimedia streaming systems and reduce the service ...
Scalable, Adaptive Streaming for Nonlinear Media
Streaming linear media objects has become ubiquitous on today's Internet. Interactive, nonlinear media objects, such as large 3D models and visualization databases, have proven difficult to stream. The Channel Set Adaptation (CSA) framework lets clients ...
Comments