A shadow price guided genetic algorithm for energy aware task scheduling on cloud computers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6728 LNCS, Issue PART 1, 2011, Pages 522-529

  Shen, Gang ^a   Zhang, Yan Qing ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Cloud Computing; Energy Aware Task Scheduling; Genetic Algorithm; Green Computing; Optimization; Shadow Price

Indexed keywords

COMPUTING SYSTEM; COST SAVING; ENERGY REDUCTION; ENERGY-AWARE TASK SCHEDULING; ENVIRONMENT PROTECTION; GREEN COMPUTING; GUIDED GENETIC ALGORITHMS; OPTIMIZATION ALGORITHMS; OPTIMIZATION METHOD; RESEARCH PROBLEMS; SEARCH ALGORITHMS; SHADOW PRICE;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; CLOUD COMPUTING; COMPUTER SYSTEMS; COSTS; ENERGY UTILIZATION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MULTITASKING; OPTIMIZATION;

SCHEDULING ALGORITHMS;

EID: 79958183671     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21515-5_62     Document Type: Conference Paper

References (19)

1. 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
2. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
3. 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)
4. Shen, G., Zhang, Y.Q.: A New Evolutionary Algorithm Using Shadow Price Guided Operators. Applied Soft Computing 11(2), 1983-1992 (2011)
5. Wikipedia, Instructions Per Second (2010), http://en.wikipedia.org/wiki/ Instructions-per-second (accessed October 2010)
6. Random.org (2010), http://www.random.org (accessed October 2010)
7. 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)
8. 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)
9. 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
10. 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
11. 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)
12. 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)
13. 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)
14. 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
15. 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
16. 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)
17. 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
18. 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)
19. 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)