Energy efficient computing, clusters, grids and clouds: A taxonomy and survey

Sustainable Computing: Informatics and Systems - Tập 14 - Trang 13-33 - 2017
Muhammad Zakarya1,2, Lee Gillam1
1Department of Computer Science, University of Surrey, UK
2Abdul Wali Khan University Mardan, Pakistan

Tài liệu tham khảo

Dongarra, 1994 Hussain, 2013, A survey on resource allocation in high performance distributed computing systems, Parallel Comput., 39, 709, 10.1016/j.parco.2013.09.009 Buyya, 2008, Market-oriented cloud computing: vision, hype, and reality for delivering it services as computing utilities, 5 Global warming, 2016 Koomey, 2007 Beloglazov, 2012, Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing, Future Gener. Comput. Syst., 28, 755, 10.1016/j.future.2011.04.017 Dabrowski, 2009, Reliability in grid computing systems, Concurr. Comput. Pract. Exp., 21, 927, 10.1002/cpe.1410 Zhu, 2003, 32 Beloglazov, 2011, A taxonomy and survey of energy-efficient data centers and cloud computing systems, Adv. Comput., 82, 47, 10.1016/B978-0-12-385512-1.00003-7 2016 Beckman, 2005, Building the teragrid, Philos. Trans. R. Soc. Lond. A: Math. Phys. Eng. Sci., 363, 1715, 10.1098/rsta.2005.1602 2016 Jason, 2010 Kaur, 2015, Energy efficiency techniques in cloud computing: a survey and taxonomy, ACM Comput. Surv. (CSUR), 48, 22, 10.1145/2742488 Basmadjian, 2012, Cloud computing and its interest in saving energy: the use case of a private cloud, J. Cloud Comput., 1, 1, 10.1186/2192-113X-1-5 NRDC, 2014, 1 Shehabi, 2016, 4 Accenture, 2015 Hamilton, 2009, Cooperative expendable micro-slice servers (CEMS): low cost, low power servers for internet-scale services Valentini, 2013, An overview of energy efficiency techniques in cluster computing systems, Cluster Comput., 16, 3, 10.1007/s10586-011-0171-x Shuja, 2012, Energy-efficient data centers, Computing, 94, 973, 10.1007/s00607-012-0211-2 Reiss, 2011 Beloglazov, 2010, Energy efficient resource management in virtualized cloud data centers, 826 NRDC, 2014, 1 Orgerie, 2014, A survey on techniques for improving the energy efficiency of large-scale distributed systems, ACM Comput. Surv. (CSUR), 46, 47, 10.1145/2532637 Fan, 2007, Power provisioning for a warehouse-sized computer, 13 Ferreto, 2011, Server consolidation with migration control for virtualized data centers, Future Gener. Comput. Syst., 27, 1027, 10.1016/j.future.2011.04.016 Uddin, 2012, Green information technology (it) framework for energy efficient data centers using virtualization, Int. J. Phys. Sci., 7, 2052 Uddin, 2010 Li, 2013, Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center, Math. Comput. Model., 58, 1222, 10.1016/j.mcm.2013.02.003 Hsu, 2014, Optimizing energy consumption with task consolidation in clouds, Inf. Sci., 258, 452, 10.1016/j.ins.2012.10.041 Tilak, 2012, A survey of various scheduling algorithms in cloud environment, Int. J. Eng. Invent., 1, 36 Tang, 2008, Energy-efficient thermal-aware task scheduling for homogeneous high-performance computing data centers: a cyber-physical approach, IEEE Trans. Parallel Distrib. Syst., 19, 1458, 10.1109/TPDS.2008.111 Bianzino, 2012, A survey of green networking research, IEEE Commun. Surv. Tutor., 14, 3, 10.1109/SURV.2011.113010.00106 Yaashuwanth, 2009 Singh, 2011, An algorithm to reduce the time complexity of earliest deadline first scheduling algorithm in real-time system, Int. J. Adv. Comput. Sci. Appl., 1, 31 Gupta, 2007, Dynamic ethernet link shutdown for energy conservation on ethernet links, 6156 Liu, 2012, Energy performance assessment of virtualization technologies using small environmental monitoring sensors, Sensors, 12, 6610, 10.3390/s120506610 Bolla, 2015, Fine-grained energy-efficient consolidation in SDN networks and devices, IEEE Trans. Netw. Serv. Manag., 12, 132, 10.1109/TNSM.2015.2431074 Fedorova, 2006, Cache-fair thread scheduling for multicore processors Khanna, 2006, Application performance management in virtualized server environments, 373 Rodero, 2010, Energy-efficient application-aware online provisioning for virtualized clouds and data centers, 31 Möbius, 2014, Power consumption estimation models for processors, virtual machines, and servers, IEEE Trans. Parallel Distrib. Syst., 25, 1600, 10.1109/TPDS.2013.183 Kurpicz, 2016, How much does a VM cost? energy-proportional accounting in VM-based environments, 651 Zakarya, 2016 Alzamil, 2015, Energy-aware profiling for cloud computing environments, Electron. Notes Theor. Comput. Sci., 318, 91, 10.1016/j.entcs.2015.10.021 Min-Allah, 2012, Optimal task execution times for periodic tasks using nonlinear constrained optimization, J. Supercomput., 59, 1120, 10.1007/s11227-010-0506-z Da Costa, 2010, Multi-facet approach to reduce energy consumption in clouds and grids: the green-net framework, 95 Beloglazov, 2012, Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers, Concurr. Comput. Pract. Exp., 24, 1397, 10.1002/cpe.1867 Lakshmanan, 2009, Partitioned fixed-priority preemptive scheduling for multi-core processors, 239 Kato, 2010 Lin, 2010, Approximation algorithms for multiprocessor scheduling under uncertainty, Theory Comput. Syst., 47, 856, 10.1007/s00224-010-9250-2 Manabe, 1995, A feasibility decision algorithm for rate monotonic scheduling of periodic real-time tasks, 212 Baruah, 2008, Deadline monotonic scheduling on uniform multiprocessors, 89 Convolbo, 2016, Cost-aware DAG scheduling algorithms for minimizing execution cost on cloud resources, J. Supercomput., 72, 985, 10.1007/s11227-016-1637-7 Min-Allah, 2012, Power efficient rate monotonic scheduling for multi-core systems, J. Parallel Distrib. Comput., 72, 48, 10.1016/j.jpdc.2011.07.005 Yao, 1995, A scheduling model for reduced CPU energy, 374 Albers, 2014, Speed scaling on parallel processors, Algorithmica, 68, 404, 10.1007/s00453-012-9678-7 Albers, 2014, Race to idle: new algorithms for speed scaling with a sleep state, ACM Trans. Algorithms (TALG), 10, 9 Yang, 2012, Optimal randomized algorithm for a generalized ski-rental with interest rate, Inf. Process. Lett., 112, 548, 10.1016/j.ipl.2012.04.006 Chedid, 2002 Guérout, 2013, Energy-aware simulation with DVFS, Simul. Model. Pract. Theory, 39, 76, 10.1016/j.simpat.2013.04.007 Giroire, 2010, Minimizing routing energy consumption: from theoretical to practical results, 252 Gunaratne, 2008, Reducing the energy consumption of ethernet with adaptive link rate (ALR), IEEE Trans. Comput., 57, 448, 10.1109/TC.2007.70836 do Lago, 2011, Power-aware virtual machine scheduling on clouds using active cooling control and DVFS, 2 Obaidat, 2012 Fakhar, 2012, Software level green computing for large scale systems, J. Cloud Comput. Adv. Syst. Appl., 1, 1, 10.1186/2192-113X-1-4 Piraghaj, 2016, A survey and taxonomy of energy efficient resource management techniques in platform as a service cloud, Handb. Res. End-to-End Cloud Comput. Archit. Des., 410 Zhang, 2008, Real-time performance analysis of adaptive link rate, 282 Pietri, 2016, Mapping virtual machines onto physical machines in cloud computing: a survey, ACM Comput. Surv. (CSUR), 49, 49, 10.1145/2983575 NRDC, 2014, 1 Richard Brown, 2008 Koomey, 2011 Bobroff, 2007, Dynamic placement of virtual machines for managing SLA violations, 119 Orgerie, 2008, Save watts in your grid: green strategies for energy-aware framework in large scale distributed systems, 171 Gandhi, 2010, Optimality analysis of energy-performance trade-off for server farm management, Perform. Eval., 67, 1155, 10.1016/j.peva.2010.08.009 Lanzisera, 2012, Data network equipment energy use and savings potential in buildings, Energy Effic., 5, 149, 10.1007/s12053-011-9136-4 Bolla, 2011, The potential impact of green technologies in next-generation wireline networks: is there room for energy saving optimization?, IEEE Commun. Mag., 49, 80, 10.1109/MCOM.2011.5978419 Berl, 2010, Energy-efficient cloud computing, Comput. J., 53, 1045, 10.1093/comjnl/bxp080 Gupta, 2007, Using low-power modes for energy conservation in ethernet LANs, 2451 NRDC, 2014, 1 Battles, 2007 Zong, 2007, An energy-efficient framework for large-scale parallel storage systems, 1 Li, 2004, EERAID: energy efficient redundant and inexpensive disk array, 29 Zhu, 2004, Reducing energy consumption of disk storage using power-aware cache management, 118 Belady, 1966, A study of replacement algorithms for a virtual-storage computer, IBM Syst. J., 5, 78, 10.1147/sj.52.0078 Storer, 2008, Pergamum: replacing tape with energy efficient, reliable, disk-based archival storage, 1 Li, 1994, A quantitative analysis of disk drive power management in portable computers, 279 Woo Son, 2006, Energy-aware data prefetching for multi-speed disks, 105 Gurumurthi, 2003, DRPM: dynamic speed control for power management in server class disks, 169 Hu, 2008, Magnet: a novel scheduling policy for power reduction in cluster with virtual machines, 13 Abdelsalam, 2009, Analysis of energy efficiency in clouds, 416 Lee, 2012, Energy efficient utilization of resources in cloud computing systems, J. Supercomput., 60, 268, 10.1007/s11227-010-0421-3 https.//www.youtube.com/watch?v=7MwxA4Fj2l4 (accessed 03.10.15). Barroso, 2007, The case for energy-proportional computing, Computer, 40, 33, 10.1109/MC.2007.443 Zhang, 2012, Dynamic energy-aware capacity provisioning for cloud computing environments, 145 Zhang, 2013, Harmony: dynamic heterogeneity-aware resource provisioning in the cloud, 510 Anderson, 2009 Lim, 2011, A dynamic energy management scheme for multi-tier data centers, 257 Lim, 2012 Li, 2012, Cyberguarder: a virtualization security assurance architecture for green cloud computing, Future Gener. Comput. Syst., 28, 379, 10.1016/j.future.2011.04.012 Cardosa, 2009, Shares and utilities based power consolidation in virtualized server environments, 327 Li, 2009, Enacloud: an energy-saving application live placement approach for cloud computing environments, 17 Maurya, 2013, Energy conscious dynamic provisioning of virtual machines using adaptive migration thresholds in cloud data center, Int. J. Comput. Sci. Mob. Comput., 3, 74 Wu, 2012, Energy-efficient virtual machine placement in data centers by genetic algorithm, 315 Buyya, 2010 Beloglazov, 2010, Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers Li, 2010, Towards application-specific service level agreements: experiments in clouds and grids, 361 Verma, 2008, pMapper: power and migration cost aware application placement in virtualized systems, 243 Beloglazov, 2015, OpenStack Neat: a framework for dynamic and energy-efficient consolidation of virtual machines in OpenStack clouds, Concurrency Comput. Pract. Exp., 27, 1310, 10.1002/cpe.3314 Dabbagh, 2014, Release-time aware VM placement, 122 https.//http://www.top500.org (accessed 09.04.16). Ohara, 2016 Reiss, 2012 Voorsluys, 2009, Cost of virtual machine live migration in clouds: a performance evaluation, 254 Taheri, 2011, 2-Phase optimization method for energy aware scheduling of virtual machines in cloud data centers, 525 Jiang, 2009, Enabling autonomic power-aware management of instrumented data centers, 1 Wang, 2013, Review of performance metrics for green data centers: a taxonomy study, J. Supercomputing, 63, 639, 10.1007/s11227-011-0704-3 Vanderster, 2007, Exploiting task temperature profiling in temperature-aware task scheduling for computational clusters, 175 Mehta, 2008, Recon: a tool to recommend dynamic server consolidation in multi-cluster data centers, 363 Bolla, 2009, Energy-aware performance optimization for next-generation green network equipment, 49 Zhang, 2015, Exploiting cloud heterogeneity to optimize performance and cost of MapReduce processing, ACM SIGMETRICS Perform. Eval. Rev., 42, 38, 10.1145/2788402.2788409 Pang, 2016, What do programmers know about software energy consumption?, IEEE Softw., 33, 83, 10.1109/MS.2015.83 Singh, 2008, Server-storage virtualization: integration and load balancing in data centers, 53 Das, 2008, Autonomic multi-agent management of power and performance in data centers, 107 Green Grid Industry Consortium et al., 2007 Belady, 2008 Uddin, 2013, Measuring efficiency of tier level data centers to implement green energy efficient data centers, Middle-East J. Sci. Res., 15, 200 O’Loughlin, 2014, Performance evaluation for cost-efficient public infrastructure cloud use, 133 Pakir Mohamad, 2016 O’Loughlin, 2016, Sibling virtual machine co-location confirmation and avoidance tactics for public infrastructure clouds, J. Supercomputing, 72, 961, 10.1007/s11227-016-1627-9 Stewart, 2009, Some joules are more precious than others: managing renewable energy in the datacenter, 15 http://www.telegraph.co.uk/finance/newsbysector/energy/11923465/Blackout-risk-rises-as-UK-energy-crisis-deepens.html (accessed 21.07.16). Kim, 2011, Power-aware provisioning of virtual machines for real-time cloud services, Concurrency Comput. Pract. Exp., 23, 1491, 10.1002/cpe.1712 Calheiros, 2009 Abu Sharkh, 2016, Building a cloud on earth: a study of cloud computing data center simulators, Comput. Netw., 108, 78, 10.1016/j.comnet.2016.06.037 Goiri, 2011, Greenslot: scheduling energy consumption in green datacenters, 20