{"id":"https://openalex.org/W4312702345","doi":"https://doi.org/10.1109/twc.2022.3224301","title":"Load Balancing of Double Queues and Utility-Workload Tradeoff in Heterogeneous Mobile Edge Computing","display_name":"Load Balancing of Double Queues and Utility-Workload Tradeoff in Heterogeneous Mobile Edge Computing","publication_year":2022,"publication_date":"2022-12-01","ids":{"openalex":"https://openalex.org/W4312702345","doi":"https://doi.org/10.1109/twc.2022.3224301"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2022.3224301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2022.3224301","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","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/A5066750506","display_name":"Xuewen Dong","orcid":"https://orcid.org/0000-0001-5745-0545"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuewen Dong","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","Shaanxi Key Laboratory of Network and System Security, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-5745-0545","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Network and System Security, Xi'an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038702054","display_name":"Zijie Di","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zijie Di","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","Shaanxi Key Laboratory of Network and System Security, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Network and System Security, Xi'an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017914641","display_name":"Liangmin Wang","orcid":"https://orcid.org/0000-0003-0048-5979"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liangmin Wang","raw_affiliation_strings":["School of Cyber Science and Technology, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-0048-5979","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080071268","display_name":"Qingsong Yao","orcid":"https://orcid.org/0000-0002-0895-797X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingsong Yao","raw_affiliation_strings":["School of Cyber Engineering, Xidian University, Xi&#x2019;an, China"],"raw_orcid":"https://orcid.org/0000-0002-0895-797X","affiliations":[{"raw_affiliation_string":"School of Cyber Engineering, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009139939","display_name":"Guangxia Li","orcid":"https://orcid.org/0000-0003-2158-8723"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangxia Li","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","Shaanxi Key Laboratory of Network and System Security, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2158-8723","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Network and System Security, Xi'an, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043356063","display_name":"Yulong Shen","orcid":"https://orcid.org/0000-0002-8448-705X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yulong Shen","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","Shaanxi Key Laboratory of Network and System Security, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-8448-705X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Shaanxi Key Laboratory of Network and System Security, Xi'an, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5066750506"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":1.2841,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81503338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"22","issue":"7","first_page":"4313","last_page":"4326"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":1.0,"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":1.0,"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.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/T12079","display_name":"IoT Networks and Protocols","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7563012838363647},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7286046147346497},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.6649184226989746},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5698391199111938},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5402469635009766},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5055539608001709},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4875435531139374},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.45433077216148376},{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.4322890043258667},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32779669761657715},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.23507475852966309},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23128801584243774},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16166776418685913},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13039860129356384},{"id":"https://openalex.org/keywords/lyapunov-equation","display_name":"Lyapunov equation","score":0.12708497047424316},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11903935670852661},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.09587109088897705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7563012838363647},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7286046147346497},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6649184226989746},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5698391199111938},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5402469635009766},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5055539608001709},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4875435531139374},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.45433077216148376},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.4322890043258667},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32779669761657715},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.23507475852966309},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23128801584243774},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16166776418685913},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13039860129356384},{"id":"https://openalex.org/C25854792","wikidata":"https://www.wikidata.org/wiki/Q1028945","display_name":"Lyapunov equation","level":4,"score":0.12708497047424316},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11903935670852661},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.09587109088897705},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.0},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/twc.2022.3224301","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2022.3224301","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Wireless Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2191980389","display_name":null,"funder_award_id":"2020YFB1005500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3675703319","display_name":null,"funder_award_id":"61972310","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6580939896","display_name":null,"funder_award_id":"61941114","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8334197915","display_name":null,"funder_award_id":"61972017","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8452217791","display_name":null,"funder_award_id":"62072487","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/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":38,"referenced_works":["https://openalex.org/W1532120511","https://openalex.org/W1590860274","https://openalex.org/W1970756365","https://openalex.org/W1987328208","https://openalex.org/W2022826435","https://openalex.org/W2028689663","https://openalex.org/W2056867625","https://openalex.org/W2062819966","https://openalex.org/W2112694890","https://openalex.org/W2133268018","https://openalex.org/W2138993731","https://openalex.org/W2169466806","https://openalex.org/W2338247131","https://openalex.org/W2514589104","https://openalex.org/W2558881939","https://openalex.org/W2621075233","https://openalex.org/W2897662902","https://openalex.org/W2914261331","https://openalex.org/W2939138533","https://openalex.org/W2970120675","https://openalex.org/W2996942942","https://openalex.org/W3005478472","https://openalex.org/W3011884107","https://openalex.org/W3016219164","https://openalex.org/W3040288082","https://openalex.org/W3043320740","https://openalex.org/W3047040155","https://openalex.org/W3047392327","https://openalex.org/W3048697798","https://openalex.org/W3049290327","https://openalex.org/W3095411654","https://openalex.org/W3105528887","https://openalex.org/W3134344446","https://openalex.org/W3138031491","https://openalex.org/W4250589301","https://openalex.org/W4283211712","https://openalex.org/W4283691461","https://openalex.org/W6635247820"],"related_works":["https://openalex.org/W4320029583","https://openalex.org/W4284671922","https://openalex.org/W2944535814","https://openalex.org/W4311866176","https://openalex.org/W4361251304","https://openalex.org/W2897042868","https://openalex.org/W3203523248","https://openalex.org/W4206585306","https://openalex.org/W2907086092","https://openalex.org/W4287646874"],"abstract_inverted_index":{"Mobile":[0],"edge":[1,21,45,84,129,150],"computing":[2],"(MEC)":[3],"is":[4],"a":[5,70,78,89,102,166,182],"popular":[6],"service":[7,25,37,130],"paradigm":[8],"by":[9],"which":[10],"mobile":[11,146],"devices":[12,147],"can":[13],"offload":[14],"their":[15],"latency-sensitive":[16],"and":[17,76,83,148,165,179],"computation-intensive":[18],"workloads":[19,42,72,180],"to":[20,51,68,106,134],"servers.":[22,151],"The":[23],"MEC":[24,36],"scheduling":[26,38,73,90,98],"problem":[27,110],"has":[28],"been":[29],"investigated":[30],"in":[31],"recent":[32],"years.":[33],"However,":[34],"most":[35],"mechanisms":[39],"only":[40],"consider":[41],"on":[43],"homogeneous":[44],"servers,":[46],"causing":[47],"servers\u2019":[48],"queue":[49,163],"backlogs":[50],"be":[52],"too":[53],"large":[54],"when":[55],"innumerable":[56],"user":[57,81],"requests":[58],"arrive":[59],"concurrently.":[60],"In":[61],"this":[62],"paper,":[63],"we":[64,100,121],"are":[65],"the":[66,108,123,142,158,176],"first":[67],"propose":[69,122],"double-queue":[71],"model":[74],"innovatively,":[75],"formulate":[77],"system":[79,138],"(including":[80],"ends":[82],"server":[85],"ends)":[86],"utility":[87,139,178],"into":[88,111],"optimization":[91],"problem.":[92],"To":[93],"tackle":[94],"such":[95],"an":[96,136],"NP":[97],"problem,":[99],"present":[101],"Lyapunov-based":[103,124],"decomposition":[104],"strategy":[105],"convert":[107],"original":[109],"three":[112,117],"equivalent":[113],"subproblems.":[114],"By":[115],"aggregating":[116],"subproblem":[118],"solving":[119],"strategies,":[120],"online":[125],"matching":[126],"algorithm":[127],"for":[128],"scheduling,":[131],"named":[132],"LOMES,":[133],"obtain":[135],"optimal":[137],"while":[140],"guaranteeing":[141],"load":[143,159],"balancing":[144,160],"of":[145,161],"heterogeneous":[149],"Simulations":[152],"further":[153],"validate":[154],"that":[155],"LOMES":[156],"realizes":[157],"two":[162],"lengths":[164],"<inline-formula":[167,186],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[168,187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[169,188],"<tex-math":[170,189],"notation=\"LaTeX\">$[O(1/V);":[171],"O(V)]$":[172],"</tex-math></inline-formula>":[173,191],"tradeoff":[174,184],"between":[175],"system\u2019s":[177],"with":[181],"utility-workload":[183],"parameter":[185],"notation=\"LaTeX\">${V}$":[190],".":[192]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}