Yima : A Second Generation of Continuous Media Servers

We report on the design, implementation and evaluation of a scalable real-time streaming architecture, termed Yima, that enable applications such as video-on-demand and distance learning on a large scale. While Yima incorporates lessons learned from first generation research prototypes, it also complies with industry standards in content format (MP4) and communication protocol (RTP/RTSP). Meanwhile, it distinguishes itself from both research prototypes and commercial products because it incorporates our recent research and it pushes the industry envelope by supporting HDTV and multi-channel panoramic clients. This article describes the principles of existing approaches (both research and commercial) and how Yima improves upon them through our research. We also included some detailed information on how we tweaked available hardware and software to achieve certain objectives (e.g., playback of HDTV streams on an HDTV monitor). We describe three major contributions of Yima. First, we show how we have reduced inter-nodal data exchange and hence improved the scalability of Yima using a bipartite design. We report our comparison results of two such designs, both implemented in a realworld experimental setup. Second, we explain two alternative approaches to handling variable-bit-rate (VBR) video. Finally, in order to recover from RTP’s potential packet-loss, we report on our observations in integrating a selective retransmission protocol into Yima’s RTP server. Since packet-loss can mainly be observed in a WAN environment, we experimented with streaming MPEG-4 data over the Internet. Yima is operational and supports a variety of display bandwidths from MPEG-4 at 800 Kb/s to five synchronized channels of MPEG-2 at a total of 20 Mb/s.

[1]  Cyrus Shahabi,et al.  On scheduling atomic and composite multimedia objects , 1995 .

[2]  Cyrus Shahabi,et al.  Resource management in distributed continuous media servers , 1999 .

[3]  Shahram Ghandeharizadeh,et al.  Continuous display using heterogeneous disk-subsystems , 1997, MULTIMEDIA '97.

[4]  Cyrus Shahabi,et al.  Immersidata Management: Challenges in Management of Data Generated within an Immersive Environment , 1999, Multimedia Information Systems.

[5]  P. Couturier Japan , 1988, The Lancet.

[6]  S. Griffis EDITOR , 1997, Journal of Navigation.

[7]  Leana Golubcidk Threshold-Based Dynamic Replication in Large-Scale Video-on-Demand Systems , 2000 .

[8]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

[9]  Cyrus Shahabi,et al.  Distributed Multimedia Systems , 1999 .

[10]  Lawrence A. Rowe,et al.  A Distributed Hierarchical Storage Manager for a , 1994 .

[11]  Christos Papadopoulos,et al.  Retransmission-Based Error Control for Continuous Media Applications , 1996 .

[12]  Sang Ho Lee,et al.  Dynamic buffer allocation in video-on-demand systems , 2001, SIGMOD '01.

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

[14]  Surajit Chaudhuri,et al.  Avoiding Retrieval Contention for Composite Multimedia Objects , 1998 .

[15]  Philip S. Yu,et al.  Exploring wait tolerance in effective batching for video-on-demand scheduling , 1998, Multimedia Systems.

[16]  Cyrus Shahabi,et al.  On configuring a single disk continuous media server , 1995, SIGMETRICS '95/PERFORMANCE '95.

[17]  P. Venkat Rangan,et al.  Feedback Techniques for Intra-Media Continuity and Inter-Media Synchronization in Distributed Multimedia Systems , 1993, Comput. J..

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

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

[20]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[21]  Shahram Ghandeharizadeh,et al.  Continuous media placement and scheduling in heterogeneous disk storage systems , 1998 .

[22]  Shahram Ghandeharizadeh,et al.  HERA: Heterogeneous Extension of RAID , 2000, PDPTA.

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

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

[25]  Jose Renato Santos,et al.  Performance analysis of the RIO multimedia storage system with heterogeneous disk configurations , 1998, MULTIMEDIA '98.

[26]  Andrew Laursen,et al.  Oracle media server: providing consumer based interactive access to multimedia data , 1994, SIGMOD '94.

[27]  Donald F. Towsley,et al.  Supplying instantaneous video-on-demand services using controlled multicast , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[28]  Gerhard Weikum,et al.  Stochastic service guarantees for continuous data on multi-zone disks , 1997, PODS.

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

[30]  Jose Renato Santos,et al.  RIO: a real-time multimedia object server , 1997, PERV.

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

[32]  Ashish Goel,et al.  SCADDAR: an efficient randomized technique to reorganize continuous media blocks , 2002, Proceedings 18th International Conference on Data Engineering.

[33]  Cyrus Shahabi,et al.  Management of Physical Replicas in Parallel Multimedia in Information Systems , 1993, FODO.

[34]  Jared Mauldin,et al.  CALIFORNIA , 2019, Madroño.

[35]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

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

[37]  Lingling Zhang,et al.  Alternative techniques for the efficient acquisition of haptic data , 2001, SIGMETRICS '01.

[38]  Edward Y. Chang,et al.  Reducing initial latency in a multimedia storage system , 1996, Proceedings of International Workshop on Multimedia Database Management Systems.

[39]  Michael B. Jones,et al.  The Tiger Video Fileserver , 1996 .

[40]  Margo I. Seltzer,et al.  Disk Scheduling Revisited , 1990 .

[41]  David J. DeWitt,et al.  The SPIFFI scalable video-on-demand system , 1995, SIGMOD '95.

[42]  Simone Secchi,et al.  Special Issue of Journal of Parallel and Distributed Computing , 2014 .

[43]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[44]  Cyrus Shahabi,et al.  Super-Streaming: A New Object Delivery Paradigm for Continuous Media Servers , 2000, Multimedia Tools and Applications.