Copyright © 2011, [email protected]
Performance Evaluation of a Green Scheduling Algorithm
for Energy Savings in Cloud Computing
Truong Vinh Truong Duy; Sato, Y.; Inoguchi, Y.; Parallel & Distributed Processing,
Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
Copyright © 2011, [email protected]
Outline
• Introduction• Understanding power consumption• The Neural Predictor• The Green Scheduling Algorithm• Experimental Evaluation• Performance Evaluation• Conclusion• Reference
Copyright © 2011, [email protected]
Introduction
• Research shows that running a single 300-watt server during a year can cost about $338, and more importantly, can emit as much as 1,300 kg CO2, without mentioning the cooling equipment [2].
• In this paper, we aim to design, implement and evaluate a Green Scheduling Algorithm integrating a neural network predictor for optimizing server power consumption in Cloud computing environments by shutting down unused servers.
Copyright © 2011, [email protected]
Introduction
• the algorithm first estimates required dynamic workload on the servers. Then unnecessary servers are turned off in order to minimize the number of running servers, thus minimizing the energy use at the points of consumption to provide benefits to all other levels.
Copyright © 2011, [email protected]
Understanding power consumption
Figure 1. CPU utilization and power consumption.
Copyright © 2011, [email protected]
Understanding power consumption
Figure 2. State transition of the Linux machine.
Copyright © 2011, [email protected]
Understanding power consumption
Figure 3. State transition of the Windows machine.
Copyright © 2011, [email protected]
System Model(cont.)
A request from a Cloud user is processed in several steps as follows.
1. Datacenters register their information to the CIS Registry.2. A Cloud user/DCBroker queries the CISRegistry for the
datacenters’ information.3. The CISRegistry responds by sending a list of available
datacenters to the user.4. The user requests for processing elements through virtual
machine creation.5. The list of available virtual machines is sent back for
serving requests from end users to the services hosted by the user.
Copyright © 2011, [email protected]
The Neural Predictor
• where Oc is the output of the current node, n is the number of nodes in the previous layer, xc,i is an input to the current node from the previous layer, wc,i is the weight modifying the corresponding connection from xc,i, and bc is the bias.
Copyright © 2011, [email protected]
The Neural Predictor
• In addition, h(x) is either a sigmoid activation function for hidden layer nodes, or a linear activation function for the output layer nodes.
Copyright © 2011, [email protected]
The Green Scheduling Algorithm
Figure 6. Pseudo-code of the algorithm.
Copyright © 2011, [email protected]
Experimental Evaluation
Figure 7. The modified communication flow.
Copyright © 2011, [email protected]
Performance Evaluation
Figure 8. The NASA and ClarkNet load traces.
Copyright © 2011, [email protected]
Performance Evaluation
TABLE 1. Simulation results on NASA with the best of each case displayed in boldface
Copyright © 2011, [email protected]
Conclusion
• This paper has presented a Green Scheduling Algorithm which makes use of a neural network based predictor for energy savings in Cloud computing.
• The predictor is exploited to predict future load demand based on collected historical demand.
Copyright © 2011, [email protected]
Reference
• [1] M. Armbrust et al., “Above the Clouds: A Berkeley View of Cloud computing”, Technical Report No. UCB/EECS-2009-28, University of California at Berkley, 2009.
• [2] R. Bianchini and R. Rajamony, “Power and energy management for server systems,” IEEE Computer, vol. 37, no. 11, pp. 68–74, 2004.
• [3] EPA Datacenter Report Congress, http://www.energystar.gov/ia/partners/prod_development/downloads/EPA _Datacenter_Report_Congress_Final1.pdf.
• [4] Microsoft Environment – The Green Grid Consortium, http://www.microsoft.com/environment/our_commitment/articles/green_grid.aspx.
