Department of Computer Science
Scheduling temporal data with dynamic snapshot consistency requirement in vehicular cyber-physical systems
© 2014 Copyright held by the Owner/Author. Publication rights licensed to ACM. 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.
Real-time scheduling, Temporal data dissemination, Vehicular cyberphysical systems
Source Publication Title
ACM Transactions in Embedded Computing Systems
Association for Computing Machinery
Liu, Kai, Victor C. S. Lee, Joseph K. Y. Ng, Sang H. Son, and Edwin H.-M. Sha. "Scheduling temporal data with dynamic snapshot consistency requirement in vehicular cyber-physical systems." ACM Transactions in Embedded Computing Systems 13.5s (2014): 1900-01-06-1900-01-06.