{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:33:17Z","timestamp":1759638797403,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,6,6]],"date-time":"2018-06-06T00:00:00Z","timestamp":1528243200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61300024"],"award-info":[{"award-number":["61300024"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10951-018-0565-1","type":"journal-article","created":{"date-parts":[[2018,6,6]],"date-time":"2018-06-06T06:52:51Z","timestamp":1528267971000},"page":"633-646","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Speed scaling problems with memory\/cache consideration"],"prefix":"10.1007","volume":"21","author":[{"given":"Weiwei","family":"Wu","sequence":"first","affiliation":[]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Wang","sequence":"additional","affiliation":[]},{"given":"He","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Enhong","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,6]]},"reference":[{"issue":"5","key":"565_CR1","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1735223.1735245","volume":"53","author":"S Albers","year":"2010","unstructured":"Albers, S. (2010). Energy-efficient algorithms. Communications of the ACM, 53(5), 86\u201396.","journal-title":"Communications of the ACM"},{"issue":"2","key":"565_CR2","first-page":"9","volume":"10","author":"S Albers","year":"2014","unstructured":"Albers, S., & Antoniadis, A. (2014). Race to idle: New algorithms for speed scaling with a sleep state. ACM Transactions on Algorithms (TALG), 10(2), 9.","journal-title":"ACM Transactions on Algorithms (TALG)"},{"issue":"7","key":"565_CR3","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. (2015). On multi-processor speed scaling with migration. Journal of Computer and System Sciences, 81(7), 1194\u20131209.","journal-title":"Journal of Computer and System Sciences"},{"key":"565_CR4","first-page":"1102","volume-title":"Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Antonios Antoniadis","year":"2014","unstructured":"Antoniadis, A., Huang, C. C., & Ott, S. (2015). A fully polynomial-time approximation scheme for speed scaling with sleep state. In Proceedings of the twenty-sixth annual ACM-SIAM symposium on discrete algorithms (pp. 1102\u20131113)."},{"key":"565_CR5","doi-asserted-by":"crossref","unstructured":"Aydin, H., Devadas, V., & Zhu, D. (2006). System-level energy management for periodic real-time tasks. In Proceedings of the 27th IEEE real-time systems symposium (pp. 313\u2013322).","DOI":"10.1109\/RTSS.2006.48"},{"issue":"1","key":"565_CR6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/2808231","volume":"15","author":"M Bambagini","year":"2016","unstructured":"Bambagini, M., Marinoni, M., Aydin, H., & Buttazzo, G. (2016). Energy-aware scheduling for real-time systems: A survey. ACM Transactions on Embedded Computing Systems (TECS), 15(1), 7.","journal-title":"ACM Transactions on Embedded Computing Systems (TECS)"},{"key":"565_CR7","doi-asserted-by":"crossref","unstructured":"Bansal, N., Bunde, D. P., Chan, H. L., & Pruhs, K. (2008). Average rate speed scaling. In Proceedings of the 8th Latin American theoretical informatics symposium, volume 4957 of LNCS (pp. 240\u2013251).","DOI":"10.1007\/978-3-540-78773-0_21"},{"key":"565_CR8","doi-asserted-by":"crossref","unstructured":"Bansal, N., Kimbrel, T., & Pruhs, K. (2004). Dynamic speed scaling to manage energy and temperature. In Proceedings of the 45th annual symposium on foundations of computer science (pp. 520\u2013529).","DOI":"10.1109\/FOCS.2004.24"},{"issue":"4","key":"565_CR9","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0167-6377(98)00045-5","volume":"24","author":"P Baptiste","year":"1999","unstructured":"Baptiste, P. (1999). An \n                    \n                      \n                    \n                    $$O(n^4)$$\n                    \n                      \n                        \n                          O\n                          (\n                          \n                            n\n                            4\n                          \n                          )\n                        \n                      \n                    \n                   algorithm for preemptive scheduling of a single machine to minimize the number of late jobs. Operations Research Letters, 24(4), 175\u2013180.","journal-title":"Operations Research Letters"},{"key":"565_CR10","doi-asserted-by":"crossref","unstructured":"Bini, E., Buttazzo, G., & Lipari, G. (2005). Speed modulation in energy-aware real-time systems. In IEEE proceedings of the 17th Euromicro conference on real-time systems (pp. 3\u201310).","DOI":"10.1109\/ECRTS.2005.29"},{"issue":"1","key":"565_CR11","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/TCAD.2004.839485","volume":"24","author":"K Choi","year":"2005","unstructured":"Choi, K., Soma, R., & Pedram, M. (2005). Fine-grained dynamic voltage and frequency scaling for precise energy and performance trade-off based on the ratio of off-chip access to on-chip computation times. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 24(1), 18\u201328.","journal-title":"IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems"},{"key":"565_CR12","doi-asserted-by":"crossref","unstructured":"Hong, I., Qu, G., Potkonjak, M., & Srivastavas, M. B. (1998). Synthesis techniques for low-power hard real-time systems on variable voltage processors. In Proceedings of the IEEE real-time systems symposium (pp. 178\u2013187).","DOI":"10.1109\/REAL.1998.739744"},{"key":"565_CR13","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/11574859_10","volume-title":"Power-Aware Computer Systems","author":"Chung-Hsing Hsu","year":"2005","unstructured":"Hsu, C. H., & Feng, W. C. (2004). Effective dynamic voltage scaling through CPU-boundedness detection. In the 4th IEEE\/ACM workshop on power-aware computing systems (pp. 135\u2013149)."},{"issue":"4","key":"565_CR14","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1145\/1290672.1290678","volume":"3","author":"S Irani","year":"2007","unstructured":"Irani, S., Shukla, S., & Gupta, R. K. (2007). Algorithms for power savings. Journal ACM Transactions on Algorithms, 3(4), 41.","journal-title":"Journal ACM Transactions on Algorithms"},{"key":"565_CR15","doi-asserted-by":"crossref","unstructured":"Ishihara, T., & Yasuura, H. (1998). Voltage scheduling problem for dynamically variable voltage processors. In Proceedings. 1998 International Symposium on low power electronics and design, 1998. IEEE.","DOI":"10.1145\/280756.280894"},{"issue":"3","key":"565_CR16","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1137\/050629434","volume":"35","author":"M Li","year":"2005","unstructured":"Li, M., & Yao, F. (2005). An efficient algorithm for computing optimal discrete voltage schedules. SIAM Journal on Computing, 35(3), 658\u2013671.","journal-title":"SIAM Journal on Computing"},{"key":"565_CR17","doi-asserted-by":"crossref","unstructured":"Seth, K., Anantaraman, A., Mueller, F., & Rotenberg, E. (2003). Fast: Frequency-aware static timing analysis. In Proceedings of the 24th IEEE real-time system symposium (pp. 40\u201351).","DOI":"10.1109\/REAL.2003.1253252"},{"key":"565_CR18","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/978-3-642-10631-6_48","volume-title":"Algorithms and Computation","author":"Weiwei Wu","year":"2009","unstructured":"Wu, W., Li, M., & Chen, E. (2009). Min-energy scheduling for aligned jobs in accelerate model. In Proceedings of 20th international symposium on algorithms and computation (ISAAC 09) (pp. 462\u2013472)."},{"key":"565_CR19","doi-asserted-by":"crossref","unstructured":"Yang, C. Y., Chen, J. J., & Kuo, T. W. (2007). Preemption control for energy-efficient task scheduling in systems with a DVS processor and non-DVS devices. In Proceedings of the 13th IEEE international conference on embedded and real-time computing systems and applications (pp. 293\u2013300).","DOI":"10.1109\/RTCSA.2007.56"},{"key":"565_CR20","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 Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-018-0565-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-018-0565-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-018-0565-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T19:17:34Z","timestamp":1559762254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-018-0565-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,6]]},"references-count":20,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["565"],"URL":"https:\/\/doi.org\/10.1007\/s10951-018-0565-1","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"type":"print","value":"1094-6136"},{"type":"electronic","value":"1099-1425"}],"subject":[],"published":{"date-parts":[[2018,6,6]]},"assertion":[{"value":"6 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}