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


KIPS Transactions on Computer and Communication Systems, Vol. 7, No. 9, pp. 227-334, Sep. 2018
10.3745/KTCCS.2018.7.9.227, Full Text:
Keywords: Deadline-Aware Routing, Quality of Service, Cyber-Physical Systems
Abstract

Guaranteeing the end-to-end delay deadline is an important issue for quality of service (QoS) of delay sensitive systems, such as real-time system, networked control system (NCS), and cyber-physical system (CPS). Most routing algorithms typically use the mean end-to-end delay as a performance metric and select a routing path that minimizes it to improve average performance. However, minimum mean delay is an insufficient routing metric to reflect the characteristics of the unpredictable wireless channel condition because it only represents average value. In this paper, we proposes a deadline-aware routing algorithm that maximizes the probability of packet arrival within a pre-specified deadline for CPS by considering the delay distribution rather than the mean delay. The proposed routing algorithm constructs the end-to-end delay distribution in a given network topology under the assumption of the single hop delay follows an exponential distribution. The simulation results show that the proposed routing algorithm can enhance QoS and improve networked control performance in CPS by providing a routing path which maximizes the probability of meeting the deadline.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. Son, B. Jang and K. Park, "Deadline-Aware Routing: Quality of Service Enhancement in Cyber-Physical Systems," KIPS Transactions on Computer and Communication Systems, vol. 7, no. 9, pp. 227-334, 2018. DOI: 10.3745/KTCCS.2018.7.9.227.

[ACM Style]
Sunghwa Son, Byeong-Hoon Jang, and Kyung-Joon Park. 2018. Deadline-Aware Routing: Quality of Service Enhancement in Cyber-Physical Systems. KIPS Transactions on Computer and Communication Systems, 7, 9, (2018), 227-334. DOI: 10.3745/KTCCS.2018.7.9.227.