Replication and retrieval strategies for resource-effective admission control in multi-resolution video servers

Video-on-demand (VOD) service requires balanced use of system resources, such as disk bandwidth and buffer, to accommodate more clients. The data retrieval size and data rates of video streams directly affect the utilization of these resources. Given the data rates which vary widely in multi-resolution video servers, we need to determine the appropriate data retrieval size to balance the buffer with the disk bandwidth. Otherwise, the server may be unable to admit new clients even though one of the resources is available for use. To address this problem, we propose the following new schemes that work together: (1) A replication scheme called Splitting Striping units by Replication (SSR). To increase the number of admitted clients, SSR defines two sizes of striping unit, which allow data to be stored on the primary and backup copies in different ways. (2) A retrieval scheduling method which combines the merits of existing SCAN and grouped sweeping scheme (GSS) algorithms to balance the buffer and disk bandwidth usage. (3) Admission control algorithms which decide whether to read data from the primary or the backup copy. The effectiveness of the proposed schemes is demonstrated through simulations. Results show that our schemes are able to cope with various workloads efficiently and thus enable the server to admit a much larger number of clients.

[1]  John C. S. Lui,et al.  Chained declustering: load balancing and robustness to skew and failures , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[2]  Asit Dan,et al.  Multimedia Caching Strategies for Heterogeneous Application and Server Environments , 2004, Multimedia Tools and Applications.

[3]  Yueh-Min Huang,et al.  Constant time permutation: an efficient block allocation strategy for variable-bit-rate continuous media data , 1999, The VLDB Journal.

[4]  Prashant J. Shenoy,et al.  Efficient support for interactive operations in multi-resolution video servers , 1999, Multimedia Systems.

[5]  Shih-Fu Chang,et al.  Scalable MPEG2 Video Servers with Heterogeneous QoS on Parallel Disk Arrays , 1995, NOSSDAV.

[6]  Edward Y. Chang,et al.  Disk-based storage for scalable video , 1997, IEEE Trans. Circuits Syst. Video Technol..

[7]  Scott A. Barnett,et al.  Performability of disk-array-based video servers , 1998, Multimedia Systems.

[8]  Keith W. Ross,et al.  Optimal streaming of layered video , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[10]  Heon Young Yeom,et al.  A Dynamic Scheduling Algorithm for Large Scale Multimedia Servers , 1998, Inf. Process. Lett..

[11]  Thomas D. C. Little,et al.  Storage Allocation Policies for Time-Dependent Multimedia Data , 1996, IEEE Trans. Knowl. Data Eng..

[12]  Deborah Estrin,et al.  Layered quality adaptation for Internet video streaming , 2000, IEEE Journal on Selected Areas in Communications.

[13]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[14]  Jaideep Srivastava,et al.  ${\cal SMDP}$: minimizing buffer requirements for continuous media servers , 2000, Multimedia Systems.

[15]  Shahram Ghandeharizadeh,et al.  Buffer sharing in video-on-demand servers , 1997, PERV.

[16]  Richard R. Muntz,et al.  Design of Fault-Tolerant Large-Scale VOD Servers: With Emphasis on High-Performance and Low-Cost , 2001, IEEE Trans. Parallel Distributed Syst..

[17]  Minyoung Sung,et al.  A Design Framework for Multi-Resolution Video Servers , 2004, Multimedia Tools and Applications.

[18]  Edward Y. Chang,et al.  Scalable video data placement on parallel disk arrays , 1994, Electronic Imaging.

[19]  Prashant J. Shenoy,et al.  Failure recovery algorithms for multimedia servers , 2000, Multimedia Systems.

[20]  Reza Rejaie,et al.  Mocha: a quality adaptive multimedia proxy cache for internet streaming , 2001, NOSSDAV '01.

[21]  John C. S. Lui,et al.  Efficient support for interactive service in multi-resolution VOD systems , 1999, The VLDB Journal.

[22]  Divesh Srivastava,et al.  Fault Tolerance Issues in Data Declustering for Parallel Database Systems. , 1994 .

[23]  Randy H. Katz,et al.  The Evaluation of Video Layout Strategies on a High-Bandwidth File Server , 1993, NOSSDAV.

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

[25]  Avideh Zakhor,et al.  Storage and retrieval of compressed video , 1996 .

[26]  A. Ortega,et al.  Optimal scheduling for streaming of scalable media , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).