Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Robust Optimization for Energy-Efficient Virtual Machine Consolidation in Modern Datacenters
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013). (Distributed Systems and Communications Research Group (DISCO))ORCID iD: 0000-0002-6221-3875
Universitat Politècnica de Catalunya (UPC), Spain..
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013).ORCID iD: 0000-0002-9446-8143
2018 (English)In: Cluster Computing, ISSN 1386-7857, E-ISSN 1573-7543, p. 1-29Article in journal (Refereed) In press
Abstract [en]

Energy efficient Virtual Machine (VM) consolidation in modern data centers is typically optimized using methods such as Mixed Integer Programming, which typically require precise input to the model. Unfortunately, many parameters are uncertain or very difficult to predict precisely in the real world. As a consequence, a once calculated solution may be highly infeasible in practice. In this paper, we use methods from robust optimization theory in order to quantify the impact of uncertainty in modern data centers. We study the impact of different parameter uncertainties on the energy efficiency and overbooking ratios such as e.g. VM resource demands, migration related overhead or the power consumption model of the servers used. We also show that setting aside additional resource to cope with uncertainty of workload influences the overbooking ratio of the servers and the energy consumption. We show that, by using our model, Cloud operators can calculate a more robust migration schedule leading to higher total energy consumption. A more risky operator may well choose a more opportunistic schedule leading to lower energy consumption but also higher risk of SLA violation.

Place, publisher, year, edition, pages
2018. p. 1-29
National Category
Communication Systems
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-48480DOI: 10.1007/s10586-018-2718-6Scopus ID: -s2.0-85046037105OAI: oai:DiVA.org:kau-48480DiVA, id: diva2:1092846
Projects
READY
Funder
Knowledge Foundation
Note

Artikeln ingick i avhandlingen som manuskript

Available from: 2017-05-04 Created: 2017-05-04 Last updated: 2018-05-15Bibliographically approved
In thesis
1. Cost- and Performance-Aware Resource Management in Cloud Infrastructures
Open this publication in new window or tab >>Cost- and Performance-Aware Resource Management in Cloud Infrastructures
2017 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

High availability, cost effectiveness and ease of application deployment have accelerated the adoption rate of cloud computing. This fast proliferation of cloud computing promotes the rapid development of large-scale infrastructures. However, large cloud datacenters (DCs) require infrastructure, design, deployment, scalability and reliability and need better management techniques to achieve sustainable design benefits. Resources inside cloud infrastructures often operate at low utilization, rarely exceeding 20-30%, which increases the operational cost significantly, especially due to energy consumption. To reduce operational cost without affecting quality of service (QoS) requirements, cloud applications should be allocated just enough resources to minimize their completion time or to maximize utilization. 

The focus of this thesis is to enable resource-efficient and performance-aware cloud infrastructures by addressing above mentioned cost and performance related challenges. In particular, we propose algorithms, techniques, and deployment strategies for improving the dynamic allocation of virtual machines (VMs) into physical machines (PMs). 

For minimizing the operational cost, we mainly focus on optimizing energy consumption of PMs by applying dynamic VM consolidation methods. To make VM consolidation techniques more efficient, we propose to utilize multiple paths to spread traffic and deploy recent queue management schemes which can maximize network resource utilization and reduce both downtime and migration time for live migration techniques. In addition, a dynamic resource allocation scheme is presented to distribute workloads among geographically dispersed DCs considering their location based time varying costs due to e.g. carbon emission or bandwidth provision. For optimizing performance level objectives, we focus on interference among applications contending in shared resources and propose a novel VM consolidation scheme considering sensitivity of the VMs to their demanded resources. Further, to investigate the impact of uncertain parameters on cloud resource allocation and applications’ QoS such as unpredictable variations in demand, we develop an optimization model based on the theory of robust optimization. Furthermore, in order to handle the scalability issues in the context of large scale infrastructures, a robust and fast Tabu Search algorithm is designed and evaluated.

Abstract [en]

High availability, cost effectiveness and ease of application deployment have accelerated the adoption rate of cloud computing. This fast proliferation of cloud computing promotes the rapid development of large-scale infrastructures. However, large cloud datacenters (DCs) require infrastructure, design, deployment, scalability and reliability and need better management techniques to achieve sustainable design benefits. Resources inside cloud infrastructures often operate at low utilization, rarely exceeding 20-30%, which increases the operational cost significantly, especially due to energy consumption. To reduce operational cost without affecting quality of service (QoS) requirements, cloud applications should be allocated just enough resources to minimize their completion time or to maximize utilization. 

The focus of this thesis is to enable resource-efficient and performance-aware cloud infrastructures by addressing above mentioned cost and performance related challenges. In particular, we propose algorithms, techniques, and deployment strategies for improving the dynamic allocation of virtual machines (VMs) into physical machines (PMs).

Place, publisher, year, edition, pages
Karlstad: Karlstads universitet, 2017. p. 252
Series
Karlstad University Studies, ISSN 1403-8099 ; 2017:21
Keywords
Cloud Computing, OpenStack, Robust Optimization, Latency, Tabu Search, Resource Management, Resource Contention, QoS
National Category
Communication Systems
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-48482 (URN)978-91-7063-783-4 (ISBN)978-91-7063-784-1 (ISBN)
Public defence
2017-06-21, 21A342 (Eva Erikssonsalen), Universitetsgatan 2, 651 88 Karlstad, Karlstad, 10:30 (English)
Opponent
Supervisors
Note

Paper 8 "Robust optimization for energy-efficient virtual machine consolidation in modern datacenters" ingick i avhandlingen som manuskript, nu publicerad. 

Paper 5 "Cost- and Performance-Aware Resource Management in Cloud Infrastructures" ingick i avhandlingen som manuskript nu konferensbidrag

Available from: 2017-05-19 Created: 2017-05-04 Last updated: 2018-05-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Kassler, Andreas

Search in DiVA

By author/editor
Nasim, RobayetKassler, Andreas
By organisation
Department of Mathematics and Computer Science (from 2013)
In the same journal
Cluster Computing
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 236 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf