{"id":"https://openalex.org/W4413756780","doi":"https://doi.org/10.1145/3718958.3750478","title":"Carbon- and Precedence-Aware Scheduling for Data Processing Clusters","display_name":"Carbon- and Precedence-Aware Scheduling for Data Processing Clusters","publication_year":2025,"publication_date":"2025-08-27","ids":{"openalex":"https://openalex.org/W4413756780","doi":"https://doi.org/10.1145/3718958.3750478"},"language":"en","primary_location":{"id":"doi:10.1145/3718958.3750478","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3718958.3750478","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3718958.3750478","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 ACM SIGCOMM 2025 Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3718958.3750478","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059934044","display_name":"Adam Lechowicz","orcid":"https://orcid.org/0000-0002-7774-9939"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Adam Lechowicz","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, Massachusetts, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, Massachusetts, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116293007","display_name":"Rohan Shenoy","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rohan Shenoy","raw_affiliation_strings":["University of California Berkeley, Berkeley, California, USA"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley, Berkeley, California, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048736480","display_name":"Noman Bashir","orcid":"https://orcid.org/0000-0001-9304-910X"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noman Bashir","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, Massachusetts, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046146251","display_name":"Mohammad Hajiesmaili","orcid":"https://orcid.org/0000-0001-9278-2254"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Hajiesmaili","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, Massachusetts, USA"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, Massachusetts, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062565732","display_name":"Adam Wierman","orcid":"https://orcid.org/0000-0002-5923-0199"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Wierman","raw_affiliation_strings":["California Institute of Technology, Pasadena, California, USA"],"affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, California, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001498296","display_name":"Christina Delimitrou","orcid":"https://orcid.org/0000-0001-7779-4134"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christina Delimitrou","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, Massachusetts, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5059934044"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":7.4438,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.97167238,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1241","last_page":"1244"},"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.9980999827384949,"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.9980999827384949,"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.9976999759674072,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7621296048164368},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5362820625305176},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.46728357672691345},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10203737020492554},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07879805564880371},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07475501298904419}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7621296048164368},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5362820625305176},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.46728357672691345},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10203737020492554},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07879805564880371},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07475501298904419},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3718958.3750478","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3718958.3750478","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3718958.3750478","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 ACM SIGCOMM 2025 Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3718958.3750478","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3718958.3750478","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3718958.3750478","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 ACM SIGCOMM 2025 Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1210727560","display_name":null,"funder_award_id":"NGSDI-2105494","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G137487548","display_name":null,"funder_award_id":"CPS-2136197","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3053461878","display_name":null,"funder_award_id":"2020888","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3807456076","display_name":null,"funder_award_id":"CPS-2136199","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3837698350","display_name":null,"funder_award_id":"2045641","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3872792830","display_name":null,"funder_award_id":"CAREER-2045641","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5541953842","display_name":null,"funder_award_id":"2021693","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5688242767","display_name":null,"funder_award_id":"2213636","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5777378353","display_name":null,"funder_award_id":"CNS-2325956","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5963917990","display_name":null,"funder_award_id":"CNS-2102963","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6057006769","display_name":null,"funder_award_id":"2211888","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8374379671","display_name":null,"funder_award_id":"CNS-2146814","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8765427599","display_name":null,"funder_award_id":"NGSDI-2105648","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G884735099","display_name":null,"funder_award_id":"CNS-2106299","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413756780.pdf","grobid_xml":"https://content.openalex.org/works/W4413756780.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2150446509","https://openalex.org/W2163449191","https://openalex.org/W2912516925","https://openalex.org/W2964321035","https://openalex.org/W2968986602","https://openalex.org/W3116926108","https://openalex.org/W3120676446","https://openalex.org/W3127756288","https://openalex.org/W3208860256","https://openalex.org/W3209819948","https://openalex.org/W3216235925","https://openalex.org/W4293057393","https://openalex.org/W4321392480","https://openalex.org/W4324062094","https://openalex.org/W4366564134","https://openalex.org/W4395474993","https://openalex.org/W4400446765","https://openalex.org/W4401220471"],"related_works":["https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2946406471","https://openalex.org/W2130555437"],"abstract_inverted_index":{"As":[0],"large-scale":[1],"data":[2,44,78],"processing":[3,45,79],"workloads":[4],"continue":[5],"to":[6,23,59,130,167,193],"grow,":[7],"their":[8],"carbon":[9,86,124,158,189],"footprint":[10,190],"raises":[11],"concerns.":[12],"Prior":[13],"research":[14],"on":[15,20,100,176],"carbon-aware":[16,75,96],"schedulers":[17],"has":[18],"focused":[19],"shifting":[21],"computation":[22],"align":[24],"with":[25],"the":[26,113,120,146,169],"availability":[27],"of":[28,83,116,123,149,186],"low-carbon":[29,61],"energy,":[30],"but":[31],"these":[32,172],"approaches":[33],"assume":[34],"that":[35,50,74,98,144,182],"each":[36,117],"task":[37,58,118],"can":[38],"be":[39],"executed":[40],"independently.":[41],"In":[42,69],"contrast,":[43],"jobs":[46],"have":[47],"precedence":[48,88],"constraints":[49],"complicate":[51],"decisions,":[52],"since":[53],"delaying":[54],"an":[55],"upstream":[56],"\"bottleneck\"":[57],"a":[60,95,138,154,177,183],"period":[62],"also":[63,135],"blocks":[64],"downstream":[65],"tasks,":[66],"impacting":[67,197],"makespan.":[68],"this":[70],"paper,":[71],"we":[72,134,162],"show":[73],"scheduling":[76],"for":[77,140],"benefits":[80],"from":[81],"knowledge":[82],"both":[84],"time-varying":[85,121],"and":[87,159,161],"constraints.":[89],"Our":[90,174],"main":[91],"contribution":[92],"is":[93],"PCAPS,":[94],"scheduler":[97,143],"builds":[99],"state-of-the-art":[101],"scoring":[102],"or":[103],"probability-based":[104],"techniques":[105,152],"-":[106],"in":[107],"doing":[108],"so,":[109],"it":[110],"explicitly":[111],"relates":[112],"structural":[114],"importance":[115],"against":[119],"characteristics":[122],"intensity.":[125],"To":[126],"illustrate":[127],"gains":[128],"due":[129],"fine-grained":[131],"task-level":[132],"scheduling,":[133],"study":[136],"CAP,":[137],"wrapper":[139],"any":[141],"carbon-agnostic":[142],"generalizes":[145],"provisioning":[147],"ideas":[148],"PCAPS.":[150],"Both":[151],"allow":[153],"user-configurable":[155],"priority":[156],"between":[157,171],"makespan,":[160],"give":[163],"basic":[164],"analytic":[165],"results":[166],"relate":[168],"trade-off":[170],"objectives.":[173],"prototype":[175],"100-node":[178],"Kubernetes":[179],"cluster":[180],"shows":[181],"moderate":[184],"configuration":[185],"PCAPS":[187],"reduces":[188],"by":[191],"up":[192],"32.9%":[194],"without":[195],"significantly":[196],"total":[198],"efficiency.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}