Simulation relations, interface complexity, and resource optimality for real-time hierachical systems

Easwaran, Arvind; Anand, Madhukar; Lee, Insup; Phan, Linh T. X.; Sokolsky, Oleg

http://hdl.handle.net/10400.22/3918

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
REL_ArvindEaswaran_2010_CISTER.pdf		391.52 KB	Adobe PDF	Download

Send Feedback

Authors

Abstract(s)

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.