{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T21:39:06Z","timestamp":1757540346562,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031396977"},{"type":"electronic","value":"9783031396984"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-39698-4_6","type":"book-chapter","created":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T06:02:40Z","timestamp":1692770560000},"page":"81-95","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Asymptotic Performance and\u00a0Energy Consumption of SLACK"],"prefix":"10.1007","author":[{"given":"A.","family":"Benoit","sequence":"first","affiliation":[]},{"given":"Louis-Claude","family":"Canon","sequence":"additional","affiliation":[]},{"given":"R.","family":"Elghazi","sequence":"additional","affiliation":[]},{"given":"P.-C.","family":"H\u00e9am","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,24]]},"reference":[{"issue":"1","key":"6_CR1","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s00362-008-0134-3","volume":"51","author":"I Bairamov","year":"2010","unstructured":"Bairamov, I., Berred, A., Stepanov, A.: Limit results for ordered uniform spacings. Stat. Pap. 51(1), 227\u2013240 (2010)","journal-title":"Stat. Pap."},{"issue":"1","key":"6_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2808231","volume":"15","author":"M Bambagini","year":"2016","unstructured":"Bambagini, M., Marinoni, M., Aydin, H., Buttazzo, G.: Energy-aware scheduling for real-time systems: a survey. ACM Trans. Embed. Comput. Syst. 15(1), 1\u201334 (2016)","journal-title":"ACM Trans. Embed. Comput. Syst."},{"issue":"1","key":"6_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1206035.1206038","volume":"54","author":"N Bansal","year":"2007","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Speed scaling to manage energy and temperature. J. ACM 54(1), 1\u201339 (2007)","journal-title":"J. ACM"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Benini, L., Bogliolo, A., De Micheli, G.: A survey of design techniques for system-level dynamic power management. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 8(3), 299\u2013316 (2000)","DOI":"10.1109\/92.845896"},{"key":"6_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-030-85665-6_4","volume-title":"Euro-Par 2021: Parallel Processing","author":"A Benoit","year":"2021","unstructured":"Benoit, A., Canon, L.-C., Elghazi, R., H\u00e9am, P.-C.: Update on the asymptotic optimality of LPT. In: Sousa, L., Roma, N., Tom\u00e1s, P. (eds.) Euro-Par 2021. LNCS, vol. 12820, pp. 55\u201369. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-85665-6_4"},{"key":"6_CR6","unstructured":"Benoit, A., Canon, L.C., Elghazi, R., H\u00e9am, P.C.: Asymptotic Performance and Energy Consumption of SLACK. Research report 9501, Inria (2023). https:\/\/graal.ens-lyon.fr\/~abenoit\/papers\/RR-9501.pdf"},{"key":"6_CR7","doi-asserted-by":"publisher","unstructured":"Benoit, A., Canon, L-C., Elghazi, R., H\u00e9am, P-C.: Artifact and instructions to generate experimental results (2023). https:\/\/doi.org\/10.6084\/m9.figshare.23579472","DOI":"10.6084\/m9.figshare.23579472"},{"issue":"3","key":"6_CR8","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1287\/mnsc.34.3.266","volume":"34","author":"EG Coffman Jr","year":"1988","unstructured":"Coffman, E.G., Jr., Lueker, G.S., Kan, R.A.H.G.: Asymptotic methods in the probabilistic analysis of sequencing and packing heuristics. Manage. Sci. 34(3), 266\u2013290 (1988)","journal-title":"Manage. Sci."},{"issue":"2","key":"6_CR9","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10951-018-0597-6","volume":"23","author":"F Della Croce","year":"2018","unstructured":"Della Croce, F., Scatamacchia, R.: The longest processing time rule for identical parallel machines revisited. J. Schedul. 23(2), 163\u2013176 (2018). https:\/\/doi.org\/10.1007\/s10951-018-0597-6","journal-title":"J. Schedul."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Czarnul, P., Proficz, J., Krzywaniak, A.: Energy-aware high-performance computing: survey of state-of-the-art tools, techniques, and environments. Sci. Prog. 2019 (2019)","DOI":"10.1155\/2019\/8348791"},{"issue":"5","key":"6_CR11","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1214\/aop\/1176994313","volume":"9","author":"L Devroye","year":"1981","unstructured":"Devroye, L.: Laws of the iterated logarithm for order statistics of uniform spacings. Ann. Probab. 9(5), 860\u2013867 (1981)","journal-title":"Ann. Probab."},{"key":"6_CR12","first-page":"303","volume":"25","author":"L Devroye","year":"1984","unstructured":"Devroye, L.: The largest exponential spacing. Utilitas Math. 25, 303\u2013313 (1984)","journal-title":"Utilitas Math."},{"issue":"10","key":"6_CR13","doi-asserted-by":"publisher","first-page":"2967","DOI":"10.1016\/j.jpdc.2014.06.013","volume":"74","author":"DG Feitelson","year":"2014","unstructured":"Feitelson, D.G., Tsafrir, D., Krakov, D.: Experience with using the parallel workloads archive. J. Parallel Distrib. Comp. 74(10), 2967\u20132982 (2014)","journal-title":"J. Parallel Distrib. Comp."},{"issue":"2","key":"6_CR14","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0166-218X(86)90060-0","volume":"14","author":"JBG Frenk","year":"1986","unstructured":"Frenk, J.B.G., Kan, A.H.G.R.: The rate of convergence to optimality of the LPT rule. Discr. Appl. Math. 14(2), 187\u2013197 (1986)","journal-title":"Discr. Appl. Math."},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Kan, A.H.G.R.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discr. Math. 5, 287\u2013326 (1979)","journal-title":"Ann. Discr. Math."},{"issue":"2","key":"6_CR16","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"RL Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math. 17(2), 416\u2013429 (1969)","journal-title":"SIAM J. Appl. Math."},{"issue":"2","key":"6_CR17","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/TSC.2014.2381227","volume":"8","author":"X Lin","year":"2014","unstructured":"Lin, X., Wang, Y., Xie, Q., Pedram, M.: Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment. IEEE Trans. Serv. Comput. 8(2), 175\u2013186 (2014)","journal-title":"IEEE Trans. Serv. Comput."},{"issue":"1","key":"6_CR18","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1287\/moor.9.1.142","volume":"9","author":"R Loulou","year":"1984","unstructured":"Loulou, R.: Tight bounds and probabilistic analysis of two heuristics for parallel processor scheduling. Math. Oper. Res. 9(1), 142\u2013150 (1984)","journal-title":"Math. Oper. Res."},{"issue":"6","key":"6_CR19","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1002\/(SICI)1520-6750(199609)43:6<897::AID-NAV7>3.0.CO;2-#","volume":"43","author":"N Piersma","year":"1996","unstructured":"Piersma, N., Romeijn, H.E.: Parallel machine scheduling: a probabilistic analysis. Naval Res. Logistics (NRL) 43(6), 897\u2013916 (1996)","journal-title":"Naval Res. Logistics (NRL)"},{"key":"6_CR20","unstructured":"Pinelis, I.: Order statistics on the spacings between order statistics for the uniform distribution. arXiv preprint arXiv:1909.06406 (2019)"},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1016\/j.procs.2020.03.432","volume":"167","author":"A Thakkar","year":"2020","unstructured":"Thakkar, A., Chaudhari, K., Shah, M.: A comprehensive survey on energy-efficient power management techniques. Procedia Comput. Sci. 167, 1189\u20131199 (2020)","journal-title":"Procedia Comput. Sci."},{"key":"6_CR22","series-title":"The Kluwer International Series in Engineering and Computer Science","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/978-0-585-29603-6_17","volume-title":"Mobile Computing","author":"M Weiser","year":"1994","unstructured":"Weiser, M., Welch, B., Demers, A., Shenker, S.: Scheduling for reduced CPU energy. In: Imielinski, T., Korth, H.F. (eds.) Mobile Computing. The Kluwer International Series in Engineering and Computer Science, vol. 353, pp. 449\u2013471. Springer, Boston (1994). https:\/\/doi.org\/10.1007\/978-0-585-29603-6_17"},{"key":"6_CR23","unstructured":"Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: Proceedings of the IEEE 36th Annual Foundations of Computer Science, pp. 374\u2013382 (1995)"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2023: Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-39698-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T06:04:19Z","timestamp":1692770659000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-39698-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031396977","9783031396984"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-39698-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"24 August 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Euro-Par","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Limassol","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cyprus","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"europar2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2023.euro-par.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"164","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"49","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"30% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3.98","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}