{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T03:01:29Z","timestamp":1771038089323,"version":"3.50.1"},"reference-count":34,"publisher":"MDPI AG","issue":"24","license":[{"start":{"date-parts":[[2021,12,17]],"date-time":"2021-12-17T00:00:00Z","timestamp":1639699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100007224","name":"National Foundation for Science and Technology Development","doi-asserted-by":"publisher","award":["102.02-2020.13"],"award-info":[{"award-number":["102.02-2020.13"]}],"id":[{"id":"10.13039\/100007224","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The massive amount of data generated daily by various sensors equipped with connected autonomous vehicles (CAVs) can lead to a significant performance issue of data processing and transfer. Network Function Virtualization (NFV) is a promising approach to improving the performance of a CAV system. In an NFV framework, Virtual Network Function (VNF) instances can be placed in edge and cloud servers and connected together to enable a flexible CAV service with low latency. However, protecting a service function chain composed of several VNFs from a failure is challenging in an NFV-based CAV system (VCAV). We propose an integer linear programming (ILP) model and two approximation algorithms for resilient services to minimize the service disruption cost in a VCAV system when a failure occurs. The ILP model, referred to as TERO, allows us to obtain the optimal solution for traffic engineering, including the VNF placement and routing for resilient services with regard to dynamic routing. Our proposed algorithms based on heuristics (i.e., TERH) and reinforcement learning (i.e., TERA) provide an approximation solution for resilient services in a large-scale VCAV system. Evaluation results with real datasets and generated network topologies show that TERH and TERA can provide a solution close to the optimal result. It also suggests that TERA should be used in a highly dynamic VCAV system.<\/jats:p>","DOI":"10.3390\/s21248446","type":"journal-article","created":{"date-parts":[[2021,12,20]],"date-time":"2021-12-20T02:40:32Z","timestamp":1639968032000},"page":"8446","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimizing Traffic Engineering for Resilient Services in NFV-Based Connected Autonomous Vehicles"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9994-5773","authenticated-orcid":false,"given":"Tuan-Minh","family":"Pham","sequence":"first","affiliation":[{"name":"Faculty of Computer Science, Phenikaa University, Hanoi 12116, Vietnam"},{"name":"A&A Green Phoenix Group JSC, Phenikaa Research and Technology Institute (PRATI), Hanoi 11313, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thi-Minh","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Department of Technology, Dong Nai Technology University, Bien Hoa City 760000, Vietnam"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"5706","DOI":"10.1109\/JIOT.2019.2942719","article-title":"Interaction of Edge-Cloud Computing Based on SDN and NFV for Next Generation IoT","volume":"7","author":"Lv","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_2","unstructured":"ETSI (2014). Network Functions Virtualisation (NFV): Architectural Framework, GS NFV 002 V1.2.1, ETSI."},{"key":"ref_3","unstructured":"ETSI (2015). Network Functions Virtualisation (NFV): Resiliency Requirements, GS NFV-REL 001 V1.1.1, ETSI."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Marotta, A., and Kassler, A. (2016, January 12\u201316). A Power Efficient and Robust Virtual Network Functions Placement Problem. Proceedings of the 28th International Teletraffic Congress (ITC 28), W\u00fcrzburg, Germany.","DOI":"10.1109\/ITC-28.2016.151"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.jnca.2017.07.014","article-title":"A Fast Robust Optimization-based Heuristic for the Deployment of Green Virtual Network Functions","volume":"95","author":"Marotta","year":"2017","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1002\/net.21782","article-title":"Protection strategies for virtual network functions placement and service chains provisioning","volume":"70","author":"Hmaity","year":"2017","journal-title":"Networks"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1109\/TCOMM.2018.2868652","article-title":"On Robustness of Network Slicing for Next-Generation Mobile Networks","volume":"67","author":"Wen","year":"2019","journal-title":"IEEE Trans. Commun."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Bian, S., Huang, X., Shao, Z., Gao, X., and Yang, Y. (2019, January 20\u201324). Service Chain Composition with Failures in NFV Systems: A Game-Theoretic Perspective. Proceedings of the IEEE International Conference on Communications (ICC), Shanghai, China.","DOI":"10.1109\/ICC.2019.8761159"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"106989","DOI":"10.1016\/j.comnet.2019.106989","article-title":"Modeling and analysis of robust service composition for network functions virtualization","volume":"166","author":"Pham","year":"2020","journal-title":"Comput. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"178217","DOI":"10.1109\/ACCESS.2020.3026711","article-title":"Optimization of Resource Management for NFV-Enabled IoT Systems in Edge Cloud Computing","volume":"8","author":"Pham","year":"2020","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1145\/1851275.1851218","article-title":"R3: Resilient Routing Reconfiguration","volume":"40","author":"Wang","year":"2010","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/TNET.2011.2161329","article-title":"Independent Directed Acyclic Graphs for Resilient Multipath Routing","volume":"20","author":"Cho","year":"2012","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Yang, B., Liu, J., Shenker, S., Li, J., and Zheng, K. (May, January 27). Keep Forwarding: Towards k-link failure resilient routing. Proceedings of the IEEE Conference on Computer Communications (INFOCOM 2014), Toronto, ON, Canada.","DOI":"10.1109\/INFOCOM.2014.6848098"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Power, A., and Kotonya, G. (2019, January 22\u201325). Providing Fault Tolerance via Complex Event Processing and Machine Learning for IoT Systems. Proceedings of the 9th International Conference on the Internet of Things, Bilbao, Spain.","DOI":"10.1145\/3365871.3365872"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"106997","DOI":"10.1109\/ACCESS.2019.2932259","article-title":"Active Data Replica Recovery for Quality-Assurance Big Data Analysis in IC-IoT","volume":"7","author":"Wang","year":"2019","journal-title":"IEEE Access"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1298","DOI":"10.1109\/TMC.2020.2967041","article-title":"An Application Placement Technique for Concurrent IoT Applications in Edge and Fog Computing Environments","volume":"20","author":"Goudarzi","year":"2021","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1109\/MCOM.2019.1701366","article-title":"Proactive Failure Recovery for NFV in Distributed Edge Computing","volume":"57","author":"Huang","year":"2019","journal-title":"IEEE Commun. Mag."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Ergenc, D., Rak, J., and Fischer, M. (July, January 29). Service-Based Resilience for Embedded IoT Networks. Proceedings of the 2020 50th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN), Valencia, Spain.","DOI":"10.1109\/DSN48063.2020.00066"},{"key":"ref_19","first-page":"1572","article-title":"A fault-tolerant architecture for internet-of-things based on software-defined networks","volume":"77","author":"Rahmani","year":"2021","journal-title":"Telecommun. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1109\/JSAC.2020.3021570","article-title":"CURATE: On-Demand Orchestration of Services for Health Emergencies Prediction and Mitigation","volume":"39","author":"Serra","year":"2021","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2131","DOI":"10.1109\/COMST.2021.3106401","article-title":"Resource Scheduling in Edge Computing: A Survey","volume":"23","author":"Luo","year":"2021","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1109\/TMC.2018.2832208","article-title":"A Robust Load Balancing and Routing Protocol for Intra-Car Hybrid Wired\/Wireless Networks","volume":"18","author":"Si","year":"2019","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"126896","DOI":"10.1109\/ACCESS.2020.3006040","article-title":"Performance Evaluation of Data Dissemination Protocols for Connected Autonomous Vehicles","volume":"8","author":"Malik","year":"2020","journal-title":"IEEE Access"},{"key":"ref_24","unstructured":"Muhammad, A., Saqib, M., and Song, W.C. (2021, January 17\u201321). Sensor Virtualization and Data Orchestration in Internet of Vehicles (IoV). Proceedings of the 2021 IFIP\/IEEE International Symposium on Integrated Network Management (IM), Bordeaux, France."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by Simulated Annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_26","unstructured":"Haarnoja, T., Zhou, A., Abbeel, P., and Levine, S. (2018, January 10\u201315). Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actor. Proceedings of the 35th International Conference on Machine Learning, Stockholm Sweden."},{"key":"ref_27","unstructured":"Pi\u00f3ro, M., and Wess\u00e4ly, R. (2021, December 08). SNDlib. Available online: http:\/\/sndlib.zib.de."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/1111322.1111341","article-title":"Providing public intradomain traffic matrices to the research community","volume":"36","author":"Uhlig","year":"2006","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"ref_29","first-page":"131","article-title":"Random Graph Modeling: A Survey of the Concepts","volume":"52","author":"Drobyshevskiy","year":"2019","journal-title":"ACM Comput. Surv."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Saino, L., Cocora, C., and Pavlou, G. (2013, January 5\u20137). A Toolchain for Simplifying Network Simulation Setup. Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques (SIMUTOOLS \u201913), Cannes, France.","DOI":"10.4108\/icst.simutools.2013.251735"},{"key":"ref_31","unstructured":"Haarnoja, T., Zhou, A., Hartikainen, K., Tucker, G., Ha, S., Tan, J., Kumar, V., Zhu, H., Gupta, A., and Abbeel, P. (2019). Soft Actor-Critic Algorithms and Applications. arXiv."},{"key":"ref_32","unstructured":"IBM (2021, December 08). IBM ILOG CPLEX Optimizer. Available online: https:\/\/www.ibm.com\/analytics\/cplex-optimizer\/."},{"key":"ref_33","unstructured":"Google Brain Team (2021, December 08). TensorFlow. Available online: https:\/\/www.tensorflow.org."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"86920","DOI":"10.1109\/ACCESS.2019.2926136","article-title":"Multi-Provider and Multi-Domain Resource Orchestration in Network Functions Virtualization","volume":"7","author":"Pham","year":"2019","journal-title":"IEEE Access"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/24\/8446\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:50:59Z","timestamp":1760169059000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/24\/8446"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,17]]},"references-count":34,"journal-issue":{"issue":"24","published-online":{"date-parts":[[2021,12]]}},"alternative-id":["s21248446"],"URL":"https:\/\/doi.org\/10.3390\/s21248446","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,17]]}}}