Task scheduling to reduce energy consumption and makespan of cloud computing using NSGA-II

2021 ◽  
Author(s):  
Dhirendra Kumar Shukla ◽  
Divya Kumar ◽  
Dharmender Singh Kushwaha
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Task Scheduling ◽  
Nsga Ii ◽  
Reduce Energy Consumption

The Research of Measuring Approach and Energy Efficiency for Hadoop Periodic Jobs

2015 ◽  
Vol 8 (1) ◽  
pp. 206-210 ◽  
Author(s):  
Yu Junyang ◽  
Hu Zhigang ◽  
Han Yuanyuan
Keyword(s):  
Energy Efficiency ◽  
Cloud Computing ◽  
Energy Consumption ◽  
Energy Saving ◽  
Energy Estimate ◽  
Cloud Platform ◽  
Periodic Tasks ◽  
Current Consumption ◽  
Reduce Energy Consumption

Current consumption of cloud computing has attracted more and more attention of scholars. The research on Hadoop as a cloud platform and its energy consumption has also received considerable attention from scholars. This paper presents a method to measure the energy consumption of jobs that run on Hadoop, and this method is used to measure the effectiveness of the implementation of periodic tasks on the platform of Hadoop. Combining with the current mainstream of energy estimate formula to conduct further analysis, this paper has reached a conclusion as how to reduce energy consumption of Hadoop by adjusting the split size or using appropriate size of workers (servers). Finally, experiments show the effectiveness of these methods as being energy-saving strategies and verify the feasibility of the methods for the measurement of periodic tasks at the same time.

scholarly journals Independent Task Scheduling in Heterogeneous System

2019 ◽  
Vol 8 (4) ◽  
pp. 10093-10099
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Task Scheduling ◽  
Rapid Development ◽  
Network Connectivity ◽  
Variable Number ◽  
Cloud Infrastructure ◽  
Storage Devices ◽  
Quantum Genetic Algorithm ◽  
Test Scenarios

Recently, the rapid development in processing speeds, fast storage devices and better network connectivity, hasaccelerated the popularization of cloud computing. Cloud computing is an on-demand-servicewhich provides users with high end servers,storage and processing capabilities where the user need not be concerned with its infrastructure.Although, there are abundant resources in the cloud infrastructure, for the efficient working and execution of tasks, task scheduling plays a crucial role. Task scheduling results in better performance (throughput) of the system along with better resource utilization which ultimately results inreduced energy consumption. At any given time, a processor should never be in idle state, as it still consumes some amount of energy. In this paper, the use of Quantum Genetic Algorithm has led to the reduction in energy consumption. The objective is to find a scheduling sequencewhich can be implemented ina cloud computing environment. Along with minimizing energy consumption, the algorithm helps reduce makespan time of a processor as well.The results show a decrease in energy consumption by 10-15% under different test scenarios involving a variable number of tasks, processors, and the number of iterations (generations) for which the algorithm was run. The algorithm converges to the desired result within 10-15 iterations, as can be seen from the results published in this paper.

Load and Cost Aware Min-Min Workflow Scheduling Algorithm for Heterogeneous Resources in Fog, Cloud and Edge Scenarios

2022 ◽  
Vol 12 (1) ◽  
pp. 0-0
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Load Balancing ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Fog Computing ◽  
Workflow Scheduling ◽  
Heterogeneous Environment ◽  
Cloud Servers ◽  
Heterogeneous Resources

Fog computing and Edge computing are few of the latest technologies which are offered as solution to challenges faced in Cloud Computing. Instead of offloading of all the tasks to centralized cloud servers, some of the tasks can be scheduled at intermediate Fog servers or Edge devices. Though this solves most of the problems faced in cloud but also encounter other traditional problems due to resource-related constraints like load balancing, scheduling, etc. In order to address task scheduling and load balancing in Cloud-fog-edge collaboration among servers, we have proposed an improved version of min-min algorithm for workflow scheduling which considers cost, makespan, energy and load balancing in heterogeneous environment. This algorithm is implemented and tested in different offloading scenarios- Cloud only, Fog only, Cloud-fog and Cloud-Fog-Edge collaboration. This approach performed better and the result gives minimum makespan, less energy consumption along with load balancing and marginally less cost when compared to min-min and ELBMM algorithms

scholarly journals An Optimization of Makespan, Energy Consumption, and Load Balancing on the Task Scheduling in Cloud Computing using Particle Swarm Optimization (PSO)

2019 ◽  
Vol 8 (4) ◽  
pp. 3040-3049
Keyword(s):  
Cloud Computing ◽  
Particle Swarm Optimization ◽  
Energy Consumption ◽  
Load Balancing ◽  
Task Scheduling ◽  
Particle Swarm ◽  
Clonal Selection Algorithm ◽  
Data Set ◽  
Swarm Optimization ◽  
Optimum Solution

Cloud computing is widely used resource sharing computational technology to provide fast, reliable, and scalable computational process for organizations and companies without the need to build and maintain their own server. The research area about cloud computing is dynamic and versatile. One may have concern on the privacy, security, networking, optimization, etc. Due to huge demand for cloud computing, it creates several problems such as makespan, energy consumption, and load balancing. Task scheduling is one of the technologies that have been applied to solve those objectivities. However, task scheduling is one of the well-known NP-hard problems, and it is difficult to find the optimum solution. In order to solve this problem, previous studies have utilized meta-heuristic method to find the best solution based on the solution spaces. This study proposed Particle Swarm Optimization (PSO) to solve the multi-objective task scheduling to achieve the optimum solution. The effectiveness of the proposed algorithm will be compared with Genetic Algorithm (GA), Clonal Selection Algorithm (CSA), and Bat Algorithm (BA). This study converts three objectivities into single objectivity optimization with each objectivity act as variable assigned with weight that present its priority and has implemented those meta-heuristics. The simulation result from ten data set shows that PSO able to outperform GA, CSA, and BA especially for makespan and energy consumption without the cost of algorithm duration since PSO has fast convergence rate compare to the other three algorithms and making it a good choice for dynamic task scheduling in data center cloud computing where the algorithm duration is one of important factor

Sign in / Sign up

Export Citation Format

Share Document