A two-phase heuristic for the scheduling of independent tasks on computational grids

Proceedings of the 2011 International Conference on High Performance Computing and Simulation, HPCS 2011

Volumn , Issue , 2011, Pages 471-477

  Pinel, Frederic ^a   Pecero, Johnatan ^a   Bouvry, Pascal ^a   Khan, Samee U ^b  

^a UNIVERSITY OF LUXEMBOURG   (Luxembourg)

^b North Dakota State University   (United States)

Author keywords

energy efficient; heuristic; makespan; Scheduling; sensitivity analysis

Indexed keywords

CELLULAR GENETIC ALGORITHMS; COMPUTATIONAL GRIDS; ENERGY EFFICIENT; HEURISTIC; INDEPENDENT TASKS; LOCAL SEARCH; MAKESPAN; RUNTIMES;

COMPUTATIONAL EFFICIENCY; COMPUTER SOFTWARE SELECTION AND EVALUATION; ENERGY EFFICIENCY; GENETIC ALGORITHMS; SCHEDULING; SCHEDULING ALGORITHMS;

SENSITIVITY ANALYSIS;

EID: 80053018884     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCSim.2011.5999862     Document Type: Conference Paper

References (14)

1. F. Pinel, G. Danoy, and P. Bouvry, "Evolutionary algorithm parameter tuning with sensitivity analysis," International Joint Conference on Security and Intelligent Information Systems, Poland, 2011 [to appear].
2. F. Pinel, B. Dorronsoro, and P. Bouvry, "A new parallel asynchronous cellular genetic algorithm for scheduling in grids," The 13th International Workshop on Nature Inspired Distributed Computing, IPDPS, Atlanta, GA, 2010.
3. O. H. Ibarra and C. E. Kim, "Heuristic algorithms for scheduling independent tasks on non-identical processors," Journal of the ACM, vol. 24, no. 2, pp. 280-289, 1977.
4. A. Saltelli, S. Tarantola, F. Campolongo, and M. Ratto, SENSITIVITY ANALYSIS IN PRACTICE: A GUIDE TO ASSESSING SCIENTIFIC MODELS, Wiley, 2004.
5. A. Saltelli, S. Tarantola, and K. Chan, "A quantitative, model independent method for global sensitivity analysis of model output," Technometrics, vol. 41, pp. 39-56, 1999.
6. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman, "Heuristics for scheduling parameter sweep applications in grid environments," Heterogeneous Computing Workshop, 2000.
7. T. D. Braun, H. J. Siegel, N. Beck, L. L. Bölöni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hengsen, and R. F. Freund, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," Journal of Parallel and Distributed Computing, vol. 61, no. 6, pp. 810-837, 2001.
8. A. Ghafoor and J. Yang, "Distributed heterogeneous supercomputing management system," IEEE Comput., vol. 26, no. 6, pp. 78-86, 1993.
9. M. Kafil and I. Ahmad, "Optimal task assignment in heterogeneous distributed computing systems," IEEE Concurrency, vol. 6, no. 3, pp. 42-51, 1998.
10. S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali, "Representing task and machine heterogeneities for heterogeneous," Journal of Science and Engineering, Special 50 th Anniversary Issue, vol. 3, pp. 195-207, 2000.
11. F. Pinel, B. Dorronsoro, and P. Bouvry, "A new parallel asynchronous cellular genetic algorithm for de novo genomic sequencing," International Conference on Soft Computing and Pattern Recognition, SOCPAR, Malaysia, 2009.
12. E. Alba and B. Dorronsoro, CELLULAR GENETIC ALGORITHMS, ser. Operations Research/Computer Science Interfaces. Springer-Verlag Heidelberg, 2008.
13. IEEE and The Open Group, "Posix (ieee std 1003.1-2008, open group base specifications issue 7)," http://www.unix.org, 2008.
14. F. Pinel, J. Pecero, S. U. Khan, and P. Bouvry, "Memory-aware green scheduling on multi-core processors," Second International Workshop on Green Computing, ICPP, San Diego, CA, 2010.