{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:06:59Z","timestamp":1761646019764},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,4,27]],"date-time":"2013-04-27T00:00:00Z","timestamp":1367020800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1007\/s10878-013-9618-8","type":"journal-article","created":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T02:40:09Z","timestamp":1367376009000},"page":"739-749","source":"Crossref","is-referenced-by-count":11,"title":["Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines"],"prefix":"10.1007","volume":"29","author":[{"given":"Paul C.","family":"Bell","sequence":"first","affiliation":[]},{"given":"Prudence W. H.","family":"Wong","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,27]]},"reference":[{"key":"9618_CR1","doi-asserted-by":"crossref","unstructured":"Albers S (2009) Algorithms for energy saving. In: Albers S, Alt H, N\u00e4her S (eds.) Efficient algorithms, lecture notes in computer science. vol. 5760, pp. 173\u2013186. Springer, Berlin","DOI":"10.1007\/978-3-642-03456-5_12"},{"issue":"5","key":"9618_CR2","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S Albers","year":"2010","unstructured":"Albers S (2010) Energy-efficient algorithms. Commun ACM 53(5):86\u201396","journal-title":"Commun ACM"},{"key":"9618_CR3","doi-asserted-by":"crossref","unstructured":"Albers S, Antoniadis A (2012) Race to idle: new algorithms for speed scaling with a sleep state. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), pp 1266\u20131285","DOI":"10.1137\/1.9781611973099.100"},{"key":"9618_CR4","doi-asserted-by":"crossref","unstructured":"Albers S, Antoniadis A, Greiner G (2011) On multi-processor speed scaling with migration: extended abstract. In: Proceedings of ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 279\u2013288","DOI":"10.1145\/1989493.1989539"},{"issue":"4","key":"9618_CR5","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/1290672.1290686","volume":"3","author":"S Albers","year":"2007","unstructured":"Albers S, Fujiwara H (2007) Energy-efficient algorithms for flow time minimization. ACM Trans Algorithms 3(4):49","journal-title":"ACM Trans Algorithms"},{"key":"9618_CR6","doi-asserted-by":"crossref","unstructured":"Albers S, M\u00fcller F, Schmelzer S (2007) Speed scaling on parallel processors. In: Proceedings of ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 289\u2013298","DOI":"10.1145\/1248377.1248424"},{"key":"9618_CR7","doi-asserted-by":"crossref","unstructured":"Angel E, Bampis E, Kacem F, Letsios D (2012) Speed scaling on parallel processors with migration. In: Proceedings of International Conference Euro-Par 2012 Parallel Processing, pp. 128\u2013140","DOI":"10.1007\/978-3-642-32820-6_15"},{"key":"9618_CR8","doi-asserted-by":"crossref","unstructured":"Antoniadis A, Huang CC (2012) Non-preemptive speed scaling. In: Proceedings of Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), pp. 249\u2013260","DOI":"10.1007\/978-3-642-31155-0_22"},{"key":"9618_CR9","doi-asserted-by":"crossref","unstructured":"Bampis E, Letsios D, Milis I, Zois G (2012) Speed scaling for maximum lateness. In: Proceedings of Annual International Computing and Combinatorics Conference (COCOON). To appear","DOI":"10.1007\/978-3-642-32241-9_3"},{"key":"9618_CR10","doi-asserted-by":"crossref","unstructured":"Bansal N, Chan HL, Lam TW, Lee LK (2008) Scheduling for speed bounded processors. In: Proceedings of International Colloquium on Automata, Languages and Programming (ICALP), pp. 409\u2013420","DOI":"10.1007\/978-3-540-70575-8_34"},{"key":"9618_CR11","doi-asserted-by":"crossref","unstructured":"Bansal N, Chan HL, Pruhs K (2009a) Speed scaling with an arbitrary power function. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 693\u2013701","DOI":"10.1137\/1.9781611973068.76"},{"key":"9618_CR12","doi-asserted-by":"crossref","unstructured":"Bansal N, Chan HL, Pruhs K, Rogozhnikov-Katz D (2009b) Improved bounds for speed scaling in devices obeying the cube-root rule. In: Proceedings of International Colloquium on Automata, Languages and Programming (ICALP), pp. 114\u2013155","DOI":"10.1007\/978-3-642-02927-1_14"},{"issue":"1","key":"9618_CR13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1206035.1206038","volume":"54","author":"N Bansal","year":"2007","unstructured":"Bansal N, Kimbrel T, Pruhs K (2007) Speed scaling to manage energy and temperature. J ACM 54(1):3","journal-title":"J ACM"},{"key":"9618_CR14","doi-asserted-by":"crossref","unstructured":"Bansal N, Pruhs K, Stein C (2009c) Speed scaling for weighted flow time. SIAM J Comput 39(4), 1294\u20131308. Preliminary version appeared in Proceedings of Symposium on Discrete Algorithms (SODA), pages 805\u2013813, 2007","DOI":"10.1137\/08072125X"},{"key":"9618_CR15","doi-asserted-by":"crossref","first-page":"385","DOI":"10.2307\/2372336","volume":"70","author":"HW Becker","year":"1948","unstructured":"Becker HW, Riordan J (1948) The arithmetic of Bell and Stirling numbers. Am J Math 70:385\u2013394","journal-title":"Am J Math"},{"key":"9618_CR16","doi-asserted-by":"crossref","unstructured":"Bingham BD, Greenstreet MR (2008) Energy optimal scheduling on multiprocessors with migration. In: Proceedings of IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 153\u2013161","DOI":"10.1109\/ISPA.2008.128"},{"issue":"6","key":"9618_CR17","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/40.888701","volume":"20","author":"DM Brooks","year":"2000","unstructured":"Brooks DM, Bose P, Schuster SE, Jacobson H, Kudva PN, Buyuktosunoglu A, Wellman JD, Zyuban V, Gupta M, Cook PW (2000) Power-aware microarchitecture: design and modeling challenges for next-generation microprocessors. IEEE Micro 20(6):26\u201344","journal-title":"IEEE Micro"},{"key":"9618_CR18","doi-asserted-by":"crossref","unstructured":"Chan HL, Chan WT, Lam TW, Lee LK, Mak KS, Wong PWH (2009) Optimizing throughput and energy in online deadline scheduling. ACM Trans Algorithms 6(1), 10. Preliminary version appeared in Proceedings of Symposium on Discrete Algorithms (SODA), pages 795\u2013804, 2007","DOI":"10.1145\/1644015.1644025"},{"key":"9618_CR19","unstructured":"Chan SH, Lam TW, Lee LK (2011) Scheduling for weighted flow time and energy with rejection penalty. In: Proceedings of International Symposium on Theoretical Aspects of Computer Science (STACS), pp. 392\u2013403"},{"key":"9618_CR20","doi-asserted-by":"crossref","unstructured":"Chan SH, Lam TW, Lee LK, Liu CM, Ting HF (2011) Sleep management on multiple machines for energy and flow time. In: Proceedings of International Colloquium on Automata, Lanaguages and Programming (ICALP), pp. 219\u2013231","DOI":"10.1007\/978-3-642-22006-7_19"},{"issue":"3","key":"9618_CR21","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1016\/j.orl.2012.02.003","volume":"40","author":"D Cole","year":"2012","unstructured":"Cole D, Im S, Moseley B, Pruhs K (2012) Speed scaling for stretch plus energy. Oper Res Lett 40(3):180\u2013184","journal-title":"Oper Res Lett"},{"key":"9618_CR22","doi-asserted-by":"crossref","unstructured":"Greiner G, Nonner T, Souza A (2009) The bell is ringing in speed-scaled multiprocessor scheduling. In: Proceedings of ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 11\u201318","DOI":"10.1145\/1583991.1583996"},{"key":"9618_CR23","doi-asserted-by":"crossref","unstructured":"Gupta A, Krishnaswamy R, Pruhs K (2010) Scalably scheduling power-heterogeneous processors. In: Proceedings of International Colloquium on Automata, Lanaguages and Programming (ICALP), pp. 312\u2013323","DOI":"10.1007\/978-3-642-14165-2_27"},{"issue":"40\u201342","key":"9618_CR24","doi-asserted-by":"crossref","first-page":"3587","DOI":"10.1016\/j.tcs.2010.05.035","volume":"411","author":"X Han","year":"2010","unstructured":"Han X, Lam TW, Lee LK, To IKK, Wong PWH (2010) Deadline scheduling and power management for speed bounded processors. Theor Comput Sci 411(40\u201342):3587\u20133600","journal-title":"Theor Comput Sci"},{"issue":"2","key":"9618_CR25","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"32","author":"S Irani","year":"2005","unstructured":"Irani S, Pruhs K (2005) Algorithmic problems in power management. ACM SIGACT News 32(2):63\u201376","journal-title":"ACM SIGACT News"},{"issue":"4","key":"9618_CR26","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1290672.1290678","volume":"3","author":"S Irani","year":"2007","unstructured":"Irani S, Shukla S, Gupta RK (2007) Algorithms for power savings. ACM Trans Algorithms 3(4):41","journal-title":"ACM Trans Algorithms"},{"key":"9618_CR27","doi-asserted-by":"crossref","unstructured":"Lam TW, Lee LK, Ting HF, To IKK, Wong PWH (2009) Sleep with guilt and work faster to minimize flow plus energy. In: Proceedings of International Colloquium on Automata, Lanaguages and Programming (ICALP), pp. 665\u2013676","DOI":"10.1007\/978-3-642-02927-1_55"},{"key":"9618_CR28","doi-asserted-by":"crossref","unstructured":"Lam TW, Lee LK, To IKK, Wong PWH (2007) Energy efficient deadline scheduling in two processor systems. In: Proceedings of the International Symposium of Algorithms and Computation (ISAAC), pp. 476\u2013487","DOI":"10.1007\/978-3-540-77120-3_42"},{"key":"9618_CR29","doi-asserted-by":"crossref","unstructured":"Lam TW, Lee LK, To IKK, Wong PWH (2008) Speed scaling functions for flow time scheduling based on active job count. In: Proceedings of European Symposium on Algorithms (ESA), pp. 647\u2013659","DOI":"10.1007\/978-3-540-87744-8_54"},{"key":"9618_CR30","doi-asserted-by":"crossref","unstructured":"Lam TW, Lee LK, To IKK, Wong PWH (2012) Improved multi-processor scheduling for flow time and energy. J Sched 15(1), 105\u2013116. Preliminary version appeared in Proceedings of ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 256\u2013264, 2008","DOI":"10.1007\/s10951-009-0145-5"},{"issue":"4","key":"9618_CR31","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/2.917539","volume":"34","author":"T Mudge","year":"2001","unstructured":"Mudge T (2001) Power: a first-class architectural design constraint. Computer 34(4):52\u201358","journal-title":"Computer"},{"key":"9618_CR32","unstructured":"Pruhs K, van Stee R, Uthaisombut P (2005) Speed scaling of tasks with precedence constraints. In: Proceedings of International Workshop on Approximation and Online Algorithms (WAOA), pp. 307\u2013319"},{"key":"9618_CR33","doi-asserted-by":"crossref","unstructured":"Yao F, Demers A, Shenker S (1995) A scheduling model for reduced CPU energy. In: Proceedings of IEEE Symposium on Foundations of Computer Science (FOCS), pp. 374\u2013382","DOI":"10.1109\/SFCS.1995.492493"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9618-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9618-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9618-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,13]],"date-time":"2019-07-13T03:14:21Z","timestamp":1562987661000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9618-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,27]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["9618"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9618-8","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,27]]}}}