Real-Time Data Retrieval in Cyber-Physical Systems with Temporal Validity and Data Availability Constraints

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review

View graph of relations

Author(s)

  • Chenchen Fu
  • Qiangqiang Liu
  • Peng Wu
  • Yingchao Zhao
  • Jingtong Hu
  • Song Han

Related Research Unit(s)

Detail(s)

Original languageEnglish
Journal / PublicationIEEE Transactions on Knowledge and Data Engineering
Publication statusE-pub ahead of print - 23 Aug 2018

Abstract

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. 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. For the multiple decision task scenario, we propose an efficient heuristic algorithm. The effectiveness of the proposed algorithms has been validated through extensive experiments. Our results show that the heuristic algorithm outputs around 1.5 times feasible cases compared to that of the state-of-the-art scheme.

Research Area(s)

  • Complexity theory, Cyber-physical systems, cyber-physical systems, data availability, Heuristic algorithms, Real-time data retrieval, Real-time systems, Schedules, Sensors, Task analysis, temporal validity

Citation Format(s)

Real-Time Data Retrieval in Cyber-Physical Systems with Temporal Validity and Data Availability Constraints. / Fu, Chenchen; Liu, Qiangqiang; Wu, Peng; Li, Minming; Xue, Chun Jason; Zhao, Yingchao; Hu, Jingtong; Han, Song.

In: IEEE Transactions on Knowledge and Data Engineering, 23.08.2018.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review