SELF-ADAPTATION IN AUTOMOTIVE EMBEDDED SYSTEMS USING A MULTI-LAYERED CONTROL APPROACH

Marc Zeller, Christian Prehofer

2012

Abstract

In this work, we present an approach for self-adaptation in automotive embedded systems using a hierarchical, multi-layered control approach. We model automotive systems as a set of constraints and define a hierarchy of control loops based on different criteria. Adaptations are performed at first locally on a lower layer of the architecture. If this fails due to the restricted scope of the control cycle, the next higher layer is in charge of finding a suitable adaptation. We compare different options regarding responsibility split in multi-layered control and a version with centralized control option, in a self-healing scenario with a setup adopted from automotive in-vehicle networks. We show that a multi-layer control architecture has clear performance benefits over a central control, even though all layers work on the same set of constraints. Furthermore, we show that a responsibility split w.r.t. network topology is preferable over a functional split.

References

  1. Broy, M., Reichart, G., and Rothhardt, L. (2011). Architekturen softwarebasierter Funktionen im Fahrzeug: von den Anforderungen zur Umsetzung. InformatikSpektrum, 34:42-59.
  2. Brun, Y., Marzo Serugendo, G., Gacek, C., Giese, H., Kienle, H., Litoiu, M., Müller, H., Pezzè, M., and Shaw, M. (2009). Engineering self-adaptive systems through feedback loops. Software Engineering for Self-Adaptive Systems, pages 48-70.
  3. Cheng, B. H., Lemos, R., Giese, H., et al. (2009). Software engineering for self-adaptive systems: A research roadmap. In Cheng, B. H., Lemos, R., Giese, H., Inverardi, P., and Magee, J., editors, Software Engineering for Self-Adaptive Systems, pages 1-26. Springer-Verlag, Berlin, Heidelberg.
  4. Dinkel, M. and Baumgarten, U. (2007). Self-configuration of vehicle systems - algorithms and simulation. In Proceedings of the 4th Int. Workshop on Intelligent Transportation, pages 85-91.
  5. Georgiadis, I., Magee, J., and Kramer, J. (2002). Selforganising software architectures for distributed systems. In Proceedings of the 1st Workshop on Selfhealing Systems, pages 33-38.
  6. Horn, P. (2001). Autonomic Computing: IBM's Perspective on the State of Information Technology.
  7. ICE (1998). IEC/DIN EN 61508: Functional safety of Electrical/Electronic/Programmable Electronic (E/E/PE) safety related systems: overview. International Electrotechnical Commission (IEC).
  8. ISO (2005). ISO/WD 26262: Road Vehicles - Functional Safety. International Organization for Standardization (ISO). Working Draft.
  9. Kephart, J. O. and Chess, D. M. (2003). The vision of autonomic computing. Computer, 36(1):41-50.
  10. Kluge, F., Uhrig, S., Mische, J., and Ungerer, T. (2008). A two-layered management architecture for building adaptive real-time systems. In Proceedings of the 6th IFIP Int. Workshop on Software Technologies for Embedded and Ubiquitous Systems, pages 126-137.
  11. Kramer, J. and Magee, J. (1985). Dynamic configuration for distributed systems. IEEE Transactions on Software Engineering, 11(4):424-436.
  12. Kramer, J. and Magee, J. (2007). Self-managed systems: an architectural challenge. In Proceedings of Future of Software Engineering, pages 259-268.
  13. Lapouchnian, A., Liaskos, S., Mylopoulos, J., and Yu, Y. (2005). Towards requirements-driven autonomic systems design. In Proceedings of the 2005 Workshop on Design and Evolution of Autonomic Application Software, pages 1-7.
  14. Lemos, R. D., Giese, H., Müller, H., et al. (2011). Software Engineering for Self-Adpaptive Systems: A second Research Roadmap. In Software Engineering for SelfAdaptive Systems, number 10431 in Dagstuhl Seminar Proceedings.
  15. Litoiu, M., Woodside, M., and Zheng, T. (2005). Hierarchical model-based autonomic control of software systems. SIGSOFT Software Engineering Notes, 30(4):1-7.
  16. Mühl, G., Werner, M., Jaeger, M., Herrmann, K., and Parzyjegla, H. (2007). On the definitions of self-managing and self-organizing systems. In KiVS 2007 Workshop: Selbstorganisierende, Adaptive, Kontextsensitive verteilte Systeme.
  17. Oreizy, P., Medvidovic, N., and Taylor, R. N. (1998). Architecture-based runtime software evolution. In Proceedings of the 20th Int. Conference on Software Engineering, pages 177-186.
  18. SAT4J (2009). A satisfiability library for Java, Version 2.1. http://www.sat4j.org/.
  19. Venkatesh Prasad, K., Broy, M., and Krüger, I. (2010). Scanning advances in aerospace and automobile software technology. Proceedings of the IEEE, 98(4):510-514.
  20. 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.
  21. Weiss, G., Zeller, M., Eilers, D., and Knorr, R. (2009). Towards self-organization in automotive embedded systems. In Proceedings of the 6th Int. Conference on Autonomic and Trusted Computing, pages 32-46.
  22. Zeller, M., Prehofer, C., Weiss, G., Eilers, D., and Knorr, R. (2011a). Towards self-adaptation in real-time, networked systems: Efficient solving of system constraints for automotive embedded systems. In Proceedings of the 5th IEEE Int. Conference on SelfAdaptive and Self-Organizing Systems, pages 79-88.
  23. Zeller, M., Weiss, G., Eilers, D., and Knorr, R. (2009). A multi-layered control architecture for selfmanagement in adaptive automotive systems. In Proceedings of the 2009 Int. Conference on Adaptive and Intelligent Systems, pages 63-68.
  24. Zeller, M., Weiss, G., Eilers, D., and Knorr, R. (2011b). An approach for providing dependable self-adaptation in distributed embedded systems. In Proceedings of 2011 ACM Symposium On Applied Computing, pages 236-237.
Download


Paper Citation


in Harvard Style

Zeller M. and Prehofer C. (2012). SELF-ADAPTATION IN AUTOMOTIVE EMBEDDED SYSTEMS USING A MULTI-LAYERED CONTROL APPROACH . 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 459-468. DOI: 10.5220/0003942304590468


in Bibtex Style

@conference{sanes12,
author={Marc Zeller and Christian Prehofer},
title={SELF-ADAPTATION IN AUTOMOTIVE EMBEDDED SYSTEMS USING A MULTI-LAYERED CONTROL APPROACH},
booktitle={Proceedings of the 2nd International Conference on Pervasive Embedded Computing and Communication Systems - Volume 1: SANES, (PECCS 2012)},
year={2012},
pages={459-468},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003942304590468},
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 - SELF-ADAPTATION IN AUTOMOTIVE EMBEDDED SYSTEMS USING A MULTI-LAYERED CONTROL APPROACH
SN - 978-989-8565-00-6
AU - Zeller M.
AU - Prehofer C.
PY - 2012
SP - 459
EP - 468
DO - 10.5220/0003942304590468