Simulation Relations, Interface Complexity, and Resource Optimality for Real-Time Hierachical Systems
Arvind Easwaran, Insup Lee, Oleg V. Sokolsky, Madhukar Anand, Linh Thi Xuan Phan · 2009
Compositional schedulability analysis of hierarchical realtime systems is a well-studied problem. Various techniques have been developed to abstract resource requirements of components in such systems, and schedulability has been addressed using these abstract representations (also called component interfaces). These approaches for compositional analysis incur resource overheads when they abstract components into interfaces. In this talk, we define notions of resource schedulability and optimality for component interfaces, and compare various approaches.