Multi-objective evolutionary algorithms for energy-aware scheduling on distributed computing systems

Abstract

The ongoing increase of energy consumption by IT infrastructures forces data center managers to find innovative ways to improve energy efficiency. The latter is also a focal point for different branches of computer science due to its financial, ecological, political, and technical consequences. One of the answers is given by scheduling combined with dynamic voltage scaling technique to optimize the energy consumption. The way of reasoning is based on the link between current semiconductor technologies and energy state management of processors, where sacrificing the performance can save energy. This paper is devoted to investigate and solve the multi-objective precedence constrained application scheduling problem on a distributed computing system, and it has two main aims: the creation of general algorithms to solve the problem and the examination of the problem by means of the thorough analysis of the results returned by the algorithms.The first aim was achieved in two steps: adaptation of state-of-the-art multiobjective evolutionary algorithms by designing new operators and their validation in terms of performance and energy. The second aim was accomplished by performing an extensive number of algorithms executions on a large and diverse benchmark and the further analysis of performance among the proposed algorithms. Finally, the study proves the validity of the proposed method, points out the best-compared multi-objective algorithm schema, and the most important factors for the algorithms performance.

A New Energy-efficient Multi-target Coverage Control Protocol Using Event-driven-mechanism in Wireless Sensor Networks

“…Covering control is always significant for the efficiency of wireless sensor network coverage [18][19]. How to effectively deploy sensor nodes in the monitoring area, reduce the consumption of sensor energy in the process of deployment, extend the life cycle of the entire network, decrease the generation of redundant code and increase the transmission ratio of communication channels are the focuses in the current research.…”

Cloud service providers ranking based on service delivery and consumer experience

“…This section does not consider the whole brokering process, but only selection and ranking of the CSPs. The optimisation of resource allocation in clouds can directly tackle multiple objectives [4], however such approaches require a recommendation system to select one of the Pareto-optimal solutions.…”

Multi-Objective Optimization Algorithm Based on Sperm Fertilization Procedure (MOSFP)

“…We chose the previous mentioned metrics as in [38,44,45], which epsilon is used to measure the algorithm convergence, spread is used to measure the spread of the solution, while IGD is a metric that combines both of these components [44].…”

“…We chose the frequently used metrics for this purpose as in [38,44,45]. These metrics are inverted generational distance (IGD), which is used to cover the notion number 1, spread (SP), which is used to cover notion number 2, and epsilon (∈), which is used to cover notion number 3.…”