Calendar

Current Events

3.30

Creating a Sustainable Society

3.16

Sustainable Energy Engineering

2.28

National Science Foundation Day

2.17

Reformulation-Based Approaches to Query Optimization

2.15

FREEDM Day

2.10

WEST: Cloning Data Cache Behavior using Stochastic Traces

2.09

Computer Vision and Image Analysis in the Study of Art

2.08

GSA Social

2.03

Skewed functional processes and their applications

On the Design of Efficient Resource Allocation Mechanisms for Grid-like Environments

Abstract:

We consider the problem of providing QoS guarantees to Grid users through advance reservation of resources. Advance reservation mechanisms provide the ability to allocate resources to users based on agreed-upon QoS requirements and increase the predictability of a Grid system. However, incorporating such mechanisms into current Grid environments has proven to be a challenging task due to the resulting resource fragmentation. In the first part of this work, we use concepts from computational geometry to present a framework for tackling the resource fragmentation, and for formulating a suite of scheduling strategies. We also develop efficient implementations of the scheduling algorithms that scale to large homogeneous and heterogeneous Grid environments. We conduct a comprehensive performance evaluation study using simulation, and we present numerical results to demonstrate that our strategies perform well across several metrics that reflect both user- and system specific goals.  In the second part of this work we present our on-going effort on designing algorithms capable of co-allocate resources efficiently.

Our main contribution is a timely, practical, and efficient solution to the problem of scheduling resources in emerging on-demand computing environments.