{"id":"https://openalex.org/W4303426896","doi":"https://doi.org/10.1145/3565483","title":"Availability-aware Provision of Service Function Chains in Mobile Edge Computing","display_name":"Availability-aware Provision of Service Function Chains in Mobile Edge Computing","publication_year":2022,"publication_date":"2022-10-07","ids":{"openalex":"https://openalex.org/W4303426896","doi":"https://doi.org/10.1145/3565483"},"language":"en","primary_location":{"id":"doi:10.1145/3565483","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3565483","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"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 Sensor Networks","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/A5101720383","display_name":"Jinxi Li","orcid":"https://orcid.org/0000-0002-7418-0687"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinxi Li","raw_affiliation_strings":["Tianjin University, Jinnan, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-7418-0687","affiliations":[{"raw_affiliation_string":"Tianjin University, Jinnan, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-4894-5540","affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067533020","display_name":"Junjie Xie","orcid":"https://orcid.org/0000-0002-8784-0031"},"institutions":[{"id":"https://openalex.org/I4210158522","display_name":"PLA Academy of Military Science","ror":"https://ror.org/05ct4s596","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210158522"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junjie Xie","raw_affiliation_strings":["AMS, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8784-0031","affiliations":[{"raw_affiliation_string":"AMS, Beijing, China","institution_ids":["https://openalex.org/I4210158522"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100320971","display_name":"Sheng Chen","orcid":"https://orcid.org/0000-0001-7038-4407"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Chen","raw_affiliation_strings":["Tianjin University, Jinnan, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-7038-4407","affiliations":[{"raw_affiliation_string":"Tianjin University, Jinnan, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6984,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.84071903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"19","issue":"3","first_page":"1","last_page":"28"},"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.9990000128746033,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8399193286895752},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.7482448816299438},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6481910347938538},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5822398066520691},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5405998826026917},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.5181226134300232},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5166099667549133},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4291788935661316},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.42809098958969116},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4101802706718445},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.37556982040405273},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2778601050376892}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8399193286895752},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.7482448816299438},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6481910347938538},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5822398066520691},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5405998826026917},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.5181226134300232},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5166099667549133},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4291788935661316},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.42809098958969116},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4101802706718445},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.37556982040405273},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2778601050376892},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3565483","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3565483","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"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 Sensor Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1810235735","display_name":null,"funder_award_id":"U19B2024 and 62202491","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1993062444","https://openalex.org/W2022573578","https://openalex.org/W2089194229","https://openalex.org/W2296689450","https://openalex.org/W2416799949","https://openalex.org/W2729266811","https://openalex.org/W2763322471","https://openalex.org/W2768431141","https://openalex.org/W2782722710","https://openalex.org/W2788163338","https://openalex.org/W2790885923","https://openalex.org/W2885027492","https://openalex.org/W2886746860","https://openalex.org/W2917288664","https://openalex.org/W2919017393","https://openalex.org/W2919603306","https://openalex.org/W2953738034","https://openalex.org/W2961412500","https://openalex.org/W2970287926","https://openalex.org/W2999214452","https://openalex.org/W3003643108","https://openalex.org/W3004285114","https://openalex.org/W3009342517","https://openalex.org/W3035973338","https://openalex.org/W3046440782","https://openalex.org/W3047278732","https://openalex.org/W3047775401","https://openalex.org/W3088104848","https://openalex.org/W3118230897","https://openalex.org/W3155878847","https://openalex.org/W3186913645","https://openalex.org/W3188222562","https://openalex.org/W3209681916","https://openalex.org/W7075680097"],"related_works":["https://openalex.org/W2077440085","https://openalex.org/W3154796165","https://openalex.org/W4361251304","https://openalex.org/W3139051647","https://openalex.org/W2902693277","https://openalex.org/W3024547383","https://openalex.org/W4210813012","https://openalex.org/W4310614645","https://openalex.org/W3174690704","https://openalex.org/W2968424451"],"abstract_inverted_index":{"With":[0],"the":[1,18,31,100,127,145,152,156,161,168,176,182,200,218,240,244,256,271,296,306,316,328],"advent":[2],"of":[3,53,103,130,148,159,163,173,203,220],"Network":[4],"Function":[5],"Virtualization":[6],"(NFV)":[7],"and":[8,33,38,69,88,118,170,195,229,246,301,339],"Mobile":[9],"Edge":[10],"Computing":[11],"(MEC),":[12],"outsourcing":[13],"network":[14,24,56],"functions":[15,57],"(NFs)":[16],"to":[17,84,96,106,114,125,190,198,238,260,269,341],"MEC":[19,112,153,222],"is":[20,95,227,236],"becoming":[21],"popular":[22],"among":[23],"service":[25,47,289],"providers":[26],"(NSPs),":[27],"since":[28],"it":[29,210],"brings":[30],"scalability":[32],"flexibility":[34],"for":[35,61,99,243,258,274],"NF":[36],"deployment":[37],"maintenance.":[39],"Each":[40],"user\u2019s":[41],"request":[42,336],"will":[43],"go":[44],"through":[45],"a":[46,66,72,92,230,310],"function":[48],"chain":[49],"(SFC),":[50],"which":[51,111,293],"consists":[52],"several":[54],"virtual":[55],"(VNFs,":[58],"software":[59,86],"substitutions":[60],"traditional":[62],"hardware-based":[63,76],"middleboxes)":[64],"in":[65,151,277],"specific":[67],"order,":[68],"then":[70],"get":[71],"response.":[73],"Unlike":[74],"conventional":[75],"middleboxes,":[77],"VNFs":[78,102,197,248],"are":[79,123],"not":[80,136],"very":[81],"reliable":[82],"due":[83],"potential":[85],"faults":[87],"host":[89],"malfunctions.":[90],"Thus,":[91],"sensible":[93],"way":[94],"add":[97],"redundancy":[98],"primary":[101,157,194,245],"an":[104,212,287],"SFC":[105,149],"enhance":[107],"its":[108],"availability.":[109],"Nevertheless,":[110],"node":[113],"place":[115],"each":[116,131,221,278],"VNF,":[117],"how":[119,189,252,268],"many":[120],"backup":[121,196,247],"instances":[122],"enough":[124],"ensure":[126],"availability":[128,201],"requirement":[129],"SFC?":[132],"These":[133],"issues":[134],"have":[135,179],"yet":[137],"been":[138],"resolved.":[139],"In":[140],"this":[141,206,283],"article,":[142],"we":[143,178,208,254,266,285,314],"present":[144],"availability-aware":[146],"provision":[147],"(APoS)":[150],"environment":[154],"with":[155,309,319,327],"goal":[158],"maximizing":[160],"number":[162],"served":[164],"requests":[165,276],"while":[166],"meeting":[167],"requirements":[169,202],"reliability":[171],"expectations":[172],"SFCs.":[174],"For":[175],"APoS,":[177],"primarily":[180],"addressed":[181],"following":[183],"two":[184],"fundamental":[185],"challenges:":[186],"(i)":[187],"First,":[188],"efficiently":[191],"map":[192],"these":[193],"meet":[199],"SFCs?":[204,264],"At":[205],"point,":[207],"formulate":[209],"as":[211],"integer":[213],"nonlinear":[214],"programming":[215],"(INLP)":[216],"under":[217],"limitation":[219],"node\u2019s":[223],"resources.":[224],"This":[225],"issue":[226],"NP-hard,":[228],"novel":[231],"binary":[232],"N-back":[233],"search":[234],"method":[235],"proposed":[237,317],"derive":[239],"optimal":[241,307],"solution":[242,308],"mapping;":[249],"(ii)":[250],"Second,":[251],"can":[253,332],"reduce":[255],"latency":[257],"users":[259],"access":[261],"their":[262],"desired":[263],"Then,":[265],"investigate":[267],"minimize":[270],"average":[272],"delay":[273,343],"all":[275],"time":[279],"slot.":[280],"To":[281],"solve":[282],"problem,":[284],"design":[286],"online":[288],"switching":[290,302],"(OSS)":[291],"method,":[292],"jointly":[294],"considers":[295],"queuing":[297],"delay,":[298,300],"communication":[299],"delay.":[303],"It":[304],"achieves":[305],"theoretical":[311],"guarantee.":[312],"Finally,":[313],"evaluate":[315],"methods":[318],"real-world":[320],"datasets.":[321],"The":[322],"results":[323],"demonstrate":[324],"that,":[325],"compared":[326],"benchmarks,":[329],"our":[330],"practices":[331],"achieve":[333],"approximately":[334],"20%":[335],"acceptance":[337],"gain":[338],"up":[340],"30%":[342],"reduction,":[344],"on":[345],"average.":[346]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}