{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:31:38Z","timestamp":1750221098559,"version":"3.41.0"},"reference-count":10,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T00:00:00Z","timestamp":1547683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2019,1,18]]},"abstract":"<jats:p>Many modern schedulers can dynamically adjust their service capacity to match the incoming workload. At the same time, however, variability in service capacity often incurs operational and infrastructure costs. In this abstract, we characterize an optimal distributed algorithm that minimizes service capacity variability when scheduling jobs with deadlines. Specifically, we show that Exact Scheduling minimizes service capacity variance subject to strict demand and deadline requirements under stationary Poisson arrivals. Moreover, we show how close the performance of the optimal distributed algorithm is to that of the optimal centralized algorithm by deriving a competitive-ratio-like bound.<\/jats:p>","DOI":"10.1145\/3305218.3305224","type":"journal-article","created":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T17:15:15Z","timestamp":1547745315000},"page":"12-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimal-variance distributed scheduling under strict demands and deadlines"],"prefix":"10.1145","volume":"46","author":[{"given":"Yorie","family":"Nakahira","sequence":"first","affiliation":[{"name":"Caltech, Pasadena, CA, USA"}]},{"given":"Andres","family":"Ferragut","sequence":"additional","affiliation":[{"name":"Universidad ORT Uruguay, Montevideo, Uruguay"}]},{"given":"Adam","family":"Wierman","sequence":"additional","affiliation":[{"name":"Caltech, Pasadena, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,1,17]]},"reference":[{"volume-title":"Springer Science & Business Media","year":"2011","author":"Buttazzo Giorgio C","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rser.2015.03.033"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3086506"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3077839.3077864"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206038"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/48014.48019"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/258623.258685"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Fran\u00b8cois Baccelli and Bartlomiej B laszczyszyn. Stochastic Geometry and Wireless Networks Volume I - Theory. Now Publishers 2009.   Fran\u00b8cois Baccelli and Bartlomiej B laszczyszyn. Stochastic Geometry and Wireless Networks Volume I - Theory. Now Publishers 2009.","DOI":"10.1561\/9781601982650"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1989.63567"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3305218.3305224","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3305218.3305224","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:58:09Z","timestamp":1750208289000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3305218.3305224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,17]]},"references-count":10,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,1,18]]}},"alternative-id":["10.1145\/3305218.3305224"],"URL":"https:\/\/doi.org\/10.1145\/3305218.3305224","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2019,1,17]]},"assertion":[{"value":"2019-01-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}