Model-Driven Allocation Engineering (T)

Cyber-physical systems (CPSs) provide sophisticated functionality and are controlled by networked electronic control units (ECUs). Nowadays, software engineers use component-based development approaches to develop their software. Moreover, software components have to be allocated to an ECU to be executed. Engineers have to cope with topology-, software-, and timing-dependencies and memory-, scheduling-, and routing-constraints. Currently, engineers use linear programs to specify allocation constraints and to derive a feasible allocation automatically. However, encoding the allocation problem as a linear program is a complex and error-prone task. This paper contributes a model-driven, OCL-based allocation engineering approach for reducing the engineering effort and to avoid failures. We validate our approach with an automotive case study modeled with MechatronicUML. Our validation shows that we can specify allocation constraints with less engineering effort and are able to derive feasible allocations automatically.

[1]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[2]  Igor L. Markov,et al.  Generic ILP versus specialized 0-1 ILP: an update , 2002, IEEE/ACM International Conference on Computer Aided Design, 2002. ICCAD 2002..

[3]  Matthias Meyer,et al.  Viewpoints and Views in Hardware Platform Modeling for Safe Deployment , 2014, VAO '14.

[4]  Ralf H. Reussner,et al.  Towards a generic quality optimisation framework for component-based system models , 2011, CBSE '11.

[5]  Lars Grunske,et al.  ArcheOpterix: An extendable tool for architecture optimization of AADL models , 2009, 2009 ICSE Workshop on Model-Based Methodologies for Pervasive and Embedded Software.

[6]  Lars Grunske,et al.  Software Architecture Optimization Methods: A Systematic Literature Review , 2013, IEEE Transactions on Software Engineering.

[7]  Marija Mikic-Rakic,et al.  An Extensible Framework for Improving a Distributed Software System's Deployment Architecture , 2012, IEEE Transactions on Software Engineering.

[8]  B. Kitchenham,et al.  Case Studies for Method and Tool Evaluation , 1995, IEEE Softw..

[9]  Steffen Becker,et al.  A tool suite for the model-driven software engineering of cyber-physical systems , 2014, FSE 2014.

[10]  Manfred Broy,et al.  Scanning Advances in Aerospace & Automobile Software Technology , 2010, Proceedings of the IEEE.

[11]  Christian Prehofer,et al.  Modeling and efficient solving of extra-functional properties for adaptation in networked embedded real-time systems , 2013, J. Syst. Archit..

[12]  Ludovic Apvrille,et al.  Secure automotive on-board electronics network architecture , 2010 .

[13]  Marko Wolf,et al.  SECURE AUTOMOTIVE ON-BOARD ELECTRONICS NETWORK ARCHITECTURE , 2010 .

[14]  Aldeida Aleti,et al.  Designing automotive embedded systems with adaptive genetic algorithms , 2015, Automated Software Engineering.

[15]  Steffen Becker,et al.  The MechatronicUML method: model-driven software engineering of self-adaptive mechatronic systems , 2014, ICSE Companion.

[16]  Christian Prehofer,et al.  Towards Self-Adaptation in Real-Time, Networked Systems: Efficient Solving of System Constraints for Automotive Embedded Systems , 2011, 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems.

[17]  Ivica Crnkovic,et al.  An Extended Model for Multi-Criteria Software Component Allocation on a Heterogeneous Embedded Platform , 2013, J. Comput. Inf. Technol..

[18]  Martin Lukasiewycz,et al.  Opt4J: a modular framework for meta-heuristic optimization , 2011, GECCO '11.

[19]  Lars Grunske,et al.  Reliability-driven deployment optimization for embedded systems , 2011, J. Syst. Softw..

[20]  Stefan Henkler,et al.  Modeling and verifying dynamic communication structures based on graph transformations , 2011, Computer Science - Research and Development.