{"id":"https://openalex.org/W4399255210","doi":"https://doi.org/10.1145/3652963.3655086","title":"The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting","display_name":"The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting","publication_year":2024,"publication_date":"2024-06-01","ids":{"openalex":"https://openalex.org/W4399255210","doi":"https://doi.org/10.1145/3652963.3655086"},"language":"en","primary_location":{"id":"doi:10.1145/3652963.3655086","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3652963.3655086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"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":false,"raw_author_name":"Adam Lechowicz","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7774-9939","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083737813","display_name":"Nicolas Christianson","orcid":"https://orcid.org/0000-0001-8330-8964"},"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":"Nicolas Christianson","raw_affiliation_strings":["California Institute of Technology, Pasadena, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-8330-8964","affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085050673","display_name":"Jinhang Zuo","orcid":"https://orcid.org/0000-0002-9557-3551"},"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"]},{"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":"Jinhang Zuo","raw_affiliation_strings":["Caltech & UMass Amherst, Pasadena, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9557-3551","affiliations":[{"raw_affiliation_string":"Caltech & UMass Amherst, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786","https://openalex.org/I24603500"]}]},{"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, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9304-910X","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, 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, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-9278-2254","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, 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, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5923-0199","affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032939724","display_name":"Prashant Shenoy","orcid":"https://orcid.org/0000-0002-5435-1901"},"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":"Prashant Shenoy","raw_affiliation_strings":["University of Massachusetts Amherst, Amherst, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5435-1901","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5585,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52551409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":1.0,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.996999979019165,"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/T11478","display_name":"Caching and Content Delivery","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6926620602607727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33845263719558716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6926620602607727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33845263719558716}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3652963.3655086","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3652963.3655086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W4389609031"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,161],"introduce":[1,152],"and":[2,7,46,99,107,203],"study":[3],"the":[4,18,39,81,126,139,165,173,192],"online":[5,76,129,179],"pause":[6,71],"resume":[8,73],"problem.":[9,160],"In":[10],"this":[11,159],"problem,":[12],"a":[13,25,44,57,88,109],"player":[14,40,55],"attempts":[15],"to":[16,49,121],"find":[17],"k":[19],"lowest":[20],"(alternatively,":[21],"highest)":[22],"prices":[23],"in":[24,64,125],"sequence":[26],"of":[27,83,95,103,142,158,194],"fixed":[28],"length":[29],"T,":[30],"which":[31],"is":[32,41,78],"revealed":[33],"sequentially.":[34],"At":[35],"each":[36],"time":[37,66],"step,":[38],"presented":[42],"with":[43],"price":[45],"decides":[47],"whether":[48],"accept":[50],"or":[51,72,113],"reject":[52],"it.":[53],"The":[54],"incurs":[56,108],"switching":[58],"cost":[59,110],"whenever":[60,69],"their":[61],"decision":[62],"changes":[63],"consecutive":[65],"steps,":[67],"i.e.,":[68],"they":[70],"purchasing.":[74],"This":[75],"problem":[77],"motivated":[79],"by":[80,169,176],"goal":[82],"carbon-aware":[84,195],"load":[85,196],"shifting,":[86],"where":[87],"workload":[89],"may":[90],"be":[91],"paused":[92],"during":[93,101],"periods":[94,102],"high":[96],"carbon":[97,105,200],"intensity":[98,106],"resumed":[100],"low":[104],"when":[111],"saving":[112],"restoring":[114],"its":[115],"state.":[116],"It":[117],"has":[118],"strong":[119],"connections":[120],"existing":[122,143,204],"problems":[123],"studied":[124],"literature":[127],"on":[128,148,191],"optimization,":[130],"though":[131],"it":[132],"introduces":[133],"unique":[134],"technical":[135],"challenges":[136],"that":[137,164],"prevent":[138],"direct":[140],"application":[141,193],"algorithms.":[144,206],"Extending":[145],"prior":[146],"work":[147],"threshold-based":[149],"algorithms,":[150],"we":[151,182],"double-threshold":[153],"algorithms":[154,171],"for":[155],"both":[156],"variants":[157],"further":[162],"show":[163],"competitive":[166],"ratios":[167],"achieved":[168],"these":[170],"are":[172],"best":[174],"achievable":[175],"any":[177],"deterministic":[178],"algorithm.":[180],"Finally,":[181],"empirically":[183],"validate":[184],"our":[185],"proposed":[186],"algorithm":[187],"through":[188],"case":[189],"studies":[190],"shifting":[197],"using":[198],"real":[199],"trace":[201],"data":[202],"baseline":[205]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}