Sharing-Aware Online Algorithms for Virtual Machine Packing in Cloud Environments

Cloud service providers offer services to a large number of users by employing virtualization technologies. One of the challenges faced by the cloud providers using virtualized environments is the development of efficient algorithms for assigning Virtual Machine (VM) instances to servers such that t...

Full description

Saved in:
Bibliographic Details
Main Authors: Rampersaud, Safraz, Grosu, Daniel
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Algorithms
Cloud computing
Clouds
Conferences
Measurement
Memory management
Online
online algorithms
Performance evaluation
Random access memory
Resource management
Servers
sharing-aware VM packing
Silicon
vector bin packing
Virtual environments
virtual machines
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Cloud service providers offer services to a large number of users by employing virtualization technologies. One of the challenges faced by the cloud providers using virtualized environments is the development of efficient algorithms for assigning Virtual Machine (VM) instances to servers such that the number of hosting servers is minimized. This is also known as the problem of VM Packing. In this paper, we design a family of sharing-aware online algorithms for solving the VM Packing problem that take into account the sharing of memory among collocated VMs. We introduce a new server resource scarcity metric which establishes an order among servers that are suitable for hosting an arriving VM request and use it in the design of the algorithms. We evaluate the performance of our sharing-aware online algorithms by performing an extensive set of experiments comparing them against several existing sharing-oblivious VM packing algorithms.
ISSN:2159-6182
2159-6190
DOI:10.1109/CLOUD.2015.100