Criticality- and QoS-Based Multiresource Negotiation and Adaptation

This paper presents design, analysis, and implementation of a multiresource management system that enables criticality- and QoS-based resource negotiation and adaptation for mission-critical multimedia applications. With the goal of maximizing the number of high-criticality multimedia streams and the degree of their QoS, it introduces a dynamic scheduling approach using on-line QoS adjustment and multiresource preemption. An integrated multiresource management infrastructure and a set of scheduling algorithms for multiresource preemption and on-line QoS adjustment are presented. The optimality and execution efficiency of two preemption algorithms are analyzed. A primal-dual-algorithm-based approximation solution is shown (1) to be comparable to the linear-programming-based solution, which is near optimal; (2) to outperform a criticality-cognitive baseline algorithm; and (3) to be feasible for on-line scheduling. In addition, the dynamic QoS adjustment scheme is shown to greatly improve the quality of service for video streams. The multiresource management system is part of the Presto multimedia system environment prototyped at Honeywell for mission-critical applications.

[1]  Gregor von Bochmann,et al.  Distributed Multimedia and QOS: A Survey , 1995, IEEE Multim..

[2]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[3]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[4]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial and Survey , 1995 .

[5]  Ding-Zhu Du,et al.  Resource management for continuous multimedia database applications , 1994, 1994 Proceedings Real-Time Systems Symposium.

[6]  Shu-Cherng Fang,et al.  Linear Optimization and Extensions: Theory and Algorithms , 1993 .

[7]  Krithi Ramamritham,et al.  Hard Real-Time Systems , 1988 .

[8]  K. K. Ramakrishnan,et al.  Operating system support for a video-on-demand file service , 2005, Multimedia Systems.

[9]  Harrick M. Vin,et al.  Algorithms for Designing Multimedia Servers , 1995, Comput. Commun..

[10]  Deepak R. Kenchammana-Hosekote,et al.  Presto—A System Environment for Mission-Critical Multimedia Applications , 2004, Real-Time Systems.

[11]  Peng-Jun Wan,et al.  On supporting mission-critical multimedia applications , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[12]  Jonathan C. L. Liu,et al.  Controlling the Process with Distributed Multimedia , 1995, IEEE Multim..

[13]  Kevin Jeffay.  The real-time producer/consumer paradigm: a paradigm for the construction of efficient, predictable real-time systems , 1993, SAC '93.

[14]  Hideyuki Tokuda,et al.  Dynamic QOS Control based on Real-Time Threads , 1993, NOSSDAV.

[15]  Douglas Niehaus.  Program representation and translation for predictable real-time systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[16]  David P. Anderson,et al.  Metascheduling for continuous media , 1993, TOCS.

[17]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[18]  Y. Wang,et al.  GRMS: a global resource management system for distributed QoS and criticality support , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[19]  Krithi Ramamritham,et al.  Tutorial on hard real-time systems , 1989 .

[20]  Jay K. Strosnider,et al.  A generalized admissions control strategy for heterogeneous, distributed multimedia systems , 1995, MULTIMEDIA '95.

[21]  Jaideep Srivastava,et al.  I/O scheduling for digital continuous media , 1997, Multimedia Systems.

[22]  Stanley R. Robinson.  Emerging systems and technologies , 1993 .

[23]  Krithi Ramamritham,et al.  Integrated scheduling of multimedia and hard real-time tasks , 1996, 17th IEEE Real-Time Systems Symposium.