Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling
IEEE Transactions on Parallel and Distributed Systems
Task assignment with unknown duration
Journal of the ACM (JACM)
Performance Modeling and Prediction of Nondedicated Network Computing
IEEE Transactions on Computers
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
On Advantages of Grid Computing for Parallel Job Scheduling
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
On the job distribution in random brokering for computational grids
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
On the performance-driven load distribution for heterogeneous computational grids
Journal of Computer and System Sciences
Performance models for hierarchical grid architectures
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
A hybrid load balancing strategy of sequential tasks for grid computing environments
Future Generation Computer Systems
Deadline-guarantee-enhanced co-allocation for parameter sweep application in grid
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Modeling resubmission in unreliable grids: the bottom-up approach
Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
Sequential Grid Computing: Models and Computational Experiments
INFORMS Journal on Computing
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Sequential Grid Computing: Models and Computational Experiments
INFORMS Journal on Computing
Configurable performance analysis and evaluation framework for cloud systems
International Journal of Information and Communication Technology
Resource co-allocation framework based on hybrid gaming model in grid environments
International Journal of Grid and Utility Computing
International Journal of Computational Science and Engineering
Hi-index | 0.00 |
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.