Decomposition of End-to-end Timing Constraints in Cyberphysical Cloud Environments

---

Authors:

Prof. Gerhard Fohler

Abstract:

"Early safety critical applications, such as in avionics, require strict temporal guarantees for collaborative executions in distributed systems. These interact and communicate in defined execution orders, e.g., precedence or task chains, over computing nodes and networks. The complexity of the scheduling problem is typically addressed by offline scheduling and allocation, reducing prohibitive runtime overheads but at the cost of restricting flexibility. Ranging from fixed scheduling tables of e.g., the Time-Triggered Architecture, to reduced execution windows as e.g. in Logical Execution Time, the reduction of complexity of interactions substantially facilitated design of complex computation structures and their analysis. Edge or cloud computing in cyberphysical (CPC) settings exhibits similar interaction structures as safety critical applications, but with added challenges arising from dynamic applications and environments, changing compute and communication infrastructure, while still having to meet end-to-end timing constraints. In this talk, we will analyze methods for handling decomposition of end-to-end timing constraints for complexity reduction, their suitability for CPC settings, and discuss resulting research issues and questions."