Super-Streaming: A New Object Delivery Paradigm for Continuous Media Servers

A number of studies have focused on the design of continuous media, CM, (e.g., video and audio) servers to support the real-time delivery of CM objects. These systems have been deployed in local environments such as hotels, hospitals and cruise ships to support media-on-demand applications. They typically stream CM objects to the clients with the objective of minimizing the buffer space required at the client site. This objective can now be relaxed due to the availability of inexpensive storage devices at the client side. Therefore, we propose a Super-streaming paradigm that can utilize the client side resources in order to improve the utilization of the CM server. To support super-streaming, we propose a technique to enable the CM servers to deliver CM objects at a rate higher than their display bandwidth requirement. We also propose alternative admission control policies to downgrade super-streams in favor of regular streams when the resources are scarce. We demonstrate the superiority of our paradigm over streaming with both analytical and simulation models.Moreover, new distributed applications such as distant-learning, digital libraries, and home entertainment require the delivery of CM objects to geographically disbursed clients. For quality purposes, recently many studies proposed dedicated distributed architectures to support these types of applications. We extend our super-streaming paradigm to be applicable in such distributed architectures. We propose a sophisticated resource management policy to support super-streaming in the presence of multiple servers, network links and clients. Due to the complexity involved in modeling these architectures, we only evaluate the performance of super-streaming by a simulation study.

[1]  Miron Livny,et al.  Local Disk Caching for Client-Server Database Systems , 1993, VLDB.

[2]  Chatschik Bisdikian,et al.  Issues on movie allocation in distributed video-on-demand systems , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[3]  Frédéric Thiesse,et al.  Statistical Admission Control in Video Servers with Constant Data Length Retrieval of VBR Streams , 1996, MMM.

[4]  Chatschik Bisdikian,et al.  Cost-Based Program Allocation for Distributed Multimedia-on-Demand Systems , 1996, IEEE Multim..

[5]  Borko Furht,et al.  Design Issues for Interactive Television Systems , 1995, Computer.

[6]  James P. G. Sterbenz,et al.  Networking Requirements for Interactive Video on Demand , 1995, IEEE J. Sel. Areas Commun..

[7]  Rajeev Rastogi,et al.  The Fellini Multimedia Storage Server , 1996 .

[8]  David H. C. Du,et al.  Performance of a mass storage system for video-on-demand , 1995, Proceedings of INFOCOM'95.

[9]  Richard R. Muntz,et al.  Fault tolerant design of multimedia servers , 1995, SIGMOD '95.

[10]  Klara Nahrstedt,et al.  Resource Management in Networked Multimedia Systems , 1995, Computer.

[11]  Ming-Syan Chen,et al.  Stream Conversion to Support Interactive Video Playout , 1996, IEEE Multim..

[12]  Arif Ghafoor Special issue on multimedia database systems , 2005, Multimedia Systems.

[13]  Dipankar Raychaudhuri,et al.  Statistical multiplexing of VBR MPEG compressed video on ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[14]  V. S. Subrahmanian,et al.  Multimedia Database Systems , 1993, Artificial Intelligence.

[15]  Hai Jin,et al.  Mitra: A Scalable Continuous Media Server , 2002 .

[16]  Edward Y. Chang,et al.  MEDIC: a memory and disk cache for multimedia clients , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[17]  Y. Wang,et al.  GRMS: a global resource management system for distributed QoS and criticality support , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[18]  Thomas D. C. Little,et al.  Prospects for Interactive Video-on-Demand , 1994, IEEE MultiMedia.

[19]  Thomas D. C. Little,et al.  Physical Storage Organizations for Time-Dependent Multimedia Data , 1993, FODO.

[20]  Shahram Ghandeharizadeh,et al.  An Evaluation of Alternative Disk Scheduling Techniques in Support of Variable Bit Rate Continuous Media , 1998, EDBT.

[21]  Kien A. Hua,et al.  A framework for supporting previewing and VCR operations in a low bandwidth environment , 1997, MULTIMEDIA '97.

[22]  Stavros Christodoulakis,et al.  Principles of delay-sensitive multimedia data storage retrieval , 1992, TOIS.

[23]  H. J. Stuttgen,et al.  Network evolution and multimedia communication , 1995 .

[24]  Gerald W. Neufeld,et al.  An evaluation of VBR disk admission algorithms for continuous media file servers , 1997, MULTIMEDIA '97.

[25]  Jan Gecsei,et al.  Adaptation in Distributed Multimedia Systems , 1997, IEEE Multim..

[26]  Edward Y. Chang,et al.  Effective Memory Use in a Media Server , 1997, VLDB.

[27]  P. Venkat Rangan,et al.  Architectures for personalized multimedia , 1994, IEEE MultiMedia.

[28]  Jonathan C. L. Liu,et al.  Performance of a Mass-Storage System for Video-on-Demand , 1995, J. Parallel Distributed Comput..

[29]  Gi-Hong Im,et al.  Local distribution for IMTV , 1995 .

[30]  Bhavani M. Thuraisingham,et al.  Multimedia Database Systems - A New Frontier , 1997, IEEE MultiMedia.

[31]  Olivia R. Liu Sheng,et al.  Guest Editors' Introduction: Multimedia Information Systems , 1993, IEEE Transactions on Knowledge and Data Engineering.

[32]  Cyrus Shahabi,et al.  A Redundant Hierachical Structure for a Distributed Continuous Media Server , 1997, IDMS.

[33]  Soon M. Chung Multimedia Information Storage and Management , 1996 .

[34]  W.Y. Chen,et al.  Applicability of ADSL to support video dial tone in the copper loop , 1994, IEEE Communications Magazine.

[35]  T. Ogunfunmi,et al.  Isochronous Ethernet - An ATM Bridge for Multimedia Networking , 1997, IEEE Multim..

[36]  Ketan Mayer-Patel,et al.  Synchronized continuous media playback through the World Wide Web , 1997, MULTIMEDIA '96.

[37]  William I. Grosky,et al.  Multimedia information systems , 1994, IEEE MultiMedia.

[38]  Ernst W. Biersack,et al.  Deterministic Admission Control Strategies in Video Servers with Variable Bit Rate Streams , 1996, IDMS.

[39]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[40]  P. Venkat Rangan,et al.  Efficient Storage Techniques for Digital Continuous Multimedia , 1993, IEEE Trans. Knowl. Data Eng..

[41]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

[42]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[43]  Yiqing Liang,et al.  A digital video library on the World Wide Web , 1997, MULTIMEDIA '96.

[44]  A. L. Narasimha Reddy,et al.  I/O issues in a multimedia system , 1994, Computer.

[45]  H.M. Vin,et al.  Designing an on-demand multimedia service , 1992, IEEE Communications Magazine.

[46]  Cyrus Shahabi,et al.  On Disk Scheduling and Data Placement for Video Servers , 1995 .

[47]  Philip S. Yu,et al.  Grouped sweeping scheduling for DASD-based multimedia storage management , 1993, Multimedia Systems.

[48]  P. Venkat Rangan,et al.  Designing an On-Demand Multimedia Service Advances in networking and storage technology will soon make it possible to deliver the services of a videotape rental store on a metropolitan-area network , 1992 .

[49]  David P. Anderson,et al.  A continuous media I/O server and its synchronization mechanism , 1991, Computer.

[50]  William I. Grosky,et al.  The Handbook of Multimedia Information Management , 1997 .

[51]  Chiung-Shien Wu,et al.  Optimization of downstream delivery on a CATV network , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[52]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[53]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.