On Providing Quality of Service in Grid Computing through Multi-objective Swarm-Based Knowledge Acquisition in Fuzzy Schedulers

Nowadays, Grid computing is increasingly showing a service-oriented tendency and as a result, providing quality of service (QoS) has raised as a relevant issue in such highly dynamic and non-dedicated systems. In this sense, the role of scheduling strategies is critical and new proposals able to deal with the inherent uncertainty of the grid state are needed in a way that QoS can be offered. Fuzzy rule-based schedulers are emerging scheduling schemas in Grid computing based on the efficient management of grid resources imprecise state and expert knowledge application to achieve an efficient workload distribution. Given the diverse and usually conflicting nature of the scheduling optimization objectives in grids considering both users and administrators requirements, these strategies can benefit from multi-objective strategies in their knowledge acquisition process greatly. This work suggests the QoS provision in the grid scheduling level with fuzzy rule-based schedulers through multi-objective knowledge acquisition considering multiple optimization criteria. With this aim, a novel learning strategy for the evolution of fuzzy rules based on swarm intelligence, Knowledge Acquisition with a Swarm Intelligence Approach (KASIA) is adapted to the multi-objective evolution of an expert grid meta-scheduler founded on Pareto general optimization theory and its performance with respect to a well-known genetic strategy is analyzed. In addition, the fuzzy scheduler with multi-objective learning results are compared to those of classical scheduling strategies in Grid computing.

[1]  Ajith Abraham,et al.  Fuzzy adaptive turbulent particle swarm optimization , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

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

[3]  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..

[4]  Achim Streit,et al.  Scheduling in HPC Resource Management Systems: Queuing vs. Planning , 2003, JSSPP.

[5]  Dalibor Klusácek,et al.  The Importance of Complete Data Sets for Job Scheduling Simulations , 2010, JSSPP.

[6]  Ramin Yahyapour,et al.  Benefits of global grid computing for job scheduling , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[7]  Fatos Xhafa,et al.  Use of genetic algorithms for scheduling jobs in large scale grid applications , 2006 .

[8]  Rajkumar Buyya,et al.  A grid service broker for scheduling distributed data-oriented applications on global grids , 2004, MGC '04.

[9]  Ajith Abraham,et al.  MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS FOR SCHEDULING JOBS ON COMPUTATIONAL GRIDS , 2007 .

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

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

[12]  Ian T. Foster.  Globus Toolkit Version 4: Software for Service-Oriented Systems , 2005, NPC.

[13]  Douglas Thain,et al.  Distributed computing in practice: the Condor experience , 2005, Concurr. Pract. Exp..

[14]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[15]  Gio Wiederhold,et al.  Scheduling under Uncertainty: Planning for the Ubiquitous Grid , 2002, COORDINATION.

[16]  William N. Venables,et al.  An Introduction To R , 2004 .

[17]  Selim G. Akl,et al.  Scheduling Algorithms for Grid Computing: State of the Art and Open Problems , 2006 .

[18]  David E. Culler,et al.  Wide area cluster monitoring with Ganglia , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[19]  Francisco Herrera,et al.  A genetic tuning to improve the performance of Fuzzy Rule-Based Classification Systems with Interval-Valued Fuzzy Sets: Degree of ignorance and lateral position , 2011, Int. J. Approx. Reason..

[20]  Hana Rudová,et al.  Improving QoS in Computational Grids through Schedule-basedApproach , 2008 .

[21]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

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

[23]  Daniel A. Menascé,et al.  QoS in Grid Computing , 2004, IEEE Internet Comput..

[24]  Xueyan Tang,et al.  Optimizing static job scheduling in a network of heterogeneous computers , 2000, Proceedings 2000 International Conference on Parallel Processing.

[25]  C. Azcarate.  Multiobjective Evolutionary Algorithms. Pareto Rankings , 2003 .

[26]  Honbo Zhou,et al.  The EASY - LoadLeveler API Project , 1996, JSSPP.

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

[28]  X. Gandibleux,et al.  Approximative solution methods for multiobjective combinatorial optimization , 2004 .

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

[30]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[31]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[32]  Oscar Cordón,et al.  A Historical Review of Mamdani-Type Genetic Fuzzy Systems , 2012, Combining Experimentation and Theory.

[33]  Beatrice Lazzerini,et al.  Learning concurrently partition granularities and rule bases of Mamdani fuzzy systems in a multi-objective evolutionary framework , 2009, Int. J. Approx. Reason..

[34]  Rajkumar Buyya,et al.  Multiobjective differential evolution for workflow execution on grids , 2007, MGC '07.

[35]  George J. Klir,et al.  Concepts and fuzzy sets: Misunderstandings, misconceptions, and oversights , 2009, Int. J. Approx. Reason..

[36]  Petr Holub,et al.  MetaCentrum, the Czech Virtualized NGI , 2009 .

[37]  J. Enrique Muñoz Expósito,et al.  A fuzzy rule-based meta-scheduler with evolutionary learning for grid computing , 2010, Eng. Appl. Artif. Intell..

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

[39]  Dalibor Klusácek,et al.  Comparison Of Multi-Criteria Scheduling Techniques , 2008, CoreGRID Integration Workshop.

[40]  Robert L. Stewart,et al.  Multiobjective Evolutionary Algorithms on Complex Networks , 2006, EMO.

[41]  Layuan Li,et al.  Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid , 2007, J. Parallel Distributed Comput..

[42]  Saeed Farzi.  Efficient Job Scheduling in Grid Computing with Modified Artificial Fish Swarm Algorithm , 2009 .

[43]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..

[44]  Paul-André Monney,et al.  Special section on dependence issues in knowledge-based systems , 2011, Int. J. Approx. Reason..

[45]  Oscar Cordón,et al.  International Journal of Approximate Reasoning a Historical Review of Evolutionary Learning Methods for Mamdani-type Fuzzy Rule-based Systems: Designing Interpretable Genetic Fuzzy Systems , 2022 .

[46]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[47]  Kamran Zamanifar,et al.  A Novel Particle Swarm Optimization Approach for Grid Job Scheduling , 2009, ICISTM.

[48]  Richard Wolski,et al.  The network weather service: a distributed resource performance forecasting service for metacomputing , 1999, Future Gener. Comput. Syst..

[49]  Fatos Xhafa,et al.  Genetic algorithm based schedulers for grid computing systems , 2007 .

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

[51]  Francisco Jurado,et al.  Particle swarm optimization for biomass-fuelled systems with technical constraints , 2008, Eng. Appl. Artif. Intell..

[52]  V. Vasudevan,et al.  Scheduling of scientific workflows using Niched Pareto GA for Grids , 2006, 2006 IEEE International Conference on Service Operations and Logistics, and Informatics.

[53]  A. J. Yuste,et al.  Genetic fuzzy rule-based scheduling system for grid computing in virtual organizations , 2011, Soft Comput..

[54]  Dalibor Klusácek,et al.  Alea 2: job scheduling simulator , 2010, SimuTools.

[55]  A. J. Yuste,et al.  Genetic Fuzzy Rule-Based meta-scheduler for Grid computing , 2010, 2010 4th International Workshop on Genetic and Evolutionary Fuzzy Systems (GEFS).

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

[57]  Fatos Xhafa,et al.  A Hybrid Evolutionary Heuristic for Job Scheduling on Computational Grids , 2007 .

[58]  H. Ishibuchi.  Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases , 2004 .

[59]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[60]  R. Eberhart,et al.  Fuzzy adaptive particle swarm optimization , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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