arrow
Return

Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems

delete2012-06-01
delete65
PRE
AI
D
Danilo Ardagna *
S
Sara Casolari
M
Michele Colajanni
DOI:10.1016/j.jpdc.2012.02.014delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Resource management remains one of the main issues of cloud computing providers because system resources have to be continuously allocated to handle workload fluctuations while guaranteeing Service Level Agreements (SLA) to the end users. In this paper, we propose novel capacity allocation algorithms able to coordinate multiple distributed resource controllers operating in geographically distributed cloud sites. Capacity allocation solutions are integrated with a load redirection mechanism which, when necessary, distributes incoming requests among different sites. The overall goal is to minimize the costs of allocated resources in terms of virtual machines, while guaranteeing SLA constraints expressed as a threshold on the average response time. We propose a distributed solution which integrates workload prediction and distributed non-linear optimization techniques. Experiments show how the proposed solutions improve other heuristics proposed in literature without penalizing SLAs, and our results are close to the global optimum which can be obtained by an oracle with a perfect knowledge about the future offered load. (C) 2012 Elsevier Inc. All rights reserved.
Keywords:
Cloud systems
Performance modeling
Resource management
Capacity allocation
Load balancing
SLA

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

P
Polytechnic University of Milan
Scholars:
2.0W
Papers: 1.8W
Citations: 24
U
universita di modena e reggio emilia
Scholars:
1.6W
Papers: 1.2W
Citations: 12