Abstract
This paper focuses on improving load balancing algorithms in grid environments by means of multi-agent systems. The goal is endowing the environment with an efficient scheduling, taking into account not only the computational capabilities of resources but also the task requirements and resource configurations in a given moment. In fact, task delivery makes use of a Collaborative/Cooperative Awareness Management Model (CAM) which provides information of the environment. Next, a Simulated Annealing based method (SAGE) which optimizes the process assignment. Finally, a historic database which stores information about previous cooperation/collaborations in the environment aiming to learn from experience and infer to obtain more suitable future cooperation/collaboration. The integration of these three subjects allows agents define a system to cover all the aspects related with load-balancing problem in collaborations grid environment.
Chapter PDF
References
Bellifemine F., Poggi A., Rimassa G. (1999) JADE — A FIPA-compliant agent framework, Telecom Italia internal technical report, in Proc. International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAM′99), 97–108.
Berman F (1999) High-performance schedulers, in The Grid: Blueprint for a New Computing Infrastructure, Ian Foster and Carl Kesselman, (Eds.), Morgan Kaufmann, San Francisco, CA, 279–309.
Cao J, Spooner DP, Jarvis SA, Nudd GR (2005) Grid load balancing using intelligent agents, Future Generation Computer Systems, Vol. 21, No. 1, 135–149.
Fangpeng D, Selim GA (2006) Scheduling Algorithms for Grid Computing: State of the Art and Open Problems” Technical Report No. 2006-504, Queen's University, Canada, 55 pages, http://www.cs.queensu.ca/TechReports/Reports/2006-504.pdf.
Fidanova S, Durchova M (2006) Ant Algorithm for Grid Scheduling Problem, Lecture Notes in Computer Science, VIII Distributed Numerical Methods and Algorithms for Grid Computing, 10.1007/11666806, ISSN: 0302-9743, ISBN: 978-3-540-31994-8, Vol. 3743, 405–412.
Foundation for Intelligent Physical Agents (2002) FIPA Abstract Architecture Specification, SC00001, Geneva, Switzerland. http://www.fipa.org/specs/fipa00001/index.html.
Herrero P, Bosque JL, Pérez MS (2007) An Agents-Based Cooperative Awareness Model to Cover Load Balancing Delivery in Grid Environments, Lecture notes in computer science 2536, On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops, ISSN: 0302-9743, ISBN: 978-3-540-76887-6, Springer Verlag, Vol. 4805, 64–74.
Herrero P, Bosque J L, Pérez MS (2007) Managing Dynamic Virtual Organizations to get Effective Cooperation in Collaborative Grid Environments, Lecture notes in computer science 2536, On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops, ISBN: 978-3-540-76835-7, Springer Verlag, Vol. 4804, 1435–1452.
Jin R., Chen W., Simpson T.W. (2001) Comparative Studies of Metamodelling Techniques under Multiple Modeling Criteria, Struct Multidiscip Optim, Vol. 23, 1–13.
McMullan P, McCollum B (2007) Dynamic Job Scheduling on the Grid Environment Using the Great Deluge Algorithm, Lecture Notes in Computer Science, ISSN: 0302-9743, ISBN: 978-3-540-73939-5, Vol. 4671, 10.1007/978-3-540-73940-1, 283–292.
Paletta M., Herrero P. (2008) Learning Cooperation in Collaborative Grid Environments to Improve Cover Load Balancing Delivery, in Proc. IEEE/WIC/ACM Joint Conferences on Web Intelligence and Intelligent Agent Technology, IEEE Computer Society E3496, ISBN: 978-0-7695-3496-1, 399–402.
Paletta M., Herrero P. (2008) Simulated Annealing Method to Cover Dynamic Load Balancing in Grid Environment, in Proc. International Symposium on Distributed Computing and Artificial Intelligence 2008 (DCAI 08), Advances in Soft Computing, J.M. Corchado et al. (Eds.), Vol. 50/2009, Springer, ISBN: 978-3-540-85862-1, 1–10.
Paletta M., Herrero P. (2008) Towards Fraud Detection Support using Grid Technology, accepted for publication in a Special Issue at Multiagent and Grid Systems — An International Journal. (To be published).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Paletta, M., Herrero, P. (2009). A Multi-agent Task Delivery System for Balancing the Load in Collaborative Grid Environment. In: Iliadis, Maglogiann, Tsoumakasis, Vlahavas, Bramer (eds) Artificial Intelligence Applications and Innovations III. AIAI 2009. IFIP International Federation for Information Processing, vol 296. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0221-4_43
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0221-4_43
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0220-7
Online ISBN: 978-1-4419-0221-4
eBook Packages: Computer ScienceComputer Science (R0)