{"id":"https://openalex.org/W3205554554","doi":"https://doi.org/10.1109/tpds.2021.3119948","title":"LOCUS: User-Perceived Delay-Aware Service Placement and User Allocation in MEC Environment","display_name":"LOCUS: User-Perceived Delay-Aware Service Placement and User Allocation in MEC Environment","publication_year":2021,"publication_date":"2021-10-15","ids":{"openalex":"https://openalex.org/W3205554554","doi":"https://doi.org/10.1109/tpds.2021.3119948","mag":"3205554554"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3119948","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3119948","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/A5026906296","display_name":"Yu Chen","orcid":"https://orcid.org/0000-0001-8680-1922"},"institutions":[{"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":true,"raw_author_name":"Yu Chen","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-8680-1922","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394022","display_name":"Sheng Zhang","orcid":"https://orcid.org/0000-0002-6581-6399"},"institutions":[{"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":"Sheng Zhang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6581-6399","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033393527","display_name":"Yibo Jin","orcid":"https://orcid.org/0000-0001-5560-1338"},"institutions":[{"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":"Yibo Jin","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-5560-1338","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015547394","display_name":"Zhuzhong Qian","orcid":"https://orcid.org/0000-0003-1625-7575"},"institutions":[{"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":"Zhuzhong Qian","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1625-7575","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064342057","display_name":"Mingjun Xiao","orcid":"https://orcid.org/0000-0001-7767-7763"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingjun Xiao","raw_affiliation_strings":["School of Computer Science and Technology/Suzhou Institute for Advanced Study, University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology/Suzhou Institute for Advanced Study, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075214885","display_name":"Jidong Ge","orcid":"https://orcid.org/0000-0003-1773-0942"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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":"Jidong Ge","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Software Institute, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-1773-0942","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Software Institute, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043533769","display_name":"Sanglu Lu","orcid":"https://orcid.org/0000-0003-1467-4519"},"institutions":[{"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":"Sanglu Lu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5026906296"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":5.7646,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.96245823,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"33","issue":"7","first_page":"1581","last_page":"1592"},"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.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/T10273","display_name":"IoT and Edge/Fog Computing","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/T13553","display_name":"Age of Information Optimization","score":0.9907000064849854,"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.9857000112533569,"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.8472301363945007},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.564111590385437},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5207540988922119},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.499434232711792},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4731013774871826},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4505780041217804},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.4498896598815918},{"id":"https://openalex.org/keywords/user-requirements-document","display_name":"User requirements document","score":0.4274854063987732},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39215290546417236},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20569917559623718},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08313822746276855}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8472301363945007},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.564111590385437},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5207540988922119},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.499434232711792},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4731013774871826},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4505780041217804},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.4498896598815918},{"id":"https://openalex.org/C143267671","wikidata":"https://www.wikidata.org/wiki/Q7901856","display_name":"User requirements document","level":2,"score":0.4274854063987732},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39215290546417236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20569917559623718},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08313822746276855},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3119948","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3119948","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G3267722479","display_name":null,"funder_award_id":"61832008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5520934564","display_name":null,"funder_award_id":"61872175","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8539870411","display_name":null,"funder_award_id":"2017YFB1001801","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W2010136497","https://openalex.org/W2114296561","https://openalex.org/W2131646073","https://openalex.org/W2163407995","https://openalex.org/W2290330528","https://openalex.org/W2465848692","https://openalex.org/W2486013602","https://openalex.org/W2528462506","https://openalex.org/W2529461522","https://openalex.org/W2536244684","https://openalex.org/W2561715741","https://openalex.org/W2575891491","https://openalex.org/W2604304011","https://openalex.org/W2608158342","https://openalex.org/W2624989916","https://openalex.org/W2760422862","https://openalex.org/W2762167842","https://openalex.org/W2771108344","https://openalex.org/W2800169350","https://openalex.org/W2808062043","https://openalex.org/W2808946317","https://openalex.org/W2890928364","https://openalex.org/W2900394813","https://openalex.org/W2913871603","https://openalex.org/W2918335825","https://openalex.org/W2918714081","https://openalex.org/W2919017393","https://openalex.org/W2919603306","https://openalex.org/W2923257088","https://openalex.org/W2946202044","https://openalex.org/W2953851111","https://openalex.org/W2962766183","https://openalex.org/W2963037989","https://openalex.org/W2963618158","https://openalex.org/W2972240870","https://openalex.org/W2979639252","https://openalex.org/W2995975880","https://openalex.org/W3002258616","https://openalex.org/W3016491041","https://openalex.org/W3016764502","https://openalex.org/W3019721760","https://openalex.org/W3047516387","https://openalex.org/W3100318176","https://openalex.org/W3131302676","https://openalex.org/W3160114555","https://openalex.org/W6744949172","https://openalex.org/W6751039881","https://openalex.org/W6764564741","https://openalex.org/W6771633881","https://openalex.org/W6790419513"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W3121798572","https://openalex.org/W2018782216","https://openalex.org/W2101552690","https://openalex.org/W3154796165"],"abstract_inverted_index":{"In":[0],"the":[1,14,29,42,46,60,66,83,88,98,126,129,160,171],"multi-access":[2],"edge":[3,18,25,38,71,146],"computing":[4,51],"environment,":[5,147],"app":[6],"vendors":[7],"deploy":[8],"their":[9,21],"services":[10],"and":[11,17,34,53,74,78,92,119,143,156,176,192],"applications":[12],"at":[13],"network":[15],"edges,":[16],"users":[19],"offload":[20],"computation":[22],"tasks":[23],"to":[24,81,125],"servers.":[26],"We":[27,40],"study":[28],"user-perceived":[30,47,99],"delay-aware":[31,140],"service":[32,69,141],"placement":[33,142],"user-allocation":[35,93,144],"problem":[36,109],"in":[37,59,145],"environment.":[39],"model":[41],"MEC-enabled":[43],"network,":[44],"where":[45],"delay":[48,52,100],"consists":[49],"of":[50,68,102,128,174],"transmission":[54],"delay.":[55],"The":[56],"total":[57,84,161],"cost":[58,85,162],"offloading":[61],"system":[62],"is":[63,105,110],"defined":[64],"as":[65,112],"sum":[67],"placement,":[70],"server":[72],"usage":[73],"energy":[75],"consumption":[76],"cost,":[77],"we":[79,120,132,169,185],"need":[80],"minimize":[82],"by":[86,163],"determining":[87],"overall":[89],"service-placing":[90],"decision":[91],"decision,":[94],"while":[95],"guaranteeing":[96],"that":[97,178],"requirement":[101],"each":[103],"user":[104],"fulfilled.":[106],"Our":[107],"considered":[108,130],"formulated":[111],"a":[113,134,153],"Mixed":[114],"Integer":[115],"Linear":[116],"Programming":[117],"problem,":[118,131],"prove":[121,177],"its":[122,194],"NP-hardness.":[123],"Due":[124],"intractability":[127],"propose":[133],"LOCal-search":[135],"based":[136],"algorithm":[137],"for":[138],"USer-perceived":[139],"named":[148],"LOCUS,":[149],"which":[150],"starts":[151],"with":[152,188],"feasible":[154],"solution":[155],"then":[157],"repeatedly":[158],"reduces":[159],"performing":[164],"local-search":[165],"steps.":[166],"After":[167],"that,":[168],"analyze":[170],"time":[172],"complexity":[173],"LOCUS":[175,187],"it":[179],"achieves":[180],"provable":[181],"guaranteed":[182],"performance.":[183],"Finally,":[184],"compare":[186],"other":[189],"existing":[190],"methods":[191],"show":[193],"good":[195],"performance":[196],"through":[197],"experiments.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}