Advanced Scheduling Techniques with the Pliant System for High-Level Grid Brokering

Here we will present advanced scheduling techniques with a weighted fitness function for an adaptive grid meta-brokering using the Pliant system, in order to cope with the high uncertainty ruling current Grid systems. The algorithms are based on the Pliant concept, which is a specific part of fuzzy logic theory. This tool is also capable of creating functions, classifying sets and making decisions. We construct and show how well our new algorithms perform in a grid simulation environment. The results obtained demonstrate that these novel scheduling techniques produce better performance scores, hence the load of Grid systems can be more balanced.

[1]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[2]  Péter Kacsuk,et al.  GMBS: A new middleware service for making grids interoperable , 2010, Future Gener. Comput. Syst..

[3]  Yanbin Liu,et al.  Looking for an Evolution of Grid Scheduling: Meta-Brokering , 2008 .

[4]  J. Dombi A general class of fuzzy operators, the demorgan class of fuzzy operators and fuzziness measures induced by fuzzy operators , 1982 .

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

[6]  József Dombi,et al.  Adaptive Scheduling Solution for Grid Meta-Brokering , 2009, Acta Cybern..

[7]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[8]  Alexandru Iosup,et al.  Inter-operating grids through delegated matchmaking , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[9]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[10]  Donald E. Knuth,et al.  The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[11]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[12]  Eduardo Huedo,et al.  A decentralized model for scheduling independent tasks in Federated Grids , 2009, Future Gener. Comput. Syst..

[13]  Pliant system , 1997, Proceedings of IEEE International Conference on Intelligent Engineering Systems.