Using Interest Management to Improve Load Balancing in Distributed Simulations
Resumo
This paper presents an approach to distribute an agent-based simulation over a network of computers. The developed work aims at improving the load balancing of the simulation distribution. In order to reach such objective, we propose to use an Interest Management technique presented by Brian Logan and Georgios Theodoropoulos who proposed to distribute a simulation by dynamically partitioning the environment according to the Interest of the agents. In order to assess its efficiency, we have re-implemented this model using the distribution mechanisms provided by some of the main multiagent system platforms.
Palavras-chave:
Load Balancing, Interest Management, Spheres of Influence, Distributed Simulation, Multi-agent Systems
Referências
Bellifemine, F.; Bergenti, F.; Caire, G.; Poggi, A., JADE - A Java Agent Development Framework. In Proceedings of Multi-Agent Programming, p. 125-147, 2005.
Bellifemine, F.; Caire, G.; Trucco, T.; Rimassa, G. JADE Programmer’s Guide. Available at: [link] Access: 10 dec. 2012
Caire, G.; Rimassa, G.; Bellifemine, F. JADE: a versatile run-time for distributed applications on mobile terminals and networks. In Proceedings of SMC (2), p. 1882-1888, 2004.
Derksen, C.; Branki, C.; Unland, R. Agent.GUI: A Multi-agent Based Simulation Framework. In Proceedings of FedCSIS, p. 623-630, 2011.
Fujimoto, Richard M. Parallel and Distributed Simulation Systems. New York: Wiley Interscience, 2000. 300 p.
Lees, M.; Logan, B.; Minson, R.; Oguara, T.; Theodoropoulos, G. Distributed Simulation of MAS. In Proceedings of the Joint Workshop on Multi-Agent and Multi-Agent-Based Simulation (MAMABS’04), p. 21-30, 2004.
Lees, M.; Logan, B.; Minson, R.; Oguara, T.; Theodoropoulos, G. Modelling Environments for Distributed Simulation. In 1st International Workshop on Environments for Multi-Agent Systems (E4MAS), in conjunction with the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS04), p. 150-167, 2004.
Lees, M.; Logan, B.; Theodoropoulos, G. 2007. Distributed Simulation of Agent-based Systems in HLA, ACM Transactions on Modelling and Computer Simulation, Vol. 17, 3, Available at: [link] ISSN: 1049-3301.
Logan, B.; Theodoropoulos, G. The distributed simulation of multiagent systems. In Proceedings of the IEEE 89(2), p. 174-186, 2001.
Oguara, T.; Chen, D.; Theodoropoulos, G.; Logan, B., and Less, M. An Adaptive Load Management Mechanism for Distributed Simula-tion of Multi-agent Systems. Proceedings of the Ninth IEEE International Workshop on Distributed Simulation and Real-Time Applica-tions, pp. 179–186. October 2005.
Parunak, H. V. D.; Brueckner, S.; Fleischer, M. et Odell, J., 2003. A Design Taxonomy of Multi-Agent Interactions. Pages 123-137 of : Paolo Giorgini, Jörg P. Müller, James Odell (ed), Agent-Oriented Software Engineering IV : 4th International Workshop, AOSE 2003, Melbourne, Australia, July 15, 2003, Revised Papers. Lecture notes in computer science LNCS, vol. 2935. Springer.
Theodoropoulos, G; Logan, B. An Approach to Interest Management and Dynamic Load Balancing in Distributed Simulation. In Proceedings of the 2001 European Simulation Interoperability Workshop, p. 565-571, 2001.
Wooldridge, M.; Jennings, N.R., Intelligent Agents: Theory and Practice. Knowledge Engineering Review, 10(2), p. 115-152, 199
Morse, K. L.; Interest Management in Large-Scale Distributed Simulation; Volume 96, Issue 27 of Technical report (University of California, Irvine. Dept. of Information and Computer Science), 1996.
Bellifemine, F.; Caire, G.; Trucco, T.; Rimassa, G. JADE Programmer’s Guide. Available at: [link] Access: 10 dec. 2012
Caire, G.; Rimassa, G.; Bellifemine, F. JADE: a versatile run-time for distributed applications on mobile terminals and networks. In Proceedings of SMC (2), p. 1882-1888, 2004.
Derksen, C.; Branki, C.; Unland, R. Agent.GUI: A Multi-agent Based Simulation Framework. In Proceedings of FedCSIS, p. 623-630, 2011.
Fujimoto, Richard M. Parallel and Distributed Simulation Systems. New York: Wiley Interscience, 2000. 300 p.
Lees, M.; Logan, B.; Minson, R.; Oguara, T.; Theodoropoulos, G. Distributed Simulation of MAS. In Proceedings of the Joint Workshop on Multi-Agent and Multi-Agent-Based Simulation (MAMABS’04), p. 21-30, 2004.
Lees, M.; Logan, B.; Minson, R.; Oguara, T.; Theodoropoulos, G. Modelling Environments for Distributed Simulation. In 1st International Workshop on Environments for Multi-Agent Systems (E4MAS), in conjunction with the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS04), p. 150-167, 2004.
Lees, M.; Logan, B.; Theodoropoulos, G. 2007. Distributed Simulation of Agent-based Systems in HLA, ACM Transactions on Modelling and Computer Simulation, Vol. 17, 3, Available at: [link] ISSN: 1049-3301.
Logan, B.; Theodoropoulos, G. The distributed simulation of multiagent systems. In Proceedings of the IEEE 89(2), p. 174-186, 2001.
Oguara, T.; Chen, D.; Theodoropoulos, G.; Logan, B., and Less, M. An Adaptive Load Management Mechanism for Distributed Simula-tion of Multi-agent Systems. Proceedings of the Ninth IEEE International Workshop on Distributed Simulation and Real-Time Applica-tions, pp. 179–186. October 2005.
Parunak, H. V. D.; Brueckner, S.; Fleischer, M. et Odell, J., 2003. A Design Taxonomy of Multi-Agent Interactions. Pages 123-137 of : Paolo Giorgini, Jörg P. Müller, James Odell (ed), Agent-Oriented Software Engineering IV : 4th International Workshop, AOSE 2003, Melbourne, Australia, July 15, 2003, Revised Papers. Lecture notes in computer science LNCS, vol. 2935. Springer.
Theodoropoulos, G; Logan, B. An Approach to Interest Management and Dynamic Load Balancing in Distributed Simulation. In Proceedings of the 2001 European Simulation Interoperability Workshop, p. 565-571, 2001.
Wooldridge, M.; Jennings, N.R., Intelligent Agents: Theory and Practice. Knowledge Engineering Review, 10(2), p. 115-152, 199
Morse, K. L.; Interest Management in Large-Scale Distributed Simulation; Volume 96, Issue 27 of Technical report (University of California, Irvine. Dept. of Information and Computer Science), 1996.
Publicado
26/05/2013
Como Citar
BACELAR, Felipe C.; LUCENA, Carlos J. P. de; BOMMEL, Pierre.
Using Interest Management to Improve Load Balancing in Distributed Simulations. In: WORKSHOP-ESCOLA DE SISTEMAS DE AGENTES, SEUS AMBIENTES E APLICAÇÕES (WESAAC), 7. , 2013, São Paulo/SP.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2013
.
p. 165-167.
ISSN 2326-5434.
