A two-step optimization technique for functions placement, partitioning, and priority assignment in distributed systems

Mehiaoui, Asma; Wozniak, Ernest; Tucci-Piergiovanni, Sara; Mraidha, Chokri; Natale, Marco Di; Zeng, Haibo; Babau, Jean-Philippe; Lemarchand, Laurent; Gérard, Sébastien

doi:10.1145/2465554.2465572

Cited by 9 publications

(9 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…System level decisions include function to ECU allocation (All the selected papers considered this. ), ECU to sub-network allocation [13], selection and addition of ECUs [17], [18], signal to message packing [11], [12], [26] and message scheduling [11], [12], [26]. ECU level decisions include function to task allocation [11], [12], task scheduling [8]- [12], [24]- [26] and task partitioning for the sake of reliability [8], [23] or energy saving [6], [7], [24].…”

Section: A Generic Contextmentioning

confidence: 99%

“…On the communication bus, signals transmitted between ECUs can be partitioned into messages, which are scheduled according to the communication protocol. In [12], DSE support for system level and ECU level design decisions is defined as a PPS (Placement, Partitioning and Scheduling) problem, i.e., to place SW-Cs to ECUs, to partition runnables and signals into tasks and messages, and to schedule tasks and messages. Studied papers whose problem formulations comply with AUTOSAR specifications include [11], [12], [14], [16], [23].…”

Section: B Automotive Domain Specific Contextmentioning

confidence: 99%

See 1 more Smart Citation

Architecture exploration for distributed embedded systems: a gap analysis in automotive domain

Zhang

Mohan

Törngren

et al. 2017

2017 12th IEEE International Symposium on Industrial Embedded Systems (SIES)

View full text Add to dashboard Cite

A large body of work can be found in literature on Design Space Exploration (DSE) methods for distributed embedded system architecting (DESA). However, almost none of these methods is successfully adopted in automotive industry. To clarify the reasons, this paper 1) analyzes the current state of the art (SOTA) on DSE methods for DESA through a systematic literature study, focusing on the assumed architecting process and concerns; 2) investigates the state of practice (SOP) on DESA in the automotive industry through a literature study and interviews with experienced system architects from five different automotive manufacturers; and 3) analyzes the gap between SOTA and SOP, and thereby discusses potential improvements of DSE methods.

show abstract

Section: A Generic Contextmentioning

confidence: 99%

Section: B Automotive Domain Specific Contextmentioning

confidence: 99%

Architecture exploration for distributed embedded systems: a gap analysis in automotive domain

Zhang

Mohan

Törngren

et al. 2017

2017 12th IEEE International Symposium on Industrial Embedded Systems (SIES)

View full text Add to dashboard Cite

show abstract

“…Previous work have focused on the security and real-time requirements separately: dependability and security modeling and analysis [24] [25] and real time requirements [26] [27]. A survey of dependability modeling and analysis frameworks with UML can be found in [24].…”

Section: A Security and Real-time Requirementsmentioning

confidence: 99%

“…In [25], the authors have extended MARTE with a Dependability Analysis and Modeling (DAM) UML profile and applied it to an intrusion-tolerant message service case study. In [26], the authors presented a staged approach to optimize the deployment in the context of real-time distributed systems.…”

Section: A Security and Real-time Requirementsmentioning

confidence: 99%

Guiding the Selection of Security Patterns for Real-Time Systems

Motii¹,

Hamid

Lanusse³

et al. 2016

2016 21st International Conference on Engineering of Complex Computer Systems (ICECCS)

View full text Add to dashboard Cite

Securing critical systems such as Cyber-Physical Systems (CPS) is an important feature especially when it comes to critical transmitted data in a real-time environment. At the same time, the implementation of security countermeasures in such systems may impact transmission delays of critical tasks. For this reason selecting proper security mechanisms in such critical systems is an important issue. In this context, we propose a model-based approach for selecting proper security solution alternatives composed of security patterns at early design stage against real-time requirements. We provide a generalizable and tool-supported solution to support the approach using UML and its profiles. A validation of the work is presented via a simplified version of SCADA (Supervisory Control and Data Acquisition) system case study.

show abstract

“…For our function allocation and task configuration problem we extend the MILP formulations in [25] [26] [29]. All these papers considered deadlines lower than or equal to periods.…”

Section: Optimization Modelmentioning

confidence: 99%

Simulation-Driven Optimization of Real-Time Control Tasks

Morelli

Seddik

Natale³

et al. 2015

2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium

Self Cite

View full text Add to dashboard Cite

In this paper we define a simulation-driven process to improve the design of real-time control systems. The process aims at exploring the interplay betwen control performance and real-time behavior of control tasks. The traditional design flows based on the definition of implicit tasks deadlines on control functions are extended to include the exploration of relaxed deadlines and order of execution constraints. Relaxed deadlines, coupled with an optimization approach to find feasible task sets, allow the exploration and evaluation of different task implementations. The definition of relaxed deadlines and the evaluation of task implementations is performed using the T-Res (Time and Resource) scheduling simulation framework [21] under Simulink. The problem is defined as a quadratic optimization problem using a tight upper bound formulation of the task response times. The application of the method to a quadcopter case study shows how the consideration of the control performance in the definition of the timing parameters of interest can lead to an improved design.

show abstract

A two-step optimization technique for functions placement, partitioning, and priority assignment in distributed systems

Cited by 9 publications

References 26 publications

Architecture exploration for distributed embedded systems: a gap analysis in automotive domain

Architecture exploration for distributed embedded systems: a gap analysis in automotive domain

Guiding the Selection of Security Patterns for Real-Time Systems

Simulation-Driven Optimization of Real-Time Control Tasks

Contact Info

Product

Resources

About