Abstract
Agent-based Virtual Organizations are complex entities where dynamic collections of agents agree to share resources in order to accomplish a global goal. Virtual Organizations offer complex services that require of the cooperation of distributed agents. An important problem for the performance of the Virtual Organization is distributing the agents across the computational resources so that the system achieves a good load balancing. In this paper, a solution for the agent distribution across hosts in an agent-based Virtual Organization is proposed. The solution is based on a genetic algorithm that is meant to be applied just after the formation of the Virtual Organization. The developed genetic strategy uses an elitist crossover operator where one of the children inherits the most promising genetic material from the parents with higher probability. This proposal differs from current works since it takes into account load balancing, software requirements of the agents and trust issues. In order to validate the proposal, the designed genetic algorithm has been succesfully compared to different heuristic methods that solve the same addresed problem.
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.
Similar content being viewed by others
References
Argente, E., Julian, V., Botti, V.: MAS Modelling Based on Organizations. In: Luck, M., Gomez-Sanz, J.J. (eds.) Agent-Oriented Software Engineering IX. LNCS, vol. 5386, pp. 1–12. Springer, Heidelberg (2009)
Del Val, E., Criado, N., Rebollo, M., Argente, E., Julian, V.: Service-Oriented Framework for Virtual Organizations. In: The 2009 International Conference on Artificial Intelligence, pp. 108–114. CSREA Press, Las Vegas (2009)
Wooldridge, M.J.: Multi-agent Systems: An Introduction. Wiley & Sons, Chichester (2001)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Boston (1989)
Holland, J.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)
Harchol-Balter, M., Downey, A.B.: Exploiting Process Lifetimes Distributions for Dynamic Load Balancing. ACM Transactions on Computer Systems 15, 253–285 (1997)
Senger, L.J., Santana, M.J., Santana, R.H.C.: An Instance-Based Learning Approach for Predicting Execution Times of Parallel Applications. In: The 3rd International Information and Telecommunication Technologies Symposium, pp. 9–15. Sao Carlos (2005)
Eshelman, L.J., Caruana, R.A., Schaffer, J.D.: Biases in the Crossover Landscape. In: The 3rd International Conference on Genetic Algorithms, pp. 10–19. Morgan Kaufmann, San Francisco (1989)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, New York (1994)
Baker, J.E.: Adaptive Selection Methods for Genetic Algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 101–111. L. Erlbaum Associates, Hillsdale (1985)
Feo, T.A., Resende, M.G.C.: A Probabilistic Heuristic for a Computationally Difficult Set Covering Problem. Operations Research Letters 8, 67–71 (1989)
de Mello, R.F., Filho, J.A.A., Senger, L.J., Yang, L.T.: RouteGA: A Grid Load Balancing Algorithm with Genetic Support. In: The 21st International Conference on Advanced Networking and Applications, pp. 885–892. IEEE Computer Society, Washington (2007)
Cao, J., Spooner, D.P., Jarvis, S.A., Nudd, G.R.: Grid Load Balancing Using Intelligent Agents. Future Gener. Comput. Syst. 21, 135–149 (2005)
Di Martino, V., Mililotti, M.: Sub Optimal Scheduling in a Grid Using Genetic Algorithms. Parallel Computing 30, 553–565 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sánchez-Anguix, V., Valero, S., García-Fornes, A. (2010). Tackling Trust Issues in Virtual Organization Load Balancing. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds) Trends in Applied Intelligent Systems. IEA/AIE 2010. Lecture Notes in Computer Science(), vol 6098. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13033-5_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-13033-5_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13032-8
Online ISBN: 978-3-642-13033-5
eBook Packages: Computer ScienceComputer Science (R0)