{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:19:22Z","timestamp":1725851962467},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662495285"},{"type":"electronic","value":"9783662495292"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-49529-2_4","type":"book-chapter","created":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T08:09:41Z","timestamp":1458547781000},"page":"41-54","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Scheduling on Power-Heterogeneous Processors"],"prefix":"10.1007","author":[{"given":"Susanne","family":"Albers","sequence":"first","affiliation":[]},{"given":"Evripidis","family":"Bampis","sequence":"additional","affiliation":[]},{"given":"Dimitrios","family":"Letsios","sequence":"additional","affiliation":[]},{"given":"Giorgio","family":"Lucarelli","sequence":"additional","affiliation":[]},{"given":"Richard","family":"Stotz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,22]]},"reference":[{"issue":"7","key":"4_CR1","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1016\/j.jcss.2015.03.001","volume":"81","author":"S Albers","year":"2015","unstructured":"Albers, S., Antoniadis, A., Greiner, G.: On multi-processor speed scaling with migration. J. Comput. Syst. Sci. 81(7), 1194\u20131209 (2015)","journal-title":"J. Comput. Syst. Sci."},{"key":"4_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/978-3-642-32820-6_15","volume-title":"Euro-Par 2012 Parallel Processing","author":"E Angel","year":"2012","unstructured":"Angel, E., Bampis, E., Kacem, F., Letsios, D.: Speed scaling on parallel processors with migration. In: Kaklamanis, C., Papatheodorou, T., Spirakis, P.G. (eds.) Euro-Par 2012. LNCS, vol. 7484, pp. 128\u2013140. Springer, Heidelberg (2012)"},{"key":"4_CR3","unstructured":"Bampis, E., Kononov, A.V., Letsios, D., Lucarelli, G., Sviridenko, M.: Energy efficient scheduling and routing via randomized rounding. In: FSTTCS, vol. 24 of LIPIcs, pp. 449\u2013460. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2013)"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.tcs.2015.02.020","volume":"579","author":"E Bampis","year":"2015","unstructured":"Bampis, E., Letsios, D., Lucarelli, G.: Green scheduling, flows and matchings. Theor. Comput. Sci. 579, 126\u2013136 (2015)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"4_CR5","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1007\/s00453-009-9379-z","volume":"60","author":"N Bansal","year":"2011","unstructured":"Bansal, N., Bunde, D.P., Chan, H.-L., Pruhs, K.: Average rate speed scaling. Algorithmica 60(4), 877\u2013889 (2011)","journal-title":"Algorithmica"},{"issue":"2","key":"4_CR6","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/2438645.2438650","volume":"9","author":"N Bansal","year":"2013","unstructured":"Bansal, N., Chan, H.-L., Pruhs, K.: Speed scaling with an arbitrary power function. ACM Trans. Algorithms 9(2), 18 (2013)","journal-title":"ACM Trans. Algorithms"},{"issue":"1","key":"4_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1206035.1206038","volume":"54","author":"Nikhil Bansal","year":"2007","unstructured":"Bansal, N., Kimbrel, T., Pruhs, K.: Speed scaling to manage energy and temperature. J. ACM 54(1) (2007)","journal-title":"Journal of the ACM"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Bingham, B.D., Greenstreet, M.R.: Energy optimal scheduling on multiprocessors with migration. In: ISPA, pp. 153\u2013161 (2008)","DOI":"10.1109\/ISPA.2008.128"},{"key":"4_CR9","unstructured":"Chen, J.-J., Hsu, H.-R., Chuang, K.-H., Yang, C.-L., Pang, A.-C., Kuo, T.-W.: Multiprocessor energy-efficient scheduling with task migration considerations. In: ECRTS, pp. 101\u2013108. IEEE Computer Society (2004)"},{"issue":"3","key":"4_CR10","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1287\/mnsc.32.3.341","volume":"32","author":"A Federgruen","year":"1986","unstructured":"Federgruen, A., Groenevelt, H.: Preemptive scheduling of uniform machines by ordinary network flow techniques. Manage. Sci. 32(3), 341\u2013349 (1986)","journal-title":"Manage. Sci."},{"issue":"4","key":"4_CR11","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1145\/321978.321985","volume":"23","author":"T Gonzalez","year":"1976","unstructured":"Gonzalez, T., Sahni, S.: Open shop scheduling to minimize finish time. J. ACM 23(4), 665\u2013679 (1976)","journal-title":"J. ACM"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1145\/322047.322055","volume":"25","author":"T Gonzalez","year":"1978","unstructured":"Gonzalez, T., Sahni, S.: Preemptive scheduling of uniform processor systems. J. ACM 25, 92\u2013101 (1978)","journal-title":"J. ACM"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Gupta, A., Im, S., Krishnaswamy, R., Moseley, B., Pruhs, K.: Scheduling heterogeneous processors isn\u2019t as easy as you think. In: SODA, pp. 1242\u20131253 (2012)","DOI":"10.1137\/1.9781611973099.98"},{"key":"4_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/978-3-642-14165-2_27","volume-title":"Automata, Languages and Programming","author":"A Gupta","year":"2010","unstructured":"Gupta, A., Krishnaswamy, R., Pruhs, K.: Scalably scheduling power-heterogeneous processors. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6198, pp. 312\u2013323. Springer, Heidelberg (2010)"},{"issue":"11","key":"4_CR15","doi-asserted-by":"publisher","first-page":"3983","DOI":"10.1073\/pnas.0510886103","volume":"103","author":"M Li","year":"2006","unstructured":"Li, M., Yao, A.C., Yao, F.F.: Discrete and continuous min-energy schedules for variable voltage processors. PNAS 103(11), 3983\u20133987 (2006)","journal-title":"PNAS"},{"key":"4_CR16","unstructured":"Yao, F., Demers, A., Shenker, S.: A scheduling model for reduced CPU energy. In: FOCS, pp. 374\u2013382 (1995)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2016: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49529-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T21:23:22Z","timestamp":1559424202000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49529-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662495285","9783662495292"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49529-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 March 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}