Adaptive Real-Time Scheduling for Cooperative Cyber-Physical Systems

Abstract: CPSs are widely used in all sorts of applications ranging from industrial automation to search-and-rescue. So far, in these applications they work either isolated with a high mobility or operate in a static networks setup. If mobile CPSs work cooperatively, it is in applications with relaxed real-time requirements. To enable such cooperation also in hard real-time applications we present a scheduling approach that is able to adapt real-time schedules to the changes that happen in mobile networks. We present a Mixed Integer Linear Programmingmodel and a heuristic to generate schedules for those networks. One of the key challenges is that running applications must not be interrupted while the schedule is adapted. Therefore, the scheduling has to consider the delay and jitter boundaries, given by the application, while generating the adapted schedule.