2010 | OriginalPaper | Buchkapitel
Optimizing Multi-Constrained Allocations with Capacity Planning
verfasst von : Mumtaz Siddiqui, Thomas Fahringer
Erschienen in: Grid Resource Management
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.