{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T04:38:17Z","timestamp":1747802297346,"version":"3.41.0"},"publisher-location":"New York, NY","reference-count":48,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493920914"},{"type":"electronic","value":"9781493920921"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-1-4939-2092-1_2","type":"book-chapter","created":{"date-parts":[[2015,3,16]],"date-time":"2015-03-16T09:30:47Z","timestamp":1426498247000},"page":"37-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Energy-Aware Algorithms for Task Graph Scheduling, Replica Placement and Checkpoint Strategies"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Aupy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne","family":"Benoit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Renaud-Goud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,17]]},"reference":[{"key":"2_CR1","unstructured":"AMD processors. http:\/\/www.amd.com."},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"G. Aupy, A. Benoit, F. Dufoss\u00e9, and Y. Robert. Reclaiming the energy of a schedule: models and algorithms. Concurrency and Computation: Practice and Experience, 2012.","DOI":"10.1002\/cpe.2889"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"G. Aupy, A. Benoit, R. Melhem, P. Renaud-Goud, and Y. Robert. Energy-aware checkpointing of divisible tasks with soft or hard deadlines. In Proceedings of the International Green Computing Conference (IGCC), Arlington, USA, June 2013.","DOI":"10.1109\/IGCC.2013.6604467"},{"key":"2_CR4","unstructured":"H. Aydin and Q. Yang. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), pages\u00a0113\u2013121. IEEE CS Press, 2003."},{"issue":"1","key":"2_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1206035.1206038","volume":"54","author":"N. Bansal","year":"2007","unstructured":"N. Bansal, T. Kimbrel, and K. Pruhs. Speed scaling to manage energy and temperature. Journal of the ACM, 54(1):1\u201339, 2007.","journal-title":"Journal of the ACM"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"E. Beigne, F. Clermidy, J. Durupt, H. Lhermet, S. Miermont, Y. Thonnart, T. Xuan, A. Valentian, D. Varreau, and P. Vivet. An asynchronous power aware and adaptive NoC based circuit. In Proceedings of the 2008 IEEE Symposium on VLSI Circuits, pages\u00a0190\u2013191, June 2008.","DOI":"10.1109\/VLSIC.2008.4586002"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"E. Beigne, F. Clermidy, S. Miermont, Y. Thonnart, A.Valentian, and P.Vivet.ALocalized Power Control mixing hopping and Super Cut-Off techniques within a GALS NoC. In Proceedings of the IEEE International Conference on Integrated Circuit Design and Technology and Tutorial (ICICDT), pages\u00a037\u201342, June 2008.","DOI":"10.1109\/ICICDT.2008.4567241"},{"issue":"12","key":"2_CR8","doi-asserted-by":"publisher","first-page":"1614","DOI":"10.1109\/TPDS.2008.25","volume":"19","author":"A. Benoit","year":"2008","unstructured":"A. Benoit, V. Rehn-Sonigo, and Y. Robert. Replica placement and access policies in tree networks. IEEE Trans. Parallel and Distributed Systems, 19(12):1614\u20131627, 2008.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"A. Benoit, P. Renaud-Goud, and Y. Robert. Power-aware replica placement and update strategies in tree networks. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), Anchorage, USA, May 2011.","DOI":"10.1109\/IPDPS.2011.11"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.","DOI":"10.1017\/CBO9780511804441"},{"key":"2_CR11","unstructured":"G. Buttazzo, G. Lipari, L. Abeni, and M. Caccamo. Soft Real-Time Systems: Predictability vs. Efficiency. Springer series in Computer Science, 2005."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"A. P. Chandrakasan andA. Sinha. JouleTrack:AWeb BasedTool for Software Energy Profiling. In Design Automation Conference, pages\u00a0220\u2013225, Los Alamitos, CA, USA, 2001. IEEE Computer Society Press.","DOI":"10.1145\/378239.378467"},{"key":"2_CR13","unstructured":"G. Chen, K. Malkowski, M. Kandemir, and P. Raghavan. Reducing power with performance constraints for parallel sparse applications. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), page 8 pp., Apr. 2005."},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"J.-J. Chen and C.-F. Kuo. Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms. In Proceedings of the InternationalWorkshop on Real-Time Computing Systems and Applications, pages\u00a028\u201338, Los Alamitos, CA, USA, 2007. IEEE Computer Society.","DOI":"10.1109\/RTCSA.2007.37"},{"key":"2_CR15","unstructured":"J.-J. Chen and T.-W. Kuo. Multiprocessor energy-efficient scheduling for real-time tasks. In Proceedings of International Conference on Parallel Processing (ICPP), pages\u00a013\u201320. IEEE CS Press, 2005."},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/S1389-1286(02)00251-7","volume":"40","author":"I. Cidon","year":"2002","unstructured":"I. Cidon, S. Kutten, and R. Soffer. Optimal allocation of electronic content. Computer Networks, 40:205\u2013218, 2002.","journal-title":"Computer Networks"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1109\/TVLSI.2005.859474","volume":"13","author":"V. Degalahal","year":"2005","unstructured":"V. Degalahal, L. Li, V. Narayanan, M. Kandemir, and M. J. Irwin. Soft errors issues in low-power caches. IEEE Trans. Very Large Scale Integr. Syst., 13:1157\u20131166, October 2005.","journal-title":"IEEE Trans. Very Large Scale Integr. Syst"},{"issue":"4","key":"2_CR18","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1177\/1094342009347714","volume":"23","author":"J. Dongarra","year":"2009","unstructured":"J. Dongarra, P. Beckman, P. Aerts, F. Cappello, T. Lippert, S. Matsuoka, P. Messina, T. Moore, R. Stevens, A. Trefethen, and M. Valero. The international exascale software project: a call to cooperative action by the global high-performance community. Int. J. High Perform. Comput. Appl., 23(4):309\u2013322, 2009.","journal-title":"Int. J. High Perform. Comput. Appl"},{"key":"2_CR19","volume-title":"Computers and Intractability; A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1990","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., NewYork, NY, USA, 1990."},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"R. Ge, X. Feng, and K. W. Cameron. Performance-constrained distributed DVS scheduling for scientific applications on power-aware clusters. In Proceedings of the ACM\/IEEE conference on SuperComputing (SC), page 34. IEEE Computer Society, 2005.","DOI":"10.1109\/SC.2005.57"},{"issue":"9","key":"2_CR21","doi-asserted-by":"publisher","first-page":"1277","DOI":"10.1109\/4.535411","volume":"31","author":"R. Gonzalez","year":"1996","unstructured":"R. Gonzalez and M. Horowitz. Energy dissipation in general purpose microprocessors. IEEE Journal of Solid-State Circuits, 31(9):1277\u20131284, Sept. 1996.","journal-title":"IEEE Journal of Solid-State Circuits"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"P. Grosse, Y. Durand, and P. Feautrier. Methods for power optimization in SOC-based data flow systems. ACM Trans. Des. Autom. Electron. Syst., 14:38:1\u201338:20, June 2009.","DOI":"10.1145\/1529255.1529260"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Y. Hotta, M. Sato, H. Kimura, S. Matsuoka, T. Boku, and D. Takahashi. Profile-based optimization of power performance by using dynamic voltage scaling on a pc cluster. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), page 340, Los Alamitos, CA, USA, 2006. IEEE Computer Society Press.","DOI":"10.1109\/IPDPS.2006.1639597"},{"key":"2_CR24","unstructured":"Intel XScale technology. http:\/\/www.intel.com\/design\/intelxscale."},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"T. Ishihara and H. Yasuura. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of International Symposium on Low Power Electronics and Design (ISLPED), pages\u00a0197\u2013202. ACM Press, 1998.","DOI":"10.1145\/280756.280894"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the 41st annual Design Automation Conference (DAC), pages\u00a0275\u2013280, New York, NY, USA, 2004. ACM.","DOI":"10.1145\/996566.996650"},{"issue":"6","key":"2_CR27","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1109\/71.932716","volume":"12","author":"K. Kalpakis","year":"2001","unstructured":"K. Kalpakis, K. Dasgupta, and O. Wolfson. Optimal placement of replicas in trees with read, write, and storage costs. IEEE Trans. Parallel and Distributed Systems, 12(6):628\u2013637, 2001.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"H. Kawaguchi, G. Zhang, S. Lee, and T. Sakurai. An LSI for VDD-Hopping and MPEG4 System Based on the Chip. In Proceedings of the International Symposium on Circuits and Systems (ISCAS), May 2001.","DOI":"10.1109\/ISCAS.2001.922388"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"K. H. Kim, R. Buyya, and J. Kim. Power-Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGRID), pages\u00a0541\u2013548, May 2007.","DOI":"10.1109\/CCGRID.2007.85"},{"key":"2_CR30","unstructured":"K. Lahiri, A. Raghunathan, S. Dey, and D. Panigrahi.: a new frontier in low power design. In Proceedings of the 7th Asia and South Pacific Design Automation Conference and the 15th International Conference on VLSI Design (ASP-DAC), pages\u00a0261\u2013267, 2002."},{"issue":"1","key":"2_CR31","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s11265-008-0176-8","volume":"57","author":"P. Langen","year":"2009","unstructured":"P. Langen and B. Juurlink. Leakage-aware multiprocessor scheduling. J. Signal Process. Syst., 57(1):73\u201388, 2009.","journal-title":"J. Signal Process. Syst"},{"key":"2_CR32","doi-asserted-by":"crossref","unstructured":"S. Lee and T. Sakurai. Run-time voltage hopping for low-power real-time systems. In Proceedings of DAC'2000, the 37th Conference on Design Automation, pages\u00a0806\u2013809, 2000.","DOI":"10.1145\/337292.337785"},{"key":"2_CR33","unstructured":"P. Liu, Y.-F. Lin, and J.-J. Wu. Optimal placement of replicas in data grid environments with locality assurance. In International Conference on Parallel and Distributed Systems (ICPADS). IEEE Computer Society Press, 2006."},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"S. Miermont, P. Vivet, and M. Renaudin. A Power Supply Selector for Energy- and Area-Efficient Local Dynamic Voltage Scaling. In Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation, volume\u00a04644 of Lecture Notes in Computer Science, pages\u00a0556\u2013565. Springer Berlin \/ Heidelberg, 2007.","DOI":"10.1007\/978-3-540-74442-9_54"},{"key":"2_CR35","unstructured":"M. P. Mills. The internet begins with coal. Environment and Climate News, page., 1999."},{"issue":"2","key":"2_CR36","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/54.914613","volume":"18","author":"T. Okuma","year":"2001","unstructured":"T. Okuma, H. Yasuura, and T. Ishihara. Software energy reduction techniques for variablevoltage processors. IEEE Design Test of Computers, 18(2):31\u201341, Mar. 2001.","journal-title":"IEEE Design Test of Computers"},{"key":"2_CR37","unstructured":"R. B. Prathipati. Energy efficient scheduling techniques for real-time embedded systems. Master\u2019s thesis, Texas A&M University, May 2004."},{"key":"2_CR38","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s00224-007-9070-1","volume":"43","author":"K. Pruhs","year":"2008","unstructured":"K. Pruhs, R. van Stee, and P. Uthaisombut. Speed scaling of tasks with precedence constraints. Theory of Computing Systems, 43:67\u201380, 2008.","journal-title":"Theory of Computing Systems"},{"key":"2_CR39","unstructured":"V. J. Rayward-Smith, F. W. Burton, and G. J. Janacek. Scheduling parallel programs assuming preallocation. In P. Chr\u00e9tienne, E. G. Coffman Jr., J. K. Lenstra, and Z. Liu, editors, Scheduling Theory and its Applications. John Wiley and Sons, 1995."},{"key":"2_CR40","unstructured":"A. Schrijver. Combinatorial Optimization: Polyhedra and Efficiency, volume\u00a024 of Algorithms and Combinatorics. Springer-Verlag, 2003."},{"key":"2_CR41","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5535-3","volume-title":"Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms","author":"J. A. Stankovic","year":"1998","unstructured":"J. A. Stankovic, K. Ramamritham, and M. Spuri. Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms. Kluwer Academic Publishers, Norwell, MA, USA, 1998."},{"key":"2_CR42","doi-asserted-by":"crossref","unstructured":"L. Wang, G. von Laszewski, J. Dayal, and F. Wang. Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS. In Proceedings of the IEEE\/ACM International Conference on Cluster, Cloud and Grid Computing (CCGRID), pages\u00a0368\u2013377, May 2010.","DOI":"10.1109\/CCGRID.2010.19"},{"issue":"12","key":"2_CR43","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1016\/j.jpdc.2008.08.002","volume":"68","author":"J.-J. Wu","year":"2008","unstructured":"J.-J. Wu, Y.-F. Lin, and P. Liu. Optimal replica placement in hierarchical Data Grids with locality assurance. Journal of Parallel and Distributed Computing (JPDC), 68(12):1517\u20131538, 2008.","journal-title":"Journal of Parallel and Distributed Computing (JPDC)"},{"issue":"4","key":"2_CR44","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/1314299.1314300","volume":"25","author":"R. Xu","year":"2007","unstructured":"R. Xu, D. Moss\u00e9, and R. Melhem. Minimizing expected energy consumption in real-time systems through dynamic voltage scaling. ACM Trans. Comput. Syst., 25(4):9, 2007.","journal-title":"ACM Trans. Comput. Syst"},{"key":"2_CR45","doi-asserted-by":"crossref","unstructured":"L. Yang and L. Man. On-Line and Off-Line DVS for Fixed Priority with Preemption Threshold Scheduling. In Proceedings of the International Conference on Embedded Software and Systems (ICESS), pages\u00a0273\u2013280, May 2009.","DOI":"10.1109\/ICESS.2009.50"},{"key":"2_CR46","unstructured":"F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS), page 374, Washington, DC, USA, 1995. IEEE Computer Society."},{"key":"2_CR47","doi-asserted-by":"crossref","unstructured":"Y. Zhang, X. S. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Proceedings of the 39th annual Design Automation Conference (DAC), pages\u00a0183\u2013188, New York, NY, USA, 2002. ACM.","DOI":"10.1145\/513918.513966"},{"key":"2_CR48","unstructured":"D. Zhu, R. Melhem, and D. Moss\u00e9. The effects of energy management on reliability in real-time embedded systems. In Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design (ICCAD), pages\u00a035\u201340, 2004."}],"container-title":["Handbook on Data Centers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2092-1_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T00:24:57Z","timestamp":1747787097000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4939-2092-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9781493920914","9781493920921"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2092-1_2","relation":{},"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 March 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}