{"id":"https://openalex.org/W4414128345","doi":"https://doi.org/10.1145/3766543","title":"A Survey of Fundamental Principles and Analysis for Job Scheduling on Warehouse-Scale Computers","display_name":"A Survey of Fundamental Principles and Analysis for Job Scheduling on Warehouse-Scale Computers","publication_year":2025,"publication_date":"2025-09-11","ids":{"openalex":"https://openalex.org/W4414128345","doi":"https://doi.org/10.1145/3766543"},"language":"en","primary_location":{"id":"doi:10.1145/3766543","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3766543","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3766543","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"review","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3766543","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5094255554","display_name":"Kevin Exton","orcid":"https://orcid.org/0009-0000-0307-2032"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Kevin Exton","raw_affiliation_strings":["School of Computing and Information Systems, The University of Melbourne","School of Computing and Information Systems, The University of Melbourne, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, The University of Melbourne","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Computing and Information Systems, The University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032796449","display_name":"Maria A. Rodriguez","orcid":"https://orcid.org/0000-0002-2831-8526"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Maria Rodriguez Read","raw_affiliation_strings":["School of Computing and Information Systems, The University of Melbourne","School of Computing and Information Systems, The University of Melbourne, Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing and Information Systems, The University of Melbourne","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"School of Computing and Information Systems, The University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5094255554"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36932273,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":"4","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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/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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.6044999957084656},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5619000196456909},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.5285999774932861},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.47049999237060547},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.34610000252723694},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.3398999869823456},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3174999952316284}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8700000047683716},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6044999957084656},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5619000196456909},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.5285999774932861},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.47049999237060547},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4528000056743622},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.37400001287460327},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.34610000252723694},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.3398999869823456},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3174999952316284},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.31709998846054077},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.31679999828338623},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3068999946117401},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.30630001425743103},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.3034000098705292},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.296099990606308},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.27559998631477356},{"id":"https://openalex.org/C102370290","wikidata":"https://www.wikidata.org/wiki/Q7070210","display_name":"Nurse scheduling problem","level":5,"score":0.2623000144958496},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C112866106","wikidata":"https://www.wikidata.org/wiki/Q267053","display_name":"Lottery scheduling","level":5,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3766543","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3766543","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3766543","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3766543","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3766543","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3766543","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414128345.pdf","grobid_xml":"https://content.openalex.org/works/W4414128345.grobid-xml"},"referenced_works_count":90,"referenced_works":["https://openalex.org/W228898923","https://openalex.org/W1538285220","https://openalex.org/W1545728916","https://openalex.org/W1567646530","https://openalex.org/W1596936080","https://openalex.org/W1861377444","https://openalex.org/W1982063824","https://openalex.org/W1983964956","https://openalex.org/W1998509479","https://openalex.org/W2008154388","https://openalex.org/W2008637865","https://openalex.org/W2013932952","https://openalex.org/W2021112138","https://openalex.org/W2022678927","https://openalex.org/W2027077493","https://openalex.org/W2029718725","https://openalex.org/W2045271686","https://openalex.org/W2055748525","https://openalex.org/W2059879891","https://openalex.org/W2073121338","https://openalex.org/W2096125134","https://openalex.org/W2101124960","https://openalex.org/W2102549685","https://openalex.org/W2102849319","https://openalex.org/W2104993419","https://openalex.org/W2105947650","https://openalex.org/W2109543564","https://openalex.org/W2110104287","https://openalex.org/W2117702591","https://openalex.org/W2120422789","https://openalex.org/W2124945926","https://openalex.org/W2140094873","https://openalex.org/W2150013062","https://openalex.org/W2160121678","https://openalex.org/W2166114772","https://openalex.org/W2171782049","https://openalex.org/W2173213060","https://openalex.org/W2189470351","https://openalex.org/W2268702383","https://openalex.org/W2278852126","https://openalex.org/W2283208771","https://openalex.org/W2329656816","https://openalex.org/W2335771636","https://openalex.org/W2335814492","https://openalex.org/W2468435972","https://openalex.org/W2521533145","https://openalex.org/W2557171791","https://openalex.org/W2734514336","https://openalex.org/W2739574146","https://openalex.org/W2745045892","https://openalex.org/W2757498728","https://openalex.org/W2794539007","https://openalex.org/W2797066131","https://openalex.org/W2802015180","https://openalex.org/W2912506132","https://openalex.org/W2912516925","https://openalex.org/W2914062858","https://openalex.org/W2955987961","https://openalex.org/W2962208489","https://openalex.org/W2962541645","https://openalex.org/W2963585086","https://openalex.org/W2964095159","https://openalex.org/W2964323106","https://openalex.org/W2981161437","https://openalex.org/W3006487403","https://openalex.org/W3011678990","https://openalex.org/W3021027963","https://openalex.org/W3043209964","https://openalex.org/W3067162662","https://openalex.org/W3100271381","https://openalex.org/W3100515187","https://openalex.org/W3152809665","https://openalex.org/W3160520312","https://openalex.org/W3175100006","https://openalex.org/W4200435926","https://openalex.org/W4221165732","https://openalex.org/W4234582748","https://openalex.org/W4239429564","https://openalex.org/W4255654664","https://openalex.org/W4285078798","https://openalex.org/W4286307993","https://openalex.org/W4288658754","https://openalex.org/W4299434068","https://openalex.org/W4313484981","https://openalex.org/W4317734012","https://openalex.org/W4377695412","https://openalex.org/W4387007709","https://openalex.org/W4391093614","https://openalex.org/W4394946112","https://openalex.org/W4395053837"],"related_works":["https://openalex.org/W3135624046","https://openalex.org/W2099525665","https://openalex.org/W4399515993","https://openalex.org/W2392996360","https://openalex.org/W2373884155","https://openalex.org/W4200307027","https://openalex.org/W4308822502","https://openalex.org/W2531755459","https://openalex.org/W4388421435","https://openalex.org/W2389559488"],"abstract_inverted_index":{"Over":[0],"the":[1,5,42,59,66,90,108,127,146],"last":[2],"ten":[3],"years,":[4],"search":[6],"for":[7,34,107,133],"efficient":[8],"scheduling":[9,32,61,83,132],"algorithms":[10],"that":[11,75,148],"can":[12,76],"cope":[13],"with":[14,119],"heterogeneous":[15],"workload":[16],"demands":[17],"on":[18,30,38],"large":[19],"(warehouse)":[20],"scale":[21],"computers":[22,40],"has":[23],"reached":[24],"a":[25,69,86],"feverish":[26],"tempo.":[27],"We":[28,116,136],"focus":[29],"examining":[31],"techniques":[33],"highly":[35],"parallelizable":[36],"jobs":[37],"warehouse-scale":[39],"through":[41],"lens":[43],"of":[44,53,72,110,142],"basic":[45,121],"results":[46,74,112,151],"in":[47,65,95,125,145],"relevant":[48],"fundamental":[49,143],"theories.":[50],"The":[51],"objective":[52],"this":[54],"survey":[55],"is":[56,93],"to":[57,79,113,123],"connect":[58],"disparate":[60],"ideas":[62],"and":[63,152],"approaches":[64],"literature":[67,147],"under":[68,85],"loose":[70],"framework":[71],"mathematical":[73,91,102,111],"be":[77,154],"used":[78],"compare":[80],"superficially":[81],"different":[82],"methodologies":[84],"common":[87,140],"goal.":[88],"As":[89],"problem":[92],"NP-Hard":[94],"general,":[96],"we":[97,105],"do":[98],"not":[99],"emphasize":[100],"rigorous":[101],"proof,":[103],"rather,":[104],"advocate":[106],"use":[109,124],"guide":[114],"intuition.":[115],"provide":[117],"readers":[118],"some":[120,139],"tools":[122],"navigating":[126],"fragmented":[128],"research":[129,156],"around":[130],"job":[131],"distributed":[134],"applications.":[135],"also":[137],"highlight":[138],"misunderstandings":[141],"theory":[144],"are":[149],"skewing":[150],"may":[153],"limiting":[155],"progress.":[157]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}