Genetic fuzzy rule-based meta-scheduler for grid computing

2010 4th International Workshop on Genetic and Evolutionary Fuzzy Systems, GEFS 2010

Volumn , Issue , 2010, Pages 51-56

  Prado, R P ^a   Garcia Galan S ^a   Yuste, A J ^a   Munoz Exposito J E ^a   Bruque, S ^a  

^a UNIVERSITY OF JAÉN   (Spain)

Author keywords

Fuzzy rule based systems; Genetic fuzzy systems; Grid computing; Scheduling

Indexed keywords

COMPUTATIONAL EFFORT; COMPUTATIONAL PROBLEM; FUZZY RULE-BASED SYSTEMS; GENETIC APPROACH; GENETIC FUZZY SYSTEMS; GENETIC-FUZZY; GRIDS TECHNOLOGY; LEARNING PROCESS; LEARNING STRATEGY; META-SCHEDULERS; MICHIGAN APPROACHES; PITTSBURGH; RULE BASED; RULE EVOLUTION; SCHEDULING PROBLEM; SCHEDULING STRATEGIES; SCHEDULING SYSTEMS;

EVOLUTIONARY ALGORITHMS; FUZZY RULES; FUZZY SYSTEMS; KNOWLEDGE ACQUISITION; SCHEDULING; STRATEGIC PLANNING;

GRID COMPUTING;

EID: 77952747853     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GEFS.2010.5454159     Document Type: Conference Paper

References (26)

1. I. Foster and C. Kesselman, "The grid: Blueprint for a new computing infrastructure," USA, 2004.
2. J. M. Marín and S. B. Cámara, Las Tecnologías Grid de la Información como Nueva Herramienta Empresarial. Jaén (España): Septem Ediciones, 2008.
3. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY, USA: W. H. Freeman & Co., 1979.
4. K. Christodoulopoulos, V. Sourlas, I. Mpakolas, and E. Varvarigos, "A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in grid networks," Computer Communications, vol. 32, no. 7-10, pp. 1172-1184, 2009.
5. H. Liu, A. Abraham, and A. E. Hassanien, "Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm," Future Generation Computer Systems, June 2009.
6. J. Zhou, K.-M. Yu, C.-H. Chou, L.-A. Yang, and Z.-J. Luo, "A dynamic resource broker and fuzzy logic based scheduling algorithm in grid environment," in ICANNGA '07: Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 604-613.
7. O. Cordon, F. Herrera, and P. Villar, "Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base," Fuzzy Systems, IEEE Transactions on, vol. 9, no. 4, pp. 667-674, Aug 2001.
8. S. García, A. Fernández, J. Luengo, and F. Herrera, "A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability," Soft Comput., vol. 13, no. 10, pp. 959-977, 2009.
9. C. Franke, F. Hoffmann, J. Lepping, and U. Schwiegelshohn, "Development of scheduling strategies with genetic fuzzy systems," Appl. Soft Comput., vol. 8, no. 1, pp. 706-721, 2008.
10. S. F. Smith, "A learning system based on genetic adaptive algorithms," Ph.D. dissertation, Pittsburgh, PA, USA, 1980.
11. L. B. Booker, D. E. Goldberg, and J. H. Holland, "Classifier systems and genetic algorithms," Artif. Intell., vol. 40, no. 1-3, pp. 235-282, 1989.
12. H. Ishibuchi, T. Yamamoto, and T. Nakashima, "Hybridization of fuzzy gbml approaches for pattern classification problems," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 35, no. 2, pp. 359-365, April 2005.
13. H. Ishibuchi, T. Nakashima, and M. Nii, Classification and Modeling with Linguistic Information Granules: Advanced Approaches to Linguistic Data Mining (Advanced Information Processing). Secaucus, NJ, USA: Springer-Verlag New York, Inc., 2004.
14. R. P. Prado, S. G. Galán, A. J. Yuste, J. E. M. Expósito, A. J. S. Santiago, and S. Bruque, "Evolutionary fuzzy scheduler for grid computing," ser. Lecture Notes in Computer Science, vol. 5517. Springer, 2009, pp. 286-293.
15. A. J. S. Santiago, A. J. Yuste, J. E. M. Expósito, S. G. Galán, J. M. M. Marín, and S. Bruque, "A dynamic-balanced scheduler for genetic algorithms for grid computing," W. Trans. on Comp., vol. 8, no. 1, pp. 11-20, 2009.
16. S. Phatanapherom, P. Uthayopas, and V. Kachitvichyanukul, "Dynamic scheduling ii: fast simulation model for grid scheduling using hypersim," in WSC '03: Proceedings of the 35th conference on Winter simulation. Winter Simulation Conference, 2003, pp. 1494-1500.
17. L. Tseng, Y. Chin, and S. Wang, "The anatomy study of high performance task scheduling algorithm for grid computing system," Computer Standards and Interfaces, vol. 31, no. 4, pp. 713-722, 2009.
18. H. S. T.D. Braun and N. Beck, "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, pp. 810-837, 2001.
19. N. Fujimoto and K. Hagihara, "A comparison among grid scheduling algorithms for independent coarse-grained tasks," in SAINT-W '04: Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops). Washington, DC, USA: IEEE Computer Society, 2004, p. 674.
20. C. Franke, J. Lepping, and U. Schwiegelshohn, "Genetic fuzzy systems applied to online job scheduling," in Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International, July 2007, pp. 1-6.
21. O. Cordón, F. Herrera, F. Hoffmann, and L. Magdalena, Genetic fuzzy systems: Evolutionary tuning and learning of fuzzy knowledge bases. World Scientific Pub Co Inc, 2001.
22. F. Herrera, "Genetic fuzzy systems: taxonomy, current research trends and prospects," Evolutionary Intelligence, vol. 1, no. 1, pp. 27-46, 2008.
23. D. Klusacek, "Dealing with Uncertainties in Grids through the Event-based Scheduling Approach," in Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008), vol. 1. Ing. Zden?ek Novotǹy CSc., Ondráčkova 105, 628 00 Brno Further information, 2008, pp. 978-980
24. F. Xhafa and A. Abraham, "Meta-heuristics for grid scheduling problems," Metaheuristics for Scheduling: Distributed Computing Environments, Studies in Computational Intelligence, Springer Verlag, Germany, ISBN, pp. 978-983, 2008.
25. A. Sulistio, G. Poduval, R. Buyya, and C.-K. Tham, "On incorporating differentiated levels of network service into gridsim," Future Gener. Comput. Syst., vol. 23, no. 4, pp. 606-615, 2007.
26. T. U. Delft, "The grid workloads archive," 2007. [Online]. Available: http://gwa.ewi.tudelft.nl/pmwiki/pmwiki.php?n=Workloads.Gwa-t-4