Dynamic resource reservation via broker federation in cloud service: A fine-grained heuristic-based approach

In cloud computing, Infrastructure-as-a-Service (IaaS) cloud providers can offer two types of purchasing plans for cloud users, including on-demand plan and reservation plan. Generally reservation price is cheaper than on-demand price, while reservation plan may cause highly underutilized capacity problem. How to joint optimize the service cost and the resource utilization for clouds is a critical issue. To address this issue, a novel steady broker federation is developed to coordinate service demands in this paper. And the optimal reservation problem can be formulated as a nonlinear integer programming model. Then a fine-grained heuristic algorithm is proposed to reduce its computational complexity and obtain quasi-optimal solutions. Numerical simulations driven by large-scale Parallel Workloads Archive demonstrate that the proposed approach can save considerable costs for cloud users and improves the resource utilization for IaaS cloud providers.