Online allocation of virtual machines in a distributed cloud
Authors:
- 1 April 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 10-18
Abstract
One of the primary functions of a cloud service provider is to allocate cloud resources to users upon request. Requests arrive in real-time and resource placement decisions must be made as and when a request arrives, without any prior knowledge of future arrivals. In addition, when a cloud service provider operates a geographically diversified cloud that consists of large number of small data centers, the resource allocation problem becomes even more complex. This is due to the fact that resource request can have additional constraints on data center location, service delay guarantee, etc. In this paper, we propose a generalized resource placement methodology that can work across different cloud architectures, resource request constraints, with real-time request arrivals and departures. The proposed algorithms are online in the sense that allocations are made without any knowledge of resource requests that arrive in the future, and the current resource allocations are made in such a manner as to permit the acceptance of as many future arrivals as possible. We derive worst case competitive ratio for the algorithms. We show through experiments and case studies the superior performance of the algorithms in practice.Keywords
This publication has 8 references indexed in Scilit:
- Stochastic models of load balancing and scheduling in cloud computing clusters2012
- Network aware resource allocation in distributed clouds2012
- Joint VM placement and routing for data center traffic engineering2012
- Online Scheduling of Targeted Advertisements for IPTVIEEE/ACM Transactions on Networking, 2011
- Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement2010
- AdWords and generalized online matchingJournal of the ACM, 2007
- Analysis of the greedy approach in problems of maximumk-coverageNaval Research Logistics (NRL), 1998
- On-line load balancing with applications to machine scheduling and virtual circuit routing1993