Energy efficient temporal load aware resource allocation in cloud computing datacenters

Abstract Cloud computing datacenters consume huge amounts of energy, which has high cost and large environmental impact. There has been significant amount of research on dynamic power management, which shuts down unutilized equipment in a datacenter to reduce energy consumption. The main consumers o...

Full description

Bibliographic Details
Main Author: Shahin Vakilinia
Format: Article
Language:English
Published: SpringerOpen 2018-01-01
Series:Journal of Cloud Computing: Advances, Systems and Applications
Subjects:
Online Access:http://link.springer.com/article/10.1186/s13677-017-0103-2
_version_ 1818237315419471872
author Shahin Vakilinia
author_facet Shahin Vakilinia
author_sort Shahin Vakilinia
collection DOAJ
description Abstract Cloud computing datacenters consume huge amounts of energy, which has high cost and large environmental impact. There has been significant amount of research on dynamic power management, which shuts down unutilized equipment in a datacenter to reduce energy consumption. The main consumers of power in a datacenter are servers, communications network and the cooling system. Optimization of power in a datacenter is a difficult problem because of server resource constraints, network topology and bandwidth constraints, cost of VM migration, the heterogeneity of workloads and the servers. The arrival of new jobs and departure of completed jobs also create workload heterogeneity in time. As a result, most of the previous research has concentrated on partial optimization of power consumption, which optimizes either server and/or network power consumption through placement of VMs. Temporal load aware optimization, minimization of power consumption as a function of time has vastly been studied. When optimization also included migration, then solution had been divided into two steps, in the first step optimization of server and/or network power consumption is performed and in the second step migration of VMs has been taken care of, which is not an optimal solution. In this work, we develop joint optimization of power consumption of servers, network communications and cost of migration with workload and server heterogeneity subject to resource and bandwidth constraints through VM placement. Optimization results in an integer quadratic program (IQP) with linear/quadratic constraints in number of VMs assigned to a job on a server. IQP can only be solved for very small size systems, however, we have been able to decompose IQP to master and pricing sub-problems which may be solved through column generation technique for systems with larger sizes. Then, we have extended the optimization to manage temporal heterogeneity of the workload. It is assumed that time-axis is slotted and at the end of each slot jobs makes probabilistic complete/partial release of the VMs that they are holding and there will also be new job arrivals according to a Poisson process. The system will perform re-optimization of power consumption at the end of each slot that also includes the cost of VM migration. In the re-optimization, VMs of unfinished jobs may experience migration while new jobs are assigned VMs. We have obtained numerical results for optimal power consumption for the system as well as its power consumption due to two heuristic VM assignment algorithms. The results show optimization achieves significant power savings compared to the heuristic algorithms. We believe that our work advances state-of-the art in dynamic power management of datacenters and the results will be helpful to cloud service providers in achieving energy saving.
first_indexed 2024-12-12T12:23:48Z
format Article
id doaj.art-5b03369189b74000804cffeb1b0eb211
institution Directory Open Access Journal
issn 2192-113X
language English
last_indexed 2024-12-12T12:23:48Z
publishDate 2018-01-01
publisher SpringerOpen
record_format Article
series Journal of Cloud Computing: Advances, Systems and Applications
spelling doaj.art-5b03369189b74000804cffeb1b0eb2112022-12-22T00:24:36ZengSpringerOpenJournal of Cloud Computing: Advances, Systems and Applications2192-113X2018-01-017112410.1186/s13677-017-0103-2Energy efficient temporal load aware resource allocation in cloud computing datacentersShahin Vakilinia0Synchromedia Lab, ETSAbstract Cloud computing datacenters consume huge amounts of energy, which has high cost and large environmental impact. There has been significant amount of research on dynamic power management, which shuts down unutilized equipment in a datacenter to reduce energy consumption. The main consumers of power in a datacenter are servers, communications network and the cooling system. Optimization of power in a datacenter is a difficult problem because of server resource constraints, network topology and bandwidth constraints, cost of VM migration, the heterogeneity of workloads and the servers. The arrival of new jobs and departure of completed jobs also create workload heterogeneity in time. As a result, most of the previous research has concentrated on partial optimization of power consumption, which optimizes either server and/or network power consumption through placement of VMs. Temporal load aware optimization, minimization of power consumption as a function of time has vastly been studied. When optimization also included migration, then solution had been divided into two steps, in the first step optimization of server and/or network power consumption is performed and in the second step migration of VMs has been taken care of, which is not an optimal solution. In this work, we develop joint optimization of power consumption of servers, network communications and cost of migration with workload and server heterogeneity subject to resource and bandwidth constraints through VM placement. Optimization results in an integer quadratic program (IQP) with linear/quadratic constraints in number of VMs assigned to a job on a server. IQP can only be solved for very small size systems, however, we have been able to decompose IQP to master and pricing sub-problems which may be solved through column generation technique for systems with larger sizes. Then, we have extended the optimization to manage temporal heterogeneity of the workload. It is assumed that time-axis is slotted and at the end of each slot jobs makes probabilistic complete/partial release of the VMs that they are holding and there will also be new job arrivals according to a Poisson process. The system will perform re-optimization of power consumption at the end of each slot that also includes the cost of VM migration. In the re-optimization, VMs of unfinished jobs may experience migration while new jobs are assigned VMs. We have obtained numerical results for optimal power consumption for the system as well as its power consumption due to two heuristic VM assignment algorithms. The results show optimization achieves significant power savings compared to the heuristic algorithms. We believe that our work advances state-of-the art in dynamic power management of datacenters and the results will be helpful to cloud service providers in achieving energy saving.http://link.springer.com/article/10.1186/s13677-017-0103-2Cloud computingVirtual machine placementInteger linear programmingInteger quadratic programmingOptimizationResource allocation
spellingShingle Shahin Vakilinia
Energy efficient temporal load aware resource allocation in cloud computing datacenters
Journal of Cloud Computing: Advances, Systems and Applications
Cloud computing
Virtual machine placement
Integer linear programming
Integer quadratic programming
Optimization
Resource allocation
title Energy efficient temporal load aware resource allocation in cloud computing datacenters
title_full Energy efficient temporal load aware resource allocation in cloud computing datacenters
title_fullStr Energy efficient temporal load aware resource allocation in cloud computing datacenters
title_full_unstemmed Energy efficient temporal load aware resource allocation in cloud computing datacenters
title_short Energy efficient temporal load aware resource allocation in cloud computing datacenters
title_sort energy efficient temporal load aware resource allocation in cloud computing datacenters
topic Cloud computing
Virtual machine placement
Integer linear programming
Integer quadratic programming
Optimization
Resource allocation
url http://link.springer.com/article/10.1186/s13677-017-0103-2
work_keys_str_mv AT shahinvakilinia energyefficienttemporalloadawareresourceallocationincloudcomputingdatacenters