Abstract
Grid computing is an emerging framework which has proved its effectiveness to solve large-scale computational problems in science, engineering and technology. It is founded on the sharing of distributed and heterogeneous resources capabilities of diverse domains to achieve a common goal. Given the high dynamism and uncertainty of these systems, a major issue is the workload allocation or scheduling problem which is known to be NP-hard. In this sense, recent works suggest the consideration of expert schedulers based on Fuzzy Rule-Based Systems (FRBSs) able to cope with the imprecise and changing nature of the grid system. However, the dependence of these systems with the quality of their expert knowledge makes it relevant to incorporate efficient learning strategies offering the highest accuracy. In this work, fuzzy rule-based schedulers are proposed to consider two learning stages where good quality IF-THEN rule bases acquired with a successful and well-known strategy rule learning approach, i.e., Pittsburgh, are subject to a second learning stage where the evolution of rule weights is entailed through Particle Swarm Optimization. Simulations results show that evolution of rule weights through this swarm intelligence -based strategy allows the improvement of the expert system schedules in terms of workload completion and increase the accuracy of the classical genetic learning strategy in FRBSs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers Inc., San Francisco (2003)
Klusacek, D.: 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ěk Novotnỳ CSc., Ondráčkova 105, 628 00 Brno Further information, pp. 978–80 (2008)
Xhafa, F., Abraham, A.: Meta-heuristics for grid scheduling problems. In: Xhafa, F., Abraham, A. (eds.) Metaheuristics for Scheduling: Distributed Computing Environments. SCI. Springer, Germany (2008)
Klusáček, D., Rudová, H.: Alea 2: job scheduling simulator. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques, SIMUTools 2010, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, pp. 61:1–61:10 (2010)
Cordón, O., Herrera, F., Hoffmann, F., Magdalena, L.: Genetic fuzzy systems: Evolutionary tuning and learning of fuzzy knowledge bases. World Scientific Pub Co, Inc., Singapore (2001)
Jamaludin, J., Rahim, N., Hew, W.: Development of a self-tuning fuzzy logic controller for intelligent control of elevator systems. Engineering Applications of Artificial Intelligence 22(8), 1167–1178 (2009)
Muñoz-Expósito, J.E., García-Galán, S., Ruiz-Reyes, N., Vera-Candeas, P.: Adaptive network-based fuzzy inference system vs. other classification algorithms for warped lpc-based speech/music discrimination. Eng. Appl. Artif. Intell. 20(6), 783–793 (2007)
Franke, C., Hoffmann, F., Lepping, J., Schwiegelshohn, U.: Development of scheduling strategies with genetic fuzzy systems. Appl. Soft Comput. 8(1), 706–721 (2008), doi:10.1016/j.asoc.2007.05.009
Prado, R.P., García-Galán, S., Yuste, A.J., Muñoz-Expósito, J.E.: A fuzzy rule-based meta-scheduler with evolutionary learning for grid computing. Engineering Applications of Artificial Intelligence 23(7), 1072–1082 (2010), doi:10.1016/j.engappai.2010.07.002
Smith, S.F.: A learning system based on genetic adaptive algorithms, Ph.D. thesis, Pittsburgh, PA, USA (1980)
Nauck, D., Kruse, R.: How the learning of rule weights affects the interpretability of fuzzy systems, in: Proc. IEEE International Conference on Fuzzy Systems, Anchorage, pp. 1235–1240 (1998)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks 1995, vol. 4 (1995)
Klusacek, D., Matyska, L., Rudova, H.: Alea - grid scheduling simulation environment. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 1029–1038. Springer, Heidelberg (2008)
C. N. G. Infrastructure, Metacentrum data sets (2009), http://www.fi.muni.cz/~xklusac/index.php?page=meta2009 , http://www.fi.muni.cz/~xklusac/index.php?page=meta2009
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prado, R.P., Muñoz Expósito, J.E., García-Galán, S. (2011). Improving Expert Meta-schedulers for Grid Computing through Weighted Rules Evolution. In: Fanelli, A.M., Pedrycz, W., Petrosino, A. (eds) Fuzzy Logic and Applications. WILF 2011. Lecture Notes in Computer Science(), vol 6857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23713-3_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-23713-3_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23712-6
Online ISBN: 978-3-642-23713-3
eBook Packages: Computer ScienceComputer Science (R0)