DocumentCode :
2356511
Title :
MARS: a metascheduler for distributed resources in campus grids
Author :
Bose, Abhijit ; Wickman, Brian ; Wood, Cameron
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
fYear :
2004
fDate :
8 Nov. 2004
Firstpage :
110
Lastpage :
118
Abstract :
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.
Keywords :
Linux; evolutionary computation; grid computing; open systems; protocols; resource allocation; scheduling; workstation clusters; Linux clusters; MARS; computational grids; distributed resource; evolutionary scheduling algorithm; heterogeneous resource; open-source metascheduling; protocol; resource management; security; user authentication; Access protocols; Authentication; Computer networks; Distributed computing; Grid computing; Instruments; Mars; Resource management; Robustness; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on
ISSN :
1550-5510
Print_ISBN :
0-7695-2256-4
Type :
conf
DOI :
10.1109/GRID.2004.42
Filename :
1382822
Link To Document :
بازگشت