A QoS degradation policy for revenue maximization in fault-tolerant multi-resolution video servers

Video servers are highly vulnerable to disk failures because they employ large-scale disk arrays to support many clients and multimedia contents. To cope with such a structural weakness, they reserve a significant portion of their resource contingent on disk operability, leading to under-utilization in normal operating mode. The paper addresses the improvement of resource utilization in fault-tolerant multi-resolution video servers. For this purpose, we propose a QoS degradation method and an admission control algorithm to maximize the system performance measured as revenue while guaranteeing every admitted client the minimum quality level in the event of disk failure. Our scheme exploits the multi-resolution property of video streams, and achieves graceful degradation at near-optimal level when the disk fails. Simulation results show that, in the best case, our proposed technique almost doubles the number of clients admitted for video service by greatly enhancing the resource utilization rates.

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

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

[3]  Prasant Mohapatra,et al.  Efficient admission control algorithms for multimedia servers , 1999, Multimedia Systems.

[4]  Abdelhakim Hafid,et al.  A generic platform for scalable access to multimedia-on-demand systems , 1999, IEEE J. Sel. Areas Commun..

[5]  Harrick M. Vin,et al.  The utility of feedback in layered multicast congestion control , 2001, NOSSDAV '01.

[6]  Thomas D. C. Little,et al.  A pricing mechanism for scalable video delivery , 1996, Multimedia Systems.

[7]  Ing-Ray Chen,et al.  Threshold-Based Admission Control Policies for Multimedia Servers , 1996, Comput. J..

[8]  Jussi Kangasharju,et al.  Distributing layered encoded video through caches , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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

[11]  Walter A. Burkhard,et al.  Segmented information dispersal (SID) for efficient reconstruction in fault-tolerant video servers , 1997, MULTIMEDIA '96.

[12]  SilberschatzAvi,et al.  Fault-tolerant architectures for continuous media servers , 1996 .

[13]  Maria Papadopouli,et al.  A Survey of Approaches to Fault Tolerant Design of VOD Servers: Techniques, Analysis and Comparison , 1998, Parallel Comput..

[14]  Edward Y. Chang,et al.  Cost Analyses for VBR Video Servers , 1996, IEEE Multim..

[15]  Michael Stumm,et al.  Disk-striping scalability in the Exedra media server , 2000, IS&T/SPIE Electronic Imaging.

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

[17]  Prashant J. Shenoy,et al.  Fault-tolerant architectures for continuous media servers , 1996, SIGMOD '96.

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

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

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