scholarly journals A Heuristic Task Scheduling Algorithm for Heterogeneous Virtual Clusters

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Weiwei Lin ◽  
Wentai Wu ◽  
James Z. Wang
Keyword(s):  
Energy Consumption ◽  
Task Scheduling ◽  
Power Efficiency ◽  
High Performance ◽  
Scheduling Algorithm ◽  
Energy Aware ◽  
Total Energy Consumption ◽  
Cloud Data ◽  
Virtual Clusters ◽  
Resource Requirements

Cloud computing provides on-demand computing and storage services with high performance and high scalability. However, the rising energy consumption of cloud data centers has become a prominent problem. In this paper, we first introduce an energy-aware framework for task scheduling in virtual clusters. The framework consists of a task resource requirements prediction module, an energy estimate module, and a scheduler with a task buffer. Secondly, based on this framework, we propose a virtual machine power efficiency-aware greedy scheduling algorithm (VPEGS). As a heuristic algorithm, VPEGS estimates task energy by considering factors including task resource demands, VM power efficiency, and server workload before scheduling tasks in a greedy manner. We simulated a heterogeneous VM cluster and conducted experiment to evaluate the effectiveness of VPEGS. Simulation results show that VPEGS effectively reduced total energy consumption by more than 20% without producing large scheduling overheads. With the similar heuristic ideology, it outperformed Min-Min and RASA with respect to energy saving by about 29% and 28%, respectively.

Performance Comparison of Energy-Aware Task Scheduling with GA and CRO Algorithms in Cloud Environment

2014 ◽  
Vol 596 ◽  
pp. 204-208 ◽  
Author(s):  
Lin Wu ◽  
Yu Jing Wang ◽  
Chao Kun Yan
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Performance Comparison ◽  
Energy Awareness ◽  
Energy Aware ◽  
Cloud Data Center ◽  
Total Energy Consumption ◽  
Cloud Data

With energy problem of cloud data center is becoming more and more serious, the BoT scheduling algorithm only considering the timespan is not applicable to the cloud computing environment. In order to explore the energy-aware task scheduling algorithm performance, this paper validates simulation experiments with GA algorithms and CRO algorithms, to optimize the makespan as the main objective, to optimize energy consumption indicators for the secondary objective. Experiments show that, GA algorithms and CRO algorithm can be applied to different scenarios, while optimizing makespan, but also to some extent reduce the total energy consumption of the system can be used as task scheduling strategy cloud environments.Keyword: Cloud Computing, Task Scheduling, Energy-awareness, CRO algorithm, GA algorithm

Energy and SLA-driven MapReduce Job Scheduling Framework for Cloud-based Cyber-Physical Systems

2021 ◽  
Vol 21 (2) ◽  
pp. 1-24
Author(s):  
Kuljeet Kaur ◽  
Sahil Garg ◽  
Georges Kaddoum ◽  
Neeraj Kumar
Keyword(s):  
Energy Consumption ◽  
Job Scheduling ◽  
Service Level Agreement ◽  
Cyber Physical Systems ◽  
Time Data ◽  
Energy Aware ◽  
Total Energy Consumption ◽  
Physical Systems ◽  
Cloud Data ◽  
Energy Aware Scheduling

Energy consumption minimization of cloud data centers (DCs) has attracted much attention from the research community in the recent years; particularly due to the increasing dependence of emerging Cyber-Physical Systems on them. An effective way to improve the energy efficiency of DCs is by using efficient job scheduling strategies. However, the most challenging issue in selection of efficient job scheduling strategy is to ensure service-level agreement (SLA) bindings of the scheduled tasks. Hence, an energy-aware and SLA-driven job scheduling framework based on MapReduce is presented in this article. The primary aim of the proposed framework is to explore task-to-slot/container mapping problem as a special case of energy-aware scheduling in deadline-constrained scenario. Thus, this problem can be viewed as a complex multi-objective problem comprised of different constraints. To address this problem efficiently, it is segregated into three major subproblems (SPs), namely, deadline segregation, map and reduce phase energy-aware scheduling. These SPs are individually formulated using Integer Linear Programming. To solve these SPs effectively, heuristics based on Greedy strategy along with classical Hungarian algorithm for serial and serial-parallel systems are used. Moreover, the proposed scheme also explores the potential of splitting Map/Reduce phase(s) into multiple stages to achieve higher energy reductions. This is achieved by leveraging the concepts of classical Greedy approach and priority queues. The proposed scheme has been validated using real-time data traces acquired from OpenCloud. Moreover, the performance of the proposed scheme is compared with the existing schemes using different evaluation metrics, namely, number of stages, total energy consumption, total makespan, and SLA violated. The results obtained prove the efficacy of the proposed scheme in comparison to the other schemes under different workload scenarios.

scholarly journals Energy-Efficient Reliability-Aware Scheduling Algorithm on Heterogeneous Systems

