{"id":"https://openalex.org/W4226333806","doi":"https://doi.org/10.1109/tpds.2022.3166163","title":"Joint Coverage-Reliability for Budgeted Edge Application Deployment in Mobile Edge Computing Environment","display_name":"Joint Coverage-Reliability for Budgeted Edge Application Deployment in Mobile Edge Computing Environment","publication_year":2022,"publication_date":"2022-04-26","ids":{"openalex":"https://openalex.org/W4226333806","doi":"https://doi.org/10.1109/tpds.2022.3166163"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3166163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3166163","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5041529079","display_name":"Lu Zhao","orcid":"https://orcid.org/0000-0001-5172-359X"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lu Zhao","raw_affiliation_strings":["School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0001-5172-359X","affiliations":[{"raw_affiliation_string":"School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374415","display_name":"Bo Li","orcid":"https://orcid.org/0000-0002-3226-388X"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bo Li","raw_affiliation_strings":["Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3226-388X","affiliations":[{"raw_affiliation_string":"Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025660951","display_name":"Wenan Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I135905480","display_name":"Shanghai Polytechnic University","ror":"https://ror.org/02as5yg64","country_code":"CN","type":"education","lineage":["https://openalex.org/I135905480"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenan Tan","raw_affiliation_strings":["School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","Shanghai Polytechnic University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2608-652X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"Shanghai Polytechnic University, Shanghai, China","institution_ids":["https://openalex.org/I135905480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057042576","display_name":"Guangming Cui","orcid":"https://orcid.org/0000-0002-8334-6263"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guangming Cui","raw_affiliation_strings":["Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8334-6263","affiliations":[{"raw_affiliation_string":"Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023499987","display_name":"Qiang He","orcid":"https://orcid.org/0000-0002-2607-4556"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Qiang He","raw_affiliation_strings":["Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2607-4556","affiliations":[{"raw_affiliation_string":"Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007818509","display_name":"Xiaolong Xu","orcid":"https://orcid.org/0000-0003-4879-9803"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]},{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolong Xu","raw_affiliation_strings":["School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China","State Key Laboratory Novel Software Technology, Nanjing University, Nanjing, China","Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology and Engineering, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4879-9803","affiliations":[{"raw_affiliation_string":"School of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]},{"raw_affiliation_string":"State Key Laboratory Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Jiangsu Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET), Nanjing University of Information Science and Technology and Engineering, Nanjing, China","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112656299","display_name":"Lida Xu","orcid":"https://orcid.org/0000-0003-2467-6120"},"institutions":[{"id":"https://openalex.org/I4210133369","display_name":"Decision Sciences (United States)","ror":"https://ror.org/03gcvf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210133369"]},{"id":"https://openalex.org/I81365321","display_name":"Old Dominion University","ror":"https://ror.org/04zjtrb98","country_code":"US","type":"education","lineage":["https://openalex.org/I81365321"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lida Xu","raw_affiliation_strings":["Department of Information Technology and Decision Sciences, Old Dominion University, Norfolk, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology and Decision Sciences, Old Dominion University, Norfolk, VA, USA","institution_ids":["https://openalex.org/I81365321","https://openalex.org/I4210133369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035343733","display_name":"Yun Yang","orcid":"https://orcid.org/0000-0002-7868-5471"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yun Yang","raw_affiliation_strings":["Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0002-7868-5471","affiliations":[{"raw_affiliation_string":"Department of Computing Technologies, Swinburne University of Technology, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5041529079"],"corresponding_institution_ids":["https://openalex.org/I41198531"],"apc_list":null,"apc_paid":null,"fwci":5.5642,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.9618097,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"33","issue":"12","first_page":"3760","last_page":"3771"},"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.9994000196456909,"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.9994000196456909,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9771999716758728,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9743000268936157,"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/server","display_name":"Server","score":0.7661619186401367},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6737406849861145},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.5375909805297852},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5177797079086304},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5105100870132446},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4564644396305084},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3280884325504303},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22344207763671875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18817836046218872}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7661619186401367},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6737406849861145},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.5375909805297852},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5177797079086304},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5105100870132446},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4564644396305084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3280884325504303},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22344207763671875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18817836046218872},{"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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2022.3166163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3166163","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:eprints.vu.edu.au:46740","is_oa":false,"landing_page_url":"https://vuir.vu.edu.au/46740/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400215","display_name":"Victoria University Research Repository (Victoria University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I41156924","host_organization_name":"Victoria University of Wellington","host_organization_lineage":["https://openalex.org/I41156924"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G7512450211","display_name":null,"funder_award_id":"61672022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7524086166","display_name":null,"funder_award_id":"U1904186","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":39,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W2080346852","https://openalex.org/W2136877695","https://openalex.org/W2195423816","https://openalex.org/W2322779352","https://openalex.org/W2416799949","https://openalex.org/W2514431540","https://openalex.org/W2604119386","https://openalex.org/W2800992211","https://openalex.org/W2808417010","https://openalex.org/W2809740924","https://openalex.org/W2900394813","https://openalex.org/W2913871603","https://openalex.org/W2918335825","https://openalex.org/W2941015387","https://openalex.org/W2963618158","https://openalex.org/W2981827544","https://openalex.org/W2985563585","https://openalex.org/W2987618422","https://openalex.org/W2998898452","https://openalex.org/W3000194269","https://openalex.org/W3003378062","https://openalex.org/W3005912525","https://openalex.org/W3016351519","https://openalex.org/W3040873268","https://openalex.org/W3043084201","https://openalex.org/W3044837503","https://openalex.org/W3048409550","https://openalex.org/W3100493006","https://openalex.org/W3111967092","https://openalex.org/W3114636122","https://openalex.org/W3117755275","https://openalex.org/W3126231714","https://openalex.org/W3132069591","https://openalex.org/W3135616033","https://openalex.org/W3180859665","https://openalex.org/W3199763178","https://openalex.org/W3205554554","https://openalex.org/W6762257222"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W3139051647","https://openalex.org/W2902693277"],"abstract_inverted_index":{"Mobile":[0],"edge":[1,16,34,93],"computing":[2],"(MEC),":[3],"as":[4,134],"an":[5,142],"emerging":[6],"technology,":[7],"allows":[8],"application":[9,13,70,90,98],"vendors":[10],"to":[11,18,22,27,38,152,156,178],"deploy":[12],"instances":[14,71,91],"on":[15,92,149],"servers":[17,35,94],"deliver":[19],"low-latency":[20],"services":[21],"nearby":[23],"end-users.":[24],"However,":[25],"due":[26],"hardware":[28],"faults,":[29],"software":[30],"exceptions,":[31],"or":[32],"cyberattacks,":[33],"are":[36],"prone":[37],"failures":[39,55],"in":[40,72],"the":[41,73,192],"highly":[42],"distributed":[43],"and":[44,61,85,131,194],"dynamic":[45],"MEC":[46,74],"environment.":[47,75],"Hence":[48],"service":[49,66,86],"reliability":[50,67,87],"must":[51],"be":[52],"ensured":[53],"when":[54,68,88],"occur.":[56],"This":[57],"raises":[58],"a":[59,96,135,163,169],"critical":[60],"open":[62],"problem":[63,130],"-":[64,118,176],"improving":[65],"deploying":[69,89],"In":[76],"this":[77,108],"article,":[78],"we":[79,140],"jointly":[80],"consider":[81],"both":[82],"user":[83],"coverage":[84],"with":[95,168],"given":[97],"deployment":[99],"budget":[100],"<inline-formula><tex-math":[101,115,174],"notation=\"LaTeX\">$\\mathcal":[102,116],"{K}$</tex-math></inline-formula>":[103,117],".":[104],"We":[105,160],"formally":[106],"define":[107],"joint":[109],"<u>C</u>":[110],"overage-":[111],"<u>R</u>":[112],"eliability":[113],"for":[114],"<u>B</u>":[119],"udgeted":[120],"<u>E</u>":[121],"dge":[122],"<u>A</u>":[123],"pplication":[124],"<u>D</u>":[125],"eployment":[126],"(":[127],"<i>CR-BEAD</i>":[128],")":[129,147],"model":[132],"it":[133],"constrained":[136],"optimization":[137],"problem.":[138],"Next,":[139],"propose":[141,162],"optimal":[143,154],"approach":[144,165],"(named":[145],"<i>BEAD-O</i>":[146],"based":[148],"integer":[150],"programming":[151],"find":[153],"solutions":[155],"small-scale":[157],"CR-BEAD":[158,181],"problems.":[159],"also":[161],"greedy":[164],"named":[166],"<i>BEAD-G</i>":[167],"constant":[170],"approximation":[171],"ratio":[172],"of":[173,196],"notation=\"LaTeX\">$1":[175],"1/e$</tex-math></inline-formula>":[177],"solve":[179],"large-scale":[180],"problems":[182],"efficiently.":[183],"Extensive":[184],"experimental":[185],"evaluation":[186],"against":[187],"three":[188],"representative":[189],"approaches":[190],"illustrates":[191],"effectiveness":[193],"efficiency":[195],"our":[197],"approaches.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}