2011 | OriginalPaper | Buchkapitel
A Shadow Price Guided Genetic Algorithm for Energy Aware Task Scheduling on Cloud Computers
verfasst von : Gang Shen, Yan-Qing Zhang
Erschienen in: Advances in Swarm Intelligence
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.