Compositional schedulability analysis of hierarchical real-time systems

Proceedings - 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, ISORC 2007

Volumn , Issue , 2007, Pages 274-281

  Easwaran, Arvind ^a   Lee, Insup ^a   Shin, Insik ^a   Sokolsky, Oleg ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INCREMENTAL ANALYSIS; INDEPENDENT MODULES; REAL-TIME WORKLOAD; RESOURCE REQUIREMENT;

EMBEDDED SYSTEMS; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; REAL TIME SYSTEMS; USER INTERFACES;

SCHEDULING;

EID: 36348988350     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2007.25     Document Type: Conference Paper

References (20)

1. L. Almeida and P. Pedreiras. Scheduling within temporal partitions: response-time analysis and server design. In Proc. of the Fourth ACM International Conference on Embedded Software, September 2004.
2. R. I. Davis and A. Burns. Hierarchical fixed priority preemptive scheduling. In Proc. of IEEE Real-Time Systems Symposium, December 2005.
3. R. I. Davis and A. Burns. Resource sharing in hierarchical fixed priority pre-emptive systems. In Proc. of IEEE Real-Time Systems Symposium, December 2006.
4. L. de Alfaro and T. A. Henzinger. Interface theories for component-based design. In Proceedings of the First International Workshop on Embedded Software, pages pp. 148-165. Lecture Notes in Computer Science 2211, Springer-Verlag, 2001.
5. Z. Deng and J. W.-S. Liu. Scheduling real-time applications in an open environment. In Proc. of IEEE Real-Time Systems Symposium, pages 308-319, December 1997.
6. A. Easwaran, I. Shin, I. Lee, and O. Sokolsky. Bounding preemptions under EDF and RM schedulers. Technical Report MS-CIS-06-07, University of Pennsylvania, USA, 2006.
7. A. Easwaran, I. Shin, O. Sokolsky, and I. Lee. Incremental schedulability analysis of hierarchical real-time components. In Proceedings of the 6th ACM International Conference on Embedded Software (EMSOFT '06), 2006.
8. X. Feng and A. Mok. A model of hierarchical real-time virtual resources. In Proc. of IEEE Real-Time Systems Symposium, pages 26-35, December 2002.
9. T. A. Henzinger and S. Matic. An interface algebra for real-time components. In Proc. of IEEE Real-Time Technology and Applications Symposium, pages 253-263, April 2006.
10. T.-W. Kuo and C. Li. A fixed-priority-driven open environment for real-time applications. In Proc. of IEEE Real-Time Systems Symposium, pages 256-267, December 1999.
11. G. Lipari and S. Baruah. Efficient scheduling of real-time multi-task applications in dynamic systems. In Proc. of IEEE Real-Time Technology and Applications Symposium, pages 166-175, May 2000.
12. G. Lipari and E. Bini. Resource partitioning among real-time applications. In Proc. of Euromicro Conference on Real-Time Systems, July 2003.
13. S. Matic and T. A. Henzinger. Trading end-to-end latency for composability. In Proc. of IEEE Real-Time Systems Symposium, pages 99-110, December 2005.
14. A. Mok, X. Feng, and D. Chen. Resource partition for real-time systems. In Proc. of IEEE Real-Time Technology and Applications Symposium, pages 75-84, May 2001.
15. S. Saewong, R. Rajkumar, J. Lehoczky, and M. Klein. Analysis of hierarchical fixed-priority scheduling. In Proc. of Euromicro Conference on Real-Time Systems, June 2002.
16. I. Shin and I. Lee. Periodic resource model for compositional real-time guarantees. In Proc. of IEEE Real-Time Systems Symposium, pages 2-13, December 2003.
17. L. Thiele, S. Chakraborty, M. Gries, and S. Künzli. A framework for evaluating design tradeoffs in packet processing architectures. In Proceedings of the 39th Design Automation Conference (DAC 2002), 2002.
18. L. Thiele, E. Wandeler, and N. Stoimenov. Real-time interfaces for composing real-time systems. In Proceedings of the 6th ACM International Conference on Embedded Software (EMSOFT '06), pages 34-43, October 2006.
19. E. Wandeler and L. Thiele. Real-time interface for interface-based design of real-time systems with fixed priority scheduling. In Proceedings of the 5th ACM International Conference on Embedded Software (EMSOFT '05), pages 80-89, October 2005.
20. E. Wandeler and L. Thiele. Interface-based design of real-time systems with hierarchical scheduling. In Proc. of IEEE Real-Time Technology and Applications Symposium, pages 243-252, April 2006.