Abstract | ||
---|---|---|
Recent enthusiasm in grid computing has resulted in a tremendous amount of research in resource scheduling techniques for tasks in a workflow. Most of the work on resource scheduling is aimed at minimizing the total response time for the entire workflow and treats the estimated response time of a task running on a local resource as a constant. In this paper, we propose a probabilistic framework for resource scheduling in grid environment that views the task response time as a probability distribution to take into consideration the uncertain factors. The goal is to dynamically assign resources to tasks so as to maximize the probability of completing the entire workflow within a desired total response time. We propose three algorithms for the dynamic resource scheduling in grid environment. Experimental results using synthetic data derived from a real protein annotation workflow application demonstrate that considering the uncertain factors of task response time in task scheduling does yield better performance, especially in a heterogeneous environment. We also compare the relative performance of the three proposed algorithms. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-68083-3_9 | GPC |
Keywords | Field | DocType |
task response time,uncertain factor,dynamic resource scheduling,total response time,resource scheduling,entire workflow,resource scheduling technique,grid environment,local resource,probability-based framework,estimated response time,probability distribution,synthetic data,grid computing | Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Two-level scheduling,Resource allocation,Rate-monotonic scheduling,Dynamic priority scheduling,Earliest deadline first scheduling,Workflow management system,Distributed computing | Conference |
Volume | ISSN | ISBN |
5036 | 0302-9743 | 3-540-68081-0 |
Citations | PageRank | References |
1 | 0.35 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
San-Yih Hwang | 1 | 716 | 146.71 |
Jian Tang | 2 | 526 | 148.30 |
Hong-Yang Lin | 3 | 1 | 0.35 |