2013 · 32 citations · 15 references
ComputingCloud ComputingComputer ScienceCloud InfrastructureCloud MigrationVirtualizationCloud Capacity PlanningCloud Resource ManagementResource ProvisioningResource SchedulingVirtual Machine MigrationWorkload SchedulingBin PackingCloud Resource ProvisioningCloud SchedulingResource Allocation AlgorithmsResource Utilization OptimizationVirtual Machine Resource AllocationVirtual Machine SchedulingVirtual Machines
In this paper, we study a resource allocation problem in the context of Cloud Computing, in which a set of Virtual Machines (VM) has to be allocated on a set of Physical Machines (PM). Each VM has a given demand (e.g. CPU demand), and each PM has a capacity. However, VMs only use a fraction of their demand. The aim is to exploit the difference between the demand of the VM and its actual resource usage, to achieve a higher utilization on the PMs. However, the resource consumption of the VMs might change over time (while staying under its original demand), implying sometimes expensive “SLA violations” when the demand of some VMs is not satisfied because of overloaded PMs. Thus, while optimizing the global resource utilization of the PMs, it is necessary to ensure that at any moment a VM's need evolves, a few number of migrations (moving a VM from PM to PM) is sufficient to find a new configuration in which all the VMs' consumptions are satisfied. We model this problem using a fully dynamic bin packing approach and we present an algorithm ensuring a global utilization of the resources of 66%. Moreover, each time a PM is overloaded, at most one migration is sufficient to fall back in a configuration with no overloaded PM, and at most 3 different PMs are concerned by required migrations that may occur to keep the global resource utilization correct. This allows the platform to be highly resilient to a great number of changes.
15
Cloud Computing: Issues and Challenges
Tharam S. Dillon, Chen Wu, Elizabeth Chang · 2010 · 1.3K citations
PRESS: PRedictive Elastic ReSource Scaling for cloud systems
Zhenhuan Gong, Xiaohui Gu, John Wilkes · 2010 · 541 citations
Efficient resource provisioning in compute clouds via VM multiplexing
Xiaoqiao Meng, Canturk Isci, Jeffrey O. Kephart et al. · 2010 · 355 citations
On the online bin packing problem
Steven S. Seiden · Journal of the ACM · 2002 · 316 citations