QoS-Aware Striping with Replication Model for Object-Based Multimedia Storage

This paper presents a QoS-aware striping with replication model for object-based multimedia storage and retrieval. The model takes consideration of both the availability and continuity requirements of multimedia application, and expresses these constraints as function of object size and replica number. With this model, optimal object size and replica number suitable for application requirements thus can be calculated and determined. Based on the model, this paper further proposes an adaptive replica-based parallel retrieval mechanism, which decides whether, how many and which replicas will participate in parallel transfer according to performance requirement. Experimental results demonstrate that the proposed model can perform well for quality of service in terms of performance and availability.

[1]  Peter M. Chen,et al.  Striping in a RAID level 5 disk array , 1995, SIGMETRICS '95/PERFORMANCE '95.

[2]  Ernst W. Biersack,et al.  Data striping and reliability aspects in distributed video servers , 2004, Cluster Computing.

[3]  Noam Rinetzky,et al.  Towards an object store , 2003, 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings..

[4]  Donald F. Towsley,et al.  The Design and Evaluation of RAID 5 and Parity Striping Disk Array Architectures , 1993, J. Parallel Distributed Comput..

[5]  David A. Patterson,et al.  Maximizing performance in a striped disk array , 1990, ISCA '90.

[6]  Gerhard Weikum,et al.  Tuning of striping units in disk-array-based file systems , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[7]  Banu Özden,et al.  Disk striping in video server environments , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

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

[9]  Avideh Zakhor,et al.  Variable bit rate MPEG video storage on parallel disk arrays , 1994, Proceedings of lst IEEE International Workshop on Community Networking.

[10]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[11]  Seon Ho Kim,et al.  Striping in Multi-Disk Video Servers , 1995 .

[12]  Bharadwaj Veeravalli,et al.  GEMA: An Object Replacement Algorithm for Cooperative Web Proxy Systems , 2004, Multimedia Tools and Applications.

[13]  Gerhard Weikum,et al.  Data partitioning and load balancing in parallel disk systems , 1998, The VLDB Journal.

[14]  Bharadwaj Veeravalli,et al.  Distributed Multimedia Retrieval Strategies for Large Scale Networked Systems (Multimedia Systems and Applications) , 2005 .

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

[16]  Gregory R. Ganger,et al.  Object-based storage , 2003, IEEE Commun. Mag..

[17]  Yong Khai Leong,et al.  Adaptive Replica Management for Large-scale Object-based Storage Devices , 2006 .

[18]  Jim Gray,et al.  Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput , 1990, VLDB.

[19]  Randy H. Katz,et al.  An analytic performance model of disk arrays , 1993, SIGMETRICS '93.

[20]  Prashant J. Shenoy,et al.  Issues in multimedia server design , 1995, CSUR.