{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T12:02:36Z","timestamp":1709812956943},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,23]],"date-time":"2013-05-23T00:00:00Z","timestamp":1369267200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2014,1]]},"DOI":"10.1007\/s00224-013-9477-9","type":"journal-article","created":{"date-parts":[[2013,5,22]],"date-time":"2013-05-22T05:51:56Z","timestamp":1369201916000},"page":"24-44","source":"Crossref","is-referenced-by-count":9,"title":["The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling"],"prefix":"10.1007","volume":"54","author":[{"given":"Gero","family":"Greiner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim","family":"Nonner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Souza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,23]]},"reference":[{"issue":"4","key":"9477_CR1","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/1290672.1290686","volume":"3","author":"S. Albers","year":"2007","unstructured":"Albers, S., Fujiwara, H.: Energy-efficient algorithms for flow time minimization. ACM Trans. Algorithms 3(4), 49 (2007)","journal-title":"ACM Trans. Algorithms"},{"key":"9477_CR2","unstructured":"Albers, S., Greiner, G.: Personal communication (2008)"},{"key":"9477_CR3","first-page":"289","volume-title":"Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA\u201907)","author":"S. Albers","year":"2007","unstructured":"Albers, S., M\u00fcller, F., Schmelzer, S.: Speed scaling on parallel processors. In: Proceedings of the 19th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA\u201907), pp. 289\u2013298 (2007)"},{"issue":"2","key":"9477_CR4","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/1639562.1639576","volume":"37","author":"L.L.H. Andrew","year":"2009","unstructured":"Andrew, L.L.H., Wierman, A., Tang, A.: Optimal speed scaling under arbitrary power functions. ACM SIGMETRICS Perform. Eval. Rev. 37(2), 39\u201341 (2009)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"9477_CR5","first-page":"240","volume-title":"Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP\u201908)","author":"N. Bansal","year":"2008","unstructured":"Bansal, N., Bunde, D.P., Chan, H.-L., Pruhs, K.: Average rate speed scaling. In: Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP\u201908), pp. 240\u2013251 (2008)"},{"key":"9477_CR6","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1137\/1.9781611973068.76","volume-title":"Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201909)","author":"N. Bansal","year":"2009","unstructured":"Bansal, N., Chan, H.-L., Pruhs, K.: Speed scaling with an arbitrary power function. In: Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201909), pp. 693\u2013701 (2009)"},{"key":"9477_CR7","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/978-3-642-02927-1_14","volume-title":"Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP\u201909)","author":"N. Bansal","year":"2009","unstructured":"Bansal, N., Chan, H.-L., Pruhs, K., Katz, D.: Improved bounds for speed scaling in devices obeying the cube-root rule. In: Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP\u201909), pp. 144\u2013155 (2009)"},{"key":"9477_CR8","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1109\/FOCS.2004.24","volume-title":"Proceedings of 45th Symposium on Foundations of Computer Science (FOCS\u201904)","author":"N. Bansal","year":"2004","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Dynamic speed scaling to manage energy and temperature. In: Proceedings of 45th Symposium on Foundations of Computer Science (FOCS\u201904), pp. 520\u2013529 (2004)"},{"issue":"1","key":"9477_CR9","doi-asserted-by":"crossref","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), 3 (2007)","journal-title":"J. ACM"},{"key":"9477_CR10","first-page":"805","volume-title":"Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907)","author":"N. Bansal","year":"2007","unstructured":"Bansal, N., Pruhs, K., Stein, C.: Speed scaling for weighted flow time. In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907), pp. 805\u2013813 (2007)"},{"issue":"6","key":"9477_CR11","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/40.888701","volume":"20","author":"D.M. Brooks","year":"2000","unstructured":"Brooks, D.M., Bose, P., Schuster, S.E., Jacobson, H., Kudva, P.N., Buyuktosunoglu, A., Wellman, J.-D., Zyuban, V., Gupta, M., Cook, P.W.: Power-aware microarchitecture: design and modeling challenges for next-generation microprocessors. IEEE MICRO 20(6), 26\u201344 (2000)","journal-title":"IEEE MICRO"},{"key":"9477_CR12","first-page":"190","volume-title":"Proceedings of the 18th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA\u201906)","author":"D.P. Bunde","year":"2006","unstructured":"Bunde, D.P.: Power-aware scheduling for makespan and flow. In: Proceedings of the 18th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA\u201906), pp. 190\u2013196 (2006)"},{"key":"9477_CR13","first-page":"795","volume-title":"Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907)","author":"H.-L. Chan","year":"2007","unstructured":"Chan, H.-L., Chan, W.-T., Lam, T.W., Lee, L.-K., Mak, K.-S., Wong, P.W.H.: Energy efficient online deadline scheduling. In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201907), pp. 795\u2013804 (2007)"},{"key":"9477_CR14","first-page":"255","volume-title":"Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS\u201909)","author":"H.-L. Chan","year":"2009","unstructured":"Chan, H.-L., Edmonds, J., Lam, T.W., Lee, L.-K., Marchetti-Spaccamela, A., Pruhs, K.: Nonclairvoyant speed scaling for flow and energy. In: Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS\u201909), pp. 255\u2013264 (2009)"},{"key":"9477_CR15","first-page":"363","volume-title":"Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC\u201904)","author":"C. Chekuri","year":"2004","unstructured":"Chekuri, C., Goel, A., Khanna, S., Kumar, A.: Multi-processor scheduling to minimize flow time with epsilon resource augmentation. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing (STOC\u201904), pp. 363\u2013372 (2004)"},{"key":"9477_CR16","first-page":"333","volume":"61","author":"G. Dobinski","year":"1877","unstructured":"Dobinski, G.: Summierung der Reihe \u2211n m \/n! f\u00fcr m=1,2,3,4,5,\u2026. Arch. Math. Phys. 61, 333\u2013336 (1877)","journal-title":"Arch. Math. Phys."},{"key":"9477_CR17","volume-title":"Computers and Intractability\u2014A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability\u2014A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"9477_CR18","doi-asserted-by":"crossref","first-page":"385","DOI":"10.2307\/2372336","volume":"70","author":"H.W. Becker","year":"1934","unstructured":"Becker, H.W., Riordan, J.: The arithmetic of Bell and Stirling numbers. Am. J. Math. 70, 385\u2013394 (1934)","journal-title":"Am. J. Math."},{"issue":"2","key":"9477_CR19","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"36","author":"S. Irani","year":"2005","unstructured":"Irani, S., Pruhs, K.: Algorithmic problems in power management. SIGACT News 36(2), 63\u201376 (2005)","journal-title":"SIGACT News"},{"key":"9477_CR20","first-page":"476","volume-title":"Proccedings of the 18th International Symposium on Algorithms and Computation (ISAAC\u201907)","author":"T.W. Lam","year":"2007","unstructured":"Lam, T.W., Lee, L.-K., To, I.K.-K., Wong, P.W.H.: Energy efficient deadline scheduling in two processor systems. In: Proccedings of the 18th International Symposium on Algorithms and Computation (ISAAC\u201907), pp. 476\u2013487 (2007)"},{"key":"9477_CR21","first-page":"256","volume-title":"Proceedings of the 20th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA\u201908)","author":"T.W. Lam","year":"2008","unstructured":"Lam, T.W., Lee, L.-K., To, I.K.-K., Wong, P.W.H.: Competitive non-migratory scheduling for flow time and energy. In: Proceedings of the 20th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA\u201908), pp. 256\u2013264 (2008)"},{"key":"9477_CR22","first-page":"647","volume-title":"Proceedings of the 16th Annual European Symposium on Algorithms (ESA\u201908)","author":"T.W. Lam","year":"2008","unstructured":"Lam, T.W., Lee, L.-K., To, I.K.-K., Wong, P.W.H.: Speed scaling functions for flow time scheduling based on active job count. In: Proceedings of the 16th Annual European Symposium on Algorithms (ESA\u201908), pp. 647\u2013659 (2008)"},{"key":"9477_CR23","volume-title":"Combinatorial Problems and Exercises","author":"L. Lov\u00e1sz","year":"1964","unstructured":"Lov\u00e1sz, L.: Combinatorial Problems and Exercises. North-Holland, Amsterdam (1964)"},{"issue":"3","key":"9477_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1367064.1367078","volume":"4","author":"K. Pruhs","year":"2008","unstructured":"Pruhs, K., Uthaisombut, P., Woeginger, G.J.: Getting the best response for your erg. ACM Trans. Algorithms 4(3), 1\u201317 (2008)","journal-title":"ACM Trans. Algorithms"},{"key":"9477_CR25","first-page":"374","volume-title":"Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS\u201995)","author":"F.F. Yao","year":"1995","unstructured":"Yao, F.F., Demers, A.J., Shenker, S.: A scheduling model for reduced CPU energy. In: Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS\u201995), pp. 374\u2013382 (1995)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9477-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-013-9477-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-013-9477-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:54:25Z","timestamp":1558698865000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-013-9477-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,23]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["9477"],"URL":"https:\/\/doi.org\/10.1007\/s00224-013-9477-9","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,23]]}}}