Please use this identifier to cite or link to this item:
Title: Real-time data retrieval in cyber-physical systems with temporal validity and data availability constraints
Author(s): Zhao, Yingchao 
Author(s): Fu, C.
Liu, Q.
Wu, P.
Li, M.
Xue, C. J.
Hu, J.
Han, S.
Issue Date: 2019
Publisher: IEEE
Journal: IEEE Transactions on Knowledge and Data Engineering 
Volume: 31
Issue: 9
Start page: 1779
End page: 1793
Maintaining the temporal validity of real-time data in cyber-physical systems is of critical importance to ensure the correct decision making and appropriate system operation. Most existing work on real-time data retrieval assume that the real-time data under study are always available for retrieval, and the developed scheduling algorithms mainly focus on making real-time decisions while meeting the temporal validity constraints. This assumption, however does not hold in many real-time applications with intermittent data availability. In this paper, we study the Availability-constrained Fresh Data Retrieval (AFDR) problem, which aims to retrieve all required real-time data for a given set of decision tasks on time while taking both the temporal validity and data availability constraints into consideration. We formulate the AFDR problem as an ILP problem and study its complexity under different settings. Given the general case of the AFDR problem is proved to be NP-hard, we focus on the cases that data items have unit-size retrieval time. For the single decision task scenario, we propose a polynomial-time optimal data retrieval algorithm, which consists of a task finish time selection phase and an optimal retrieval schedule construction phase, to solve the AFDR problem. For the multiple decision task scenario, we propose an efficient heuristic algorithm by transforming the temporal validity constraint of a real-time data item to the availability constraint. The effectiveness of the proposed algorithms has been validated through extensive experiments. Our results show that the heuristic algorithm outputs around 1.5× feasible cases compared to that of the state-of-the-art scheme.
DOI: 10.1109/TKDE.2018.2866842
CIHE Affiliated Publication: Yes
Appears in Collections:CIS Publication

SFX Query Show full item record

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.