Fuzzy scheduling with swarm intelligence-based knowledge acquisition for grid computing

Engineering Applications of Artificial Intelligence

Volumn 25, Issue 2, 2012, Pages 359-375

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

^a UNIVERSITY OF JAÉN   (Spain)

Author keywords

Automatic learning; Fuzzy Rule Based Systems; Grid scheduling; Swarm intelligence

Indexed keywords

ADAPTIVE SCHEDULING STRATEGY; AUTOMATIC-LEARNING; COMPUTATIONAL GRIDS; FUZZY RULE-BASED SYSTEMS; FUZZY SCHEDULING; GRID CONDITIONS; GRID SCHEDULING; PRODUCTION SYSTEM; QOS REQUIREMENTS; RESOURCE UTILIZATIONS; SCHEDULING JOBS; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; COMPUTATIONAL EFFICIENCY; FUZZY RULES; KNOWLEDGE ACQUISITION; KNOWLEDGE BASED SYSTEMS; MIDDLEWARE; QUALITY OF SERVICE; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 84855815764     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2011.11.002     Document Type: Article

References (45)

1. R. Alcalá, J. Casillas, O. Cordón, A. González, and F. Herrera A genetic rule weighting and selection process for fuzzy control of heating, ventilating and air conditioning systems Eng. Appl. Artif. Intell. 18 3 2005 279 296 (Pubitemid 40339978)
2. R. Alcalá, P. Ducange, F. Herrera, B. Lazzerini, and F. Marcelloni A multiobjective evolutionary approach to concurrently learn rule and data bases of linguistic fuzzy-rule-based systems IEEE Trans. Fuzzy Syst. 17 5 2009 1106 1122
3. L.B. Booker, D.E. Goldberg, and J.H. Holland Classifier systems and genetic algorithms Artif. Intell. 40 1-3 1989 235 282 (Pubitemid 20607829)
4. A. Carlisle, and G. Dozier An off-the-shelf PSO Proceedings of the Workshop on Particle Swarm Optimization vol. 1 2001 Purdue School of Engineering and Technology, IUPUI Indianapolis, IN 1 6
5. B. Carse, T. Fogarty, and A. Munro Evolving fuzzy rule based controllers using genetic algorithms Fuzzy Sets Syst. 80 3 1996 273 293 (Pubitemid 126667427)
6. 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 Comput. Commun. 32 7-10 2009 1172 1184
7. S. Chung, F.T. Chan, and H. Chan A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling Eng. Appl. Artif. Intell. 22 7 2009 1005 1014
8. M. Clerc, and J. Kennedy The particle swarm explosion, stability, and convergence in a multidimensional complex space IEEE Trans. Evol. Comput. 6 1 2002 58 73 (Pubitemid 34404564)
9. O. Cordón, F. Herrera, F. Hoffmann, and L. Magdalena Genetic Fuzzy Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases 2001 World Scientific Pub. Co. Inc
10. 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 IEEE Trans. Fuzzy Syst. 9 4 2001 667 674 (Pubitemid 32933051)
11. J. Exposito, S. Galan, N. Reyes, and P. Candeas Audio coding improvement using evolutionary speech/music discrimination IEEE International Conference on Fuzzy Systems, 2007. FUZZ-IEEE 2007 2007 1 6
12. I. Foster, and A. Iamnitchi On death, taxes, and the convergence of peer-to-peer and grid computing 2nd International Workshop on Peer-to-Peer Systems (IPTPS 03), Berkeley, USA 2003
13. I. Foster, and C. Kesselman The Grid 2: Blueprint for a New Computing Infrastructure 2003 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
14. C. Franke, F. Hoffmann, J. Lepping, and U. Schwiegelshohn Development of scheduling strategies with genetic fuzzy systems Appl. Soft Comput. 8 1 2008 706 721 (Pubitemid 47374601)
15. C. Franke, J. Lepping, and U. Schwiegelshohn On advantages of scheduling using genetic fuzzy systems JSSPP06: Proceedings of the 12th International Conference on Job Scheduling Strategies for Parallel Processing 2007 Springer-Verlag Berlin, Heidelberg 68 93
16. S. Garcia, A. Fernandez, J. Luengo, and F. Herrera A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability Soft Comput. 13 10 2009 959 977
17. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W. H. Freeman & Co. New York, NY, USA
18. F. Hoffmann, B. Baesens, C. Mues, T. Van Gestel, and J. Vanthienen Inferring descriptive and approximate fuzzy rules for credit scoring using evolutionary algorithms Eur. J. Oper. Res. 177 1 2007 540 555 (Pubitemid 44647626)
19. C.-J. Huang, Y.-T. Chuang, and K.-W. Hu Using particle swam optimization for QOS in ad-hoc multicast Eng. Appl. Artif. Intell. 22 8 2009 1188 1193 10.1016/j.engappai.2009.03.004
20. E. Huedo, R. Montero, I. Llorente, D. Thain, M. Livny, R. van Nieuwpoort, J. Maassen, T. Kielmann, H. Bal, and G. Kola The GridWay framework for adaptive scheduling and execution on grids Scalable Comput. Pract. Exper. 6 8 2005
21. Infrastructure, C.N.G.; 2009. Metacentrum Data Sets 〈 http://www.fi.muni.cz/∼xklusac/index.php?page=meta2009 〉.
22. M. Kalantari, and M.K. Akbari A parallel solution for scheduling of real time applications on grid environments Future Gener. Comput. Syst. 25 7 2009 704 716
23. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings of IEEE International Conference on Neural Networks, 1995 vol. 4 1995
24. D. Klusacek Dealing with uncertainties in grids through the event-based scheduling approach Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008) vol. 1 2008 978 980
25. D. Klusacek, L. Matyska, and H. Rudova Alea grid scheduling simulation environment R. Wyrzykowski, J. Dongarra, K. Karczewski, J. Wasniewski, Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science vol. 4967 2008 1029 1038
26. D. Klusacek, and H. Rudova Improving qos in computational grids through schedule-based approach Scheduling and Planning Applications Workshop at the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS 08), Sydney, Australia 2008
27. D. Klusacek, H. Rudova, R. Baraglia, M. Pasquali, and G. Capannini Comparison of multi-criteria scheduling techniques S. Gorlatch, P. Fragopoulou, T. Priol, Grid Computing: Achievements and Prospects. European Commiss, Network Excellence CoreGRID Fund 2008 173 184
28. D. Klusáček, and H. Rudová The importance of complete data sets for job scheduling simulations Proceedings of the 15th International Conference on Job Scheduling Strategies for Parallel Processing. JSSPP 2010 2010 132 153
29. Liu, H.; Abraham, A.; Hassanien, A.E. Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm. Future Gener. Comput. Syst.; in press.
30. J. Monte, and K. Pattipati Scheduling parallelizable tasks to minimize make-span and weighted response time IEEE Trans. Syst. Man and Cybern. Part A Syst. Humans 32 3 2002 335 345 (Pubitemid 35426917)
31. B. Nitzberg, J. Schopf, and J. Jones PBS Pro: Grid computing and scheduling attributes International Series in Operations Research and Management Science vol. 5 2003 183 192
32. R. Prado, S. García-Galán, J. Muñoz-Expósito, A. Yuste, and S. Bruque Learning of fuzzy rule-based meta-schedulers for grid computing with differential evolution Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Methods. Communications in Computer and Information Science vol. 80 2010 Springer Berlin, Heidelberg 751 760
33. 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, Lecture Notes in Computer Science vol. 5517 2009 Springer 286 293
34. R.P. Prado, S. García-Galán, J.E.M. Expósito, and A.J. Yuste Knowledge acquisition in fuzzy-rule-based systems with particle-swarm optimization IEEE Trans. Fuzzy Syst. 18 6 2010 1083 1097
35. R.P. Prado, S. García-Galán, J.E.M. Expósito, A.J. Yuste, and S. Bruque Genetic fuzzy rule-based meta-scheduler for grid computing Fourth International Workshop on Genetic and Evolutionary Fuzzy Systems (GEFS 2010) 2010 51 56
36. R.P. Prado, S. García-Galán, A.J. Yuste, and J.E.M. Expósito A fuzzy rule-based meta-scheduler with evolutionary learning for grid computing Eng. Appl. Artif. Intell. 23 7 2010 1072 1082
37. J. Robinson, and Y. Rahmat-Samii Particle swarm optimization in electromagnetics IEEE Trans. Antennas Propag. 52 2 2004 397 407
38. Smith, S.F.; 1980. A Learning System Based on Genetic Adaptive Algorithms. Ph.D. Thesis, Pittsburgh, PA, USA.
39. Šustr, Z.; Sitera, J.; Mulac, M.; Ruda, M.; Antoš, D.; Hejtmánek, L.; Holub, P.; Salvet, Z.; Matyska, L.; 2009. MetaCentrum, the Czech Virtualized NGI.
40. T. Takagi, and M. Sugeno Fuzzy identification of systems and its applications to modeling and control IEEE Trans. Syst. Man Cybern. 15 1 1985 116 132
41. D. Thain, T. Tannenbaum, and M. Livny Distributed computing in practice: The Condor experience Concurrency Comput. Pract. Exper. 17 24 2005 323 356 (Pubitemid 40285781)
42. S. Venugopal, R. Buyya, and L. Winton A grid service broker for scheduling distributed data-oriented applications on global grids Proceedings of the 2nd Workshop on Middleware for Grid Computing 2004 ACM New York, NY, USA 75 80
43. F. Xhafa, and A. Abraham Meta-heuristics for grid scheduling problems Metaheuristics for Scheduling: Distributed Computing Environments, Studies in Computational Intelligence 2008 Springer Verlag Germany 973 983
44. F. Xhafa, and A. Abraham Computational models and heuristic methods for grid scheduling problems Future Gener. Comput. Syst. 26 4 2010 608 621
45. M. Xu Effective metacomputing using LSF multicluster Proceedings of the First IEEE International Symposium of Cluster Computing and the Grid (CCGrid 01) 2001