research-article

Scheduling Temporal Data with Dynamic Snapshot Consistency Requirement in Vehicular Cyber-Physical Systems

Authors:

Victor C. S. Lee,

Joseph K. Y. Ng,

Edwin H.-M. ShaAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 13, Issue 5s

Article No.: 163, Pages 1 - 21

https://doi.org/10.1145/2629546

Published: 06 October 2014 Publication History

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.

References

[1]

Swarup Acharya and S. Muthukrishnan. 1998. Scheduling on-demand broadcasts: New metrics and algorithms. In Proceedings of the 4^th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'98). ACM Press, New York, 43--54.

Digital Library

[2]

Demet Aksoy and Michael Franklin. 1999. R×W: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Netw. 7, 6, 846--860.

Digital Library

[3]

Fan Bai and Hariharan Krishnan. 2006. Reliability analysis of dsrc wireless communication for vehicle safety applications. In Proceedings of the 9^th IEEE International Conference on Intelligent Transportation Systems (ITSC'06). 355--362.

[4]

Fan Bai, Daniel D. Stancil, and Hariharan Krishnan. 2010. Toward understanding characteristics of dedicated short range communications (dsrc) from a perspective of vehicular network engineers. In Proceedings of the 16^th Annual International Conference on Mobile Computing and Networking (MobiCom'10). ACM Press, New York, 329--340.

Digital Library

[5]

Jun Chen, Victor Lee, Kai Liu, G. G. Md Nawaz Ali, and Edward Chan. 2013. Efficient processing of requests with network coding in on-demand data broadcast environments. Inf. Sci. Int. J. 232, 27-43.

Digital Library

[6]

Gurcan Comert and Mecit Cetin. 2011. Analytical evaluation of the error in queue length estimation at traffic signals from probe vehicle data. IEEE Trans. Intell. Transport. Syst. 12, 2, 563--573.

Digital Library

[7]

Yaser P. Fallah, Ching-Ling Huang, Raja Sengupta, and Hariharan Krishnan. 2011. Analysis of information dissemination in vehicular ad-hoc networks with application to cooperative vehicle safety systems. IEEE Trans. Vehic. Technol. 60, 1, 233--247.

[8]

FCC. 2006. FCC report and order 06-110. Amendment of the commission's rules regarding dedicated short-range communication services in the 5.850-5.925ghz band. https://www.federalregister.gov/articles/2006/09/07/E6-14795/amendment-of-the-commissions-rules-regarding-dedicated-short-range-communications-services-in-the.

[9]

Kaichi Fujimura and Takaaki Hasegawa. 2004. A collaborative mac protocol for inter-vehicle and road to vehicle communications. In Proceedings of the 7^th IEEE International Conference on Intelligent Transportation Systems (ITSC'04). 816--821.

[10]

Stefan K. Gehrig and Fridtjof J. Stein. 2007. Collision avoidance for vehicle-following systems. IEEE Trans. Intell. Transport. Syst. 8, 2, 233--244.

Digital Library

[11]

Chih-Lin Hu and Ming-Syan Chen. 2009. Online scheduling sequential objects with periodicity for dynamic information dissemination. IEEE Trans. Knowl. Data Engin. 21, 2, 273--286.

Digital Library

[12]

IEEE. 2010. IEEE standard for wireless access in vehicular environments (wave)-multi-channel operation. http://www.sae.org/standardsdev/dsrc.

[13]

ITS-BERKELEY. 2013. PATH: Partners for advanced transportation technology. http://www.path.berkeley. edu/.

[14]

Ming-Fong Jhang and Wanjiun Liao. 2010. Cooperative and opportunistic channel access for vehicle to roadside (V2R) communications. Mobile Netw. Appl. 15, 1, 13--19.

Digital Library

[15]

Kam-Yiu Lam, Edward Chan, and Joe Chun-Hung Yuen. 2000. Approaches for broadcasting temporal data in mobile computing systems. J. Syst. Softw. 51, 3, 175--189.

Digital Library

[16]

Joyoung Lee and Byungkyu Park. 2012. Development and evaluation of a cooperative vehicle intersection control algorithm under the connected vehicles environment. IEEE Trans. Intell. Transport. Syst. 13, 1, 81--90.

Digital Library

[17]

Kai Liu, Victor Lee, Joseph Ng, and Sang Son. 2013a. Scheduling temporal data for real-time requests in roadside-to-vehicle communication. In Proceedings of the 19^th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'13).

[18]

Kai Liu, Edward Chan, Victor Lee, Krasimira Kapitanova, and Sang H. Son. 2013b. Design and evaluation of token-based reservation for a roadway system. Transport. Res. C: Emerg. Technol. 26, 184--202.

[19]

Kai Liu and Victor Lee. 2010a. On-demand broadcast for multiple-item requests in a multiple-channel environment. Inf. Sci. 180, 22, 4336--4352.

Digital Library

[20]

Kai Liu and Victor C. S. Lee. 2010b. RSU-based real-time data access in dynamic vehicular networks. In Proceedings of the 13^th IEEE International Conference on Intelligent Transportation Systems (ITSC'10). 1051--1056.

[21]

Kai Liu and Victor Lee. 2012. Adaptive data dissemination for time-constrained messages in dynamic vehicular networks. Transport. Res. C: Emerg. Technol. 21, 1, 214--229.

[22]

Osamu Maeshima, Shengwei Cai, Teruhiko Honda, and Hirofumi Urayama. 2007. A roadside-to-vehicle communication system for vehicle safety using dual frequency channels. In Proceedings of the 10^th IEEE International Conference on Intelligent Transportation Systems (ITSC'07). 349--354.

[23]

Tony K. Mak, Kenneth P. Laberteaux, and Raja Sengupta. 2005. A multi-channel vanet providing concurrent safety and commercial services. In Proceedings of the 2^nd ACM International Workshop on Vehicular Ad Hoc Networks (VANET'05). ACM Press, New York, 1--9.

Digital Library

[24]

Adelin Miloslavov and Malathi Veeraraghavan. 2012. Sensor data fusion algorithms for vehicular cyber-physical systems. IEEE Trans. Parallel Distrib. Syst. 23, 9, 1762--1774.

Digital Library

[25]

MIT. 2013. MIT CarTel. http://cartel.csail.mit.edu/doku.php.

[26]

Yasser L. Morgan. 2010. Notes on dsrc and wave standards suite: Its architecture, design, and characteristics. IEEE Comm. Surv. Tutor. 12, 4, 504--518.

Digital Library

[27]

Herb Schwetman. 2001. CSIM19: A powerful tool for building system models. In Proceedings of the 33^rd IEEE Winter Conference on Simulation (WSC'01). 250--255.

Digital Library

[28]

USDOT. 2013a. USDOT - Research and innovative technology administration (rita): Connected vehicle research. http://www.its.dot.gov/connected_vehicle/connected_vehicle.htm.

[29]

USDOT. 2013b. USDOT - Research and innovative technology administration (rita): Vehicular infrastructure integration. http://www.its.dot.gov/vii.

[30]

John W. Wong. 1988. Broadcast delivery. Proc. IEEE 76, 12, 1566--1577.

[31]

John W. Wong and Mostafa H. Ammar. 1985. Analysis of broadcast delivery in a videotex system. IEEE Trans. Comput. 100, 9, 863--866.

Digital Library

[32]

Jianliang Xu, Xueyan Tang, and Wang-Chien Lee. 2006. Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation. IEEE Trans. Parallel Distrib. Syst. 17, 1, 3--14.

Digital Library

[33]

Ping Xuan, Subhabrata Sen, Oscar Gonzalez, Jesus Fernandez, and Krithi Ramamritham. 1997. Broadcast on demand: Efficient and timely dissemination of data in mobile environments. In Proceedings of the 3^rd IEEE Real-Time Technology and Applications Symposium (RTAS'97). 38--48.

Digital Library

[34]

George K. Zipf. 1949. Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Addison-Wesley Press.

Cited By

Li YChai ZTan FLiu X(2023)Temporal Data Scheduling in Internet of Vehicles Using an Improved Decomposition-Based Multi-Objective Evolutionary AlgorithmIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.323738724:5(5282-5295)Online publication date: May-2023
https://doi.org/10.1109/TITS.2023.3237387
Wu JXu XLi CZhang HXiao KLiu K(2023)Quality-Cost Trade-off on Constructing Logical Views for Vehicular Cyber-Physical Systems: A Deep Reinforcement Learning Approach2023 IEEE International Symposium on Product Compliance Engineering - Asia (ISPCE-ASIA)10.1109/ISPCE-ASIA60405.2023.10365900(1-6)Online publication date: 4-Nov-2023
https://doi.org/10.1109/ISPCE-ASIA60405.2023.10365900
Chen CHong ZJiang J(2022)Scheduling in Real-Time Mobile SystemsACM Transactions on Embedded Computing Systems10.1145/351774721:3(1-36)Online publication date: 28-May-2022
https://dl.acm.org/doi/10.1145/3517747
Show More Cited By

Recommendations

Reliable Data Delivery in Vehicular Ad Hoc Networks
BWCCA '13: Proceedings of the 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications

Vehicular ad hoc networks (VANETs) are a specific type of Mobile ad hoc Networks (MANETs). Key characteristics of VANETs that distinguish from MANETs are time varying nature of vehicle density, high mobility, delay sensitive applications etc. Because of ...
Dynamic Routing-Tree Based Data Forwarding Scheme for Urban Vehicular Ad Hoc Networks
CIT '12: Proceedings of the 2012 IEEE 12th International Conference on Computer and Information Technology

Vehicular ad hoc networks (VANETs) are expected to be used in many aspects ranging from road safety applications to commerce promotion and interactive services. Although data forwarding has been extensively addressed, some unique characteristics of ...
Opportunistic spatio-temporal dissemination system for vehicular networks
MobiOpp '07: Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking

Opportunistic dissemination protocols have potentially applications in the domain of vehicular networking, ranging from advertising to emergency/traffic/parking information spreading: one of the characteristics of vehicular networks is that they are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 13, Issue 5s

Special Issue on Risk and Trust in Embedded Critical Systems, Special Issue on Real-Time, Embedded and Cyber-Physical Systems, Special Issue on Virtual Prototyping of Parallel and Embedded Systems (ViPES)

November 2014

501 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/2660459

Editor:
Sandeep K. Shukla
Virginia Tech, USA

Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 06 October 2014

Accepted: 01 April 2014

Revised: 01 March 2014

Received: 01 September 2013

Published in TECS Volume 13, Issue 5s

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Natural Science Foundation of China
Hong Kong Baptist University
Ministry of Science and Technology of the People's Republic of China
National Research Foundation of Korea
Research Grants Council, University Grants Committee, Hong Kong
Daegu Gyeongbuk Institute of Science and Technology (DGIST)
Ministry of Science, ICT and Future Planning
Division of Computer and Network Systems

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
280
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li YChai ZTan FLiu X(2023)Temporal Data Scheduling in Internet of Vehicles Using an Improved Decomposition-Based Multi-Objective Evolutionary AlgorithmIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.323738724:5(5282-5295)Online publication date: May-2023
https://doi.org/10.1109/TITS.2023.3237387
Wu JXu XLi CZhang HXiao KLiu K(2023)Quality-Cost Trade-off on Constructing Logical Views for Vehicular Cyber-Physical Systems: A Deep Reinforcement Learning Approach2023 IEEE International Symposium on Product Compliance Engineering - Asia (ISPCE-ASIA)10.1109/ISPCE-ASIA60405.2023.10365900(1-6)Online publication date: 4-Nov-2023
https://doi.org/10.1109/ISPCE-ASIA60405.2023.10365900
Chen CHong ZJiang J(2022)Scheduling in Real-Time Mobile SystemsACM Transactions on Embedded Computing Systems10.1145/351774721:3(1-36)Online publication date: 28-May-2022
https://dl.acm.org/doi/10.1145/3517747
Jiang HDai PLiu KJin FRen HGuo S(2022)Traffic Event Augmentation via Vehicular Edge Computing: A Vehicle ReID based Solution2022 18th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN57253.2022.00105(633-640)Online publication date: Dec-2022
https://doi.org/10.1109/MSN57253.2022.00105
Xu XLiu KZhang QJiang HXiao KLuo J(2022)Age of View: A New Metric for Evaluating Heterogeneous Information Fusion in Vehicular Cyber-Physical Systems2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC55140.2022.9921762(3762-3767)Online publication date: 8-Oct-2022
https://doi.org/10.1109/ITSC55140.2022.9921762
Yue ZZhu ZWang CDu W(2020)Research on Big Data Processing Model of Edge-Cloud Collaboration in Cyber Physical Systems2020 5th IEEE International Conference on Big Data Analytics (ICBDA)10.1109/ICBDA49040.2020.9101197(140-144)Online publication date: May-2020
https://doi.org/10.1109/ICBDA49040.2020.9101197
Ali GNoor-A-Rahim MRahman MAyalew BChong PGuan Y(2019)Cooperative Cache Transfer-based On-demand Network Coded Broadcast in Vehicular NetworksACM Transactions on Embedded Computing Systems10.1145/332986518:4(1-20)Online publication date: 18-Jul-2019
https://dl.acm.org/doi/10.1145/3329865
Dai PLiu KFeng LZhang HLee VSon SWu X(2019)Temporal Information Services in Large-Scale Vehicular Networks Through Evolutionary Multi-Objective OptimizationIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2018.280384220:1(218-231)Online publication date: Jan-2019
https://doi.org/10.1109/TITS.2018.2803842
Lu Y(2017)Cyber Physical System (CPS)-Based Industry 4.0: A SurveyJournal of Industrial Integration and Management10.1142/S242486221750014202:03(1750014)Online publication date: Sep-2017
https://doi.org/10.1142/S2424862217500142
Soualhia MKhomh FTahar S(2017)Task Scheduling in Big Data PlatformsJournal of Systems and Software10.1016/j.jss.2017.09.001134:C(170-189)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1016/j.jss.2017.09.001
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents