SlideShare a Scribd company logo
Burstiness-Aware Resource Reservation for Server Consolidation in
Computing Clouds
Abstract:
In computing clouds, burstiness of a virtual machine (VM) workload widely exists
in real applications, where spikes usually occur aperiodically with low frequency
and short duration. This could be effectively handled through dynamically scaling
up/down in a virtualization-based computing cloud; however, to minimize energy
consumption, VMs are often highly consolidated with the minimum number of
physical machines (PMs) used. In this case, to meet the dynamic runtime resource
demands of VMs in a PM, some VMs have to be migrated to some other PMs,
which may cause potential performance degradation. In this paper, we investigate
the burstiness-aware server consolidation problem from the perspective of
resource reservation, i.e., reserving a certain amount of extra resources on each
PM to avoid live migrations, and propose a novel server consolidation algorithm,
QUEUE. We first model the resource requirement pattern of each VM as a two-
state Markov chain to capture burstiness, then we design a resource reservation
strategy for each PM based on the stationary distribution of a Markov chain.
Finally, we present QUEUE, a complete server consolidation algorithm with a
reasonable time complexity. We also show how to cope with heterogenous spikes
and provide remarks on several extensions. Simulation and testbed results show
that, QUEUE improves the consolidation ratio by up to 45 percent with large spike
size and around 30 percent with normal spike size compared with the strategy
that provisions for peak workload, and achieves a better balance between
performance and energy consumption in comparison with other commonly-used
consolidation algorithms.

More Related Content

PDF
Presentation Robayet Nasim (IEEE CloudCom 2016)
DOCX
Pack prediction based cloud bandwidth and cost reduction system
PDF
A stochastic approach to analysis of energy aware dvs-enabled cloud datacenters
DOCX
DOTNET 2013 IEEE CLOUDCOMPUTING PROJECT Dynamic resource allocation using vir...
DOCX
Back pressure-based packet-by-packet adaptive routing in communication networks
DOCX
Back pressure-based packet-by-packet adaptive routing in communication networks
PPTX
Hpc storage solutions
DOCX
Low cost high-performance vlsi architecture for montgomery modular multiplica...
Presentation Robayet Nasim (IEEE CloudCom 2016)
Pack prediction based cloud bandwidth and cost reduction system
A stochastic approach to analysis of energy aware dvs-enabled cloud datacenters
DOTNET 2013 IEEE CLOUDCOMPUTING PROJECT Dynamic resource allocation using vir...
Back pressure-based packet-by-packet adaptive routing in communication networks
Back pressure-based packet-by-packet adaptive routing in communication networks
Hpc storage solutions
Low cost high-performance vlsi architecture for montgomery modular multiplica...

Viewers also liked (6)

PPTX
To minimize energy consumption in virtualization based on a computing cloud
PDF
Hype vs. Reality: The AI Explainer
PDF
2015 Upload Campaigns Calendar - SlideShare
PPTX
What to Upload to SlideShare
PDF
Study: The Future of VR, AR and Self-Driving Cars
PDF
Getting Started With SlideShare
To minimize energy consumption in virtualization based on a computing cloud
Hype vs. Reality: The AI Explainer
2015 Upload Campaigns Calendar - SlideShare
What to Upload to SlideShare
Study: The Future of VR, AR and Self-Driving Cars
Getting Started With SlideShare
Ad

Similar to Burstiness aware resource reservation for server consolidation in computing clouds (20)

PDF
Virtual machine consolidation for balanced resource utilisation and energy ef...
PDF
Iaetsd active resource provision in cloud computing
PDF
dynamic resource allocation using virtual machines for cloud computing enviro...
PDF
International Refereed Journal of Engineering and Science (IRJES)
PDF
International Refereed Journal of Engineering and Science (IRJES)
PDF
Server Consolidation through Virtual Machine Task Migration to achieve Green ...
DOCX
JAVA 2013 IEEE CLOUDCOMPUTING PROJECT Dynamic resource allocation using virtu...
DOCX
Dynamic resource allocation using virtual machines for cloud computing enviro...
PDF
THRESHOLD BASED VM PLACEMENT TECHNIQUE FOR LOAD BALANCED RESOURCE PROVISIONIN...
PDF
Server Consolidation Algorithms for Virtualized Cloud Environment: A Performa...
PPT
Presentation major
PDF
Php ieee project & abstract
DOCX
Dynamic resource allocation using virtual machines for cloud computing enviro...
PDF
33. dynamic resource allocation using virtual machines
PDF
Paper id 41201624
PDF
Performance Evaluation of Server Consolidation Algorithms in Virtualized Clo...
PPTX
Cloud datacenters
PDF
Performance analysis of an energy efficient virtual machine consolidation alg...
PDF
Survey on virtual machine placement techniques in cloud computing environment
DOCX
VIRTUALIZATION FOR DATA CNTER AUTOMATION.docx
Virtual machine consolidation for balanced resource utilisation and energy ef...
Iaetsd active resource provision in cloud computing
dynamic resource allocation using virtual machines for cloud computing enviro...
International Refereed Journal of Engineering and Science (IRJES)
International Refereed Journal of Engineering and Science (IRJES)
Server Consolidation through Virtual Machine Task Migration to achieve Green ...
JAVA 2013 IEEE CLOUDCOMPUTING PROJECT Dynamic resource allocation using virtu...
Dynamic resource allocation using virtual machines for cloud computing enviro...
THRESHOLD BASED VM PLACEMENT TECHNIQUE FOR LOAD BALANCED RESOURCE PROVISIONIN...
Server Consolidation Algorithms for Virtualized Cloud Environment: A Performa...
Presentation major
Php ieee project & abstract
Dynamic resource allocation using virtual machines for cloud computing enviro...
33. dynamic resource allocation using virtual machines
Paper id 41201624
Performance Evaluation of Server Consolidation Algorithms in Virtualized Clo...
Cloud datacenters
Performance analysis of an energy efficient virtual machine consolidation alg...
Survey on virtual machine placement techniques in cloud computing environment
VIRTUALIZATION FOR DATA CNTER AUTOMATION.docx
Ad

