{"id":"https://openalex.org/W4416004485","doi":"https://doi.org/10.1145/3731599.3767585","title":"Bridging Speed and Optimality in Job Scheduling: A Hybrid Ant Colony Optimization Approach for Distributed Systems","display_name":"Bridging Speed and Optimality in Job Scheduling: A Hybrid Ant Colony Optimization Approach for Distributed Systems","publication_year":2025,"publication_date":"2025-11-07","ids":{"openalex":"https://openalex.org/W4416004485","doi":"https://doi.org/10.1145/3731599.3767585"},"language":null,"primary_location":{"id":"doi:10.1145/3731599.3767585","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731599.3767585","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '25 Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3731599.3767585","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050790932","display_name":"Hongwei Jin","orcid":"https://orcid.org/0000-0002-2851-595X"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hongwei Jin","raw_affiliation_strings":["Argonne National Laboratory (ANL), Lemont, USA"],"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory (ANL), Lemont, USA","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120297689","display_name":"Pawel Zuk","orcid":"https://orcid.org/0000-0002-9811-0309"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pawel Zuk","raw_affiliation_strings":["University of Southern California (USC), Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California (USC), Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102894785","display_name":"Krishnan Raghavan","orcid":"https://orcid.org/0000-0001-9409-2011"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishnan Raghavan","raw_affiliation_strings":["Argonne National Laboratory (ANL), Lemont, USA"],"affiliations":[{"raw_affiliation_string":"Argonne National Laboratory (ANL), Lemont, USA","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061215790","display_name":"Prachi Jadhav","orcid":"https://orcid.org/0009-0007-1436-0292"},"institutions":[{"id":"https://openalex.org/I2802706902","display_name":"Knoxville College","ror":"https://ror.org/02bxrp522","country_code":"US","type":"education","lineage":["https://openalex.org/I2802706902"]},{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prachi Jadhav","raw_affiliation_strings":["University of Tennessee, Knoxville, Knoxville, USA"],"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, Knoxville, USA","institution_ids":["https://openalex.org/I2802706902","https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119249768","display_name":"Aiden Hamade","orcid":"https://orcid.org/0009-0004-6088-2129"},"institutions":[{"id":"https://openalex.org/I143302722","display_name":"University of Kentucky","ror":"https://ror.org/02k3smh20","country_code":"US","type":"education","lineage":["https://openalex.org/I143302722"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aiden Hamade","raw_affiliation_strings":["University of Kentucky, Lexington, USA"],"affiliations":[{"raw_affiliation_string":"University of Kentucky, Lexington, USA","institution_ids":["https://openalex.org/I143302722"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031941569","display_name":"Ewa Deelman","orcid":"https://orcid.org/0000-0001-5106-503X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ewa Deelman","raw_affiliation_strings":["University of Southern California (USC), Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California (USC), Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068721920","display_name":"Prasanna Balaprakash","orcid":"https://orcid.org/0000-0002-0292-5715"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasanna Balaprakash","raw_affiliation_strings":["Oak Ridge National Laboratory (ORNL), Oak Ridge, USA"],"affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory (ORNL), Oak Ridge, USA","institution_ids":["https://openalex.org/I1289243028"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5050790932"],"corresponding_institution_ids":["https://openalex.org/I1282105669"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38536805,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2190","last_page":"2200"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.8278999924659729,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.8278999924659729,"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.1160999983549118,"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"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.005400000140070915,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6238999962806702},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6100000143051147},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5849999785423279},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5519999861717224},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.52920001745224},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5009999871253967},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.49129998683929443},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.47350001335144043},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.38420000672340393}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.699400007724762},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6238999962806702},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6100000143051147},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5849999785423279},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5806999802589417},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5519999861717224},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.52920001745224},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5009999871253967},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.49129998683929443},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.47350001335144043},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46000000834465027},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.38420000672340393},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.37869998812675476},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.35179999470710754},{"id":"https://openalex.org/C2777243215","wikidata":"https://www.wikidata.org/wiki/Q1493226","display_name":"Job shop","level":5,"score":0.3343000113964081},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3303000032901764},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3287999927997589},{"id":"https://openalex.org/C3019666875","wikidata":"https://www.wikidata.org/wiki/Q455037","display_name":"Assembly line","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C99862985","wikidata":"https://www.wikidata.org/wiki/Q10858068","display_name":"Production line","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2563999891281128},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.2554999887943268}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3731599.3767585","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731599.3767585","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '25 Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3731599.3767585","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3731599.3767585","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '25 Workshops of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1964373220","https://openalex.org/W1970176495","https://openalex.org/W1997564950","https://openalex.org/W2004436468","https://openalex.org/W2006389447","https://openalex.org/W2041252124","https://openalex.org/W2081278763","https://openalex.org/W2102849319","https://openalex.org/W2126554879","https://openalex.org/W2156391157","https://openalex.org/W2157846217","https://openalex.org/W2160121678","https://openalex.org/W2904349775","https://openalex.org/W3152583502","https://openalex.org/W4224044544","https://openalex.org/W4299796063","https://openalex.org/W4313136739"],"related_works":[],"abstract_inverted_index":{"Efficient":[0],"job":[1,92,97],"scheduling":[2,94,129],"in":[3],"distributed":[4,128],"systems":[5,11],"faces":[6],"exponential":[7],"complexity":[8],"growth":[9],"as":[10],"scale.":[12],"While":[13],"queue-based":[14,46],"methods":[15],"(e.g.,":[16],"FIFO)":[17],"generate":[18],"schedules":[19],"rapidly":[20],"but":[21],"suboptimally,":[22],"optimization":[23,38,80],"tools":[24],"achieve":[25],"higher":[26],"quality":[27,81],"at":[28],"significant":[29],"computational":[30,131],"cost.":[31],"We":[32],"propose":[33],"a":[34],"hybrid":[35],"ant":[36],"colony":[37],"(HACO)":[39],"algorithm":[40],"bridging":[41],"this":[42],"gap.":[43],"HACO":[44,124],"uses":[45],"warm-start":[47],"initialization":[48],"for":[49,126],"pheromone":[50,84],"levels,":[51],"constructs":[52],"disjunctive":[53],"graphs":[54],"modeling":[55],"precedence":[56],"and":[57,60,86,100],"resource":[58],"constraints,":[59],"applies":[61],"parallel":[62],"local":[63,70],"search":[64],"on":[65,91],"selected":[66],"subgraphs":[67],"to":[68],"escape":[69],"optima.":[71],"Our":[72],"approach":[73],"combines":[74],"the":[75],"speed":[76],"of":[77],"heuristics":[78],"with":[79,109],"through":[82],"strategic":[83],"updates":[85],"OR-Tools":[87],"integration.":[88],"Experimental":[89],"evaluation":[90],"shop":[93,98],"(JSSP),":[95],"flexible":[96],"(FJSP),":[99],"synthetic":[101],"large-scale":[102,127],"problems":[103],"demonstrates":[104],"3-5%":[105],"deviation":[106],"from":[107],"optimality":[108],"5-10x":[110],"speedup":[111],"over":[112],"state-of-the-art":[113],"solvers.":[114],"Results":[115],"show":[116],"consistent":[117],"performance":[118],"across":[119],"varying":[120],"problem":[121],"scales,":[122],"making":[123],"compelling":[125],"where":[130],"efficiency":[132],"is":[133],"critical.":[134]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-07T00:00:00"}