{"id":"https://openalex.org/W4400880307","doi":"https://doi.org/10.1145/3629104.3666038","title":"Job Scheduling for HPC Clusters: Constraint Programming vs. Backfilling Approaches","display_name":"Job Scheduling for HPC Clusters: Constraint Programming vs. Backfilling Approaches","publication_year":2024,"publication_date":"2024-06-24","ids":{"openalex":"https://openalex.org/W4400880307","doi":"https://doi.org/10.1145/3629104.3666038"},"language":"en","primary_location":{"id":"doi:10.1145/3629104.3666038","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3629104.3666038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM International Conference on Distributed and Event-based Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/servlets/purl/2566716","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038823071","display_name":"Alexander V. Goponenko","orcid":"https://orcid.org/0000-0001-6490-6838"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alexander V. Goponenko","raw_affiliation_strings":["University of Central Florida, Orlando, Florida, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024205405","display_name":"Kenneth Lamar","orcid":"https://orcid.org/0000-0001-8930-0752"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Lamar","raw_affiliation_strings":["University of Central Florida, Orlando, Florida, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055175701","display_name":"Benjamin A. Allan","orcid":"https://orcid.org/0009-0008-6180-2556"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin A. Allan","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, New Mexico, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, New Mexico, USA","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112853905","display_name":"James M. Brandt","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James M. Brandt","raw_affiliation_strings":["Sandia National Laboratories, Albuquerque, New Mexico, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Albuquerque, New Mexico, USA","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006132411","display_name":"Damian Dechev","orcid":"https://orcid.org/0000-0002-0569-3403"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Damian Dechev","raw_affiliation_strings":["University of Central Florida, Orlando, Florida, USA"],"affiliations":[{"raw_affiliation_string":"University of Central Florida, Orlando, Florida, USA","institution_ids":["https://openalex.org/I106165777"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038823071"],"corresponding_institution_ids":["https://openalex.org/I106165777"],"apc_list":null,"apc_paid":null,"fwci":0.7217,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71482292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"146"},"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.9997000098228455,"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.9997000098228455,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9941999912261963,"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.7436557412147522},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6036539673805237},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.5838094353675842},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5695548057556152},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5126668214797974},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.44739899039268494},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34494882822036743},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23706138134002686},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22870329022407532},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10478192567825317},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.05979961156845093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7436557412147522},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6036539673805237},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5838094353675842},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5695548057556152},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5126668214797974},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.44739899039268494},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34494882822036743},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23706138134002686},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22870329022407532},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10478192567825317},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.05979961156845093},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3629104.3666038","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3629104.3666038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM International Conference on Distributed and Event-based Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:2566716","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2566716","pdf_url":"https://www.osti.gov/servlets/purl/2566716","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:2566716","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2566716","pdf_url":"https://www.osti.gov/servlets/purl/2566716","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5799999833106995}],"awards":[{"id":"https://openalex.org/G1741288133","display_name":null,"funder_award_id":"Sandia","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G2209453243","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2214935549","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G288067973","display_name":null,"funder_award_id":"0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3437464539","display_name":null,"funder_award_id":"DE-NA000352","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3821936529","display_name":null,"funder_award_id":"Sandia","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4903105778","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4947178736","display_name":null,"funder_award_id":"-NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5211897158","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G5339743583","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G648530007","display_name":null,"funder_award_id":"DE-NA000352","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G8279418378","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320310161","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400880307.pdf","grobid_xml":"https://content.openalex.org/works/W4400880307.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W4650715","https://openalex.org/W84783270","https://openalex.org/W239705943","https://openalex.org/W608935459","https://openalex.org/W1496507101","https://openalex.org/W1500729112","https://openalex.org/W1501066815","https://openalex.org/W1505990572","https://openalex.org/W1513326124","https://openalex.org/W1517890825","https://openalex.org/W1548019789","https://openalex.org/W1563494680","https://openalex.org/W1596277129","https://openalex.org/W1888806493","https://openalex.org/W1944778298","https://openalex.org/W2028629398","https://openalex.org/W2034617747","https://openalex.org/W2053341340","https://openalex.org/W2055945959","https://openalex.org/W2057048769","https://openalex.org/W2057913648","https://openalex.org/W2059543161","https://openalex.org/W2069013317","https://openalex.org/W2070192642","https://openalex.org/W2086190489","https://openalex.org/W2098333147","https://openalex.org/W2100476737","https://openalex.org/W2113000322","https://openalex.org/W2139250332","https://openalex.org/W2147598193","https://openalex.org/W2150074609","https://openalex.org/W2154305205","https://openalex.org/W2160544331","https://openalex.org/W2343310851","https://openalex.org/W2560636457","https://openalex.org/W2592730239","https://openalex.org/W2779653234","https://openalex.org/W2790098940","https://openalex.org/W2794563548","https://openalex.org/W2906718729","https://openalex.org/W2949756009","https://openalex.org/W2955635686","https://openalex.org/W2973749750","https://openalex.org/W2973930420","https://openalex.org/W3104488707","https://openalex.org/W3123888896","https://openalex.org/W4231381424","https://openalex.org/W4312067772","https://openalex.org/W4362724039","https://openalex.org/W4386750094"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2101285930","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2130555437"],"abstract_inverted_index":{"Scheduling":[0],"problems":[1],"are":[2,96,111],"naturally":[3],"formulated":[4],"in":[5,123,163,172],"terms":[6],"of":[7,14,38,104,125,131,181],"Constraint":[8],"Programming":[9],"(CP),":[10],"yet":[11],"the":[12,36,53,91,102,105,115,126,132],"application":[13],"CP-based":[15,118],"approaches":[16],"for":[17,114],"job":[18],"scheduling":[19,37,107,119,121,137],"on":[20],"High-Performance":[21],"Computing":[22],"(HPC)":[23],"clusters":[24,176],"remains":[25],"underexplored.":[26],"This":[27],"study":[28],"aims":[29],"to":[30],"bridge":[31],"this":[32],"gap":[33],"by":[34,101],"analyzing":[35],"diverse":[39],"real":[40],"workload":[41,82],"traces":[42],"using":[43],"IBM":[44],"ILOG":[45],"CP":[46,94,144,168],"Optimizer.":[47],"The":[48,117,129],"analysis":[49,130],"considers":[50],"not":[51],"just":[52],"basic":[54],"metrics":[55,133],"Average":[56,60,66],"Bounded":[57],"Slowdown":[58],"and":[59,69,78,84,154],"Response":[61,67],"Time,":[62,73],"but":[63],"also":[64],"Area-Weighted":[65],"Time":[68],"Level-2":[70],"Priority-Weighted":[71],"Specific":[72],"which":[74,166],"measure":[75],"packing":[76,164],"efficiency":[77],"fairness.":[79],"For":[80],"each":[81],"trace":[83],"metric":[85,92],"combination,":[86],"schedules":[87,99],"produced":[88],"through":[89],"optimizing":[90],"with":[93,108,150],"Optimizer":[95,145],"compared":[97],"against":[98],"generated":[100],"variants":[103],"list":[106],"backfilling":[109],"that":[110,134],"most":[112,124],"suitable":[113],"metric.":[116],"improves":[120],"quality":[122],"examined":[127],"cases.":[128],"represent":[135],"different":[136],"goals":[138],"uncovers":[139],"several":[140],"non-trivial":[141],"insights.":[142],"Presently,":[143],"still":[146],"encounters":[147],"scalability":[148],"issues":[149],"large":[151],"wait":[152],"queues":[153],"non-linear":[155],"objective":[156],"functions.":[157],"Nonetheless,":[158],"it":[159],"often":[160],"demonstrates":[161],"improvements":[162],"efficiency,":[165],"make":[167],"techniques":[169],"attractive,":[170],"particularly":[171],"scenarios":[173],"where":[174],"high-maintenance":[175],"run":[177],"a":[178],"moderate":[179],"number":[180],"large,":[182],"rigid,":[183],"well-characterized":[184],"jobs.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}