Scheduling temporal data with dynamic snapshot consistency requirement in vehicular cyber-physical systems

Kai Liu, Victor C.S. Lee, Joseph K.Y. Ng, Sang H. Son, Edwin H.M. Sha

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Timely and efficient data dissemination is one of the fundamental requirements to enable innovative applications in vehicular cyber-physical systems (VCPS). In this work, we intensively analyze the characteristics of temporal data dissemination in VCPS. On this basis, we formulate the static and dynamic snapshot consistency requirements on serving real-time requests for temporal data items. Two online algorithms are proposed to enhance the system performance with different requirements. In particular, a reschedule mechanism is developed to make the scheduling adaptable to the dynamic snapshot consistency requirement. A comprehensive performance evaluation demonstrates the superiority of the proposed algorithms.

Original languageEnglish
Article number163
JournalACM Transactions on Embedded Computing Systems
Volume13
DOIs
StatePublished - 6 Oct 2014

Bibliographical note

Publisher Copyright:
© 2014 Copyright held by the Owner/Author. Publication rights licensed to ACM.

Keywords

  • Real-time scheduling
  • Temporal data dissemination
  • Vehicular cyberphysical systems

Fingerprint

Dive into the research topics of 'Scheduling temporal data with dynamic snapshot consistency requirement in vehicular cyber-physical systems'. Together they form a unique fingerprint.

Cite this