A dynamic-balanced scheduler for genetic algorithms for grid computing

WSEAS Transactions on Computers

Volumn 8, Issue 1, 2009, Pages 11-20

  Santiago, A J Sánchez ^a   Yuste, A J ^a   Expósito, J E Muñoz ^a   Galán, S García ^a   Maqueira, J M ^a   Bruque, S ^a  

^a UNIVERSITY OF JAÉN   (Spain)

Author keywords

Dynamic balanced scheduler; Genetic algorithm; Grid computing; Optimization problem

Indexed keywords

CLUSTER COMPUTING; CLUSTERING ALGORITHMS; DIRECTED GRAPHS; GENETIC ALGORITHMS; ITERATIVE METHODS; SCHEDULING;

COMPUTING CAPACITY; DIRECTED ACYCLIC GRAPH (DAG); DISTRIBUTED COMPUTATIONS; HETEROGENEOUS RESOURCES; LARGE AMOUNTS; OPTIMIZATION PROBLEMS; RESOURCE-SCHEDULING; SCHEDULING STRATEGIES;

GRID COMPUTING;

EID: 59249099515     PISSN: 11092750     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. I. Foster and C. Kesselman (editors), The Grid: Blueprint for a new Computing infrastructure. Morgan Kaufmann Publishers, San Francisco, USA, (1999)
2. R. Buyya, D. Abramson, and J. Giddy, Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, 4th International Conference and Exhibition on High Performance Computing in Asia-Pacific Region (HPC ASIA 2000), Vol 1, 2000, pp 283.
3. Reakook Hwang, Mitsuo Gen, Hiroshi Katayama. A comparison of multiprocessor task scheduling algorithms with communication costs. Computers and Operations Research Volume 35, Issue 3, 2008, pp 976-993.
4. Anthony Sulistio, Uros Cibej, Srikumar Venugopal, Borut Robic and Rajkumar Buyya A Toolkit for Modelling and Simulating Data Grids: An Extension to GridSim. Concurrency and Computation: Practice and Experience (CCPE), Wiley Press, New York, USA 2007.
5. Cao, J., Spooner, D.P., Jarvis, S.A., Nudd, G.R.: Grid load balancing using intelligent agents. Future Generation Comput. Syst. Vol. 21(1), 2005, pp 135-149.
6. Meiqun Liu, Kun Gao, Zhong Wan, A Novel Architecture for Data Mining Grid Scheduler, WSEAS Transactions on Systems Issue 1, Volume 7, 2008 pp 373-383.
7. Wang Da-Zhen, Zhan Jun-Shan, Wan Fang, Zhu Lei., A Dynamic Task Scheduling Algorithm in Grid Environment. WSEAS Transactions on Computers, Issue 7, Volume 5, 2006, pp 1632-1634.
8. Reche López, P., Gómez González, M., Ruiz Reyes, N., Jurado F., "Optimization of biomass fuelled systems for distributed power generation using Particle Swarm Optimization". Electric Power Systems Research. Issue 8, Vol. 78, 2008, pp. 1448-1455.
9. Yu, J. and Buyya, R., A Budget Constrained Scheduling of Workflow Applications on Utility Grids using Genetic Algorithms, Workshop on Workflows in Support of Large-Scale Science, Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing (HPDC 2006, IEEE CS Press, Los Alamitos, CA, USA), 2006, Paris, France.
10. Duan, R., Prodan, R., Fahringer, T.: Run-time optimisation of grid workflow applications, 7th IEE/ACM International Conference on Grid Computing, 2006, pp. 33-40.
11. Spooner, D.P., Cao, J., Jarvis, S.A., He, L., Nudd, G.R.: Performance-Aware Workflow Management for Grid Computing. The Computer Journal, Vol 48, 2005, pp 347-357.
12. Mandal, A., Kennedy, K., Koelbel, C., Marin, G., Mellor-Crummey, J., Liu, B., Johnsson, L.: Scheduling strategies for mapping application workflows onto the grid. Proceedings of the 14th International Symposium on High Performance Distributed Computing (HPDC 2005), 2005, pp. 125-134.
13. Blythe, J., Jain, S., Deelman, E., Gil, Y., Vahi, K., Mandal, A., Kennedy, K.: Task scheduling strategies for workflow-based applications in grids. Proceedings of the Cluster Computing and Grid 2005 (CCGrid 2005), 2005, pp. 759-767.
14. Weiss, G., Pinedo, M.: Scheduling Tasks with Exponential Service Times on Non- Identical Processors to Minimize Various Cost Functions. Journal of Applied Probability, 1980, pp 187-202.
15. Domenico Ferrari. Real-time communication in an internetwork. Journal of High Speed Networks, Vol. 1, 1992.
16. Tanebaum, A.S., Modern operating systems. Prentice-Hall, 1993.
17. Antonio J. Yuste, Francisco David Trujillo, Alicia Triviño, Eduardo Casilari, An adaptive gateway discovery for mobile ad hoc networks. Proceedings of the 5th ACM international workshop on Mobility management and wireless access, MobiWac '07, 2007, pp 159-162.
18. J. A. Fernández Prieto, Juan R. Velasco Pérez. Adaptive Genetic Algorithm control parameter optimization to verify the network protocol performance. 12th International Conference on Information Processing and Management of Uncertainty in Knowledge Based Systems (IPMU), Torremolinos(Spain) pp. 785-791, 2008.
19. J.E. Muñoz, S. García Galán, N. Ruiz-Reyes, P. Vera-Candeas, Audio coding improvement using evolutionary speech/music discrimination. IEEE International Conference on Fuzzy Systems (FUZZY-IEEE 2007), London, pp 1-6, 2007.
20. Abderrazak Henni, Mouloud Koudil, Karima Benatchba, Hassane Oumsalem, Kamel Chaouche, A parallel environment using taboo search and genetic algorithms for solving partitioning problems in codesign, WSEAS Transactions on Systems, Issue 1, Volume 3, 2004, pp 8-13.