{"id":"https://openalex.org/W3046901049","doi":"https://doi.org/10.1145/3388241","title":"An Efficient Service Function Chaining Placement Algorithm\u00a0in Mobile Edge Computing","display_name":"An Efficient Service Function Chaining Placement Algorithm\u00a0in Mobile Edge Computing","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W3046901049","doi":"https://doi.org/10.1145/3388241","mag":"3046901049"},"language":"en","primary_location":{"id":"doi:10.1145/3388241","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3388241","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046194584","display_name":"Meng Wang","orcid":"https://orcid.org/0000-0002-2829-1976"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Wang","raw_affiliation_strings":["Beijing University of Posts and Telcommunications, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-2829-1976","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telcommunications, P.R. China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100640942","display_name":"Bo Cheng","orcid":"https://orcid.org/0000-0003-2160-2839"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Cheng","raw_affiliation_strings":["Beijing University of Posts and Telcommunications, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telcommunications, P.R. China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101979694","display_name":"Junliang Chen","orcid":"https://orcid.org/0000-0002-7147-2625"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junliang Chen","raw_affiliation_strings":["Beijing University of Posts and Telcommunications, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telcommunications, P.R. China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046194584"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":2.4295,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89629902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"20","issue":"4","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8930341601371765},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.8216052055358887},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.777241051197052},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4734225571155548},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4708271324634552},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.43581265211105347},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4347127377986908},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.43353432416915894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30059540271759033},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.120505690574646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8930341601371765},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.8216052055358887},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.777241051197052},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4734225571155548},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4708271324634552},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.43581265211105347},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4347127377986908},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.43353432416915894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30059540271759033},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.120505690574646},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3388241","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3388241","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G2191880185","display_name":null,"funder_award_id":"2018ZX030110004","funder_id":"https://openalex.org/F4320329860","funder_display_name":"National Science and Technology Major Project"}],"funders":[{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2161444532","https://openalex.org/W2210790443","https://openalex.org/W2260783129","https://openalex.org/W2374516805","https://openalex.org/W2407110432","https://openalex.org/W2500898769","https://openalex.org/W2529738453","https://openalex.org/W2585384041","https://openalex.org/W2624989916","https://openalex.org/W2765605909","https://openalex.org/W2783547952","https://openalex.org/W2789347699","https://openalex.org/W2803750062","https://openalex.org/W2809740924","https://openalex.org/W2856725472","https://openalex.org/W2890841063","https://openalex.org/W2894009982","https://openalex.org/W2901048538","https://openalex.org/W2903434459","https://openalex.org/W2914675235","https://openalex.org/W2916014425","https://openalex.org/W2917099630","https://openalex.org/W2920569286","https://openalex.org/W2923428707","https://openalex.org/W2926247598","https://openalex.org/W2964281292","https://openalex.org/W2978890359","https://openalex.org/W2993764030","https://openalex.org/W2994053796","https://openalex.org/W3008684691","https://openalex.org/W4238465620"],"related_works":["https://openalex.org/W2903328691","https://openalex.org/W2791010391","https://openalex.org/W2967858304","https://openalex.org/W2889650910","https://openalex.org/W2538052369","https://openalex.org/W2951557574","https://openalex.org/W3015273126","https://openalex.org/W4300138531","https://openalex.org/W2213647654","https://openalex.org/W2956655210"],"abstract_inverted_index":{"Mobile":[0],"Edge":[1],"Computing":[2],"(MEC)":[3],"is":[4,40,62],"a":[5,43,63,86,94,112,132],"promising":[6],"network":[7,11,18,36],"architecture":[8],"that":[9,144],"pushes":[10],"control":[12],"and":[13,51,98,123,158],"mobile":[14,35,53],"computing":[15],"to":[16,23,117,135],"the":[17,28,49,71,76,81,106,119,128,137,150],"edge.":[19],"Recent":[20],"studies":[21],"propose":[22,111],"deploy":[24],"MEC":[25],"applications":[26],"in":[27,38,75,153],"Network":[29],"Function":[30,45],"Virtualization":[31],"(NFV)":[32],"environment.":[33,78],"The":[34],"service":[37],"NFV":[39],"deployed":[41],"as":[42,85],"Service":[44],"Chaining":[46],"(SFC).":[47],"In":[48,66],"dynamic":[50],"resource-limited":[52],"network,":[54],"SFC":[55,72,82,100,138],"placement":[56,73,83],"aiming":[57],"at":[58],"optimizing":[59],"resource":[60,159],"utilization":[61],"challenging":[64],"problem.":[65,102,140],"this":[67],"article,":[68],"we":[69,110,130],"solve":[70,105,136],"problem":[74,84,97],"MEC-NFV":[77],"We":[79],"formulate":[80],"weighted":[87],"graph":[88,95,107],"matching":[89,96,108],"problem,":[90,109],"including":[91],"two":[92],"sub-problems:":[93],"an":[99],"mapping":[101,139],"To":[103],"efficiently":[104],"Linear":[113],"Programming\u2013(LP)":[114],"based":[115],"approach":[116],"calculate":[118],"similarity":[120],"between":[121],"VNFs":[122],"physical":[124],"nodes.":[125],"Based":[126],"on":[127],"similarity,":[129],"design":[131],"Hungarian-based":[133],"algorithm":[134],"Evaluation":[141],"results":[142],"show":[143],"our":[145],"proposed":[146],"LP-based":[147],"solutions":[148],"outperform":[149],"heuristic":[151],"algorithms":[152],"terms":[154],"of":[155],"execution":[156],"time":[157],"utilization.":[160]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}