loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)
MARS: A Metascheduler for Distributed Resources in Campus Grids
Pittsburgh, PA
November 08-November 08
ISBN: 0-7695-2256-4
Abhijit Bose, The University of Michigan, Ann Arbor
Brian Wickman, The University of Michigan, Ann Arbor
Cameron Wood, The University of Michigan, Ann Arbor
Computational grids are increasingly being deployed in campus environments to provide unified access to distributed and heterogeneous resources such as clusters, storage arrays, networks, and scientific instruments. While the existing grid computing frameworks and protocols provide a robust set of mechanisms for user authentication, security, workflow and resource management; efficient scheduling of tasks on distributed and heterogeneous resources, termed as metascheduling, is an active area of research. In this paper, we describe MARS, an open-source metascheduling framework that can be integrated into existing campus infrastructure to provide robust task scheduling and resource management capabilities. MARS uses a forecasting algorithm to predict resource-level scheduling parameters such as queue lengths, turn-around times, and resource utilization. These predicted values are then used to schedule tasks based on their priority levels. It allows preemption of lower-priority running tasks in favor of on-demand tasks. We have implemented heuristic and evolutionary scheduling algorithms in the present framework and evaluated it in a production environment consisting of several large Linux clusters. Our simulation results using actual workload traces from these clusters demonstrate the effectiveness of the current metascheduling framework.
Citation:
Abhijit Bose, Brian Wickman, Cameron Wood, "MARS: A Metascheduler for Distributed Resources in Campus Grids," grid, pp.110-118, Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.