{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T17:01:12Z","timestamp":1783184472866,"version":"3.54.6"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T00:00:00Z","timestamp":1677628800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U19B2024 and 62202491"],"award-info":[{"award-number":["U19B2024 and 62202491"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2023,8,31]]},"abstract":"<jats:p>With the advent of Network Function Virtualization (NFV) and Mobile Edge Computing (MEC), outsourcing network functions (NFs) to the MEC is becoming popular among network service providers (NSPs), since it brings the scalability and flexibility for NF deployment and maintenance. Each user\u2019s request will go through a service function chain (SFC), which consists of several virtual network functions (VNFs, software substitutions for traditional hardware-based middleboxes) in a specific order, and then get a response. Unlike conventional hardware-based middleboxes, VNFs are not very reliable due to potential software faults and host malfunctions. Thus, a sensible way is to add redundancy for the primary VNFs of an SFC to enhance its availability. Nevertheless, which MEC node to place each VNF, and how many backup instances are enough to ensure the availability requirement of each SFC? These issues have not yet been resolved.<\/jats:p>\n          <jats:p>In this article, we present the availability-aware provision of SFC (APoS) in the MEC environment with the primary goal of maximizing the number of served requests while meeting the requirements and reliability expectations of SFCs. For the APoS, we have primarily addressed the following two fundamental challenges: (i) First, how to efficiently map these primary and backup VNFs to meet the availability requirements of SFCs? At this point, we formulate it as an integer nonlinear programming (INLP) under the limitation of each MEC node\u2019s resources. This issue is NP-hard, and a novel binary N-back search method is proposed to derive the optimal solution for the primary and backup VNFs mapping; (ii) Second, how can we reduce the latency for users to access their desired SFCs? Then, we investigate how to minimize the average delay for all requests in each time slot. To solve this problem, we design an online service switching (OSS) method, which jointly considers the queuing delay, communication delay, and switching delay. It achieves the optimal solution with a theoretical guarantee. Finally, we evaluate the proposed methods with real-world datasets. The results demonstrate that, compared with the benchmarks, our practices can achieve approximately 20% request acceptance gain and up to 30% delay reduction, on average.<\/jats:p>","DOI":"10.1145\/3565483","type":"journal-article","created":{"date-parts":[[2022,10,7]],"date-time":"2022-10-07T13:21:49Z","timestamp":1665148909000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Availability-aware Provision of Service Function Chains in Mobile Edge Computing"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7418-0687","authenticated-orcid":false,"given":"Jinxi","family":"Li","sequence":"first","affiliation":[{"name":"Tianjin University, Jinnan, Tianjin, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4894-5540","authenticated-orcid":false,"given":"Deke","family":"Guo","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8784-0031","authenticated-orcid":false,"given":"Junjie","family":"Xie","sequence":"additional","affiliation":[{"name":"AMS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7038-4407","authenticated-orcid":false,"given":"Sheng","family":"Chen","sequence":"additional","affiliation":[{"name":"Tianjin University, Jinnan, Tianjin, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,3]]},"reference":[{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2019.2920341"},{"key":"e_1_3_4_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3484200"},{"key":"e_1_3_4_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2016.2579198"},{"key":"e_1_3_4_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/3461841"},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737368"},{"key":"e_1_3_4_7_2","doi-asserted-by":"publisher","DOI":"10.1049\/cje.2018.05.008"},{"key":"e_1_3_4_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2018.01.021"},{"key":"e_1_3_4_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/IWQoS.2017.7969152"},{"key":"e_1_3_4_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM41043.2020.9155394"},{"key":"e_1_3_4_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2016.2525342"},{"key":"e_1_3_4_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3404397.3404452"},{"issue":"1","key":"e_1_3_4_13_2","first-page":"69","article-title":"Edge computing: State-of-the-art and future directions","volume":"56","author":"Shi Weisong","year":"2019","unstructured":"Weisong Shi, Xingzhou Zhang, Yifan Wang, and Qingyang Zhang. 2019. Edge computing: State-of-the-art and future directions. J. Comput. Res. Devel. 56, 1 (2019), 69\u201389.","journal-title":"J. Comput. Res. Devel."},{"key":"e_1_3_4_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2015.7045396"},{"key":"e_1_3_4_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2927214"},{"key":"e_1_3_4_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8057153"},{"key":"e_1_3_4_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2018.8647552"},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737543"},{"key":"e_1_3_4_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486411"},{"key":"e_1_3_4_20_2","unstructured":"Ltd China Mobile Communications Group Co.2021. Distribution of 5G base stations. Retrieved from https:\/\/app.10086.cn\/leadeon-cmcc-static\/v2.0\/pages\/service\/hallMap\/location_list.html?WT.ac_id=1908_5GDT_MO_P_WMAD5."},{"key":"e_1_3_4_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2019.00028"},{"issue":"1","key":"e_1_3_4_22_2","first-page":"102","article-title":"Reliability in cloud computing system: A review","volume":"57","author":"Duan Wenxue","year":"2020","unstructured":"Wenxue Duan, Ming Hu, Qiong Zhou, Tingming Wu, Junlong Zhou, Xiao Liu, Tongquan Wei, and Mingsong Chen. 2020. Reliability in cloud computing system: A review. J. Comput. Res. Devel. 57, 1 (2020), 102\u2013123.","journal-title":"J. Comput. Res. Devel."},{"key":"e_1_3_4_23_2","unstructured":"ETSI. 2016. Network Functions Virtualization (NFV); Reliability; Report on Models and Features for End-to-End Reliability. Retrieved from: https:\/\/docbox.etsi.org\/ISG\/NFV\/Open\/Publications_pdf\/Specs-Reports\/NFV-REL%20003v1.1.2%20-%20GS%20-%20E2E%20reliability%20models%20report.pdf."},{"key":"e_1_3_4_24_2","article-title":"Improving reliability of service function chains with combined VNF migrations and replications","volume":"1711","author":"Carpio Francisco","year":"2017","unstructured":"Francisco Carpio and Admela Jukan. 2017. Improving reliability of service function chains with combined VNF migrations and replications. CoRR abs\/1711.08965 (2017).","journal-title":"CoRR"},{"key":"e_1_3_4_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2017.8254042"},{"key":"e_1_3_4_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(96)00032-9"},{"key":"e_1_3_4_27_2","unstructured":"LLC Gurobi Optimization. 2021. Gurobi. Retrieved from https:\/\/www.gurobi.com\/."},{"key":"e_1_3_4_28_2","unstructured":"Didi Chuxing GAIA Initiative. 2016. Chengdu taxi trajectory traces. Retrieved from https:\/\/outreach.didichuxing.com\/research\/opendata\/."},{"key":"e_1_3_4_29_2","doi-asserted-by":"publisher","DOI":"10.5555\/2125163.2125192"},{"key":"e_1_3_4_30_2","doi-asserted-by":"publisher","DOI":"10.1023\/B:WINE.0000044029.06344.dd"},{"key":"e_1_3_4_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eij.2010.10.004"},{"key":"e_1_3_4_32_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-021-09626-4"},{"issue":"11","key":"e_1_3_4_33_2","article-title":"EdgePlace: Availability-aware placement for chained mobile edge applications","volume":"29","author":"Zhu He","year":"2018","unstructured":"He Zhu and Changcheng Huang. 2018. EdgePlace: Availability-aware placement for chained mobile edge applications. Trans. Emerg. Telecommun. Technol. 29, 11 (2018).","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"e_1_3_4_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2021.04.008"},{"key":"e_1_3_4_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/SERVICES48979.2020.00028"},{"key":"e_1_3_4_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2020.3004301"},{"key":"e_1_3_4_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405863"},{"key":"e_1_3_4_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372224.3418163"},{"key":"e_1_3_4_39_2","unstructured":"OpenStack. 2022. Tacker - OpenStack NFV Orchestration. Retrieved from https:\/\/wiki.openstack.org\/wiki\/Tacker."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3565483","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3565483","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:50Z","timestamp":1750182530000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3565483"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,8,31]]}},"alternative-id":["10.1145\/3565483"],"URL":"https:\/\/doi.org\/10.1145\/3565483","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3]]},"assertion":[{"value":"2021-07-07","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}