Department of Computer Science
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
© 2014 ACM 2014. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in http://dl.acm.org/citation.cfm?doid=2660459.2629546, http://dx.doi.org/10.1145/2629546.
This work is supported in part by the Ministry of Science, ICT and Future Planning (CPS Global Center) and the NRF of Korea Global Research Laboratory Program under grant 2013K1A1A2A02078326, in part by a grant from the RGC of the HKSAR, China (project no. CityU 115312), and a grant from HKBU Strategic Development Fund (grant no. HKBU SDF 10-0526-P08). It was partially supported by National 863 Program 2013AA013202, Chongqing cstc2012ggC40005, NSFC 61173014, and NSF CNS-1015802.
Link to Publisher's Edition
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): 163:1-163:21.