{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,16]],"date-time":"2025-11-16T02:09:05Z","timestamp":1763258945303,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540705741"},{"type":"electronic","value":"9783540705758"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-70575-8_34","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"409-420","source":"Crossref","is-referenced-by-count":58,"title":["Scheduling for Speed Bounded Processors"],"prefix":"10.1007","author":[{"given":"Nikhil","family":"Bansal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ho-Leung","family":"Chan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tak-Wah","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lap-Kei","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","unstructured":"http:\/\/www-03.ibm.com\/chips\/power\/powerpc\/newsletter\/sep2004\/technical2.html"},{"key":"34_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1007\/11672142_51","volume-title":"STACS 2006","author":"S. Albers","year":"2006","unstructured":"Albers, S., Fujiwara, H.: Energy-efficient algorithms for flow time minimization. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol.\u00a03884, pp. 621\u2013633. Springer, Heidelberg (2006)"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Dynamic speed scaling to manage energy and temperature. Journal of the ACM\u00a051(1) (2007)","DOI":"10.1145\/1206035.1206038"},{"key":"34_CR4","unstructured":"Bansal, N., Pruhs, K., Stein, C.: Speed scaling for weighted flow time. In: Proc. SODA, pp. 805\u2013813 (2007)"},{"key":"34_CR5","unstructured":"Bansal, N., Chan, H.L.: Weighted flow time does not have O(1) competitive algorithms (manuscript)"},{"key":"34_CR6","unstructured":"Bansal, N., Dhamdhere, K.: Minimizing weighted flow time. In: Proc. SODA, pp. 508\u2013516 (2003)"},{"key":"34_CR7","doi-asserted-by":"crossref","unstructured":"Baruah, S., Koren, G., Mishra, B., Raghunathan, A., Rosier, L., Shasha, D.: On-line scheduling in the presence of overload. In: Proc. FOCS, pp. 100\u2013110 (1991)","DOI":"10.1109\/SFCS.1991.185354"},{"key":"34_CR8","doi-asserted-by":"crossref","unstructured":"Becchetti, L., Leonardi, S., Marchetti-Spaccamela, A., Pruhs, K.: Online Weighted Flow Time and Deadline Scheduling. In: Proc. RANDOM-APPROX, pp. 36\u201347 (2001)","DOI":"10.1007\/3-540-44666-4_8"},{"issue":"6","key":"34_CR9","doi-asserted-by":"publisher","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.\u00a020(6), 26\u201344 (2000)","journal-title":"IEEE Micro."},{"key":"34_CR10","unstructured":"Chan, H.L., Chan, W.T., Lam, T.W., Lee, L.K., Mak, K.S., Wong, P.: Energy efficient online deadline scheduling. In: Proc. SODA, pp. 795\u2013804 (2007)"},{"key":"34_CR11","doi-asserted-by":"crossref","unstructured":"Chekuri, C., Khanna, S., Zhu, A.: Algorithms for minimizing weighted flow time. In: Proc. STOC, pp. 84\u201393 (2001)","DOI":"10.1145\/380752.380778"},{"key":"34_CR12","unstructured":"Dertouzos, M.L.: Control robotics: the procedural control of physical processes. In: Proc. IFIP Congress, pp. 807\u2013813 (1974)"},{"key":"34_CR13","unstructured":"Grunwald, D., Levis, P., Farkas, K.I., Morrey, C.B., Neufeld, M.: Policies for dynamic clock scheduling. In: Proc. OSDI, pp. 73\u201386 (2000)"},{"key":"34_CR14","volume-title":"Inequalities","author":"G.H. Hardy","year":"1952","unstructured":"Hardy, G.H., Littlewood, J.E., Polya, G.: Inequalities. Cambridge University Press, Cambridge (1952)"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Irani, S., Pruhs, K.: Algorithmic problems in power management. SIGACT News (2005)","DOI":"10.1145\/1067309.1067324"},{"issue":"2","key":"34_CR16","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/S0097539792236882","volume":"24","author":"G. Koren","year":"1995","unstructured":"Koren, G., Shasha, D.: D$^{\\it over}$: An optimal on-line scheduling algorithm for overloaded uniprocessor real-time systems. SIAM J. Comput.\u00a024(2), 318\u2013339 (1995)","journal-title":"SIAM J. Comput."},{"key":"34_CR17","unstructured":"Lam, T.W., To, K.K.: Performance Guarantee for Online Deadline Scheduling in the Presence of Overload. In: Proc. SODA, pp. 755\u2013764 (2001)"},{"key":"34_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/11533719_30","volume-title":"Computing and Combinatorics","author":"M. Li","year":"2005","unstructured":"Li, M., Liu, B.J., Yao, F.F.: Min-energy voltage allocations for tree-structured tasks. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 283\u2013296. Springer, Heidelberg (2005)"},{"issue":"3","key":"34_CR19","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1137\/050629434","volume":"35","author":"M. Li","year":"2005","unstructured":"Li, M., Yao, F.: An efficient algorithm for computing optimal discrete voltage schedules. SIAM J. Comput.\u00a035(3), 658\u2013671 (2005)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"34_CR20","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/2.917539","volume":"34","author":"T. Mudge","year":"2001","unstructured":"Mudge, T.: Power: A first-class architectural design constraint. Computer\u00a034(4), 52\u201358 (2001)","journal-title":"Computer"},{"key":"34_CR21","doi-asserted-by":"crossref","unstructured":"Pillai, P., Shin, K.G.: Real-time dynamic voltage scaling for low-power embedded operating systems. In: Proc. SOSP, pp. 89\u2013102 (2001)","DOI":"10.1145\/502059.502044"},{"key":"34_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-540-27810-8_3","volume-title":"Algorithm Theory - SWAT 2004","author":"K. Pruhs","year":"2004","unstructured":"Pruhs, K., Uthaisombut, P., Woeginger, G.: Getting the best response for your erg. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol.\u00a03111, pp. 14\u201325. Springer, Heidelberg (2004)"},{"key":"34_CR23","unstructured":"Weiser, M., Welch, B., Demers, A., Shenker, S.: Scheduling for reduced CPU energy. In: Proc. OSDI, pp. 13\u201323 (1994)"},{"key":"34_CR24","unstructured":"Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: Proc. FOCS, pp. 374\u2013382 (1995)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70575-8_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T12:13:16Z","timestamp":1738325596000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-70575-8_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540705741","9783540705758"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70575-8_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}