{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:33:23Z","timestamp":1725514403216},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540725039"},{"type":"electronic","value":"9783540725046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72504-6_38","type":"book-chapter","created":{"date-parts":[[2007,7,22]],"date-time":"2007-07-22T11:36:39Z","timestamp":1185104199000},"page":"416-427","source":"Crossref","is-referenced-by-count":7,"title":["Online Deadline Scheduling with Bounded Energy Efficiency"],"prefix":"10.1007","author":[{"given":"Joseph Wun-Tat","family":"Chan","sequence":"first","affiliation":[]},{"given":"Tak-Wah","family":"Lam","sequence":"additional","affiliation":[]},{"given":"Kin-Sum","family":"Mak","sequence":"additional","affiliation":[]},{"given":"Prudence W. H.","family":"Wong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"38_CR1","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":"38_CR2","doi-asserted-by":"crossref","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Dynamic speed scaling to manage energy and temperature. In: Proc. FOCS, pp. 520\u2013529 (2004)","DOI":"10.1109\/FOCS.2004.24"},{"key":"38_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1007\/978-3-540-31856-9_38","volume-title":"STACS 2005","author":"N. Bansal","year":"2005","unstructured":"Bansal, N., Pruhs, K.: Speed scaling to manage temperature. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol.\u00a03404, pp. 460\u2013471. Springer, Heidelberg (2005)"},{"key":"38_CR4","unstructured":"Bansal, N., Pruhs, K., Stein, C.: Speed scaling for weighted flow time. In: Proc. SODA, pp. 805\u2013813 (2007)"},{"issue":"6","key":"38_CR5","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/40.888701","volume":"20","author":"D.M. Brooks","year":"2000","unstructured":"Brooks, D.M., et al.: Power-aware microarchitecture: Design and modeling challenges for next-generation microprocessors. IEEE Micro\u00a020(6), 26\u201344 (2000)","journal-title":"IEEE Micro"},{"key":"38_CR6","doi-asserted-by":"crossref","unstructured":"Bunde, D.P.: Power-aware scheduling for makespan and flow. In: Proc. SPAA, pp. 190\u2013196 (2006)","DOI":"10.1145\/1148109.1148140"},{"key":"38_CR7","unstructured":"Chan, H.-L., et al.: Energy efficient online deadline scheduling. In: Proc. SODA, pp. 795\u2013804 (2007)"},{"issue":"2","key":"38_CR8","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1006\/jagm.1999.1060","volume":"34","author":"S.A. Goldman","year":"2000","unstructured":"Goldman, S.A., Parwatikar, J., Suri, S.: Online scheduling with hard deadlines. J. Algorithms\u00a034(2), 370\u2013389 (2000)","journal-title":"J. Algorithms"},{"key":"38_CR9","unstructured":"Grunwald, D., et al.: Policies for dynamic clock scheduling. In: OSDI, pp. 73\u201386 (2000)"},{"key":"38_CR10","unstructured":"Irani, S., Gupta, R.K., Shukla, S.: Algorithms for power savings. In: Proc. SODA, pp. 37\u201346 (2003)"},{"issue":"2","key":"38_CR11","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1067309.1067324","volume":"32","author":"S. Irani","year":"2005","unstructured":"Irani, S., Pruhs, K.: Algorithmic problems in power managment. SIGACT News\u00a032(2), 63\u201376 (2005)","journal-title":"SIGACT News"},{"issue":"1","key":"38_CR12","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1145\/1053271.1053280","volume":"4","author":"W.-C. Kwon","year":"2005","unstructured":"Kwon, W.-C., Kim, T.: Optimal voltage allocation techniques for dynamically variable voltage processors. ACM Transactions on Embedded Computing Systems\u00a04(1), 211\u2013230 (2005)","journal-title":"ACM Transactions on Embedded Computing Systems"},{"key":"38_CR13","series-title":"Lecture Notes in Computer Science","first-page":"283","volume-title":"Computing and Combinatorics","author":"F.F. Yao","year":"2005","unstructured":"Yao, F.F., Li, M., Liu, B.J.: Min-Energy Voltage Allocation for Tree-Structured Tasks. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 283\u2013296. Springer, Heidelberg (2005)"},{"issue":"3","key":"38_CR14","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1137\/050629434","volume":"35","author":"M. Li","year":"2005","unstructured":"Li, M., Yao, F.F.: An efficient algorithm for computing optimal discrete voltage schedules. SIAM J. Comput.\u00a035(3), 658\u2013671 (2005)","journal-title":"SIAM J. Comput."},{"key":"38_CR15","doi-asserted-by":"crossref","unstructured":"Pillai, P., Shin, K.G.: Real-time dynamic voltage scaling for low-power embedded operating systems. In: SOSP, pp. 89\u2013102 (2001)","DOI":"10.1145\/502034.502044"},{"key":"38_CR16","series-title":"Lecture Notes in Computer Science","first-page":"15","volume-title":"Algorithm Theory - SWAT 2004","author":"K. Pruhs","year":"2004","unstructured":"Pruhs, K., Uthaisombut, P., Woeginger, G.: Getting the best resonse for your erg. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol.\u00a03111, pp. 15\u201325. Springer, Heidelberg (2004)"},{"key":"38_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/11671411_24","volume-title":"Approximation and Online Algorithms","author":"K.R. Pruhs","year":"2006","unstructured":"Pruhs, K.R., van Stee, R., Uthaisombut, P.: Speed Scaling of Tasks with Precedence Constraints. In: Erlebach, T., Persinao, G. (eds.) WAOA 2005. LNCS, vol.\u00a03879, pp. 307\u2013319. Springer, Heidelberg (2006)"},{"key":"38_CR18","unstructured":"Weiser, M., et al.: Scheduling for reduced CPU energy. In: OSDI, pp. 13\u201323 (1994)"},{"key":"38_CR19","doi-asserted-by":"crossref","unstructured":"Yao, F.F., Demers, A.J., Shenker, S.: A scheduling model for reduced CPU energy. In: Proc. FOCS, pp. 374\u2013382 (1995)","DOI":"10.1109\/SFCS.1995.492493"}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Models of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72504-6_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T09:38:14Z","timestamp":1619516294000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72504-6_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540725039","9783540725046"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72504-6_38","relation":{},"subject":[]}}