Deadline-aware Routing: Quality of Service Enhancement in Cyber-Physical Systems

Abstract

This paper proposes a deadline aware routing algorithm that considers a probabilistic delay constraint with a pre-specified deadline for cyber-physical systems (CPSs). Most routing algorithms typically minimize a performance metric, such as mean delay. However, minimum mean delay is an insufficient routing metric, because deadline sensitive systems require timely delivery. The proposed routing algorithm maximizes the probability of achieving a given deadline by considering the delay distribution rather than the mean delay. Therefore, the algorithm can enhance the quality of control of networked control in CPSs. We assess the proposed routing algorithm where the single hop delay follows an exponential distribution, then construct a network topology and perform simulations to evaluate the algorithm’s performance. The simulation results show that the proposed routing algorithm can effectively increase the probability of meeting the deadline and improve networked control performance in CPS. ⓒ 2017 DGIST