Name
Title | ||
|---|---|---|
On the Distribution of Sequential Jobs in Random Brokering for Heterogeneous Computational Grids |
Abstract | ||
|---|---|---|
Scheduling stochastic workloads is a difficult task. In order to design efficient scheduling algorithms for such workloads, it is required to have a good in-depth knowledge of basic random scheduling strategies. This paper analyzes the distribution of sequential jobs and the system behavior in heterogeneous computational grid environments where the brokering is done in such a way that each computing element has a probability to be chosen proportional to its number of CPUs and (new from the previous paper) its relative speed. We provide the asymptotic behavior for several metrics (queue sizes, slowdowns, etc.) or, in some cases, an approximation of this behavior. We study these metrics for a variety of workload configurations (load, distribution, etc.). We compare our probabilistic analysis to simulations in order to validate our results. These results provide a good understanding of the system behavior for each metric proposed. This will enable us to design advanced and efficient algorithms for more complex cases. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/TPDS.2006.27 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
efficient scheduling algorithm,asymptotic behavior,complex case,random brokering,previous paper,efficient algorithm,basic random scheduling strategy,sequential jobs,stochastic workloads,good understanding,heterogeneous computational grids,good in-depth knowledge,system behavior,probability,scheduling algorithm,distributed architecture,load distribution,indexing terms,probabilistic analysis,resource allocation,heterogeneous computing,grid computing,stochastic processes | Grid computing,Computer science,Workload,Scheduling (computing),Stochastic process,Probabilistic analysis of algorithms,Real-time computing,Resource allocation,Asymptotic analysis,Grid,Distributed computing | Journal |
Volume | Issue | ISSN |
17 | 2 | 1045-9219 |
Citations | PageRank | References |
34 | 1.23 | 11 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Vandy Berten | 1 | 153 | 10.77 |
| Joel Goossens | 2 | 34 | 1.23 |
| Emmanuel Jeannot | 3 | 909 | 61.76 |