2016 ◽  
Vol 2016 ◽  
pp. 1-13 ◽  
Author(s):  
Xiaoyong Tang ◽  
Weizhen Tan
Keyword(s):  
Energy Consumption ◽  
System Performance ◽  
High Performance ◽  
Scheduling Algorithm ◽  
Heterogeneous Systems ◽  
High Energy ◽  
Parallel Applications ◽  
Energy Aware ◽  
Simulation Performance ◽  
Energy Aware Scheduling

The amount of energy needed to operate high-performance computing systems increases regularly since some years at a high pace, and the energy consumption has attracted a great deal of attention. Moreover, high energy consumption inevitably contains failures and reduces system reliability. However, there has been considerably less work of simultaneous management of system performance, reliability, and energy consumption on heterogeneous systems. In this paper, we first build the precedence-constrained parallel applications and energy consumption model. Then, we deduce the relation between reliability and processor frequencies and get their parameters approximation value by least squares curve fitting method. Thirdly, we establish a task execution reliability model and formulate this reliability and energy aware scheduling problem as a linear programming. Lastly, we propose a heuristic Reliability-Energy Aware Scheduling (REAS) algorithm to solve this problem, which can get good tradeoff among system performance, reliability, and energy consumption with lower complexity. Our extensive simulation performance evaluation study clearly demonstrates the tradeoff performance of our proposed heuristic algorithm.

scholarly journals Energy-Aware and Proactive Host Load Detection in Virtual Machine Consolidation

2021 ◽  
Vol 50 (2) ◽  
pp. 332-341
Author(s):  
Seyed Yahya Zahedi Fard ◽  
Mohammad Karim Sohrabi ◽  
Vahid Ghods
Keyword(s):  
Energy Consumption ◽  
Virtual Machine ◽  
Power Efficiency ◽  
Data Centers ◽  
Service Providers ◽  
Energy Utilization ◽  
Energy Aware ◽  
Cloud Data ◽  
Server Utilization ◽  
Vm Consolidation

With the expansion and enhancement of cloud data centers in recent years, increasing the energy consumptionand the costs of the users have become the major concerns in the cloud research area. Service quality parametersshould be guaranteed to meet the demands of the users of the cloud, to support cloud service providers,and to reduce the energy consumption of the data centers. Therefore, the data center's resources must be managedefficiently to improve energy utilization. Using the virtual machine (VM) consolidation technique is animportant approach to enhance energy utilization in cloud computing. Since users generally do not use all thepower of a VM, the VM consolidation technique on the physical server improves the energy consumption andresource efficiency of the physical server, and thus improves the quality of service (QoS). In this article, a serverthreshold prediction method is proposed that focuses on the server overload and server underload detectionto improve server utilization and to reduce the number of VM migrations, which consequently improves theVM's QoS. Since the VM integration problem is very complex, the exponential smoothing technique is utilizedfor predicting server utilization. The results of the experiments show that the proposed method goes beyondexisting methods in terms of power efficiency and the number of VM migrations.

scholarly journals Linear Weighted Regression and Energy-Aware Greedy Scheduling for Heterogeneous Big Data

Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 554
Author(s):  
Suresh Kallam ◽  
Rizwan Patan ◽  
Tathapudi V. Ramana ◽  
Amir H. Gandomi
Keyword(s):  
Big Data ◽  
Energy Consumption ◽  
Total Energy ◽  
Optimal Solution ◽  
Data Locality ◽  
Weighted Regression ◽  
Heterogeneous Environments ◽  
Energy Aware ◽  
Total Energy Consumption ◽  
Greedy Scheduling

Data are presently being produced at an increased speed in different formats, which complicates the design, processing, and evaluation of the data. The MapReduce algorithm is a distributed file system that is used for big data parallel processing. Current implementations of MapReduce assist in data locality along with robustness. In this study, a linear weighted regression and energy-aware greedy scheduling (LWR-EGS) method were combined to handle big data. The LWR-EGS method initially selects tasks for an assignment and then selects the best available machine to identify an optimal solution. With this objective, first, the problem was modeled as an integer linear weighted regression program to choose tasks for the assignment. Then, the best available machines were selected to find the optimal solution. In this manner, the optimization of resources is said to have taken place. Then, an energy efficiency-aware greedy scheduling algorithm was presented to select a position for each task to minimize the total energy consumption of the MapReduce job for big data applications in heterogeneous environments without a significant performance loss. To evaluate the performance, the LWR-EGS method was compared with two related approaches via MapReduce. The experimental results showed that the LWR-EGS method effectively reduced the total energy consumption without producing large scheduling overheads. Moreover, the method also reduced the execution time when compared to state-of-the-art methods. The LWR-EGS method reduced the energy consumption, average processing time, and scheduling overhead by 16%, 20%, and 22%, respectively, compared to existing methods.

scholarly journals Energy aware dynamic virtual machine consolidation in cloud data centers

