Scalability Evaluation of the

SUMMARY Over the last decade research has been pursued on all aspects of streaming media. While many theoretical results have been reported in the literature, few performance results of large-scale systems have been published. In this report we specifically explore the scalability aspects of our Yima streaming media architecture in an end-to-end test environment. With Yima, it was our goal to design and implement an architecture that would scale in performance from small to large systems. Some of the design features include 1) a multi-node cluster architecture based on commodity hardware and custom software, 2) media type independence (support ranges from 500 Kb/s MPEG-4 to 45 Mb/s HDTV, at both variable and constant bitrates), 3) fine-grained online scale up/down capabilities, and 4) a client-controlled rate smoothing protocol. We briefly discuss the design and implementation of these capabilities of Yima and then thoroughly evaluate its scalability through several sets of experiments. Our results show that Yima scales linearly (within the range of our test parameters) as a function of the cluster size and also as a function of available resources such as network bandwidth and CPU performance.

[1]  Alfred C. Weaver,et al.  On Retransmission-Based Error Control for Continuous Media Traffic in Packet-Switching Networks , 1996, Comput. Networks ISDN Syst..

[2]  Cyrus Shahabi,et al.  RMI system: Internet meets the future home theatre , 2004, IEEE MultiMedia.

[3]  Surajit Chaudhuri,et al.  On Scheduling Atomic and Composite Continuous Media Objects , 2002, IEEE Trans. Knowl. Data Eng..

[4]  Shahram Ghandeharizadeh,et al.  Highly available and heterogeneous continuous media storage systems , 2004, IEEE Transactions on Multimedia.

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

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

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

[8]  Reza Rejaie,et al.  Mitra: A Scalable Continuous Media Server , 1997, Multimedia Tools and Applications.

[9]  Cyrus Shahabi,et al.  AIMS: An Immersidata Management System , 2003, CIDR.

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

[11]  Berthier A. Ribeiro-Neto,et al.  Comparing random data allocation and data striping in multimedia servers , 2000, SIGMETRICS '00.

[12]  Farnoush Banaei Kashani,et al.  Decentralized Resource Management for a Distributed Continuous Media Server , 2002, IEEE Trans. Parallel Distributed Syst..

[13]  Roger Zimmermann,et al.  Design of a Large Scale Data Stream Recorder , 2003, ICEIS.

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

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

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

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

[18]  Hong Zhu,et al.  Yima: Design and Evaluation of a Streaming Media System for Residential Broadband Services , 2001, Databases in Telecommunications.

[19]  Shahram Ghandeharizadeh,et al.  Minimizing start-up latency in scalable continuous media servers , 1997, Electronic Imaging.

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

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

[22]  Cyrus Shahabi,et al.  Retransmission-based error control in a many-to-many client-server environment , 2003, IS&T/SPIE Electronic Imaging.

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

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

[25]  Roger Zimmermann,et al.  Retransmission-based error control for scalable streaming media systems , 2005, J. Electronic Imaging.

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

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