Calendar

Current Events

3.10

NC State Graduate Student Research Symposium

2.03

Engineering Career Fair

11.21

State of NC Undergraduate Research & Creativity Symposiu...

11.20

Defending Against Biological Terrorism

11.18

Piezoelectric Scanning Mirrors for Optical Coherence Tomogra...

11.17

Tech Talk ACM/AITP: Smart Grid

11.17

How to Write a More Effective Statement of Purpose for Your ...

11.11

COMSOL Multiphysics Modeling Workshop

11.10

The Three C's to Win in Today's Economic Environment

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.