KASIA approach vs. Differential Evolution in Fuzzy Rule-Based meta-schedulers for Grid computing

Many efforts have been made in the last few years to solve the high-level scheduling problem in Grid computing, i.e., the efficient resources utilization and allocation of workload within resources domains. Nowadays, some trends are based on the consideration of Fuzzy Rule-Based Systems, whose performance is critically conditioned to theirs knowledge bases quality. In this sense, Genetic Algorithms have been extensively used to obtain such knowledge bases, mainly founded on Pittsburgh approach. However, new strategies are recently emerging showing improvement over genetic-based learning methods. In this work, comparative results of two non-genetic learning strategies derived from bio-inspired algorithms, Differential Evolution and Particle Swarm Optimization, are presented for the evolution of fuzzy rule-based meta-schedulers in Grid computing.

[1]  Francisco Herrera,et al.  Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base , 2001, IEEE Trans. Fuzzy Syst..

[2]  Carsten Franke,et al.  Development of scheduling strategies with Genetic Fuzzy systems , 2008, Appl. Soft Comput..

[3]  L. Y. Tseng,et al.  The anatomy study of high performance task scheduling algorithm for Grid computing system , 2009, Comput. Stand. Interfaces.

[4]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Jiayi Zhou,et al.  A Dynamic Resource Broker and Fuzzy Logic Based Scheduling Algorithm in Grid Environment , 2007, ICANNGA.

[7]  Carsten Franke,et al.  On Advantages of Scheduling Using Genetic Fuzzy Systems , 2006, JSSPP.

[8]  Kenichi Hagihara,et al.  A comparison among grid scheduling algorithms for independent coarse-grained tasks , 2004, 2004 International Symposium on Applications and the Internet Workshops. 2004 Workshops..

[9]  Dalibor Klusácek,et al.  Alea - Grid Scheduling Simulation Environment , 2007, PPAM.

[10]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[11]  Dalibor Klusáček Dealing with uncertainties in Grids through the event-basedscheduling approach , 2008 .

[12]  A. J. Yuste,et al.  Learning of Fuzzy Rule-Based Meta-schedulers for Grid Computing with Differential Evolution , 2010, IPMU.

[13]  Fatos Xhafa,et al.  Meta-heuristics for Grid Scheduling Problems , 2008 .

[14]  Voratas Kachitvichyanukul,et al.  Dynamic scheduling II: fast simulation model for grid scheduling using HyperSim , 2003, WSC '03.

[15]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[16]  A. J. Yuste,et al.  Knowledge Acquisition in Fuzzy-Rule-Based Systems With Particle-Swarm Optimization , 2010, IEEE Transactions on Fuzzy Systems.

[17]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[18]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[19]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..

[20]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[21]  D.E. Goldberg,et al.  Classifier Systems and Genetic Algorithms , 1989, Artif. Intell..

[22]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[23]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[24]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[25]  A. J. Yuste,et al.  Evolutionary Fuzzy Scheduler for Grid Computing , 2009, IWANN.

[26]  Emmanouel A. Varvarigos,et al.  A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks , 2009, Comput. Commun..