Task scheduling using Bayesian optimization algorithm for heterogeneous computing environments

Applied Soft Computing Journal

Volumn 11, Issue 4, 2011, Pages 3297-3310

  Yang, Jiadong ^a   Xu, Hua ^a   Pan, Li ^b   Jia, Peifa ^a   Long, Fei ^b   Jie, Ming ^b  

^a TSINGHUA UNIVERSITY   (China)

^b SIEMENS LTD   (China)

Author keywords

Bayesian optimization algorithm; Heterogeneous; Multiprocessor scheduling; Parallel computing

Indexed keywords

BAYESIAN OPTIMIZATION ALGORITHMS; BENCHMARK APPLICATIONS; EMPIRICAL STUDIES; EXECUTION SEQUENCES; HETEROGENEOUS; HETEROGENEOUS COMPUTING; LIST-SCHEDULING; MULTI PROCESSOR SCHEDULING; MULTI-PROCESSOR PLATFORMS; MULTIPROCESSOR SCHEDULING PROBLEMS; NOVEL SCHEDULING ALGORITHMS; PARALLEL COMPUTING; PARAMETER SETTING; TASK GRAPH; TASK-SCHEDULING;

BAYESIAN NETWORKS; BENCHMARKING; DISTRIBUTED PARAMETER NETWORKS; INFERENCE ENGINES; INTELLIGENT NETWORKS; MULTIPROCESSING SYSTEMS; MULTITASKING; OPTIMIZATION; PARALLEL ARCHITECTURES; SPEECH RECOGNITION; TREES (MATHEMATICS);

SCHEDULING ALGORITHMS;

EID: 79954626144     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.11.029     Document Type: Article

References (31)

1. O. Sinnen Task Scheduling for Parallel Systems (Wiley Series on Parallel and Distributed Computing) 2007 Wiley-Interscience
2. J.D. Ullman NP-complete scheduling problems Journal of Computer and System Sciences 10 3 1975 384 393
3. H. Topcuouglu, S. Hariri, and M.-y. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Transactions on Parallel and Distributed Systems 13 3 2002 260 274 (Pubitemid 34448780)
4. Y.-C. Lee, and A. Zomaya A novel state transition method for metaheuristic-based scheduling in heterogeneous computing systems IEEE Transactions on Parallel and Distributed Systems 19 9 2008 1215 1223
5. M. Pelikan, D. Goldberg, and E. Cantá-Paz BOA: the Bayesian optimization algorithm GECCO' 99: Proceedings of the 1999 Genetic and Evolutionary Computation Conference 1999 525 532
6. M. Pelikan Hierarchical Bayesian Optimization Algorithm: Toward a new Generation of Evolutionary Algorithms 2005 Springer Berlin
7. D. Koller, and N. Friedman Probabilistic Graphical Models: Principles and Techniques 2009
8. M.I. Daoud, and N. Kharma A high performance algorithm for static task scheduling in heterogeneous distributed computing systems Journal of Parallel and Distributed Computing 68 4 2008 399 409 (Pubitemid 351296388)
9. V. Kianzad, and S.S. Bhattacharyya Efficient techniques for clustering and scheduling onto embedded multiprocessors IEEE Transactions on Parallel and Distributed Systems 17 7 2006 667 680 (Pubitemid 43997189)
10. D. Bozda, F. Özgüner, and U.V. Catalyurek Compaction of schedules and a two-stage approach for duplication-based DAG scheduling IEEE Transactions on Parallel and Distributed Systems 20 6 2009 857 871
11. A.S. Wu, H. Yu, S. Jin, K.-C. Lin, and G. Schiavone An incremental genetic algorithm approach to multiprocessor scheduling IEEE Transactions on Parallel and Distributed Systems 15 9 2004 824 834
12. M.R. Bonyadi, and M.E. Moghaddam A bipartite genetic algorithm for multi-processor task scheduling International Journal of Parallel Programming 37 5 2009 462 487
13. F.A. Omara, and M.M. Arafa Genetic algorithms for task scheduling problem Journal of Parallel and Distributed Computing 70 1 2010 13 22
14. G. Attiya, and Y. Hamam Task allocation for maximizing reliability of distributed systems: a simulated annealing approach Journal of Parallel and Distributed Computing 66 10 2006 1259 1266 (Pubitemid 44302307)
15. A. Swiecicka, F. Seredynski, and A.Y. Zomaya Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support IEEE Transactions on Parallel and Distributed Systems 17 3 2006 253 262 (Pubitemid 43193057)
16. C. Boeres, E. Rios, and L. Ochi Hybrid evolutionary static scheduling for heterogeneous systems Evolutionary Computation, 2005. The 2005 IEEE Congress on, vol. 3 1929-1935
17. H. Yu Optimizing task schedules using an artificial immune system approach GECCO '08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008 151 158
18. P. Larranaga, and J. Lozano Estimation of Distribution Algorithms, A New Tool for Evolutionary Computation 2002 Kluwer Academic Publishers
19. A. Salhi, J.A.V. Rodríguez, and Q. Zhang An estimation of distribution algorithm with guided mutation for a complex flow shop scheduling problem GECCO'07: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation 2007 570 576 (Pubitemid 47291580)
20. M. Fujimoto, and T. Eguchi Job shop scheduling using estimation of distribution algorithms ICCAS-SICE: Proceedings of the International Conference on Control Automation and System and the Annual Conference of the Society of Instrument and Control Engineers of Japan 2009 2627 2630
21. J. Li, and Y. Jiang Estimation of distribution algorithms for job schedule problem ICIC '09: Proceedings of the 2009 Second International Conference on Information and Computing Science 2009 7 10
22. J. Li, and U. Aickelin BOA for nurse scheduling M. Pelikan, K. Sastry, E. CantPaz, Scalable Optimization via Probabilistic Modeling 2006 Springer Berlin/Heidelberg 315 332
23. Q. Jiang, Y. Ou, and D. Shi-Du Optimizing curriculum scheduling problem using population based incremental learning algorithm DMAMH '07: Proceedings of the Second Workshop on Digital Media and its Application in Museum & Heritage 2007 448 453
24. S. Yang, and K.-C. Chang Comparison of score metrics for Bayesian network learning, IEEE Transactions on Systems, Man and Cybernetics Part A: Systems and Humans 32 3 2002 419 428
25. G. Schwarz Estimating the dimension of a model The Annals of Statistics 6 1978 461 464
26. G. Cooper, and E. Herskovits A Bayesian method for the induction of probabilistic networks from data Machine Learning 9 1992 309 347
27. M. Pelikan, D.E. Goldberg, and E.E. Cantú-paz Linkage problem, distribution estimation, and Bayesian networks Evolutionary Computation 8 3 2000 311 340
28. M. Henrion Propagating uncertainty in Bayesian networks by probabilistic logic sampling Proceedings of the Uncertainty in Artificial Intelligence 2 Annual Conference on Uncertainty in Artificial Intelligence (UAI-86) 1986 149 163
29. M. Cosnard, M. Marrakchi, Y. Robert, and D. Trystram Parallel Gaussian elimination on an mimd computer Parallel Computing 6 3 1988 275 296 (Pubitemid 18574656)
30. A.K. Amoura, E. Bampis, and J.-C. König Scheduling algorithms for parallel Gaussian elimination with communication costs IEEE Transactions on Parallel and Distributed Systems 9 7 1998 679 686 (Pubitemid 128743605)
31. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C.U. Clifford Stein Introduction to Algorithms 2001 MIT Press Cambridge, MA, USA