Share Email Print

Proceedings Paper

Multiresource allocation and scheduling for periodic soft real-time applications
Author(s): Kartik Gopalan; Tzi-cker Chiueh
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Real-time applications that utilize multiple system resources, such as CPU, disks, and network links, require coordinated scheduling of these resources in order to meet their end-to-end performance requirements. Most state-of-the-art operating systems support independent resource allocation and deadline-driven scheduling but lack coordination among multiple heterogeneous resources. This paper describes the design and implementation of an Integrated Real-time Resource Scheduler (IRS) that performs coordinated allocation and scheduling of multiple heterogeneous resources on the same machine for periodic soft real-time application. The principal feature of IRS is a heuristic multi-resource allocation algorithm that reserves multiple resources for real-time applications in a manner that can maximize the number of applications admitted into the system in the long run. At run-time, a global scheduler dispatches the tasks of the soft real-time application to individual resource schedulers according to the precedence constraints between tasks. The individual resource schedulers, which could be any deadline based schedulers, can make scheduling decisions locally and yet collectively satisfy a real-time application's performance requirements. The tightness of overall timing guarantees is ultimately determined by the properties of individual resource schedulers. However, IRS maximizes overall system resource utilization efficiency by coordinating deadline assignment across multiple tasks in a soft real-time application.

Paper Details

Date Published: 10 December 2001
PDF: 12 pages
Proc. SPIE 4673, Multimedia Computing and Networking 2002, (10 December 2001); doi: 10.1117/12.449987
Show Author Affiliations
Kartik Gopalan, SUNY/Stony Brook (United States)
Tzi-cker Chiueh, SUNY/Stony Brook (United States)

Published in SPIE Proceedings Vol. 4673:
Multimedia Computing and Networking 2002
Martin G. Kienzle; Prashant J. Shenoy, Editor(s)

© SPIE. Terms of Use
Back to Top