Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
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
Open grid forum website (1999), http://www.ogf.org
Parallel workloads archive website (2009), http://www.cs.huji.ac.il/labs/parallel/workload
Aczl, J.: Lectures on Functional Equations and Applications. Academic Press, London (1966)
Anjomshoaa, A., Brisard, F., Drescher, M., Fellows, D., Ly, A., McGough, S., Pulsipher, D., Savva, A.: Job submission description language (jsdl) specification, version 1.0. Technical report (2005), http://www.gridforum.org/documents/GFD.56.pdf
Buyya, R., Murshed, M., Abramson, D.: Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Journal of Concurrency and Computation: Practice and Experience (CCPE), 1175–1220 (2002)
Dombi, J.: A general class of fuzzy operators, the de morgan class of fuzzy operators and fuzziness measures induced by fuzzy operators. Fuzzy Sets and Systems 8 (1982)
Dombi, J.: Pliant system. In: IEEE International Conference on Intelligent Engineering System Proceedings, Budapest, Hungary (1997)
Howell, F., Mcnab, R.: Simjava: A discrete event simulation library for java. In: Proc. of the International Conference on Web-Based Modeling and Simulation, pp. 51–56 (1998)
Iosup, A., Epema, D.H.J., Tannenbaum, T., Farrellee, M., Livny, M.: Inter-Operating Grids through Delegated MatchMaking. In: Proc. of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC 2007), Reno, Nevada (2007)
Kertesz, A., Dombi, J.D., Dombi, J.: Adaptive scheduling solution for grid meta-brokering. Acta Cybernetica 19, 105–123 (2009)
Kertész, A., Kacsuk, P., GMBS: A New Middleware Service for Making Grids Interoperable. In: Future Generation Computer Systems, vol. 16, pp. 542–553 (2010)
Kesselman, C., Foster, I.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1998)
Knuth, D.E.: The art of computer programming. In: Seminumerical Algorithms, 3rd edn., vol. 2. Addison-Wesley Longman Publishing Co., Inc., Boston (1997)
Leal, K., Huedo, E., Llorente, I.M.: A decentralized model for scheduling independent tasks in Federated Grids. In: Future Generation Computer Systems, vol. 25(8), pp. 840–852 (2009)
Rodero, I., Guim, F., Corbalan, J., Fong, L.L., Liu, Y.G., Sadjadi, S.M.: Looking for an Evolution of Grid Scheduling: Meta-brokering. In: Proc. of Coregrid Workshop in Grid Middleware 2007, Dresden, Germany (2008)
Report, N.G.G.: Future for european grids: Grids and service oriented knowledge utilities – vision and research directions 2010 and beyond. Technical report (2006), ftp://ftp.cordis.lu/pub/ist/docs/grids/ngg3_eg_final.pdf
Zimmermann, H.: Fuzzy Set Theory and its applications. Kluwer Academic, Dordrecht (1991)
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
Dombi, J.D., Kertész, A. (2011). Advanced Scheduling Techniques with the Pliant System for High-Level Grid Brokering. In: Filipe, J., Fred, A., Sharp, B. (eds) Agents and Artificial Intelligence. ICAART 2010. Communications in Computer and Information Science, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19890-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-19890-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19889-2
Online ISBN: 978-3-642-19890-8
eBook Packages: Computer ScienceComputer Science (R0)