{"id":"https://openalex.org/W4408285114","doi":"https://doi.org/10.1145/3711701","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-03-06","ids":{"openalex":"https://openalex.org/W4408285114","doi":"https://doi.org/10.1145/3711701"},"language":"en","primary_location":{"id":"doi:10.1145/3711701","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711701","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711701","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711701","any_repository_has_fulltext":true},"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, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0000-0002-7774-9939","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/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, Amherst, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0000-0001-9278-2254","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"],"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, Amherst, Massachusetts, USA"],"raw_orcid":"https://orcid.org/0000-0002-5435-1901","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst, 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":4.1629,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.93842981,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"9","issue":"1","first_page":"1","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"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.9998999834060669,"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/T11182","display_name":"Auction Theory and Applications","score":0.9955000281333923,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9923999905586243,"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.7157003879547119},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35661381483078003},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3440598249435425},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32200586795806885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7157003879547119},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35661381483078003},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3440598249435425},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32200586795806885}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3711701","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711701","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711701","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:dspace.mit.edu:1721.1/159050","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/159050","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/159050/1/3711701.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Association for Computing Machinery","raw_type":"Article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/164876","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/164876","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/164876/1/3726854.3727292.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Association for Computing Machinery","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3711701","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711701","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711701","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3065765754","display_name":null,"funder_award_id":"CAREER-2045641, CNS-2102963, CNS-2106299, CNS-2146814, CPS-2136197, CPS-2136199, NGSDI-2105494, NGSDI-2105648, CNS-23091241, 1908298, 2020888, 2021693, 2045641, 2213636, 2211888","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4408285114.pdf"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1543614321","https://openalex.org/W1981427948","https://openalex.org/W2011845369","https://openalex.org/W2012625555","https://openalex.org/W2020196954","https://openalex.org/W2049045141","https://openalex.org/W2052671641","https://openalex.org/W2068728923","https://openalex.org/W2082034273","https://openalex.org/W2082353536","https://openalex.org/W2082859480","https://openalex.org/W2089591294","https://openalex.org/W2091812828","https://openalex.org/W2100311357","https://openalex.org/W2107128713","https://openalex.org/W2114538202","https://openalex.org/W2118877434","https://openalex.org/W2120872275","https://openalex.org/W2120881346","https://openalex.org/W2129542763","https://openalex.org/W2161029651","https://openalex.org/W2290452516","https://openalex.org/W2344908750","https://openalex.org/W2345425435","https://openalex.org/W2407643974","https://openalex.org/W2561675875","https://openalex.org/W2585856064","https://openalex.org/W2621092124","https://openalex.org/W2790607499","https://openalex.org/W2951258124","https://openalex.org/W2951973576","https://openalex.org/W2998339324","https://openalex.org/W3003098876","https://openalex.org/W3025585506","https://openalex.org/W3030774092","https://openalex.org/W3080927554","https://openalex.org/W3123223892","https://openalex.org/W3126480486","https://openalex.org/W3164916608","https://openalex.org/W3208379186","https://openalex.org/W3209819948","https://openalex.org/W4200120397","https://openalex.org/W4211261209","https://openalex.org/W4283463951","https://openalex.org/W4297825594","https://openalex.org/W4309436349","https://openalex.org/W4310881859","https://openalex.org/W4318541641","https://openalex.org/W4376651401","https://openalex.org/W4380887541","https://openalex.org/W4382362048","https://openalex.org/W4382766241","https://openalex.org/W4383269467","https://openalex.org/W4385481791","https://openalex.org/W4389609031","https://openalex.org/W4394923323","https://openalex.org/W4395474993","https://openalex.org/W4399254466","https://openalex.org/W4400446765","https://openalex.org/W6606182290","https://openalex.org/W6704433505"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"We":[0,141,181],"introduce":[1],"and":[2,21,33,76,123,138,175],"study":[3,190],"spatiotemporal":[4,193],"online":[5,13,26,128,139],"allocation":[6,84],"with":[7,149],"deadline":[8,52,124],"constraints":[9,125],"(SOAD),":[10],"a":[11,29,40,51,59,97,143,150,162,187,203,209],"new":[12],"problem":[14,118],"motivated":[15],"by":[16,31,101],"emerging":[17],"challenges":[18],"in":[19,126,186,198],"sustainability":[20],"energy.":[22],"In":[23,215],"SOAD,":[24],"an":[25,111,177,196],"player":[27,78,91],"completes":[28],"workload":[30,72,194],"allocating":[32],"scheduling":[34],"it":[35],"on":[36,208,224],"the":[37,67,71,77,82,90,102,116,127],"points":[38],"of":[39,69,85,119,168,172,191,212],"metric":[41,104],"space":[42],"(":[43],"X":[44],",":[45],"d":[46,105],")":[47],"while":[48],"subject":[49],"to":[50,87],"T":[53],".":[54],"At":[55],"each":[56,74],"time":[57],"step,":[58],"service":[60],"cost":[61,68,99],"function":[62],"is":[63,161],"revealed":[64],"that":[65,108,165,201,220],"represents":[66],"servicing":[70],"at":[73],"point,":[75],"must":[79],"irrevocably":[80],"decide":[81],"current":[83],"work":[86],"points.":[88],"Whenever":[89],"moves":[92],"this":[93],"allocation,":[94],"they":[95],"incur":[96],"movement":[98],"defined":[100],"distance":[103],"(\u22c5,":[106],"\u22c5)":[107],"captures,":[109],"e.g.,":[110],"overhead":[112],"cost.":[113],"SOAD":[114,147],"formalizes":[115],"open":[117],"combining":[120],"general":[121],"metrics":[122],"algorithms":[129,185],"literature,":[130],"unifying":[131],"problems":[132],"such":[133],"as":[134],"metrical":[135],"task":[136],"systems":[137],"search.":[140],"propose":[142],"competitive":[144],"algorithm":[145,164],"for":[146],"along":[148],"matching":[151],"lower":[152],"bound":[153],"establishing":[154],"its":[155],"optimality.":[156],"Our":[157],"main":[158],"algorithm,":[159],"ST-CLIP,":[160],"learning-augmented":[163],"takes":[166],"advantage":[167],"predictions":[169],"(e.g.,":[170],"forecasts":[171],"relevant":[173],"costs)":[174],"achieves":[176],"optimal":[178],"consistency-robustness":[179],"trade-off.":[180],"evaluate":[182],"our":[183],"proposed":[184],"simulated":[188],"case":[189],"carbon-aware":[192],"management,":[195],"application":[197],"sustainable":[199],"computing":[200],"schedules":[202],"delay-tolerant":[204],"batch":[205],"compute":[206],"job":[207],"distributed":[210],"network":[211],"data":[213],"centers.":[214],"these":[216],"experiments,":[217],"we":[218],"show":[219],"ST-CLIP":[221],"substantially":[222],"improves":[223],"heuristic":[225],"baseline":[226],"methods.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}