{"id":"https://openalex.org/W4405354844","doi":"https://doi.org/10.1145/3727117","title":"Improving Multiresource Job Scheduling with Markovian Service Rate Policies","display_name":"Improving Multiresource Job Scheduling with Markovian Service Rate Policies","publication_year":2025,"publication_date":"2025-05-27","ids":{"openalex":"https://openalex.org/W4405354844","doi":"https://doi.org/10.1145/3727117"},"language":"en","primary_location":{"id":"doi:10.1145/3727117","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3727117","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2412.08915","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003464503","display_name":"Zhongrui Chen","orcid":"https://orcid.org/0009-0004-8694-4404"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhongrui Chen","raw_affiliation_strings":["University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, USA"],"raw_orcid":"https://orcid.org/0009-0004-8694-4404","affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, USA","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001892692","display_name":"Isaac Grosof","orcid":"https://orcid.org/0000-0001-6205-8652"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Isaac Grosof","raw_affiliation_strings":["Northwestern University, Evanston, Illinois, USA"],"raw_orcid":"https://orcid.org/0000-0001-6205-8652","affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, Illinois, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025799087","display_name":"Benjamin Berg","orcid":"https://orcid.org/0000-0002-4147-6860"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Berg","raw_affiliation_strings":["University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, USA"],"raw_orcid":"https://orcid.org/0000-0002-4147-6860","affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, USA","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003464503"],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":0.994,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73534037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"9","issue":"2","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.5187000036239624,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.5187000036239624,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.48649999499320984,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49429941177368164},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3923136591911316},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.32460683584213257},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15092656016349792}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49429941177368164},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3923136591911316},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.32460683584213257},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15092656016349792}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3727117","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3727117","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2412.08915","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2412.08915","pdf_url":"https://arxiv.org/pdf/2412.08915","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2412.08915","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2412.08915","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2412.08915","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2412.08915","pdf_url":"https://arxiv.org/pdf/2412.08915","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1104240869","display_name":null,"funder_award_id":"FA9550-24-1-0002","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2103337942","display_name":"Collaborative Research: III: Small: High-Performance Scheduling for Modern Database Systems","funder_award_id":"2322974","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5886637539","display_name":null,"funder_award_id":"FA9550-24-1-0002","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"},{"id":"https://openalex.org/G6889080959","display_name":"Collaborative Research: CIF: Medium: Towards optimal scheduling for parallelizable machine learning training workloads","funder_award_id":"2403195","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7666015607","display_name":null,"funder_award_id":"CCF-2403195,IIS-2322974","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309475","display_name":"Northwestern University","ror":"https://ror.org/000e0be47"},{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4405354844.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W4402290583","https://openalex.org/W4254952731","https://openalex.org/W4236491543","https://openalex.org/W7043593097","https://openalex.org/W1995643834","https://openalex.org/W2963783010","https://openalex.org/W2074574331","https://openalex.org/W2157700413","https://openalex.org/W2495148628","https://openalex.org/W2549370023","https://openalex.org/W4387523438","https://openalex.org/W4301198832","https://openalex.org/W2163961697","https://openalex.org/W1841032795","https://openalex.org/W3096645300","https://openalex.org/W1998382156","https://openalex.org/W2005936256","https://openalex.org/W1982860322","https://openalex.org/W1968395113","https://openalex.org/W1485186167","https://openalex.org/W2152859483","https://openalex.org/W2099394118","https://openalex.org/W2893394409","https://openalex.org/W2565612488","https://openalex.org/W3021027963","https://openalex.org/W2141992894","https://openalex.org/W3130653458","https://openalex.org/W1978944824"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Modern":[0],"cloud":[1,32],"computing":[2],"workloads":[3],"are":[4,150,163,168,217],"composed":[5],"of":[6,13,54,64,105,131,179,268,284],"multiresource":[7,38,65,135,148],"jobs":[8,39,66,80,106,149],"that":[9,107,176,185,216,244],"require":[10],"a":[11,87,118,128,261,266],"variety":[12],"computational":[14],"resources":[15,49,113],"in":[16,40,69,71,184],"order":[17,72],"to":[18,50,67,73,90,116,154,158,165,170,192,200,220,229,259],"run,":[19],"such":[20,235],"as":[21,236,265],"CPU":[22],"cores,":[23],"memory,":[24],"disk":[25],"space,":[26],"or":[27,156],"hardware":[28],"accelerators.":[29],"A":[30,57],"single":[31],"server":[33,46,112],"can":[34,187,226,256],"typically":[35],"run":[36,68],"many":[37],"parallel,":[41],"but":[42],"only":[43],"if":[44],"the":[45,52,75,82,91,110,177,194,208,269,276,281,285],"has":[47,114],"sufficient":[48],"satisfy":[51],"demands":[53,283],"every":[55],"job.":[56],"scheduling":[58,134,145],"policy":[59,191,264],"must":[60],"therefore":[61],"select":[62,260],"sets":[63,104],"parallel":[70],"minimize":[74],"mean":[76,209],"response":[77,100,171,210],"time":[78,84,172,211],"across":[79],"---":[81],"average":[83],"from":[85],"when":[86],"job":[88,273],"arrives":[89],"system":[92,195,270],"until":[93],"it":[94,197],"is":[95,182,198],"completed.":[96],"Unfortunately,":[97],"achieving":[98],"low":[99],"times":[101],"by":[102],"selecting":[103],"fully":[108,237],"utilize":[109],"available":[111],"proven":[115],"be":[117,227,257],"difficult":[119],"problem.":[120],"In":[121],"this":[122],"paper,":[123],"we":[124,186],"develop":[125],"and":[126,167,242,280],"analyze":[127,155],"new":[129],"class":[130,178],"policies":[132,146,162,181],"for":[133,147],"jobs,":[136],"called":[137],"Markovian":[138],"Service":[139],"Rate":[140],"(MSR)":[141],"policies.":[142],"While":[143],"prior":[144],"either":[151],"highly":[152],"complex":[153],"hard":[157],"implement,":[159],"our":[160,253],"MSR":[161,180,190,214,263],"simple":[164],"implement":[166],"amenable":[169],"analysis.":[173],"We":[174,203,250],"show":[175,251],"throughput-optimal":[183],"use":[188],"an":[189,213,221],"stabilize":[193],"whenever":[196],"possible":[199],"do":[201],"so.":[202],"also":[204],"derive":[205],"bounds":[206,225],"on":[207],"under":[212],"algorithm":[215],"tight":[218],"up":[219],"additive":[222],"constant.":[223],"These":[224],"applied":[228],"systems":[230,243],"with":[231,247],"different":[232],"preemption":[233,246],"behaviors,":[234],"preemptive":[238],"systems,":[239,241],"non-preemptive":[240],"allow":[245],"setup":[248],"times.":[249],"how":[252],"theoretical":[254],"results":[255],"used":[258],"good":[262],"function":[267],"arrival":[271],"rates,":[272],"service":[274],"requirements,":[275],"server's":[277],"resource":[278,282],"capacities,":[279],"jobs.":[286]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2024-12-14T00:00:00"}