scholarly journals Multi-Objective Approach for Energy-Aware Workflow Scheduling in Cloud Computing Environments

2013 ◽  
Vol 2013 ◽  
pp. 1-13 ◽  
Author(s):  
Sonia Yassa ◽  
Rachid Chelouah ◽  
Hubert Kadima ◽  
Bertrand Granado
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Heterogeneous Computing ◽  
Pso Algorithm ◽  
Workflow Scheduling ◽  
Energy Aware ◽  
Multi Objective ◽  
Traditional Research ◽  
Dynamic Voltage

We address the problem of scheduling workflow applications on heterogeneous computing systems like cloud computing infrastructures. In general, the cloud workflow scheduling is a complex optimization problem which requires considering different criteria so as to meet a large number of QoS (Quality of Service) requirements. Traditional research in workflow scheduling mainly focuses on the optimization constrained by time or cost without paying attention to energy consumption. The main contribution of this study is to propose a new approach for multi-objective workflow scheduling in clouds, and present the hybrid PSO algorithm to optimize the scheduling performance. Our method is based on the Dynamic Voltage and Frequency Scaling (DVFS) technique to minimize energy consumption. This technique allows processors to operate in different voltage supply levels by sacrificing clock frequencies. This multiple voltage involves a compromise between the quality of schedules and energy. Simulation results on synthetic and real-world scientific applications highlight the robust performance of the proposed approach.

Green Cloud Computing with Efficient Resource Allocation Approach

2015 ◽  
pp. 116-148 ◽  
Author(s):  
Fei Cao ◽  
Michelle M. Zhu ◽  
Chase Q. Wu
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Performance Metrics ◽  
Scheduling Algorithm ◽  
Scientific Workflow ◽  
Performance Bounds ◽  
Energy Aware ◽  
Efficient Resource ◽  
Dynamic Voltage

Due to the increasing deployment of data centers around the globe escalated by the higher electricity price, the energy cost on running the computing, communication and cooling together with the amount of CO2 emissions have skyrocketed. In order to maintain sustainable Cloud computing facing with ever-increasing problem complexity and big data size in the next decades, this chapter presents vision and challenges for energy-aware management of Cloud computing environments. We design and develop energy-aware scientific workflow scheduling algorithm to minimize energy consumption and CO2 emission while still satisfying certain Quality of Service (QoS). Furthermore, we also apply Dynamic Voltage and Frequency Scaling (DVFS) and DNS scheme to further reduce energy consumption within acceptable performance bounds. The effectiveness of our algorithm is evaluated under various performance metrics and experimental scenarios using software adapted from open source CloudSim simulator.

Makespan–Cost–Reliability-Optimized Workflow Scheduling Using Evolutionary Techniques in Clouds

2019 ◽  
Vol 29 (10) ◽  
pp. 2050167
Author(s):  
Xiumin Zhou ◽  
Gongxuan Zhang ◽  
Tian Wang ◽  
Mingyue Zhang ◽  
Xiji Wang ◽  
...  
Keyword(s):  
Quality Of Service ◽  
Energy Consumption ◽  
System Reliability ◽  
Scientific Workflow ◽  
Workflow Scheduling ◽  
Workflow Systems ◽  
Multi Objective ◽  
Qos Parameters ◽  
Crossover And Mutation

Most popular scientific workflow systems can now support the deployment of tasks to the cloud. The execution of workflow on cloud has become a multi-objective scheduling in order to meet the needs of users in many aspects. Cost and makespan are considered to be the two most important objects. In addition to these, there are some other Quality-of-Service (QoS) parameters including system reliability, energy consumption and so on. Here, we focus on three objectives: cost, makespan and system reliability. In this paper, we propose a Multi-objective Evolutionary Algorithm on the Cloud (MEAC). In the algorithm, we design some novel schemes including problem-specific encoding and also evolutionary operations, such as crossover and mutation. Simulations on real-world and random workflows are conducted and the results show that MEAC can get on average about 5% higher hypervolume value than some other workflow scheduling algorithms.

An Energy-Aware Task Scheduling in the Cloud Computing Using a Hybrid Cultural and Ant Colony Optimization Algorithm

2017 ◽  
Vol 7 (4) ◽  
pp. 20-40 ◽  
Author(s):  
Poopak Azad ◽  
Nima Jafari Navimipour
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Ant Colony Optimization ◽  
Task Scheduling ◽  
Optimization Algorithm ◽  
Heterogeneous Computing ◽  
Heuristic Algorithms ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Energy Aware

