{"id":"https://openalex.org/W7128735358","doi":"https://doi.org/10.1109/jiot.2026.3664033","title":"Scheduling Dependent Functions at the Network Edge","display_name":"Scheduling Dependent Functions at the Network Edge","publication_year":2026,"publication_date":"2026-02-12","ids":{"openalex":"https://openalex.org/W7128735358","doi":"https://doi.org/10.1109/jiot.2026.3664033"},"language":null,"primary_location":{"id":"doi:10.1109/jiot.2026.3664033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2026.3664033","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":"https://openalex.org/A5009902333","display_name":"Xishuo Li","orcid":"https://orcid.org/0000-0001-8724-5809"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xishuo Li","raw_affiliation_strings":["China Telecom Research Institute, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8724-5809","affiliations":[{"raw_affiliation_string":"China Telecom Research Institute, Beijing, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shan Zhang","orcid":"https://orcid.org/0000-0002-0978-3414"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Zhang","raw_affiliation_strings":["School of Cyber Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0978-3414","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101723460","display_name":"Junyi He","orcid":"https://orcid.org/0000-0001-7795-9357"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junyi He","raw_affiliation_strings":["School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-7795-9357","affiliations":[{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068747265","display_name":"Tie Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tie Ma","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125740482","display_name":"Zhen Li","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Li","raw_affiliation_strings":["China Telecom Research Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom Research Institute, Beijing, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013049857","display_name":"Junli Xue","orcid":"https://orcid.org/0000-0002-3298-2649"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junli Xue","raw_affiliation_strings":["China Telecom Research Institute, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Telecom Research Institute, Beijing, China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010617394","display_name":"Ruiran Su","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ruiran Su","raw_affiliation_strings":["Department of Engineering Science, University of Oxford, Oxford, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12996311,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"10","first_page":"20836","last_page":"20852"},"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.5569999814033508,"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.5569999814033508,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.20180000364780426,"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.10270000249147415,"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/cloud-computing","display_name":"Cloud computing","score":0.5662000179290771},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5548999905586243},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5478000044822693},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5325999855995178},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.43799999356269836},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4357999861240387},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.43059998750686646},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.41179999709129333},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.3474000096321106},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.33799999952316284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8331000208854675},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6104000210762024},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5662000179290771},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5548999905586243},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5478000044822693},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5325999855995178},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44600000977516174},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.43799999356269836},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4357999861240387},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.43059998750686646},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41179999709129333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4004000127315521},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.3474000096321106},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.33799999952316284},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3160000145435333},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.3133000135421753},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.2847000062465668},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2685999870300293},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.2583000063896179}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2026.3664033","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2026.3664033","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":"Decent work and economic growth","score":0.5479825139045715,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G7347205844","display_name":null,"funder_award_id":"624B2015","funder_id":"https://openalex.org/F4320329860","funder_display_name":"National Science and Technology Major Project"},{"id":"https://openalex.org/G8948146486","display_name":null,"funder_award_id":"2025ZD1302500","funder_id":"https://openalex.org/F4320329860","funder_display_name":"National Science and Technology Major Project"}],"funders":[{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"convergence":[1],"of":[2,28],"computing":[3],"and":[4,38,67,108],"networking":[5],"heralds":[6],"a":[7,127,143,198],"promising":[8],"paradigm":[9],"for":[10,18,152,167],"future":[11],"sixth-generation":[12],"(6G)":[13],"systems,":[14],"enabling":[15],"low-latency":[16],"services":[17],"end":[19],"users":[20,48],"by":[21],"deploying":[22],"modern":[23],"applications,":[24],"which":[25,134,173],"typically":[26],"consist":[27],"multiple":[29],"interdependent":[30],"functions,":[31],"at":[32],"the":[33,120,153,168],"network":[34],"edge.":[35],"However,":[36],"unstable":[37],"short-range":[39],"Device-to-Device":[40],"(D2D)":[41],"links":[42],"often":[43],"restrict":[44],"offloading":[45],"options,":[46],"forcing":[47],"to":[49,54,80,94,104,147,176,197],"either":[50],"face":[51],"limited":[52],"access":[53],"nearby":[55],"devices":[56],"or":[57],"rely":[58],"on":[59,158],"distant":[60],"cloud":[61],"resources,":[62],"thereby":[63],"underutilizing":[64],"edge":[65,85],"resources":[66],"diminishing":[68],"user":[69],"experience.":[70],"To":[71],"address":[72],"this":[73],"challenge,":[74],"we":[75,88,118,160],"propose":[76],"utilizing":[77],"base":[78],"stations":[79],"relay":[81],"traffic":[82],"between":[83],"unconnected":[84],"devices.":[86],"Additionally,":[87],"strategically":[89],"reuse":[90],"historical":[91],"function":[92,115],"placements":[93],"balance":[95],"re-deployment":[96],"costs":[97,112],"against":[98],"dynamic":[99],"request":[100],"adaptation.":[101],"Then,":[102],"aiming":[103],"minimize":[105],"storage,":[106],"computation,":[107],"transmission":[109],"resource":[110],"consumption":[111],"along":[113],"with":[114,180],"replacement":[116],"costs,":[117],"formulate":[119],"Dependent":[121],"Function":[122],"Scheduling":[123],"(DFS)":[124],"problem":[125],"as":[126],"Mixed":[128],"Integer":[129],"Non-Linear":[130],"Programming":[131],"(MINLP)":[132],"problem,":[133,172],"is":[135,174],"NP-hard":[136],"even":[137],"in":[138,201],"single-slot":[139,154],"scenarios.":[140],"We":[141],"introduce":[142],"random":[144],"rounding-based":[145],"approach":[146],"derive":[148],"high-quality":[149],"integer":[150],"solutions":[151],"DFS":[155,171],"problem.":[156],"Building":[157],"this,":[159],"further":[161],"develop":[162],"an":[163],"efficient":[164],"online":[165],"algorithm":[166],"general":[169],"multi-slot":[170],"proved":[175],"achieve":[177],"near-optimal":[178],"performance":[179],"high":[181],"probability.":[182],"Extensive":[183],"real-trace":[184],"simulations":[185],"demonstrate":[186],"that":[187],"our":[188],"proposed":[189],"method":[190],"significantly":[191],"outperforms":[192],"state-of-the-art":[193],"baselines,":[194],"achieving":[195],"up":[196],"68.22%":[199],"reduction":[200],"total":[202],"cost.":[203]},"counts_by_year":[],"updated_date":"2026-05-09T06:09:20.037420","created_date":"2026-02-13T00:00:00"}