Optimizing Multi-Constrained Allocations with Capacity Planning

Abstract

This chapter introduces capacity planning that exploits advance reservation mechanism. Capacity planning plays a critical role in management of an infrastructure for optimized utilization of perishable resources. This applies to the Grid as well. Once the time has passed the computing power is perished. However, in the Grid, capacity planning is largely ignored due to the dynamic Grid behavior, multi-constrained contending applications, lack of support for advance reservation and its associated challenges like under utilization and agreement enforcement concerns. These issues force a resource manager to make resource allocations at runtime with reduced quality of service (QoS). To remedy these, we introduce Grid capacity planning and management with negotiation-based advance reservation and multi-constrained optimization. A 3-layer negotiation protocol is introduced along with algorithms that optimize resource allocation in order to improve the Grid utility. We model resource allocation as an on-line strip packing problem and introduce a new mechanism that optimizes resource utilization and other QoS parameters while generating contention-free solutions. We have implemented the proposed solution and experimented to demonstrate the effectiveness of our approach.