{"id":"https://openalex.org/W4411019970","doi":"https://doi.org/10.1145/3726854.3727292","title":"Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints","display_name":"Learning-Augmented Competitive Algorithms for Spatiotemporal Online Allocation with Deadline Constraints","publication_year":2025,"publication_date":"2025-06-04","ids":{"openalex":"https://openalex.org/W4411019970","doi":"https://doi.org/10.1145/3726854.3727292"},"language":"en","primary_location":{"id":"doi:10.1145/3726854.3727292","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3726854.3727292","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2025 ACM SIGMETRICS 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, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0000-0002-7774-9939","affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, Massachusetts, 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, California, USA"],"raw_orcid":"https://orcid.org/0000-0001-8330-8964","affiliations":[{"raw_affiliation_string":"California Institute of Technology, Pasadena, California, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100642907","display_name":"Bo Sun","orcid":"https://orcid.org/0000-0003-3172-7811"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bo Sun","raw_affiliation_strings":["University of Waterloo, Waterloo, Ontario, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3172-7811","affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, Ontario, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"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"],"raw_orcid":"https://orcid.org/0000-0001-9304-910X","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, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0000-0001-9278-2254","affiliations":[{"raw_affiliation_string":"University of Massachusetts, 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"],"raw_orcid":"https://orcid.org/0000-0002-5923-0199","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/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, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0000-0002-5435-1901","affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, Massachusetts, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1139217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"169","last_page":"171"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9944999814033508,"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":0.9944999814033508,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9743000268936157,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9714999794960022,"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.8086040019989014},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.450943261384964},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3415544033050537},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3204600512981415}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8086040019989014},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.450943261384964},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3415544033050537},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3204600512981415},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3726854.3727292","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3726854.3727292","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abstracts of the 2025 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2082353536","https://openalex.org/W3030774092","https://openalex.org/W4408285114"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1488585910","https://openalex.org/W2563401265","https://openalex.org/W2012502482","https://openalex.org/W1969305723","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2793095688"],"abstract_inverted_index":{"We":[0,136,176],"introduce":[1],"and":[2,21,33,72,118,133,170],"study":[3,185],"spatiotemporal":[4,188],"online":[5,13,26,123,134],"allocation":[6,80],"with":[7,144],"deadline":[8,49,119],"constraints":[9,120],"(SOAD),":[10],"a":[11,29,40,48,55,93,138,145,157,182,198,204],"new":[12],"problem":[14,113],"motivated":[15],"by":[16,31,97],"emerging":[17],"challenges":[18],"in":[19,121,181,193],"sustainability":[20],"energy.":[22],"In":[23,210],"SOAD,":[24],"an":[25,106,172,191],"player":[27,74,87],"completes":[28],"workload":[30,68,189],"allocating":[32],"scheduling":[34],"it":[35],"on":[36,203,219],"the":[37,63,67,73,78,86,98,111,122],"points":[38],"of":[39,65,81,114,163,167,186,207],"metric":[41,100],"space":[42],"(X,":[43],"d)":[44],"while":[45],"subject":[46],"to":[47,83],"T.":[50],"At":[51],"each":[52,70],"time":[53],"step,":[54],"service":[56],"cost":[57,64,95],"function":[58],"is":[59,156],"revealed":[60],"that":[61,103,160,196,215],"represents":[62],"servicing":[66],"at":[69],"point,":[71],"must":[75],"irrevocably":[76],"decide":[77],"current":[79],"work":[82],"points.":[84],"Whenever":[85],"moves":[88],"this":[89],"allocation,":[90],"they":[91],"incur":[92],"movement":[94],"defined":[96],"distance":[99],"d(\u2022,":[101],"\u2022)":[102],"captures,":[104],"e.g.,":[105],"overhead":[107],"cost.":[108],"SOAD":[109,142],"formalizes":[110],"open":[112],"combining":[115],"general":[116],"metrics":[117],"algorithms":[124,180],"literature,":[125],"unifying":[126],"problems":[127],"such":[128],"as":[129],"metrical":[130],"task":[131],"systems":[132],"search.":[135],"propose":[137],"competitive":[139],"algorithm":[140,159],"for":[141],"along":[143],"matching":[146],"lower":[147],"bound":[148],"establishing":[149],"its":[150],"optimality.":[151],"Our":[152],"main":[153],"algorithm,":[154],"ST-CLIP,":[155],"learning-augmented":[158],"takes":[161],"advantage":[162],"predictions":[164],"(e.g.,":[165],"forecasts":[166],"relevant":[168],"costs)":[169],"achieves":[171],"optimal":[173],"consistency-robustness":[174],"trade-off.":[175],"evaluate":[177],"our":[178],"proposed":[179],"simulated":[183],"case":[184],"carbon-aware":[187],"management,":[190],"application":[192],"sustainable":[194],"computing":[195],"schedules":[197],"delay-tolerant":[199],"batch":[200],"compute":[201],"job":[202],"distributed":[205],"network":[206],"data":[208],"centers.":[209],"these":[211],"experiments,":[212],"we":[213],"show":[214],"ST-CLIP":[216],"substantially":[217],"improves":[218],"heuristic":[220],"baseline":[221],"methods.":[222]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}