More from ieeepondy (20)

PDF
Demand aware network function placement
PDF
Service description in the nfv revolution trends, challenges and a way forward
PDF
Secure optimization computation outsourcing in cloud computing a case study o...
PDF
Spatial related traffic sign inspection for inventory purposes using mobile l...
PDF
Standards for hybrid clouds
PDF
Rfhoc a random forest approach to auto-tuning hadoop's configuration
PDF
Resource and instance hour minimization for deadline constrained dag applicat...
PDF
Reliable and confidential cloud storage with efficient data forwarding functi...
PDF
Rebuttal to “comments on ‘control cloud data access privilege and anonymity w...
PDF
Scalable cloud–sensor architecture for the internet of things
PDF
Scalable algorithms for nearest neighbor joins on big trajectory data
PDF
Robust workload and energy management for sustainable data centers
PDF
Privacy preserving deep computation model on cloud for big data feature learning
PDF
Pricing the cloud ieee projects, ieee projects chennai, ieee projects 2016,ie...
PDF
Protection of big data privacy
PDF
Power optimization with bler constraint for wireless fronthauls in c ran
PDF
Performance aware cloud resource allocation via fitness-enabled auction
PDF
Performance limitations of a text search application running in cloud instances
PDF
Performance analysis and optimal cooperative cluster size for randomly distri...
PDF
Predictive control for energy aware consolidation in cloud datacenters
Demand aware network function placement
Service description in the nfv revolution trends, challenges and a way forward
Secure optimization computation outsourcing in cloud computing a case study o...
Spatial related traffic sign inspection for inventory purposes using mobile l...
Standards for hybrid clouds
Rfhoc a random forest approach to auto-tuning hadoop's configuration
Resource and instance hour minimization for deadline constrained dag applicat...
Reliable and confidential cloud storage with efficient data forwarding functi...
Rebuttal to “comments on ‘control cloud data access privilege and anonymity w...
Scalable cloud–sensor architecture for the internet of things
Scalable algorithms for nearest neighbor joins on big trajectory data
Robust workload and energy management for sustainable data centers
Privacy preserving deep computation model on cloud for big data feature learning
Pricing the cloud ieee projects, ieee projects chennai, ieee projects 2016,ie...
Protection of big data privacy
Power optimization with bler constraint for wireless fronthauls in c ran
Performance aware cloud resource allocation via fitness-enabled auction
Performance limitations of a text search application running in cloud instances
Performance analysis and optimal cooperative cluster size for randomly distri...
Predictive control for energy aware consolidation in cloud datacenters

Recently uploaded (20)

PDF
Well-logging-methods_new................
PPTX
CH1 Production IntroductoryConcepts.pptx
PPTX
Sustainable Sites - Green Building Construction
PDF
PPT on Performance Review to get promotions
PPTX
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
PPTX
UNIT-1 - COAL BASED THERMAL POWER PLANTS
PPTX
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PPTX
UNIT 4 Total Quality Management .pptx
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PPTX
additive manufacturing of ss316l using mig welding
PPT
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
PPTX
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PDF
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
PPTX
Welding lecture in detail for understanding
PPTX
OOP with Java - Java Introduction (Basics)
PPTX
web development for engineering and engineering
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PPTX
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
Well-logging-methods_new................
CH1 Production IntroductoryConcepts.pptx
Sustainable Sites - Green Building Construction
PPT on Performance Review to get promotions
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
UNIT-1 - COAL BASED THERMAL POWER PLANTS
M Tech Sem 1 Civil Engineering Environmental Sciences.pptx
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
UNIT 4 Total Quality Management .pptx
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
additive manufacturing of ss316l using mig welding
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
CYBER-CRIMES AND SECURITY A guide to understanding
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
Welding lecture in detail for understanding
OOP with Java - Java Introduction (Basics)
web development for engineering and engineering
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx

Burstiness aware resource reservation for server consolidation in computing clouds

  • 1. Burstiness-Aware Resource Reservation for Server Consolidation in Computing Clouds Abstract: In computing clouds, burstiness of a virtual machine (VM) workload widely exists in real applications, where spikes usually occur aperiodically with low frequency and short duration. This could be effectively handled through dynamically scaling up/down in a virtualization-based computing cloud; however, to minimize energy consumption, VMs are often highly consolidated with the minimum number of physical machines (PMs) used. In this case, to meet the dynamic runtime resource demands of VMs in a PM, some VMs have to be migrated to some other PMs, which may cause potential performance degradation. In this paper, we investigate the burstiness-aware server consolidation problem from the perspective of resource reservation, i.e., reserving a certain amount of extra resources on each PM to avoid live migrations, and propose a novel server consolidation algorithm, QUEUE. We first model the resource requirement pattern of each VM as a two- state Markov chain to capture burstiness, then we design a resource reservation strategy for each PM based on the stationary distribution of a Markov chain. Finally, we present QUEUE, a complete server consolidation algorithm with a reasonable time complexity. We also show how to cope with heterogenous spikes and provide remarks on several extensions. Simulation and testbed results show that, QUEUE improves the consolidation ratio by up to 45 percent with large spike size and around 30 percent with normal spike size compared with the strategy that provisions for peak workload, and achieves a better balance between
  • 2. performance and energy consumption in comparison with other commonly-used consolidation algorithms.