Dividing Agents on the Grid for Large Scale Simulation
Multi-agent based simulation is an important methodology that uses models incorporating agents to evaluate research conclusions. When the simulation involves a large number of agent, however, it requires extensively high computational power. In that case, all agents in the simulation model should be distributed in a way so that agents can be run in parallel on multiple computational nodes to gain the required performance speed up. In this paper, we present a framework for large scale multi-agent based simulation on grid. We have modified the desktop grid platform BOINC for multi-agent based simulation. Assuming that the agents interact locally with the environment, we proposed an approach to divide the agents for grid nodes so that we can keep load balancing for the distributed simulation while optimizing the communication between grid nodes and the grid server. We have implemented the food foraging simulation to evaluate the feasibility of the framework.
KeywordsGrid Computing Multi-agent based simulation
Unable to display preview. Download preview PDF.
- 1.Anderson, D.P.: Boinc: A system for public-resource computing and storage. In: 5th IEEE/ACM International Workshop on Grid Computing (2004)Google Scholar
- 4.Axtell, R., Epstein, J.M.: Growing Artificial Societies: Social Science From the Bottom Up. MIT Press, Cambridge (1996)Google Scholar
- 5.Berry, B.J.L., Kiel, L.D., Elliot, E.: Adaptive agents, intelligence, and emergent human organization: Capturing complexity through agent-based modeling. Proceedings of the National Academy of Sciences 1999 (suppl. 3), 7178–7188 (2002)Google Scholar
- 6.Gasser, L., Kakugawa, K., Chee, B., Esteva, M.: Smooth scaling ahead: Progressive mas simulation from single pcs to grids. In: Proceedings of the Joint Workshop on Multi-Agent & Multi- Agent-Based Simulation, Autonomous Agents & Multi Agent Systems (AAMAS), pp. 1–10 (2004)Google Scholar
- 7.Gazendam, H.W.M.: Theories about architectures and performance of multi-agent systems. In: III European Congress of Psychology (1993)Google Scholar
- 8.Gilbert, N., Troitzsch, K. (eds.): Simulation for the Social Scientist. Open University Press, Buckingham (1999)Google Scholar
- 10.Mengistu, D., Lundberg, L., Davidsson, P.: Performance prediction of multi-agent based simulation applications on the grid. In: Proceedings of WASET 1921 (2007)Google Scholar
- 11.Panait, L., Luke, S.: A pheromone-based utility model for collaborative foraging. In: The Third International Joint Conference on Autonomous Agents and Mutli-Agent Systems (2004)Google Scholar
- 13.Timm, I.J., Pawlaszczyk, D.: Large scale multiagent simulation on the grid. In: Proceedings of the Workshop on Agent-based Grid Economics (AGE 2005) (2005)Google Scholar