Abstract
In the last few years, the Grid community has been growing very rapidly and many new components have been proposed. In this sense, the scheduler represents a very relevant element that influences decisively on the grid system performance. The scheduling task of a set of heterogeneous, dynamically changing resources is a complex problem. Several scheduling systems have already been implemented; however, they still provide only “ad hoc” solutions to manage scheduling resources in a grid system. This paper presents a fuzzy scheduler obtained by means of evolving a previous fuzzy scheduler using Pittsburgh approach. This new evolutionary fuzzy scheduler improves the performance of the classical scheduling system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Foster, I., Kesselman, C.: The Grid: Blueprint for a new Computing infrastructure. Morgan Kaufmann Publishers, San Francisco (1999)
Germain, C., Breton, V., Clarysse, P., Gaudeau, Y., Glatard, T., Jeannot, E., Legré, Y., Loomis, C., Magnin, I., Montagnat, J., Moureaux, J.-M., Osorio, A., Pennec, X., Texier, R.: Grid-enabling medical image analysis. Journal of Clinical Monitoring and Computing 19(4-5), 339–349 (2005)
Stevens, R.D., Robinson, A.J., Goble, C.A.: BmyGrid: Personalized Bioinformatics on the Information Grid. Bioinformatics 19(1), i302–i304 (2003)
Spooner, D.P., Cao, J., Jarvis, S.A., He, L., Nudd, G.R.: Performance-aware Workflow Management for Grid Computing. The Computer Journal (2004)
Cao, J., Spooner, D.P., Jarvis, S.A., Nudd, G.R.: Grid load balancing using intelligent agents. Future Genetation Comput. Syst. 21(1), 135–149 (2005)
Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York (1979)
Cordon, O., Herrera, F., Hoffmann, F., Magdalena, L.: Genetic fuzzy systems. Evolutionary tuning and learning of fuzzy knowledge bases. Advances in fuzzy systems. Applications and theory 19 (2001)
Smith, S.F.: A learning system based on genetic adaptive algorithms. Ph.D. thesis, University of Pittsburgh (1980)
Norman, T.J., Preece, A., Chalmers, S., Jennings, N.R., Luck, M., Dang, V.D., Nguyen, T.D., Deora, V., Shao, J., Gray, W.A., Fiddian, N.J.: Agent-based formation of virtual organizations. Knowledge-Based Systems 17(2-4), 103–111 (2004)
Mandal, A., Kennedy, K., Koelbel, C., Marin, G., Mellor- Crummey, J., Liu, B., Johnsson, L.: Scheduling strategies for mapping application workflows onto the grid. In: Proceedings of HPDC 2005, pp. 125–134 (2005)
Sánchez Santiago, A.J., Yuste, A.J., Muñoz Expósito, J.E., García Galán, S., Maqueira Marin, J.M., Bruque Cámara, S.: A dynamic-balanced scheduler for Genetic Algorithms for Grid Computing. Wseas Transactions On Computers, 11–20 (2009)
Feitelson, D.G., Weil, A.M.: Utilization and Predictability in Scheduling the IBM SP2 with Backfilling. In: Proceedings of the 12th International Parallel Processing Symposium and the 9th Symposium on Parallel and Distributed Processing, pp. 542–547. IEEE Computer Society Press, Los Alamitos (1998)
Litoiu, M., Tadei, R.: Fuzzy Scheduling with Applications on Real Time Systems. Fuzzy Sets and Systems 121, 523–535 (2001)
Zhou, J., Yu, J., Chou, C., Yang, L., Luo, Z.: A Dynamic Resource Broker and Fuzzy Logic Based Scheduling Algorithm in Grid Environment. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4431, pp. 604–613. Springer, Heidelberg (2007)
Slowinski, R., Hapke, M.: Scheduling Under Fuzziness. Physica-Verlag, Heidelberg (2000)
Huang, J., Jin, H., Xie, X., Zhang, Q.: An Approach to Grid Scheduling Optimization Based on Fuzzy Association Rule Mining. In: Proceedings of the First International Conference on e-Science and Grid Computing, e-Science 2005, pp. 189–195 (2005)
Jiang, C., Wang, C., Liu, X., Zhao, Y.: A Fuzzy Logic Approach for Secure and Fault Tolerant Grid Job Scheduling. In: Xiao, B., Yang, L.T., Ma, J., Muller-Schloer, C., Hua, Y. (eds.) ATC 2007. LNCS, vol. 4610, pp. 549–558. Springer, Heidelberg (2007)
Sulistio, A., Cibej, U., Robic Bb, S., Buyya, R.: A toolkit for Modelling and Simulating Data Grids: An Extension to GridSim. In: Concurrency and Computation: Practice and Experience (CCPE), pp. 1591–1609 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prado, R.P., Galán, S.G., Yuste, A.J., Expósito, J.E.M., Santiago, A.J.S., Bruque, S. (2009). Evolutionary Fuzzy Scheduler for Grid Computing. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds) Bio-Inspired Systems: Computational and Ambient Intelligence. IWANN 2009. Lecture Notes in Computer Science, vol 5517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02478-8_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-02478-8_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02477-1
Online ISBN: 978-3-642-02478-8
eBook Packages: Computer ScienceComputer Science (R0)