Title :
WiP abstract: An efficient control-driven period optimization algorithm for distributed real-time systems
Author :
Peng Deng ; Qi Zhu ; Davare, Abhijit ; Mourikis, Anastasios ; Xue Liu ; Di Natale, Marco
Abstract :
The sampling periods of real-time embedded control functions have a significant impact on control performance and system schedulability. Exploring period assignment for optimizing control performance while meeting schedulability constraints is very challenging, in particular for distributed systems where control loops share computation and communication resources. We propose an efficient approach that approximates the performance of each control loop in the system with a piece-wise linear function of its sampling period and end-to-end delay, and then optimizes the periods of tasks and messages by exploring the linear partitions of the approximated functions and solving a series of geometric programming (GP) formulations.
Keywords :
distributed processing; geometric programming; real-time systems; scheduling; GP formulations; WiP; approximated functions; communication resources; computation resources; control loops; control-driven period optimization algorithm; distributed real-time systems; distributed systems; end-to-end delay; geometric programming; linear partitions; optimizing control performance; period assignment; piece-wise linear function; real-time embedded control functions; sampling period; schedulability constraints; system schedulability; Abstracts; Approximation methods; Control systems; Optimization; Piecewise linear approximation; Programming; Real-time systems;
Conference_Titel :
Cyber-Physical Systems (ICCPS), 2014 ACM/IEEE International Conference on
Conference_Location :
Berlin
Print_ISBN :
978-1-4799-4931-1
DOI :
10.1109/ICCPS.2014.6843728