{"id":"https://openalex.org/W7131662179","doi":"https://doi.org/10.1109/rif68108.2025.11406749","title":"Generative Flow Networks for DAG-Aware Multi-Objective Task Scheduling in Edge\u2013IoT Systems","display_name":"Generative Flow Networks for DAG-Aware Multi-Objective Task Scheduling in Edge\u2013IoT Systems","publication_year":2025,"publication_date":"2025-12-08","ids":{"openalex":"https://openalex.org/W7131662179","doi":"https://doi.org/10.1109/rif68108.2025.11406749"},"language":null,"primary_location":{"id":"doi:10.1109/rif68108.2025.11406749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rif68108.2025.11406749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Research in Computing at Feminine (RIF)","raw_type":"proceedings-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/A5093576948","display_name":"Imene Ayat","orcid":null},"institutions":[{"id":"https://openalex.org/I40193446","display_name":"University Ferhat Abbas of Setif","ror":"https://ror.org/02rzqza52","country_code":"DZ","type":"education","lineage":["https://openalex.org/I40193446"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Imene Ayat","raw_affiliation_strings":["University Ferhat Abbas Setif 1,LRSD Laboratory"],"affiliations":[{"raw_affiliation_string":"University Ferhat Abbas Setif 1,LRSD Laboratory","institution_ids":["https://openalex.org/I40193446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077833291","display_name":"Djamila Mechta","orcid":"https://orcid.org/0000-0003-3643-7979"},"institutions":[{"id":"https://openalex.org/I40193446","display_name":"University Ferhat Abbas of Setif","ror":"https://ror.org/02rzqza52","country_code":"DZ","type":"education","lineage":["https://openalex.org/I40193446"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Djamila Mechta","raw_affiliation_strings":["University Ferhat Abbas Setif 1,LRSD Laboratory"],"affiliations":[{"raw_affiliation_string":"University Ferhat Abbas Setif 1,LRSD Laboratory","institution_ids":["https://openalex.org/I40193446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123067528","display_name":"Saad Harous","orcid":null},"institutions":[{"id":"https://openalex.org/I29891158","display_name":"University of Sharjah","ror":"https://ror.org/00engpz63","country_code":"AE","type":"education","lineage":["https://openalex.org/I29891158"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Saad Harous","raw_affiliation_strings":["University of Sharjah,College of Computing and Informatics"],"affiliations":[{"raw_affiliation_string":"University of Sharjah,College of Computing and Informatics","institution_ids":["https://openalex.org/I29891158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5093576948"],"corresponding_institution_ids":["https://openalex.org/I40193446"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.78651187,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.589900016784668,"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.589900016784668,"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.05559999868273735,"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.02979999966919422,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5812000036239624},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5748000144958496},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5274999737739563},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.46299999952316284},{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.4309000074863434},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.39730000495910645},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3799999952316284},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.37459999322891235}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7639999985694885},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5812000036239624},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5748000144958496},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5274999737739563},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.46299999952316284},{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.4309000074863434},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.39730000495910645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38339999318122864},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3799999952316284},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3774000108242035},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.37459999322891235},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3741999864578247},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3727000057697296},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3644999861717224},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.3481000065803528},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3375999927520752},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.3370000123977661},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3294000029563904},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3262999951839447},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.304500013589859},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.29510000348091125},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.2912999987602234},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.2614000141620636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rif68108.2025.11406749","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rif68108.2025.11406749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 International Conference on Research in Computing at Feminine (RIF)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2149294210","https://openalex.org/W2416799949","https://openalex.org/W2624989916","https://openalex.org/W4411949909","https://openalex.org/W4412046487","https://openalex.org/W4412567163","https://openalex.org/W4413116024","https://openalex.org/W4414755671","https://openalex.org/W4415316473"],"related_works":[],"abstract_inverted_index":{"Efficient":[0],"scheduling":[1,35,101],"of":[2,164],"dependent":[3],"IoT":[4],"tasks":[5],"in":[6,70,153],"Edge":[7],"Computing":[8],"is":[9,159],"challenging":[10],"due":[11],"to":[12,67,72,133,139],"heterogeneous":[13],"resources,":[14],"strict":[15],"latency":[16],"requirements,":[17],"and":[18,81,116],"inter-task":[19],"precedence":[20],"constraints.":[21],"We":[22,108],"model":[23],"task":[24,155],"dependencies":[25],"as":[26],"a":[27,38,53,73,91,95,147,173],"Directed":[28],"Acyclic":[29],"Graph":[30],"(DAG),":[31],"which":[32],"turns":[33],"the":[34,105,162],"problem":[36],"into":[37],"combinatorial":[39,151],"optimization":[40,152],"challenge":[41],"with":[42,172],"an":[43],"exponentially":[44],"ample":[45],"search":[46],"space.":[47],"To":[48],"address":[49],"this,":[50],"we":[51],"propose":[52],"Task-Dependency":[54],"Aware":[55],"Generative":[56],"Flow":[57],"Network":[58],"(TD-GFlowNet)":[59],"that":[60,89,126],"incrementally":[61],"constructs":[62],"valid":[63],"schedules":[64],"while":[65,135],"learning":[66,87],"sample":[68],"them":[69],"proportion":[71],"multi-objective":[74,175],"utility":[75],"function":[76],"combining":[77],"latency,":[78],"energy":[79],"consumption,":[80],"deadline":[82],"penalties.":[83],"Unlike":[84],"traditional":[85],"reinforcement":[86],"methods":[88],"optimize":[90],"single":[92],"trajectory":[93],"at":[94],"time,":[96],"TD-GFlowNet":[97,127],"efficiently":[98],"explores":[99],"diverse":[100],"solutions":[102],"guided":[103],"by":[104],"DAG":[106],"structure.":[107],"benchmark":[109],"our":[110],"method":[111],"against":[112],"policy-gradient":[113],"RL,":[114,134],"Greedy,":[115],"Random":[117],"baselines":[118],"under":[119],"physics-based":[120],"edge":[121,154],"settings.":[122],"Experimental":[123],"results":[124],"show":[125],"achieves":[128],"superior":[129],"latency-deadline":[130],"trade-offs":[131],"compared":[132],"being":[136],"more":[137],"robust":[138],"server":[140],"heterogeneity":[141],"than":[142],"Greedy":[143],"policies,":[144],"thus":[145],"establishing":[146],"generative":[148],"paradigm":[149],"for":[150],"scheduling.":[156],"Our":[157],"contribution":[158],"not":[160],"only":[161],"adoption":[163],"GFlowNets":[165],"but":[166],"their":[167],"DAG-feasible,":[168],"two-head":[169],"factorization":[170],"(task/server)":[171],"physics-grounded":[174],"utility.":[176]},"counts_by_year":[],"updated_date":"2026-02-27T14:28:36.762950","created_date":"2026-02-27T00:00:00"}