Quality-Of-Control-Aware Scheduling of Communication in TSN-Based Fog Computing Platforms Using Constraint Programming

In this paper we are interested in real-time control applications that are implemented using Fog Computing Platforms consisting of interconnected heterogeneous Fog Nodes (FNs). Similar to previous research and ongoing standardization efforts, we assume that the communication between FNs is achieved via IEEE 802.1 Time Sensitive Networking (TSN). We model the control applications as a set of real-time streams, and we assume that the messages are transmitted using time-sensitive traffic that is scheduled using the Gate Control Lists (GCLs) in TSN. Given a network topology and a set of control applications, we are interested to synthesize the GCLs for messages such that the quality-of-control of applications is maximized and the deadlines of real-time messages are satisfied. We have proposed a Constraint Programming-based solution to this problem, and evaluated it on several test cases. 2012 ACM Subject Classification Networks → Traffic engineering algorithms; Computer systems organization → Embedded software; Theory of computation → Constraint and logic programming

[1]  Roch H. Glitho,et al.  A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges , 2017, IEEE Communications Surveys & Tutorials.

[2]  K.-E. Arzen,et al.  How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime , 2003, IEEE Control Systems.

[3]  Silviu S. Craciunas,et al.  Scheduling Real-Time Communication in IEEE 802.1Qbv Time Sensitive Networks , 2016, RTNS.

[4]  Paul Pop,et al.  Enabling Fog Computing for Industrial Automation Through Time-Sensitive Networking (TSN) , 2018, IEEE Communications Standards Magazine.

[5]  Anton Cervin,et al.  Using JitterTime to Analyze Transient Performance in Adaptive and Reconfigurable Control Systems , 2019, 2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA).

[6]  Zhi-Wen Wang,et al.  Control and scheduling co-design of networked control system: Overview and directions , 2012, 2012 International Conference on Machine Learning and Cybernetics.

[7]  Petru Eles,et al.  Stability-aware integrated routing and scheduling for control applications in Ethernet networks , 2018, 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[8]  Anton Cervin,et al.  Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms , 2019, IoT-Fog@IoTDI.

[9]  Silviu S. Craciunas,et al.  Design optimisation of cyber-physical distributed systems using IEEE time-sensitive networks , 2016, IET Cyper-Phys. Syst.: Theory & Appl..