{"id":"https://openalex.org/W4406025429","doi":"https://doi.org/10.1109/jiot.2024.3525020","title":"Geometrized Task Scheduling and Adaptive Resource Allocation for Large-Scale Edge Computing in Smart Cities","display_name":"Geometrized Task Scheduling and Adaptive Resource Allocation for Large-Scale Edge Computing in Smart Cities","publication_year":2025,"publication_date":"2025-01-02","ids":{"openalex":"https://openalex.org/W4406025429","doi":"https://doi.org/10.1109/jiot.2024.3525020"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2024.3525020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2024.3525020","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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":null,"display_name":"Yang Chen","orcid":"https://orcid.org/0009-0008-4979-5402"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Chen","raw_affiliation_strings":["Institute for Ocean Engineering, Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","Shenzhen International Graduate School, Tsinghua University, Tsinghua Campus, Institute for Ocean Engineering, University Town, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0008-4979-5402","affiliations":[{"raw_affiliation_string":"Institute for Ocean Engineering, Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Shenzhen International Graduate School, Tsinghua University, Tsinghua Campus, Institute for Ocean Engineering, University Town, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066043485","display_name":"Yuemin Ding","orcid":"https://orcid.org/0000-0001-7697-2197"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I88155538","display_name":"Universidad de Navarra","ror":"https://ror.org/02rxc7m23","country_code":"ES","type":"education","lineage":["https://openalex.org/I88155538"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN","ES"],"is_corresponding":false,"raw_author_name":"Yuemin Ding","raw_affiliation_strings":["Tecnun School of Engineering, University of Navarra, Pamplona, Spain","Shenzhen International Graduate School, Tsinghua University, Tsinghua Campus, Institute for Ocean Engineering, University Town, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-7697-2197","affiliations":[{"raw_affiliation_string":"Tecnun School of Engineering, University of Navarra, Pamplona, Spain","institution_ids":["https://openalex.org/I88155538"]},{"raw_affiliation_string":"Shenzhen International Graduate School, Tsinghua University, Tsinghua Campus, Institute for Ocean Engineering, University Town, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089322101","display_name":"Zhen Hu","orcid":"https://orcid.org/0000-0001-9653-0097"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen-Zhong Hu","raw_affiliation_strings":["Institute for Ocean Engineering, Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","Shenzhen International Graduate School, Tsinghua University, Tsinghua Campus, Institute for Ocean Engineering, University Town, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Ocean Engineering, Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Shenzhen International Graduate School, Tsinghua University, Tsinghua Campus, Institute for Ocean Engineering, University Town, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011149759","display_name":"Zhengru Ren","orcid":"https://orcid.org/0000-0001-5522-8094"},"institutions":[{"id":"https://openalex.org/I3131625388","display_name":"University Town of Shenzhen","ror":"https://ror.org/05f5j6225","country_code":"CN","type":"education","lineage":["https://openalex.org/I3131625388"]},{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengru Ren","raw_affiliation_strings":["Institute for Ocean Engineering, Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","Shenzhen International Graduate School, Tsinghua University, Tsinghua Campus, Institute for Ocean Engineering, University Town, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-5522-8094","affiliations":[{"raw_affiliation_string":"Institute for Ocean Engineering, Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]},{"raw_affiliation_string":"Shenzhen International Graduate School, Tsinghua University, Tsinghua Campus, Institute for Ocean Engineering, University Town, Shenzhen, China","institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3131625388","https://openalex.org/I4210114105","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":35.1432,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.9975834,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"12","issue":"10","first_page":"14398","last_page":"14419"},"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.8743000030517578,"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.8743000030517578,"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.8044999837875366,"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.8352793455123901},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6070381999015808},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5830955505371094},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5810825824737549},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5466793179512024},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5442743897438049},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.45778077840805054},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.45121055841445923},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4424591064453125},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.41321954131126404},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3941572308540344},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33609992265701294},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.3079032301902771},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.2118324637413025},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16941353678703308},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16686278581619263}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8352793455123901},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6070381999015808},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5830955505371094},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5810825824737549},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5466793179512024},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5442743897438049},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.45778077840805054},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.45121055841445923},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4424591064453125},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.41321954131126404},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3941572308540344},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33609992265701294},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.3079032301902771},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.2118324637413025},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16941353678703308},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16686278581619263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2024.3525020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2024.3525020","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G2791806046","display_name":null,"funder_award_id":"2022YFC3801100","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W565292247","https://openalex.org/W1560991659","https://openalex.org/W2195423816","https://openalex.org/W2326454698","https://openalex.org/W2416799949","https://openalex.org/W2516316490","https://openalex.org/W2522020580","https://openalex.org/W2561715741","https://openalex.org/W2594560857","https://openalex.org/W2606084320","https://openalex.org/W2624989916","https://openalex.org/W2736073194","https://openalex.org/W2740305489","https://openalex.org/W2758471278","https://openalex.org/W2900394813","https://openalex.org/W2904701238","https://openalex.org/W2917048035","https://openalex.org/W2926247598","https://openalex.org/W2962856838","https://openalex.org/W2963542767","https://openalex.org/W2971136868","https://openalex.org/W3013056451","https://openalex.org/W3017080518","https://openalex.org/W3088729527","https://openalex.org/W3115607966","https://openalex.org/W3126344786","https://openalex.org/W3205380204","https://openalex.org/W4321770585","https://openalex.org/W4323022485","https://openalex.org/W4383553809","https://openalex.org/W4386473147","https://openalex.org/W4387936381","https://openalex.org/W4402764180","https://openalex.org/W4406158122","https://openalex.org/W6607432528"],"related_works":["https://openalex.org/W3034369087","https://openalex.org/W4238233472","https://openalex.org/W4387992341","https://openalex.org/W1781596060","https://openalex.org/W2116365123","https://openalex.org/W2140213052","https://openalex.org/W4300941567","https://openalex.org/W1587006882","https://openalex.org/W2484276552","https://openalex.org/W2119358936"],"abstract_inverted_index":{"Edge":[0],"computing":[1,66],"is":[2,50,87,127,144,160],"vital":[3],"in":[4,34,67,77,101],"developing":[5],"smart":[6],"cities":[7],"by":[8,89,129],"providing":[9],"on-site":[10],"computational":[11,136],"resources":[12],"to":[13,52,146,162,169,190],"support":[14],"the":[15,22,82,91,123,148,164,170,177,182,201],"surging":[16],"Internet":[17],"of":[18,25,31,93,192],"Things":[19],"demands.":[20],"However,":[21],"distributed":[23,33],"nature":[24],"edge":[26,65],"nodes":[27],"and":[28,41,58,60,70,105,120,122,151],"large":[29],"scale":[30],"tasks":[32,95],"expansive":[35],"urban":[36],"spaces":[37],"challenge":[38],"task":[39,55,84,109,154,184],"scheduling":[40,56,85],"resource":[42,61,141],"allocation.":[43],"In":[44],"this":[45],"paper,":[46],"a":[47,97,102,107],"novel":[48],"framework":[49,179],"developed":[51],"achieve":[53],"efficient":[54],"(assignment":[57],"offloading)":[59],"allocation":[62,142],"for":[63,112],"large-scale":[64,207],"both":[68],"wired":[69],"wireless":[71],"smart-city":[72],"applications.":[73],"To":[74],"overcome":[75,147],"overparameterization":[76],"existing":[78],"optimization-based":[79],"heuristic":[80],"algorithms,":[81],"geometrized":[83],"problem":[86,100,126],"addressed":[88],"transforming":[90],"assignment":[92],"clustered":[94],"into":[96],"regional":[98,124],"partition":[99,125],"two-dimensional":[103],"graph":[104],"applying":[106],"Tetris-like":[108],"offloading":[110],"strategy":[111],"edge-cloud":[113],"cooperation.":[114],"These":[115],"approaches":[116],"avoid":[117],"combinatorial":[118],"explosion":[119],"NP-hardness,":[121],"solved":[128],"multiplicative":[130],"weighted":[131],"Voronoi":[132],"diagrams":[133],"with":[134],"polynomial":[135],"complexity.":[137],"Furthermore,":[138],"an":[139],"adaptive":[140],"algorithm":[143,159],"proposed":[145,178],"dynamic,":[149],"uncertain,":[150],"highly":[152],"concurrent":[153],"requests.":[155],"An":[156],"online":[157],"learning":[158],"adopted":[161],"adjust":[163],"sliding":[165],"window":[166],"length":[167],"according":[168],"evolving":[171],"conditions.":[172],"Comparison":[173],"results":[174],"show":[175],"that":[176],"significantly":[180],"reduces":[181],"average":[183],"deadline":[185],"violation":[186],"rate,":[187],"i.e.,":[188],"up":[189],"4.72%":[191],"(more":[193],"than":[194],"20":[195],"times":[196],"better":[197],"than)":[198],"those":[199],"using":[200],"other":[202],"schemes,":[203],"especially":[204],"when":[205],"handling":[206],"workloads.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":26}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}