{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T05:06:52Z","timestamp":1781672812099,"version":"3.54.5"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:00:00Z","timestamp":1704844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2024,1,31]]},"abstract":"<jats:p>As vehicles have become increasingly automated, novel vehicular applications have emerged to enhance the safety and security of the vehicles and improve user experience. This brings ever-increasing data and resource requirements for timely computation by the vehicle\u2019s on-board computing systems. To meet these demands, prior work proposes deploying vehicular edge computing\u00a0(VEC) resources in road-side units\u00a0(RSUs) in the traffic infrastructure with which the vehicles can communicate and offload compute-intensive tasks. Due to the limited communication range of these RSUs, the communication link between the vehicles and the RSUs \u2014 and, therefore, the response times of the offloaded applications \u2014 are significantly impacted by vehicle mobility through road traffic. Existing task offloading strategies do not consider the influence of traffic lights on vehicular mobility while offloading workloads onto the RSUs. This causes deadline misses and quality-of-service\u00a0(QoS) reduction for the offloaded tasks. In this article, we present a novel task model that captures time and location-specific requirements for vehicular applications. We then present a deadline-based strategy that incorporates traffic light data to opportunistically offload tasks. Our approach allows up to 33% more tasks to be offloaded onto RSUs compared with existing work without causing deadline misses, maximizing the resource utilization of RSUs.<\/jats:p>","DOI":"10.1145\/3594541","type":"journal-article","created":{"date-parts":[[2023,4,25]],"date-time":"2023-04-25T12:25:39Z","timestamp":1682425539000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Deadline-Aware Task Offloading for Vehicular Edge Computing Networks Using Traffic Light Data"],"prefix":"10.1145","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7050-1682","authenticated-orcid":false,"given":"Pratham","family":"Oza","sequence":"first","affiliation":[{"name":"Virginia Tech, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7474-2689","authenticated-orcid":false,"given":"Nathaniel","family":"Hudson","sequence":"additional","affiliation":[{"name":"University of Chicago, USA and Argonne National Laboratory, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5688-5720","authenticated-orcid":false,"given":"Thidapat","family":"Chantem","sequence":"additional","affiliation":[{"name":"Virginia Tech, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4859-814X","authenticated-orcid":false,"given":"Hana","family":"Khamfroush","sequence":"additional","affiliation":[{"name":"University of Kentucky, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,1,10]]},"reference":[{"key":"e_1_3_1_2_2","article-title":"5G-V2X: Standardization, architecture, use cases, network-slicing, and edge-computing","author":"Hakeem Shimaa A. Abdel","year":"2020","unstructured":"Shimaa A. Abdel Hakeem, Anar A. Hady, and HyungWon Kim. 2020. 5G-V2X: Standardization, architecture, use cases, network-slicing, and edge-computing. Wireless Networks (2020).","journal-title":"Wireless Networks"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2022.104898"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2018.01.004"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2982356"},{"issue":"1","key":"e_1_3_1_6_2","doi-asserted-by":"crossref","first-page":"48","DOI":"10.23919\/JCIN.2022.9745481","article-title":"Adaptive digital twin for vehicular edge computing and networks","volume":"7","author":"Dai Yueyue","year":"2022","unstructured":"Yueyue Dai and Yan Zhang. 2022. Adaptive digital twin for vehicular edge computing and networks. Journal of Communications and Information Networks 7, 1 (2022), 48\u201359.","journal-title":"Journal of Communications and Information Networks"},{"key":"e_1_3_1_7_2","doi-asserted-by":"crossref","DOI":"10.3141\/2663-17","article-title":"Analyzing and modeling drivers\u2019 deceleration behavior from normal driving","author":"Deligianni Stavroula Panagiota","year":"2017","unstructured":"Stavroula Panagiota Deligianni, Mohammed Quddus, Andrew Morris, Aaron Anvuur, and Steven Reed. 2017. Analyzing and modeling drivers\u2019 deceleration behavior from normal driving. Transportation Research Record (2017).","journal-title":"Transportation Research Record"},{"issue":"2","key":"e_1_3_1_8_2","first-page":"1757","article-title":"Enabling low-latency applications in LTE-A based mixed fog\/cloud computing systems","volume":"68","author":"Du Jianbo","year":"2018","unstructured":"Jianbo Du, Liqiang Zhao, Xiaoli Chu, F. Richard Yu, Jie Feng, and I. Chih-Lin. 2018. Enabling low-latency applications in LTE-A based mixed fog\/cloud computing systems. IEEE Transactions on Vehicular Technology 68, 2 (2018), 1757\u20131771.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_1_9_2","doi-asserted-by":"crossref","DOI":"10.1016\/j.jsr.2015.12.002","article-title":"Toyota drivers\u2019 experiences with dynamic radar cruise control, pre-collision system, and lane-keeping assist","author":"Eichelberger Angela H.","year":"2016","unstructured":"Angela H. Eichelberger and Anne T. McCartt. 2016. Toyota drivers\u2019 experiences with dynamic radar cruise control, pre-collision system, and lane-keeping assist. Journal of Safety Research (2016).","journal-title":"Journal of Safety Research"},{"key":"e_1_3_1_10_2","article-title":"Joint task offloading and resource allocation for vehicular edge computing based on V2I and V2V modes","author":"Fan Wenhao","year":"2023","unstructured":"Wenhao Fan, Yi Su, Jie Liu, Shenmeng Li, Wei Huang, Fan Wu, and Yuan\u2019an Liu. 2023. Joint task offloading and resource allocation for vehicular edge computing based on V2I and V2V modes. IEEE Transactions on Intelligent Transportation Systems (2023).","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_1_11_2","volume-title":"Fundamentals of Traffic Simulation","author":"Fellendorf Martin","year":"2010","unstructured":"Martin Fellendorf and Peter Vortisch. 2010. Microscopic traffic flow simulator VISSIM. In Fundamentals of Traffic Simulation. Springer."},{"key":"e_1_3_1_12_2","unstructured":"James Fowe. 2021. Method Apparatus and Computer Program Product for Lane-level Route Guidance. US Patent 11 022 457."},{"key":"e_1_3_1_13_2","unstructured":"Mercedes-Benz Group. 2021. First Internationally Valid System Approval for Conditionally Automated Driving: Mercedes-Benz Group. Retrieved May 1 2023 from https:\/\/group.mercedes-benz.com\/innovation\/product-innovation\/autonomous-driving\/system-approval-for-conditionally-automated-driving.html."},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.001.1900489"},{"key":"e_1_3_1_15_2","unstructured":"Takamasa Higuchi Seyhan Ucar and Onur Altintas. 2021. Cooperative Parking Space Search by a Vehicular Micro Cloud. US Patent 10 896 609."},{"key":"e_1_3_1_16_2","volume-title":"2020 IEEE 3rd Connected and Automated Vehicles Symposium (CAVS\u201920)","author":"Hoh Baik","year":"2020","unstructured":"Baik Hoh, Seyhan Ucar, Pratham Oza, Chinmaya Patnayak, and Kentaro Oguchi. 2020. CORR: Collaborative on-road reputation. In 2020 IEEE 3rd Connected and Automated Vehicles Symposium (CAVS\u201920)."},{"key":"e_1_3_1_17_2","article-title":"Efficient workload allocation and user-centric utility maximization for task scheduling in collaborative vehicular edge computing","author":"Huang Xumin","year":"2021","unstructured":"Xumin Huang, Rong Yu, Dongdong Ye, Lei Shu, and Shengli Xie. 2021. Efficient workload allocation and user-centric utility maximization for task scheduling in collaborative vehicular edge computing. IEEE Transactions on Vehicular Technology (2021).","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_1_18_2","volume-title":"2021 International Conference on Computer Communications and Networks (ICCCN\u201921)","author":"Hudson Nathaniel","year":"2021","unstructured":"Nathaniel Hudson, Hana Khamfroush, and Daniel E. Lucani. 2021. QoS-aware placement of deep learning services on the edge with multiple service implementations. In 2021 International Conference on Computer Communications and Networks (ICCCN\u201921). IEEE."},{"key":"e_1_3_1_19_2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/SMARTCOMP55677.2022.00021","volume-title":"2022 IEEE International Conference on Smart Computing (SMARTCOMP\u201922)","author":"Hudson Nathaniel","year":"2022","unstructured":"Nathaniel Hudson, Pratham Oza, Hana Khamfroush, and Thidapat Chantem. 2022. Smart edge-enabled traffic light control: Improving reward-communication trade-offs with federated reinforcement learning. In 2022 IEEE International Conference on Smart Computing (SMARTCOMP\u201922). 40\u201347."},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2019.1800236"},{"key":"e_1_3_1_21_2","volume-title":"2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall)","author":"Ku Yu-Jen","year":"2019","unstructured":"Yu-Jen Ku and Sujit Dey. 2019. Sustainable vehicular edge computing using local and solar-powered roadside unit resources. In 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall). IEEE."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2021.3094789"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2022.3150806"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2019.2905659"},{"key":"e_1_3_1_25_2","first-page":"5 pp.\u201346","volume-title":"4th Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM\u201906)","author":"Liu K.","year":"2006","unstructured":"K. Liu, N. Abu-Ghazaleh, and K.-D. Kang. 2006. JiTS: Just-in-time scheduling for real-time sensor data dissemination. In 4th Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM\u201906). 5 pp.\u201346."},{"key":"e_1_3_1_26_2","article-title":"Vehicular edge computing and networking: A survey","author":"Liu Lei","year":"2021","unstructured":"Lei Liu, Chen Chen, Qingqi Pei, Sabita Maharjan, and Yan Zhang. 2021. Vehicular edge computing and networking: A survey. Mobile Networks and Applications (2021).","journal-title":"Mobile Networks and Applications"},{"key":"e_1_3_1_27_2","article-title":"Matching-based task offloading for vehicular edge computing","author":"Liu Pengju","year":"2019","unstructured":"Pengju Liu, Junluo Li, and Zhongwei Sun. 2019. Matching-based task offloading for vehicular edge computing. IEEE Access (2019).","journal-title":"IEEE Access"},{"issue":"15","key":"e_1_3_1_28_2","doi-asserted-by":"crossref","first-page":"13179","DOI":"10.1109\/JIOT.2022.3143872","article-title":"Data-driven capacity planning for vehicular fog computing","volume":"9","author":"Mao Wencan","year":"2022","unstructured":"Wencan Mao, Ozgur Umut Akgul, Abbas Mehrabi, Byungjin Cho, Yu Xiao, and Antti Yl\u00e4-J\u00e4\u00e4ski. 2022. Data-driven capacity planning for vehicular fog computing. IEEE Internet of Things Journal 9, 15 (2022), 13179\u201313194.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOMSTD.2018.1700047"},{"key":"e_1_3_1_30_2","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/REAL.1994.342714","volume-title":"1994 Proceedings of Real-Time Systems Symposium","author":"Natale Di","year":"1994","unstructured":"Di Natale et\u00a0al. 1994. Dynamic end-to-end guarantees in distributed real time systems. In 1994 Proceedings of Real-Time Systems Symposium. IEEE, 216\u2013227."},{"key":"e_1_3_1_31_2","article-title":"String-stable CACC design and experimental validation: A frequency-domain approach","author":"Naus Gerrit J. L.","year":"2010","unstructured":"Gerrit J. L. Naus, Rene P. A. Vugts, Jeroen Ploeg, Marinus J. G. van De Molengraft, and Maarten Steinbuch. 2010. String-stable CACC design and experimental validation: A frequency-domain approach. IEEE Transactions on Vehicular Technology (2010).","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_1_32_2","volume-title":"2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201920)","author":"Oza Pratham","year":"2020","unstructured":"Pratham Oza, Thidapat Chantem, and Pamela Murray-Tuite. 2020. A coordinated spillback-aware traffic optimization and recovery at multiple intersections. In 2020 IEEE 26th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA\u201920)."},{"key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1109\/ITSC.2010.5625038","volume-title":"13th International IEEE Conference on Intelligent Transportation Systems","author":"Park Sangjun","year":"2010","unstructured":"Sangjun Park and Hesham Rakha. 2010. Continuous flow intersections: A safety and environmental perspective. In 13th International IEEE Conference on Intelligent Transportation Systems. IEEE, 85\u201390."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283954"},{"key":"e_1_3_1_35_2","article-title":"Collaborative task offloading in vehicular edge multi-access networks","author":"Qiao Guanhua","year":"2018","unstructured":"Guanhua Qiao, Supeng Leng, Ke Zhang, and Yejun He. 2018. Collaborative task offloading in vehicular edge multi-access networks. IEEE Communications Magazine (2018).","journal-title":"IEEE Communications Magazine"},{"issue":"8","key":"e_1_3_1_36_2","doi-asserted-by":"crossref","first-page":"8398","DOI":"10.1109\/TVT.2022.3171344","article-title":"Learning based energy efficient task offloading for vehicular collaborative edge computing","volume":"71","author":"Qin Peng","year":"2022","unstructured":"Peng Qin, Yang Fu, Guoming Tang, Xiongwen Zhao, and Suiyan Geng. 2022. Learning based energy efficient task offloading for vehicular collaborative edge computing. IEEE Transactions on Vehicular Technology 71, 8 (2022), 8398\u20138413.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_1_37_2","unstructured":"SAE International. 2021. Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles J3016_202104. Retrieved May 1 2023 from https:\/\/www.sae.org\/standards\/content\/j3016_202104\/."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2022.3142157"},{"key":"e_1_3_1_39_2","article-title":"Deep learning-assisted energy-efficient task offloading in vehicular edge computing systems","author":"Shang Bodong","year":"2021","unstructured":"Bodong Shang, Lingjia Liu, and Zhi Tian. 2021. Deep learning-assisted energy-efficient task offloading in vehicular edge computing systems. IEEE Transactions on Vehicular Technology (2021).","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_1_40_2","article-title":"Radiometry and the Friis transmission equation","author":"Shaw Joseph A.","year":"2013","unstructured":"Joseph A. Shaw. 2013. Radiometry and the Friis transmission equation. American Journal of Physics (2013).","journal-title":"American Journal of Physics"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/5129620"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2022.3196544"},{"key":"e_1_3_1_43_2","article-title":"Priority-aware task offloading in vehicular fog computing based on deep reinforcement learning","author":"Shi Jinming","year":"2020","unstructured":"Jinming Shi, Jun Du, Jingjing Wang, Jian Wang, and Jian Yuan. 2020. Priority-aware task offloading in vehicular fog computing based on deep reinforcement learning. IEEE Transactions on Vehicular Technology (2020).","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2016.2551747"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2021.3061981"},{"key":"e_1_3_1_46_2","volume-title":"Proceedings of 2001 IEEE Intelligent Transportation Systems (ITSC\u201901) (Cat. No. 01TH8585)","author":"Swaroop Darbha","year":"2001","unstructured":"Darbha Swaroop and K. R. Rajagopal. 2001. A review of constant time headway policy for automatic vehicle following. In Proceedings of 2001 IEEE Intelligent Transportation Systems (ITSC\u201901) (Cat. No. 01TH8585). IEEE."},{"key":"e_1_3_1_47_2","volume-title":"2019 IEEE Vehicular Networking Conference (VNC\u201919)","author":"Ucar Seyhan","year":"2019","unstructured":"Seyhan Ucar, Chinmaya Patnayak, Pratham Oza, Baik Hoh, and Kentaro Oguchi. 2019. Management of anomalous driving behavior. In 2019 IEEE Vehicular Networking Conference (VNC\u201919). IEEE."},{"key":"e_1_3_1_48_2","article-title":"Online offloading scheduling and resource allocation algorithms for vehicular edge computing system","author":"Wang Zhen","year":"2020","unstructured":"Zhen Wang, Sifa Zheng, Qiang Ge, and Keqiang Li. 2020. Online offloading scheduling and resource allocation algorithms for vehicular edge computing system. IEEE Access (2020).","journal-title":"IEEE Access"},{"issue":"12","key":"e_1_3_1_49_2","first-page":"25536","article-title":"Multi-objective optimization for resource allocation in vehicular cloud computing networks","volume":"23","author":"Wei Wenting","year":"2021","unstructured":"Wenting Wei, Ruying Yang, Huaxi Gu, Weike Zhao, Chen Chen, and Shaohua Wan. 2021. Multi-objective optimization for resource allocation in vehicular cloud computing networks. IEEE Transactions on Intelligent Transportation Systems 23, 12 (2021), 25536\u201325545.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2022.3177664"},{"key":"e_1_3_1_51_2","article-title":"Efficient mobility-aware task offloading for vehicular edge computing networks","author":"Yang Chao","year":"2019","unstructured":"Chao Yang, Yi Liu, Xin Chen, Weifeng Zhong, and Shengli Xie. 2019. Efficient mobility-aware task offloading for vehicular edge computing networks. IEEE Access (2019).","journal-title":"IEEE Access"},{"key":"e_1_3_1_52_2","article-title":"Task offloading in vehicular edge computing networks: A load-balancing solution","author":"Zhang Jie","year":"2019","unstructured":"Jie Zhang, Hongzhi Guo, Jiajia Liu, and Yanning Zhang. 2019. Task offloading in vehicular edge computing networks: A load-balancing solution. IEEE Transactions on Vehicular Technology (2019).","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_1_53_2","volume-title":"2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW\u201920)","author":"Zhang Yifan","year":"2020","unstructured":"Yifan Zhang, Xiaoqi Qin, and Xianxin Song. 2020. Mobility-aware cooperative task offloading and resource allocation in vehicular edge computing. In 2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW\u201920). IEEE."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594541","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3594541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:09:07Z","timestamp":1750183747000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3594541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,10]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1,31]]}},"alternative-id":["10.1145\/3594541"],"URL":"https:\/\/doi.org\/10.1145\/3594541","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,10]]},"assertion":[{"value":"2022-11-09","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-19","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}