{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:21:32Z","timestamp":1761402092144,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T00:00:00Z","timestamp":1602720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"BUPT Excellent Ph.D. Students Foundation","award":["CX2019214"],"award-info":[{"award-number":["CX2019214"]}]},{"DOI":"10.13039\/501100018537","name":"National Science and Technology Major Project","doi-asserted-by":"crossref","award":["2018ZX030110004"],"award-info":[{"award-number":["2018ZX030110004"]}],"id":[{"id":"10.13039\/501100018537","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2020,11,30]]},"abstract":"<jats:p>Mobile Edge Computing (MEC) is a promising network architecture that pushes network control and mobile computing to the network edge. Recent studies propose to deploy MEC applications in the Network Function Virtualization (NFV) environment. The mobile network service in NFV is deployed as a Service Function Chaining (SFC). In the dynamic and resource-limited mobile network, SFC placement aiming at optimizing resource utilization is a challenging problem. In this article, we solve the SFC placement problem in the MEC-NFV environment. We formulate the SFC placement problem as a weighted graph matching problem, including two sub-problems: a graph matching problem and an SFC mapping problem. To efficiently solve the graph matching problem, we propose a Linear Programming\u2013(LP) based approach to calculate the similarity between VNFs and physical nodes. Based on the similarity, we design a Hungarian-based algorithm to solve the SFC mapping problem. Evaluation results show that our proposed LP-based solutions outperform the heuristic algorithms in terms of execution time and resource utilization.<\/jats:p>","DOI":"10.1145\/3388241","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:39:34Z","timestamp":1594125574000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["An Efficient Service Function Chaining Placement Algorithm\u00a0in Mobile Edge Computing"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2829-1976","authenticated-orcid":false,"given":"Meng","family":"Wang","sequence":"first","affiliation":[{"name":"Beijing University of Posts and Telcommunications, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Cheng","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telcommunications, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junliang","family":"Chen","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telcommunications, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,10,15]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"ETSI GS NFV 003. 2014. Network Functions Virtualisation (NFV): Terminology for Main Concepts in NFV. Retrieved from https:\/\/www.etsi.org\/deliver\/etsi_gs\/nfv\/001_099\/003\/01.02.01_60\/gs_nfv003v010201p.pdf.  ETSI GS NFV 003. 2014. Network Functions Virtualisation (NFV): Terminology for Main Concepts in NFV. Retrieved from https:\/\/www.etsi.org\/deliver\/etsi_gs\/nfv\/001_099\/003\/01.02.01_60\/gs_nfv003v010201p.pdf."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402967"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.211474"},{"key":"e_1_2_1_4_1","unstructured":"Monarch Network Architects. 2012. Sample Optical Network Topology Files. Retrieved from http:\/\/www.monarchna.com\/.  Monarch Network Architects. 2012. Sample Optical Network Topology Files. Retrieved from http:\/\/www.monarchna.com\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CNSM.2015.7367338"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2016.2569020"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2016.09.010"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2018.2815441"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-019-01245-3"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2018.8647371"},{"volume-title":"Brian Smith. SDN and OpenFlow World Congress.","year":"2012","author":"Chiosi Margaret","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","unstructured":"The Internet2 community. 2012. Internet2 research network. Retrieved from https:\/\/www.internet2.edu\/.  The Internet2 community. 2012. Internet2 research network. Retrieved from https:\/\/www.internet2.edu\/."},{"volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201918)","author":"Cziva Richard","key":"e_1_2_1_13_1"},{"volume-title":"Jianwei Yin, Albert Zomaya, and Schahram Dustdar.","year":"2020","author":"Deng Shuiguang","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2020.2974875"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2016.2598420"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.2685"},{"key":"e_1_2_1_18_1","unstructured":"Yun Chao Hu Milan Patel Dario Sabella Nurit Sprecher and Valerie Young. 2015. Mobile Edge Computing: A Key Technology Towards 5G. Retrieved from https:\/\/www.etsi.org\/images\/files\/etsiwhitepapers\/etsi_wp11_mec_a_key_technology_towards_5g.pdf.  Yun Chao Hu Milan Patel Dario Sabella Nurit Sprecher and Valerie Young. 2015. Mobile Edge Computing: A Key Technology Towards 5G. Retrieved from https:\/\/www.etsi.org\/images\/files\/etsiwhitepapers\/etsi_wp11_mec_a_key_technology_towards_5g.pdf."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2016.7842188"},{"volume-title":"Proceedings of the 2017 IEEE Global Communications Conference (GLOBECOM\u201917)","author":"Kong Jian","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2017.8254653"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/EDGE.2018.00016"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186592"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2017.2745201"},{"volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201914)","year":"2014","author":"Martins Jo\u00e3o G.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2477041"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2018.2849509"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737400"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2907593"},{"key":"e_1_2_1_30_1","unstructured":"University of Southern California2001. Retrieved from GT-ITM topology generator https:\/\/www.isi.edu\/nsnam\/ns\/ns-topogen.html.  University of Southern California2001. Retrieved from GT-ITM topology generator https:\/\/www.isi.edu\/nsnam\/ns\/ns-topogen.html."},{"key":"e_1_2_1_31_1","unstructured":"University of Southern California. 2001. The Network Simulator\u2014ns-2. Retrieved from https:\/\/www.isi.edu\/nsnam\/ns\/.  University of Southern California. 2001. The Network Simulator\u2014ns-2. Retrieved from https:\/\/www.isi.edu\/nsnam\/ns\/."},{"volume-title":"Delay-aware microservice coordination in mobile edge computing: A reinforcement learning approach","year":"2019","author":"Wang Shangguang","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2017.09.014"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2018.06.008"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-019-01449-7"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2019.2896965"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2018.8647858"},{"key":"e_1_2_1_38_1","first-page":"692","article-title":"End-to-end delay modeling for embedded VNF chains in 5G core networks","volume":"6","author":"Ye Qiang","year":"2019","journal-title":"IEEE IoT J."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2016.7474348"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2882452"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2019.8737544"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388241","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3388241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:19Z","timestamp":1750197679000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,15]]},"references-count":41,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,11,30]]}},"alternative-id":["10.1145\/3388241"],"URL":"https:\/\/doi.org\/10.1145\/3388241","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"type":"print","value":"1533-5399"},{"type":"electronic","value":"1557-6051"}],"subject":[],"published":{"date-parts":[[2020,10,15]]},"assertion":[{"value":"2019-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}