{"id":"https://openalex.org/W4392270882","doi":"https://doi.org/10.48550/arxiv.2402.17143","title":"Energy-Efficient Scheduling with Predictions","display_name":"Energy-Efficient Scheduling with Predictions","publication_year":2024,"publication_date":"2024-02-26","ids":{"openalex":"https://openalex.org/W4392270882","doi":"https://doi.org/10.48550/arxiv.2402.17143"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.17143","pdf_url":"https://arxiv.org/pdf/2402.17143","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2402.17143","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067293707","display_name":"Eric Balkanski","orcid":"https://orcid.org/0000-0001-6876-7919"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Balkanski, Eric","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084524014","display_name":"No\u00e9mie P\u00e9rivier","orcid":"https://orcid.org/0000-0001-7854-4057"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Perivier, Noemie","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054641291","display_name":"Clifford Stein","orcid":"https://orcid.org/0000-0002-0614-6620"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stein, Clifford","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065558771","display_name":"Hao-Ting Wei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Hao-Ting","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.999494,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":84,"max":92},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9729,"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.9729,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9447,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9422,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.51509804},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4223939},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22943118},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13716072}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.17143","pdf_url":"https://arxiv.org/pdf/2402.17143","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2402.17143","pdf_url":"https://arxiv.org/pdf/2402.17143","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391913857","https://openalex.org/W2748952813","https://openalex.org/W2530322880","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2001405890"],"abstract_inverted_index":{"An":[0],"important":[1],"goal":[2],"of":[3,33,41,44,64,196],"modern":[4],"scheduling":[5,138,160,181],"systems":[6],"is":[7,26,113,125,169],"to":[8,70],"efficiently":[9],"manage":[10],"power":[11],"usage.":[12],"In":[13,78,128],"energy-efficient":[14,81,137,159,180],"scheduling,":[15,82],"the":[16,20,30,39,45,97,110,122,157,166,197],"operating":[17],"system":[18],"controls":[19],"speed":[21],"at":[22],"which":[23],"a":[24,61,133,141,191],"machine":[25],"processing":[27],"jobs":[28],"with":[29,94,100,186],"dual":[31],"objective":[32],"minimizing":[34],"energy":[35,98,184],"consumption":[36],"and":[37,87,103,139,152,213],"optimizing":[38],"quality":[40],"service":[42],"cost":[43],"resulting":[46],"schedule.":[47],"Since":[48],"machine-learned":[49],"predictions":[50,95],"about":[51],"future":[52],"requests":[53],"can":[54],"often":[55],"be":[56],"learned":[57],"from":[58],"historical":[59],"data,":[60],"recent":[62],"line":[63],"work":[65],"on":[66,211],"learning-augmented":[67,143],"algorithms":[68,93],"aims":[69],"achieve":[71],"improved":[72,106,174,209],"performance":[73,210],"guarantees":[74],"by":[75],"leveraging":[76],"predictions.":[77],"particular,":[79],"for":[80,96,136,156,177],"Bamas":[83],"et.":[84,89],"al.":[85,90],"[BamasMRS20]":[86],"Antoniadis":[88],"[antoniadis2021novel]":[91],"designed":[92],"minimization":[99,185],"deadlines":[101],"problem":[102],"achieved":[104],"an":[105,150,153,208],"competitive":[107,175,193],"ratio":[108,194],"when":[109,121,165],"prediction":[111,123,167,198],"error":[112,124,168],"small":[114],"while":[115,188],"also":[116,189],"maintaining":[117,190],"worst-case":[118],"bounds":[119],"even":[120],"arbitrarily":[126],"large.":[127],"this":[129,171,205],"paper,":[130],"we":[131,201],"consider":[132],"general":[134],"setting":[135],"provide":[140],"flexible":[142],"algorithmic":[144],"framework":[145,172,206],"that":[146,204],"takes":[147],"as":[148],"input":[149],"offline":[151],"online":[154],"algorithm":[155],"desired":[158],"problem.":[161],"We":[162],"show":[163],"that,":[164],"small,":[170],"gives":[173],"ratios":[176],"many":[178],"different":[179],"problems,":[182],"including":[183],"deadlines,":[187],"bounded":[192],"regardless":[195],"error.":[199],"Finally,":[200],"empirically":[202],"demonstrate":[203],"achieves":[207],"real":[212],"synthetic":[214],"datasets.":[215]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4392270882","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-01-04T17:58:28.062426","created_date":"2024-03-05"}