TOWARDS EFFICIENT ON-LINE SCHEDULABILITY TESTS FOR ADAPTIVE NETWORKED EMBEDDED REAL-TIME SYSTEMS

Klaus Becker, Marc Zeller, Gereon Weiss

2012

Abstract

In networked embedded systems, runtime adaptive software promises an increase of flexibility, fault tolerance and extensibility. Often, this requires that software components have to be allocated dynamically to execution platforms at runtime. Hence, the platforms have to execute dynamically changing task sets. However, in real-time systems, a task set cannot be executed without previously checking its schedulability w.r.t. given timing constraints. Therefore, it has to be determined, whether or not the existing task set would be still schedulable including newly arriving tasks. In this paper, we propose a schedulability test algorithm for such systems, exploiting the situation of adding a new task to an existing task set. Therefore, we adapt existing schedulability tests to exploit the specific acceptance test use case. The benefits of the developed adaptations are shown by experimental investigations.

References

  1. Audsley, N., Burns, A., Richardson, M., Tindell, K., and Wellings, A. (1993). Applying new scheduling theory to static priority pre-emptive scheduling. Software Engineering Journal, pages 284-292.
  2. Audsley, N., Burns, A., Richardson, M., and Wellings, A. (1991). Hard real-time scheduling: the deadlinemonotonic approach. In Proceedings of the 8th IEEE Workshop on Real-Time Operating Systems and Software, pages 133-137.
  3. Bini, E. and Baruah, S. (2007). Efficient computation of response time bounds under fixed-priority scheduling. Proceedings of the 15th Int. Conference on Real-Time and Network Systems, pages 95-104.
  4. Bini, E. and Buttazzo, G. (2005). Measuring the performance of schedulability tests. Real-Time Systems, 30(1):129-154.
  5. Davis, R., Zabos, A., and Burns, A. (2008). Efficient exact schedulability tests for fixed priority real-time systems. IEEE Transactions on Computers, 57(9):1261- 1276.
  6. Joseph, M. and Pandya, P. (1986). Finding response times in a real-time system. The Computer Journal, 29(5):390-395.
  7. Lauer, C., Hielscher, K., German, R., and Pollmer, J. (2010). Schedulability Analysis in Time-Triggered Automotive Real-Time Systems. In IEEE Vehicular Technology Conference Fall, pages 1-5.
  8. Lei, W., Zhaohui, W., and Mingde, Z. (2004). Worstcase response time analysis for OSEK/VDX compliant real-time distributed control systems. In Proceedings of the 28th Int. Computer Software and Applications Conference, pages 148-153.
  9. Liu, C. and Layland, J. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61.
  10. McKinley, P., Sadjadi, S., Kasten, E., and Cheng, B. (2004). Composing adaptive software. IEEE Computer, 37(7):56-64.
  11. Oreizy, P., Medvidovic, N., and Taylor, R. N. (1998). Architecture-based runtime software evolution. In Proceedings of the 20th International Conference on Software Engineering, pages 177-86.
  12. Palencia, J. and Harbour, M. (1998). Schedulability analysis for tasks with static and dynamic offsets. In Proceedings of the 19th IEEE Real-Time Systems Symposium, pages 26-37.
  13. Palencia, J., Harbour, M., et al. (1999). Exploiting precedence relations in the schedulability analysis of distributed real-time systems. In Proceedings of the 20th IEEE Real-Time Systems Symposium, pages 328-339.
  14. Pop, T., Eles, P., and Peng, Z. (2003). Schedulability analysis for distributed heterogeneous time/event-triggered real-time systems. In Proceedings of the 15th Euromicro Conference on Real-Time Systems, pages 257- 266.
  15. Redell, O. (2004). Analysis of tree-shaped transactions in distributed real time systems. In Proceedings of the 16th Euromicro Conference on Real-Time Systems, pages 239-248.
  16. Streichert, T., Haubelt, C., Koch, D., and Teich, J. (2008). Concepts for self-adaptive and self-healing networked embedded systems. Organic Computing, pages 241- 260.
  17. Tindell, K. (1994). Adding time-offsets to schedulability analysis. Department of Computer Science, University of York, Report Number YCS-94-221.
  18. Weiss, G., Zeller, M., and Eilers, D. (2011). Towards automotive embedded systems with self-x properties. In New Trends and Developments in Automotive System Engineering. InTech.
  19. Zeller, M., Weiss, G., Eilers, D., and Knorr, R. (2011). An approach for providing dependable self-adaptation in distributed embedded systems. In Proceedings of the 2011 ACM Symposium on Applied Computing, pages 236-237.
Download


Paper Citation


in Harvard Style

Becker K., Zeller M. and Weiss G. (2012). TOWARDS EFFICIENT ON-LINE SCHEDULABILITY TESTS FOR ADAPTIVE NETWORKED EMBEDDED REAL-TIME SYSTEMS . In Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: SANES, (PECCS 2012) ISBN 978-989-8565-00-6, pages 440-449. DOI: 10.5220/0003941804400449


in Bibtex Style

@conference{sanes12,
author={Klaus Becker and Marc Zeller and Gereon Weiss},
title={TOWARDS EFFICIENT ON-LINE SCHEDULABILITY TESTS FOR ADAPTIVE NETWORKED EMBEDDED REAL-TIME SYSTEMS},
booktitle={Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: SANES, (PECCS 2012)},
year={2012},
pages={440-449},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003941804400449},
isbn={978-989-8565-00-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: SANES, (PECCS 2012)
TI - TOWARDS EFFICIENT ON-LINE SCHEDULABILITY TESTS FOR ADAPTIVE NETWORKED EMBEDDED REAL-TIME SYSTEMS
SN - 978-989-8565-00-6
AU - Becker K.
AU - Zeller M.
AU - Weiss G.
PY - 2012
SP - 440
EP - 449
DO - 10.5220/0003941804400449