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 negotia tion and adaptation for mission-critical multimedia applications. With the goal of maximizing the number of high-criticality multimedia streams and th e degree of their QoS, it introduces a dynamic scheduling approach using on -line QoS adjustment and multiresource preemption. An integrated multiresou rce management infrastructure and a set of scheduling algorithms for multir esource preemption and on-line QoS adjustment are presented. The optimality and execution efficiency of two preemption algorithms are analyzed. A prim al-dual-algorithm-based approximation solution is shown (1) to be comparabl e to the linear-programming-based solution, which is near optimal; (2) to o utperform a criticality-cognitive baseline algorithm; and (3) to be feasibl e for on-line scheduling. In addition, the dynamic QoS adjustment scheme is shown to greatly improve the quality of service for video streams. The mul tiresource management system is part of the Presto multimedia system enviro nment prototyped at Honeywell for mission-critical applications.