A model of hierarchical real-time virtual resources

A real-time virtual resource is an abstraction for resource sharing where application task groups must meet timing constraints and knowledge of all the timing requirements may not be available for a global schedulability analysis, such as is the case in the open system environment. In a 2001 paper,...

Full description

Saved in:
Bibliographic Details
Published in23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002 pp. 26 - 35
Main Authors Xiang Feng, Mok, A.K.
Format Conference Proceeding
LanguageEnglish
Published Los Alamitos CA IEEE 2002
Subjects
Application software
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Delay
Exact sciences and technology
Interference
Jitter
Open systems
Processor scheduling
Programming profession
Real time systems
Resource management
Software
Timing
Quantum
Resource repartition
Open systems
Scheduling
Resource sharing
Timed system
Real time system
Online AccessGet full text

Cover

More Information
Summary:A real-time virtual resource is an abstraction for resource sharing where application task groups must meet timing constraints and knowledge of all the timing requirements may not be available for a global schedulability analysis, such as is the case in the open system environment. In a 2001 paper, we introduced the notion of a real-time virtual resource which operates at a fraction of the rate of the shared physical resource and whose rate of service provision varies with time but is bounded. The shared resource is partitioned into real-time virtual resources by a resource-level scheduler such that each real-time virtual resource is accessible only by an individual application task group; tasks within the same task group are scheduled by an application-task-level scheduler that is specialized to the real-time requirements of the tasks in the group. In this paper we propose a hierarchical real-time virtual resource model that permits resource partitioning to be extended to multiple levels. Through this model, partitions on each level are scheduled as if they had access to a dedicated resource and there is minimal interference between neighboring partition levels. We also investigate the partitioning of real-time virtual resources subject to scheduling quantum requirements.
ISBN:0769518516
9780769518510
ISSN:1052-8725
DOI:10.1109/REAL.2002.1181559