{"id":"https://openalex.org/W3163499064","doi":"https://doi.org/10.1109/tmc.2021.3081681","title":"Request Reliability Augmentation With Service Function Chain Requirements in Mobile Edge Computing","display_name":"Request Reliability Augmentation With Service Function Chain Requirements in Mobile Edge Computing","publication_year":2021,"publication_date":"2021-05-18","ids":{"openalex":"https://openalex.org/W3163499064","doi":"https://doi.org/10.1109/tmc.2021.3081681","mag":"3163499064"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2021.3081681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3081681","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","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/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-8207-6740","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073714695","display_name":"Yu Ma","orcid":"https://orcid.org/0000-0003-4903-8352"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yu Ma","raw_affiliation_strings":["Research School of Computer Science, The Australian National University, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4903-8352","affiliations":[{"raw_affiliation_string":"Research School of Computer Science, The Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079727396","display_name":"Wenzheng Xu","orcid":"https://orcid.org/0000-0002-8396-6825"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]},{"id":"https://openalex.org/I4210125143","display_name":"Chengdu University","ror":"https://ror.org/034z67559","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210125143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Xu","raw_affiliation_strings":["School of Computer Science, Sichuan University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-8396-6825","affiliations":[{"raw_affiliation_string":"School of Computer Science, Sichuan University, Chengdu, China","institution_ids":["https://openalex.org/I24185976","https://openalex.org/I4210125143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063489530","display_name":"Zichuan Xu","orcid":"https://orcid.org/0000-0001-5438-1468"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zichuan Xu","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0001-5438-1468","affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaohua Jia","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-8702-8302","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051406984","display_name":"Wanlei Zhou","orcid":"https://orcid.org/0000-0002-1680-2521"},"institutions":[{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Wanlei Zhou","raw_affiliation_strings":["Institute of Data Science, City University of Macau, Macao SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-1680-2521","affiliations":[{"raw_affiliation_string":"Institute of Data Science, City University of Macau, Macao SAR, China","institution_ids":["https://openalex.org/I6469544"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3896,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.92128446,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"21","issue":"12","first_page":"4541","last_page":"4554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9997000098228455,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9995999932289124,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8303914070129395},{"id":"https://openalex.org/keywords/cloudlet","display_name":"Cloudlet","score":0.7705010175704956},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5746607780456543},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5326834321022034},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.472533255815506},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4685588479042053},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.42161881923675537},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.4119425415992737},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.41148796677589417},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4037296175956726},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.1672036349773407},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12426704168319702}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8303914070129395},{"id":"https://openalex.org/C2781055072","wikidata":"https://www.wikidata.org/wiki/Q25325266","display_name":"Cloudlet","level":3,"score":0.7705010175704956},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5746607780456543},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5326834321022034},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.472533255815506},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4685588479042053},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.42161881923675537},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.4119425415992737},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.41148796677589417},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4037296175956726},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.1672036349773407},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12426704168319702},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2021.3081681","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3081681","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1898924389","display_name":null,"funder_award_id":"61602330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4508852057","display_name":"Reliable and Seamless Service Provisioning in Mobile Edge Computing ","funder_award_id":"DP200101985","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G4825870678","display_name":null,"funder_award_id":"61802048","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"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W2022191808","https://openalex.org/W2108203093","https://openalex.org/W2270115878","https://openalex.org/W2624989916","https://openalex.org/W2729266811","https://openalex.org/W2731118119","https://openalex.org/W2735219061","https://openalex.org/W2741717583","https://openalex.org/W2762042916","https://openalex.org/W2762198575","https://openalex.org/W2763322471","https://openalex.org/W2770702552","https://openalex.org/W2790045047","https://openalex.org/W2890094259","https://openalex.org/W2898526268","https://openalex.org/W2920158451","https://openalex.org/W2956655210","https://openalex.org/W2961412500","https://openalex.org/W2966478887","https://openalex.org/W2970882439","https://openalex.org/W2982466092","https://openalex.org/W3003427453","https://openalex.org/W3047775401","https://openalex.org/W3091127602","https://openalex.org/W3119483972","https://openalex.org/W3135603969","https://openalex.org/W4289388715","https://openalex.org/W6755019669"],"related_works":["https://openalex.org/W3082808059","https://openalex.org/W2549050854","https://openalex.org/W3004410072","https://openalex.org/W2895913462","https://openalex.org/W2889547515","https://openalex.org/W4207020266","https://openalex.org/W2125150972","https://openalex.org/W3029816587","https://openalex.org/W2396002064","https://openalex.org/W4390693997"],"abstract_inverted_index":{"Provisioning":[0],"reliable":[1],"network":[2,16,53,83,172],"services":[3,21,54],"for":[4,130,223,237,273,288,299,305],"mobile":[5,44,50],"users":[6,51],"in":[7,24,42,88,174,234],"edge":[8,45],"computing":[9,46,113],"environments":[10],"is":[11,73,156],"the":[12,66,90,99,154,175,184,194,210,216,230,235,260,274,283,296,300,313,316,326],"top":[13],"priority":[14],"of":[15,27,69,80,102,163,171,189,201,218,232,262,291,315],"service":[17,38,56,67,100,126,185,284,301],"providers,":[18],"as":[19],"unreliable":[20],"will":[22],"result":[23],"tremendous":[25],"losses":[26],"revenues":[28],"and":[29,60,136,158,246,256,331],"customers.":[30],"In":[31],"this":[32,119],"paper,":[33],"we":[34,121,239],"study":[35,282],"a":[36,43,74,124,137,224,248,252,270,289,306],"novel":[37,125],"reliability":[39,61,68,101,109,127,138,144,186,285,302],"augmentation":[40,128,187,286,303],"problem":[41,129,155,188,275,287,304],"(MEC)":[47],"network,":[48,236],"where":[49],"request":[52,105,132,192,308],"with":[55,133,183,251],"function":[57,84],"chain":[58],"(SFC)":[59],"expectation":[62,139],"requirements.":[63],"To":[64,118],"enhance":[65],"user":[70,164],"requests,":[71],"it":[72],"common":[75],"practice":[76],"to":[77,97,106,112,177,337],"make":[78],"use":[79],"redundant":[81,146],"virtualized":[82],"(VNF)":[85],"instance":[86,93,148,205,222],"placement":[87],"case":[89],"primary":[91,168,203,220],"VNF":[92,147,169,199,204,221],"fails.":[94],"We":[95,150,180,267,280,310],"aim":[96],"augment":[98],"each":[103,116,131,202],"admitted":[104,191,292],"its":[107,143,219],"specified":[108],"expectation,":[110],"subject":[111],"capacity":[114],"on":[115],"cloudlet.":[117],"end,":[120],"first":[122],"formulate":[123,240],"an":[134,160,190,241],"SFC":[135,176],"requirement,":[140],"by":[141,166,294],"augmenting":[142],"through":[145,319],"deployment.":[149],"then":[151,181],"show":[152],"that":[153,196,325],"NP-hard,":[157],"provide":[159],"admission":[161],"framework":[162],"requests":[165,293],"placing":[167],"instances":[170,200],"functions":[173],"different":[178],"cloudlets.":[179],"deal":[182],"under":[193],"assumption":[195],"all":[197],"secondary":[198],"must":[206],"be":[207],"placed":[208],"into":[209],"cloudlets":[211,233],"no":[212],"more":[213],"than$l$hops":[214],"from":[215],"cloudlet":[217],"fixed$l$with$1\\leq":[225],"l":[226],"\\leq":[227],"n-1$,":[228],"where$n$is":[229],"number":[231],"which":[238],"integer":[242],"linear":[243],"program":[244],"solution,":[245],"develop":[247],"randomized":[249],"algorithm":[250,298],"good":[253],"approximation":[254],"ratio":[255],"high":[257],"probability,":[258],"at":[259],"expense":[261],"moderate":[263],"resource":[264,278],"constraint":[265],"violations.":[266],"also":[268],"devise":[269],"deterministic":[271],"heuristic":[272],"without":[276],"any":[277],"violation.":[279],"third":[281],"set":[290],"extending":[295],"proposed":[297,317,327],"single":[307],"admission.":[309],"finally":[311],"evaluate":[312],"performance":[314],"algorithms":[318,328],"experimental":[320],"simulations.":[321],"Experimental":[322],"results":[323,334],"demonstrate":[324],"are":[329,335],"promising,":[330],"their":[332,338],"empirical":[333],"superior":[336],"analytical":[339],"counterparts.":[340]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":7}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}