In a cloud environment, computing resources are available to users, and they pay only for the used resources. Task scheduling is considered as the most important issue in cloud computing which affects time and energy consumption. Task scheduling algorithms may use different procedures to distribute precedence to subtasks which produce different makespan in a heterogeneous computing system. Also, energy consumption can be different for each resource that is assigned to a task. Many heuristic algorithms have been proposed to solve task scheduling as an NP-hard problem. Most of these studies have been used to minimize the makespan. Both makespan and energy consumption are considered in this paper and a task scheduling method using a combination of cultural and ant colony optimization algorithm is presented in order to optimize these purposes. The basic idea of the proposed method is to use the advantages of both algorithms while avoiding the disadvantages. The experimental results using C# language in cloud azure environment show that the proposed algorithm outperforms previous algorithms in terms of energy consumption and makespan.

MOEAGAC: an energy aware model with genetic algorithm for efficient scheduling in cloud computing

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Nageswara Prasadhu Marri ◽  
N.R. Rajalakshmi
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Energy Consumption ◽  
Virtual Machines ◽  
Fitness Function ◽  
Research Work ◽  
Energy Aware ◽  
Content Type ◽  
Multi Objective ◽  
Proposed Model

PurposeMajority of the research work either concentrated on the optimization of scheduling length and execution cost or energy optimization mechanism. This research aims to propose the optimization of makespan, energy consumption and data transfer time (DTT) by considering the priority tasks. The research work is concentrated on the multi-objective approach based on the genetic algorithm (GA) and energy aware model to increase the efficiency of the task scheduling.Design/methodology/approachCloud computing is the recent advancement of the distributed and cluster computing. Cloud computing offers different services to the clients based on their requirements, and it works on the environment of virtualization. Cloud environment contains the number of data centers which are distributed geographically. Major challenges faced by the cloud environment are energy consumption of the data centers. Proper scheduling mechanism is needed to allocate the tasks to the virtual machines which help in reducing the makespan. This paper concentrated on the minimizing the consumption of energy as well as makespan value by introducing the hybrid algorithm called as multi-objective energy aware genetic algorithm. This algorithm employs the scheduling mechanism by considering the energy consumption of the CPU in the virtual machines. The energy model is developed for picking the task based on the fitness function. The simulation results show the performance of the multi-objective model with respect to makespan, DTT and energy consumption.FindingsThe energy aware model computes the energy based on the voltage and frequency distribution to the CPUs in the virtual machine. The directed acyclic graph is used to represent the task dependencies. The proposed model recorded 5% less makespan compared against the MODPSO and 0.7% less compared against the HEFT algorithms. The proposed model recorded 125 joules energy consumption for 50 VMs when all are in active state.Originality/valueThis paper proposed the multi-objective model based on bio-inspired approach called as genetic algorithm. The GA is combined with the energy aware model for optimizing the consumption of the energy in cloud computing. The GA used priority model for selecting the initial population and used the roulette wheel selection method for parent selection. The energy model is used as fitness function to the GA for selecting the tasks to perform the scheduling.

scholarly journals Quality and energy optimized scheduling technique for executing scientific workload in cloud computing environment

2021 ◽  
Vol 21 (2) ◽  
pp. 1039
Author(s):  
Nagendra Prasad S ◽  
Subash Kulkarni S
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Performance Requirement ◽  
Cloud Computing Environment ◽  
Data Intensive ◽  
Workload Scheduling ◽  
Dynamic Voltage ◽  
Good Trade ◽  
Qos Performance

<p class="Abstract">Modern BigData data-intensive and scientific workload execution is challenging. The major issues are reliable processing, performance efficiency and energy efficacy perquisite of BigData processing framework. This work assume self-aware MC architectures that autonomously adjust or optimize their performance to accommodate users quality of service (QoS) performance requirement, job execution performance, energy efficiency, and resource accessibility. Extensive workload scheduling has been presented to minimize energy consumption in cloud computing (CC) environment. However, the existing workload scheduling model induces higher amount of interaction cost between inter-processors communications. Further, due to poor resource utilization, routing inefficiency these existing model induces higher energy cost and fails to meet workload QoS prerequisite. For overcoming research challenges, this paper presented quality and energy optimized scheduling (QEOS) technique for executing data-intensive workload by employing dynamic voltage and frequency scaling (DVFS) technique. Experiment outcome shows QEOS model attains good trade-off between system performance and energy consumption in multi-core cloud computing (CC) architectures when compared with existing model.</p>

Workflow Scheduling for Scientific Application in Homogeneous Cloud Environment

