Article in Proceedings INPROC-2017-09

BibliographyCarabelli, Ben William; Blind, Rainer; Dürr, Frank; Rothermel, Kurt: State-dependent Priority Scheduling for Networked Control Systems.
In: Proceedings of the 2017 American Control Conference (ACC).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1003-1010, english.
Seattle, WA, USA: IEEE, May 2017.
DOI: 10.23919/ACC.2017.7963084.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.4 (Distributed Systems)
G.1.6 (Numerical Analysis Optimization)
Keywordscyber-physical systems; networked control systems; optimization; scheduling
Abstract

Networked control systems (NCS) have attracted considerable attention in recent years. While the stabilizability and optimal control of NCS for a given communication system has already been studied extensively, the design of the communication system for NCS has recently seen an increase in more thorough investigation. In this paper, we address an optimal scheduling problem for a set of NCS sharing a dedicated communication channel, providing performance bounds and asymptotic stability. We derive a suboptimal scheduling policy with dynamic state-based priorities calculated at the sensors, which are then used for stateless priority queuing in the network, making it both scalable and efficient to implement on routers or multi-layer switches. These properties are beneficial towards leveraging existing IP networks for control, which will be a crucial factor for the proliferation of wide-area NCS applications. By allowing for an arbitrary number of concurrent transmissions, we are able to investigate the relationship between available bandwidth, transmission rate, and delay. To demonstrate the feasibility of our approach, we provide a proof-of-concept implementation of the priority scheduler using real networking hardware.

Full text and
other links
PDF (147197 Bytes)
The original publication is available at IEEE Xplore
arXiv:1703.08311
Copyright© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Contactben.carabelli@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SKyNet
Entry dateMarch 2, 2017
   Publ. Department   Publ. Institute   Publ. Computer Science