Majidi, Setareh
[Author]
;
Obermaisser, Roman
[Contributor]
Evolutionary algorithm for scheduling real-time applications in system of systems ; Evolutionärer Algorithmus für die Planung von Echtzeitanwendungen in System-of-Systems
You can manage bookmarks using lists, please log in to your user account for this.
Media type:
Electronic Thesis;
E-Book;
Doctoral Thesis;
Text
Title:
Evolutionary algorithm for scheduling real-time applications in system of systems ; Evolutionärer Algorithmus für die Planung von Echtzeitanwendungen in System-of-Systems
Contributor:
Majidi, Setareh
[Author]
imprint:
Universität Siegen; Department Elektrotechnik - Informatik, 2022-01-01
Footnote:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Description:
In recent years, systems engineering and management have evolved from developing distributed systems to the integration of complex adaptive systems and the advent of Systemsof- Systems (SoS). SoS emerge from the collaboration of multiple systems with operational and managerial independency in order to accomplish a higher goal. SoS have been successfully deployed in different domains such as enterprise systems and smart cities. However, there is a critical challenge that must be tackled in order to adopt SoS in safety-relevant embedded applications: reliability and real-time capability are today not addressed in SoS. An open research challenge is the development of a distributed embedded system architecture for constantly evolving and dynamic SoS with support for verifiable real-time and reliability properties. The system architecture needs to support reliable closed loop control with stringent real-time requirements for applications. Most of the existing scheduling solutions are developed for monolithic systems or complex systems with centralized authorities, which may violate the restrictions of SoS and not be able to satisfy its requirements. In this thesis, we develop an efficient heuristic approach for scheduling SoS applications with real-time and fault-tolerance requirements. In order to respect the SoS architectural restrictions, we model the scheduling decisions at two levels using a Genetic Algorithm (GA) optimizer as a solver, which iteratively interact to reach a feasible and efficient schedule for the SoS. The computational results show improvement in the average transmission makespan of SoS applications compared to the state-of-the-art scheduling solutions up to 31 percent in different scale scenarios. This work also investigates the capability of our scheduling approach in computing timetriggered schedules for a sequence of incrementally added SoS applications in a real-time SoS network. In this regard, a heuristic approach is developed at both scheduling levels to improve the schedulability of our ...