A Framework for Compositional and Hierarchical Real-Time Scheduling

Hierarchical scheduling frameworks have lately received a lot of attention for component-based design of complex real-time systems. The specification of the resource reservation policy play a dominant role in such frameworks. In this context, the notion of real-time virtual resources results a very flexible representation of resource reservation schemes. We intend to combine the advantages offered by virtual resource scheduling with very general event models specified using real-time calculus. Our proposed framework permits resource partitioning to be extended to multiple levels and handles a wider range of scheduling algorithms and task models. In addition, it allows the handling of data dependencies between tasks from different task groups in the hierarchy