{"id":"https://openalex.org/W4399527639","doi":"https://doi.org/10.1109/tcomm.2024.3412741","title":"EdgeOPT: A Competitive Algorithm for Online Parallel Task Scheduling With Latency Guarantee in Mobile Edge Computing","display_name":"EdgeOPT: A Competitive Algorithm for Online Parallel Task Scheduling With Latency Guarantee in Mobile Edge Computing","publication_year":2024,"publication_date":"2024-06-11","ids":{"openalex":"https://openalex.org/W4399527639","doi":"https://doi.org/10.1109/tcomm.2024.3412741"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2024.3412741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3412741","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications 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 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/A5101455740","display_name":"Yuchen Yang","orcid":"https://orcid.org/0009-0000-3805-2293"},"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":"Yuchen Yang","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100664829","display_name":"Shaowei Wang","orcid":"https://orcid.org/0000-0003-0143-556X"},"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":"Shaowei Wang","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101455740"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":4.1879,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94549811,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"72","issue":"11","first_page":"7077","last_page":"7092"},"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.9842000007629395,"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.9842000007629395,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9819999933242798,"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.9641000032424927,"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.7854124307632446},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.6529276371002197},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5695066452026367},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5542148351669312},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.544570803642273},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5208409428596497},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4480144679546356},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42842069268226624},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4240194857120514},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33086252212524414},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3187226355075836},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27028533816337585},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14551320672035217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1379416584968567},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09544086456298828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7854124307632446},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6529276371002197},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5695066452026367},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5542148351669312},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.544570803642273},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5208409428596497},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4480144679546356},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42842069268226624},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4240194857120514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33086252212524414},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3187226355075836},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27028533816337585},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14551320672035217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1379416584968567},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09544086456298828},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2024.3412741","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2024.3412741","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications 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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8700549466","display_name":null,"funder_award_id":"61931023","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":53,"referenced_works":["https://openalex.org/W1964202282","https://openalex.org/W2010630450","https://openalex.org/W2025222277","https://openalex.org/W2030132186","https://openalex.org/W2088692353","https://openalex.org/W2100359132","https://openalex.org/W2102252987","https://openalex.org/W2131726714","https://openalex.org/W2133569115","https://openalex.org/W2143488688","https://openalex.org/W2260783129","https://openalex.org/W2321579719","https://openalex.org/W2397723600","https://openalex.org/W2465848692","https://openalex.org/W2482293012","https://openalex.org/W2492279027","https://openalex.org/W2593769694","https://openalex.org/W2594560857","https://openalex.org/W2624989916","https://openalex.org/W2791432311","https://openalex.org/W2794247248","https://openalex.org/W2808417010","https://openalex.org/W2897066997","https://openalex.org/W2913740539","https://openalex.org/W2922585446","https://openalex.org/W2964015972","https://openalex.org/W2990839184","https://openalex.org/W2996865961","https://openalex.org/W3022957613","https://openalex.org/W3025361829","https://openalex.org/W3095954068","https://openalex.org/W3111512058","https://openalex.org/W3127970036","https://openalex.org/W3177131999","https://openalex.org/W3192446697","https://openalex.org/W3198767450","https://openalex.org/W4206753471","https://openalex.org/W4206894120","https://openalex.org/W4226279572","https://openalex.org/W4250589301","https://openalex.org/W4283207940","https://openalex.org/W4283211712","https://openalex.org/W4284881066","https://openalex.org/W4300627394","https://openalex.org/W4309493824","https://openalex.org/W4321194942","https://openalex.org/W4366147737","https://openalex.org/W4382197764","https://openalex.org/W4387870456","https://openalex.org/W4388041408","https://openalex.org/W4392152697","https://openalex.org/W4392152717","https://openalex.org/W6680646936"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W1930615501"],"abstract_inverted_index":{"The":[0,97],"paradigm":[1],"of":[2,17,39,64,89,118,153,166],"mobile":[3],"edge":[4,29,43],"computing":[5],"(MEC)":[6],"has":[7],"emerged":[8],"as":[9],"a":[10,46,73,127,135],"promising":[11],"solution":[12],"to":[13,27,35,55,84,93,107,150,160,170],"the":[14,36,50,58,86,116,119,162,172],"increasing":[15],"demand":[16,112],"time-sensitive":[18],"applications,":[19],"where":[20],"tasks":[21,59,91,109],"generated":[22],"by":[23],"users":[24],"are":[25],"offloaded":[26],"proximate":[28],"clouds":[30],"for":[31,49,78,129,139],"low-latency":[32],"execution.":[33],"Due":[34],"online":[37,79],"nature":[38],"task":[40,81],"generation":[41],"and":[42,60,121,145,164],"capacity":[44],"bottleneck,":[45],"fundamental":[47],"challenge":[48],"MEC":[51],"network":[52],"is":[53],"how":[54],"optimally":[56],"schedule":[57,108,151],"resources":[61],"in":[62],"face":[63],"uncertain":[65],"future":[66],"arrivals.":[67],"To":[68],"this":[69],"end,":[70],"we":[71],"propose":[72,146],"competitive":[74,137],"algorithm":[75,98],"named":[76],"EdgeOPT":[77,140],"parallel":[80],"scheduling":[82,142],"aiming":[83],"maximize":[85],"cumulative":[87],"reward":[88],"completed":[90],"subject":[92],"their":[94],"hard":[95],"deadlines.":[96],"leverages":[99],"an":[100],"adaptive":[101],"threshold":[102],"structure":[103],"at":[104],"each":[105],"server":[106],"with":[110],"different":[111],"patterns":[113],"based":[114],"on":[115],"status":[117],"system":[120],"all":[122,171],"active":[123],"users,":[124],"while":[125],"incorporating":[126],"subroutine":[128],"efficient":[130],"resource":[131],"allocations.":[132],"We":[133,156],"prove":[134],"bounded":[136],"ratio":[138],"when":[141],"monolithic":[143],"tasks,":[144],"its":[147],"extended":[148],"version":[149],"chains":[152],"dependent":[154],"functions.":[155],"conduct":[157],"extensive":[158],"experiments":[159],"demonstrate":[161],"effectiveness":[163],"superiority":[165],"our":[167],"proposal":[168],"compared":[169],"baselines.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}