Scheduling parallel program tasks onto arbitrary target machines
Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
Approximation results in parallel machines stochastic scheduling
Annals of Operations Research
On the optimal stochastic scheduling of out-forests
Operations Research - Supplement
Turnpike optimality of Smith's Rule in parallel machines stochastic scheduling
Mathematics of Operations Research
IEEE Transactions on Parallel and Distributed Systems
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Probabilistic Loop Scheduling for Applications with Uncertain Execution Time
IEEE Transactions on Computers
Approximation in stochastic scheduling: the power of LP-based priority policies
Journal of the ACM (JACM)
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
IEEE Transactions on Parallel and Distributed Systems
Scheduling partially ordered tasks with probabilistic execution times
SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
Stochastic Machine Scheduling with Precedence Constraints
SIAM Journal on Computing
A new average case analysis for completion time scheduling
Journal of the ACM (JACM)
Models and Algorithms for Stochastic Online Scheduling
Mathematics of Operations Research
Towards a general model of the multi-criteria workflow scheduling on the grid
Future Generation Computer Systems
Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
A parallel solution for scheduling of real time applications on grid environments
Future Generation Computer Systems
List scheduling with duplication for heterogeneous computing systems
Journal of Parallel and Distributed Computing
Reliability-aware scheduling strategy for heterogeneous distributed computing systems
Journal of Parallel and Distributed Computing
An experimental comparison of different real-time schedulers on multicore systems
Journal of Systems and Software
Stochastic DAG scheduling using a Monte Carlo approach
Journal of Parallel and Distributed Computing
Maximizing stochastic robustness of static resource allocations in a periodic sensor driven cluster
Future Generation Computer Systems
Hi-index | 0.00 |
This paper addresses the problems in scheduling a precedence constrained tasks of parallel application with random tasks processing time and edges communication time on Grid computing systems so as to minimize the makespan in stochastic environment. This is a difficult problem and few efforts have been reported on its solution in the literature. The problem is first formulated in a form of stochastic scheduling model on Grid systems. Then, a stochastic heterogeneous earliest finish time (SHEFT) scheduling algorithm is developed that incorporates the expected value and variance of stochastic processing time into scheduling. Our rigorous performance evaluation study, based on randomly generated stochastic parallel application DAG graphs, shows that our proposed SHEFT scheduling algorithm performs much better than the existing scheduling algorithms in terms of makespan, speedup, and makespan standard deviation.