Abstract
Minimizing computing energy consumption has many benefits, such as environment protection, cost savings, etc. An important research problem is the energy aware task scheduling for cloud computing. For many diverse computers in a typical cloud computing system, great energy reduction can be achieved by smart optimization methods. The objective of energy aware task scheduling is to efficiently complete all assigned tasks to minimize energy consumption with various constraints. Genetic Algorithm (GA) is a popular and effective optimization algorithm. However, it is much slower than other traditional search algorithms such as heuristic algorithm. In this paper, we propose a shadow price guided algorithm (SGA) to improve the performance of energy aware task scheduling. Experiment results have shown that our energy aware task scheduling algorithm using the new SGA is more effective and faster than the standard GA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Li, K.: Performance Analysis of Power-Aware Task Scheduling Algorithms on Multiprocessor Computers with Dynamic Voltage and Speed. IEEE Trans. on Parallel and Distributed Systems 19(11), 1484–1497 (2008), doi:10.1109/TPDS.2008.122
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Holland, J.H.: daptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. The MIT Press, Cambridge (1992)
Shen, G., Zhang, Y.Q.: A New Evolutionary Algorithm Using Shadow Price Guided Operators. Applied Soft Computing 11(2), 1983–1992 (2011)
Wikipedia, Instructions Per Second (2010), http://en.wikipedia.org/wiki/Instructions_per_second (accessed October 2010)
Random.org (2010), http://www.random.org (accessed October 2010)
US Environmental Protection Agency. EPA Report on Server and Data Center Energy Efficiency (August 2007), http://www.energystar.gov/ia/partners/prod_development/downloads/EPA_Datacenter_Report_Congress_Final1.pdf (accessed October 2010)
Consortium for School Networking Initiative, Some Facts About Computer Energy Use (2010), http://www.cosn.org/Initiatives/GreenComputing/InterestingFacts/tabid/4639/Default.asp (accessed October 2010)
von Laszewski, G., Wang, L., Younge, A.J., He, X.: Power-aware scheduling of virtual machines in DVFS-enabled clusters. In: IEEE Intl. Conf. on Cluster Computing and Workshops, 2009, pp. 1–10 (2009), doi:10.1109/CLUSTR.2009.5289182
Wang, L., von Laszewski, G., Dayal, J., He, X., Furlani, T.R.: Thermal Aware Workload Scheduling with Backfilling for Green Data Centers. In: The 28th IEEE Intl. Conf. on Performance Computing and Communications (December 2009), doi:10.1109/PCCC.2009.5403821
Shen, G., Zhang, Y.Q.: A Novel Genetic Algorithm. In: The 9th International FLINS Conf. on Foundations and Applications of Computational Intelligence (FLINS 2010) (2010)
Shen, G., Zhang, Y.Q.: Solving the Stock Reduction Problem with the Genetic Linear Programming Algorithm. In: The 2010 International Conference on Computational and Information Sciences, ICCIS 2010 (2010)
Tian, L., Arslan, T.: A genetic algorithm for energy efficient device scheduling in real-time systems. In: 2003 Congress on Evolutionary Computation, pp. 242–247 (2003)
Miao, L., Qi, Y., Hou, D., Dai, Y.H., Shi, Y.: A multi-objective hybrid genetic algorithm for energy saving task scheduling in CMP system. In: IEEE Intl. Conf. on Systems, Man and Cybernetics, 2008, pp. 197–201 (2008), doi:10.1109/ICSMC.2008.4811274
Liu, Y., Yang, H., Luo, R., Wang, H.: Combining Genetic Algorithms Based Task Mapping and Optimal Voltage Selection for Energy-Efficient Distributed System Synthesis. In: 2006 Intl. Conf. on Communications, Circuits and System, vol. 3, pp. 2074–2078 (2006), doi:10.1109/ICCCAS.2006.285087
Chang, P.C., Wu, I.W., Shann, J.J., Chung, C.P.: ETAHM: An energy-aware task allocation algorithm for heterogeneous multiprocessor. In: 45th ACM/IEEE Design Automation Conference, 2008, pp. 776–779 (2008)
Li, Y., Liu, Y., Qian, D.: A Heuristic Energy-aware Scheduling Algorithm for Heterogeneous Clusters. In: 2009 15th Intl. Conf. on Parallel and Distributed Systems (ICPADS), pp. 407–413 (2009), doi:10.1109/ICPADS.2009.33
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Springer, Heidelberg (2005)
Zhang, L.M., Li, K., Zhang, Y.Q.: Green Task Scheduling Algorithms with Speeds Optimization on Heterogeneous Cloud Servers. In: 2010 IEEE/ACM Intl. Conf. on Green Computing and Communications (GreenCom 2010), pp. 76–80 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, G., Zhang, YQ. (2011). A Shadow Price Guided Genetic Algorithm for Energy Aware Task Scheduling on Cloud Computers. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21515-5_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-21515-5_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21514-8
Online ISBN: 978-3-642-21515-5
eBook Packages: Computer ScienceComputer Science (R0)