composition and redundancy problem we want to
address.
In (Meyer et al., 1998) an optimization technique
is proposed for a micro-wave module design, with
combination of alternatives for part modules, but
without redundancy constraint. In the Design Space
Exploration (DSE) approach (Apvrille, 2008), the
problem to solve is related to the hardware/software
partitioning and the mapping of application onto
hardware elements. Our approach comes earlier in
the design flow and is complementary, providing a
limitation of the design space exploration.
The redundancy allocation problem (RAP, (Coit
and Smith, 1995), (Limbourg and Kochs, 2008))
deals with component selection, for cost and
reliability optimization at system level. In these
approaches (DSE, RAP), the problem is formalized
as an optimization problem, and not with the MBSE
approach. Similarly, the RAP formulation does not
take into account heterogeneous component
selection and the connection topology is fixed as a
serial-parallel model.
6 CONCLUSIONS AND FUTURE
WORK
The paper presents a methodology for multi-
objective optimization of system architecture.
Starting from a SysML model, we add information
concerning objective functions, variability and
architecture constraints. The redundancy level and
the component alternatives are tagged with variables
that describe variability. Then the SysML model can
be further exploited to generate a mathematical
representation, based on: integer variables, linear
constraints and objective functions. The problem can
be solved using a CSP solver. Finally, the ECSS
case study shows there exists three best
configurations, minimizing cost and maximizing
reliability, from a repository of 18 components.
Ongoing work includes the design of an
algorithm to generate the optimization model
instance from the system model. This representation
will be compatible with CSP solvers. In addition to
instance and component variability, the value
variability, relative to component parameters, will be
integrated too.
REFERENCES
TOPCASED, The Open source Toolkit for critical
systems; in http://www.topcased.org/
TTool, The TURTLE Toolkit, 2011. in
http://labsoc.comelec.telecom-paristech.fr/ttool.
Van Huong, P., & Binh, Nov 2012. Embedded System
Architecture Design and Optimization at the Model
Level., IJCCE, Vol.1, No 4,
Spyropoulos, D., & Baras,. 2013.Extending Design
Capabilities of SysML with Trade-off Analysis:
Electrical Microgrid Case Study. Procedia Computer
Science, 16, 108-117.
Friedenthal, S., Moore, A., & Steiner, R. 2011. A practical
guide to SysML: the systems modeling language.
Elsevier.
MDA, the Model Driven Architecture; in
http://www.omg.org/mda/
Papyrus tool from CEA, in
http://www.eclipse.org/papyrus/
Meyer, J., Ball, M., Baras, J., Chowdhury, A., Lin, E.,
Nau, D., ... & Trichur, V., 1998. Process Planning in
Microwave Module Production. Artificial Intelligence
and Manufacturing: State of the Art and State of
Practice.
Apvrille, L. ,2008. TTool for DIPLODOCUS: an
environment for design space exploration. In
Proceedings of the 8th international conference on
New technologies in distributed systems (p. 28). ACM.
Coit, D. W., & Smith, A. E., 1995. Optimization
approaches to the redundancy allocation problem for
series-parallel systems. In Fourth Industrial
Engineering Research Conference Proceedings (pp.
342-349).
Limbourg, P., & Kochs, H. D., 2008. Multi-objective
optimization of generalized reliability design problems
using feature models—A concept for early design
stages. Reliability Engineering & System Safety, 93(6),
815-828.
Brailsford, S. C., Potts, C. N., & Smith, 1999. Constraint
satisfaction problems: Algorithms and applications.
European Journal of Operational Research, 119(3),
557-581.
Niemeyer G, retrieved in 2014, API Documentation
python-constraint, http://labix.org/doc/constraint/
Schamai, W., Fritzson, P., Paredis, C., & Pop, A., 2009.
Towards unified system modeling and simulation with
ModelicaML: modeling of executable behavior using
graphical notations. In Proceedings 7th Modelica
Conference, Como, Italy.
SysMLModelingforEmbeddedSystemsDesignOptimization-ACaseStudy
457