2018 ◽  
Vol 7 (2.8) ◽  
pp. 550 ◽  
Author(s):  
G Anusha ◽  
P Supraja
Keyword(s):  
Energy Consumption ◽  
Virtual Machine ◽  
Data Centers ◽  
Energy Aware ◽  
Large Power ◽  
Complex Tasks ◽  
Cloud Data ◽  
Network Bandwidth ◽  
Virtual Machine Consolidation ◽  
Cloud Data Centers

Cloud computing is a growing technology now-a-days, which provides various resources to perform complex tasks. These complex tasks can be performed with the help of datacenters. Data centers helps the incoming tasks by providing various resources like CPU, storage, network, bandwidth and memory, which has resulted in the increase of the total number of datacenters in the world. These data centers consume large volume of energy for performing the operations and which leads to high operation costs. Resources are the key cause for the power consumption in data centers along with the air and cooling systems. Energy consumption in data centers is comparative to the resource usage. Excessive amount of energy consumption by datacenters falls out in large power bills. There is a necessity to increase the energy efficiency of such data centers. We have proposed an Energy aware dynamic virtual machine consolidation (EADVMC) model which focuses on pm selection, vm selection, vm placement phases, which results in the reduced energy consumption and the Quality of service (QoS) to a considerable level.

scholarly journals A cost efficient model for minimizing energy consumption and processing time for IoT tasks in a Mobile Edge Computing environment

2020 ◽  
Author(s):  
João Luiz Grave Gross ◽  
Cláudio Fernando Fernando Resin Geyer
Keyword(s):  
Energy Consumption ◽  
Cost Minimization ◽  
Cost Model ◽  
Scheduling Algorithm ◽  
Edge Computing ◽  
Mobile Edge Computing ◽  
Total Energy Consumption ◽  
Data Intensive ◽  
Battery Capacity ◽  
Cost Efficient

In a scenario with increasingly mobile devices connected to the Internet, data-intensive applications and energy consumption limited by battery capacity, we propose a cost minimization model for IoT devices in a Mobile Edge Computing (MEC) architecture with the main objective of reducing total energy consumption and total elapsed times from task creation to conclusion. The cost model is implemented using the TEMS (Time and Energy Minimization Scheduler) scheduling algorithm and validated with simulation. The results show that it is possible to reduce the energy consumed in the system by up to 51.61% and the total elapsed time by up to 86.65% in the simulated cases with the parameters and characteristics defined in each experiment.

Energy-aware integrated optimization of process planning and scheduling considering transportation

2018 ◽  
Vol 32 (34n36) ◽  
pp. 1840114 ◽  
Author(s):  
Mei Dai ◽  
Zhicheng Ji ◽  
Yan Wang
Keyword(s):  
Energy Consumption ◽  
Total Energy ◽  
Process Planning ◽  
Job Shop ◽  
Great Influence ◽  
Work Piece ◽  
Energy Aware ◽  
Total Energy Consumption ◽  
Shop Scheduling ◽  
Integrated Optimization

This paper concentrates on energy conservation in flexible manufacturing system. In addition to the energy saving of single machine tool, it is significant to reduce energy consumption in the two sub-systems of process planning and shop scheduling. Compared to traditional methods that consider the two sub-systems separately, integrated optimization of these sub-systems further improves the energy efficiency of the job shop. Furthermore, the transportation of jobs and semi-manufactured jobs in the process have been ignored in previous research, which has a great influence on the process routes selecting, machine dispatching and energy consumption. Therefore, this paper proposes an energy-aware multi-objective integrated optimization model of process planning and shop scheduling considering transportation. Parameters are optimized simultaneously including work piece machining feature selecting, process method selecting, processing sequence and machine dispatching of each job. The non-dominated sorting genetic algorithm is adopted to minimize the total energy consumption and makespan. Finally, a case study using the proposed model is employed to verify that energy consumption of transportation has authentically influence on total energy consumption and scheduling scheme.

Minimization of VM Placement Change in Energy-Aware Resource Provisioning for Cloud Data Center

2013 ◽  
Vol 325-326 ◽  
pp. 1730-1733 ◽  
Author(s):  
Si Yuan Jing ◽  
Shahzad Ali ◽  
Kun She
Keyword(s):  
Energy Consumption ◽  
Data Center ◽  
Network Flow ◽  
Resource Provisioning ◽  
Approximate Algorithm ◽  
Vm Placement ◽  
Energy Aware ◽  
Cloud Data Center ◽  
Cloud Data ◽  
Placement Change

Numerous part of the energy-aware resource provision research for cloud data center just considers how to maximize the resource utilization, i.e. minimize the required servers, without considering the overhead of a virtual machine (abbreviated as a VM) placement change. In this work, we propose a new method to minimize the energy consumption and VM placement change at the same time, moreover we also design a network-flow-theory based approximate algorithm to solve it. The simulation results show that, compared to existing work, the proposed method can slightly decrease the energy consumption but greatly decrease the number of VM placement change

Sign in / Sign up

Export Citation Format

Share Document