2017 ◽  
Vol 7 (7) ◽  
pp. 137
Author(s):  
. Monika ◽  
Pardeep Kumar ◽  
Sanjay Tyagi
Keyword(s):  
Cloud Computing ◽  
Big Data ◽  
Large Data ◽  
Workflow Scheduling ◽  
Cloud Environment ◽  
Computing Environment ◽  
Scientific Application ◽  
Cloud Computing Environment ◽  
Flow Of Information

In Cloud computing environment QoS i.e. Quality-of-Service and cost is the key element that to be take care of. As, today in the era of big data, the data must be handled properly while satisfying the request. In such case, while handling request of large data or for scientific applications request, flow of information must be sustained. In this paper, a brief introduction of workflow scheduling is given and also a detailed survey of various scheduling algorithms is performed using various parameter.

Virtual Machines Scheduling Algorithm Based on Multi-Objective Optimization in Cloud Computing

2014 ◽  
Vol 1046 ◽  
pp. 508-511
Author(s):  
Jian Rong Zhu ◽  
Yi Zhuang ◽  
Jing Li ◽  
Wei Zhu
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Virtual Machine ◽  
Virtual Machines ◽  
Scheduling Algorithm ◽  
Machine Scheduling ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Virtual Machine Scheduling ◽  
Set Up

How to reduce energy consumption while improving utility of datacenter is one of the key technologies in the cloud computing environment. In this paper, we use energy consumption and utility of data center as objective functions to set up a virtual machine scheduling model based on multi-objective optimization VMSA-MOP, and design a virtual machine scheduling algorithm based on NSGA-2 to solve the model. Experimental results show that compared with other virtual machine scheduling algorithms, our algorithm can obtain relatively optimal scheduling results.

Energy Optimization Heuristics for Budget-Constrained Workflow in Heterogeneous Computing System

2019 ◽  
Vol 28 (09) ◽  
pp. 1950159 ◽  
Author(s):  
Junqiang Jiang ◽  
Wenbin Li ◽  
Li Pan ◽  
Bo Yang ◽  
Xin Peng
Keyword(s):  
Energy Consumption ◽  
Heterogeneous Computing ◽  
Rapid Development ◽  
Energy Optimization ◽  
Minimum Cost ◽  
Computing System ◽  
Directed Acyclic Graphs ◽  
Optimization Heuristics ◽  
Dynamic Voltage ◽  
Heterogeneous Computing System

With the rapid development of commercialized computation, the heterogeneous computing system (HCS) has evolved into a new method of service provisioning based on utility computing models, in which the users consume services and resources based on their quality of service requirements. In certain models using the pay-as-you-go concept, the users are charged for accessed services based on their usage. In addition, the commercialized HCS provider also assumes the responsibility to reduce the energy consumption to protect the environment. This paper considers a basic model known as directed acyclic graphs (DAG), which is designed for workflow applications, and investigates heuristics that allows the scheduling of various tasks of a workflow into the dynamic voltage and frequency scaling enabled HCS. The proposed approaches, which are Minimum-Cost-Up-to-Budget (MCUB) and Maximum-Cost-Down-to-Budget (MCDB), could not only satisfy budget constrains but could also optimize overall energy consumption. The approaches along with their variants are implemented and evaluated using four types of basic DAGs. From the experimental results, we conclude that MCDB outperforms MCUB in energy optimization and makespan criterion while meeting budget constraints faced by users.

Meta-Heuristic MOALO Algorithm for Energy-Aware Clustering in the Internet of Things

2021 ◽  
Vol 12 (2) ◽  
pp. 74-93
Author(s):  
Ravi Kumar Poluru ◽  
R. Lokeshkumar
Keyword(s):  
Energy Consumption ◽  
Data Transmission ◽  
Transmission Rate ◽  
Fitness Function ◽  
Shortest Paths ◽  
Cluster Head ◽  
Energy Aware ◽  
Energy Efficient Routing ◽  
Multi Objective ◽  
Data Transmission Rate

Boosting data transmission rate in IoT with minimized energy is the research issue under consideration in recent days. The main motive of this paper is to transmit the data in the shortest paths to decrease energy consumption and increase throughput in the IoT network. Thus, in this paper, the authors consider delay, traffic rate, and density in designing a multi-objective energy-efficient routing protocol to reduce energy consumption via the shortest paths. First, the authors propose a cluster head picking approach that elects optimal CH. It increases the effective usage of nodes energy and eventually results in prolonged network lifetime with enhanced throughput. The data transmission rate is posed as a fitness function in the multi-objective ant lion optimizer algorithm (MOALOA). The performance of the proposed algorithm is investigated using MATLAB and achieved high convergence, extended lifetime, as well as throughput when compared to representative approaches like E-LEACH, mACO, MFO-ALO, and ALOC.

Sign in / Sign up

Export Citation Format

Share Document