Advertisement

Dividing Agents on the Grid for Large Scale Simulation

  • Dac Phuong Ho
  • The Duy Bui
  • Nguyen Luong Do
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5357)

Abstract

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.

Keywords

Grid Computing Multi-agent based simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 2.
    Arikawa, H., Murata, T.: Implementation issues in a grid-based multi-agent simulation system used for increasing labor supply. Review of Socionetwork Strategies 1(1), 1–13 (2007)CrossRefGoogle Scholar
  3. 3.
    Axelrod, R.: Advancing the art of simulation in the social sciences. Complexity 3(2), 193–199 (1997)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Axtell, R., Epstein, J.M.: Growing Artificial Societies: Social Science From the Bottom Up. MIT Press, Cambridge (1996)Google Scholar
  5. 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. 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. 7.
    Gazendam, H.W.M.: Theories about architectures and performance of multi-agent systems. In: III European Congress of Psychology (1993)Google Scholar
  8. 8.
    Gilbert, N., Troitzsch, K. (eds.): Simulation for the Social Scientist. Open University Press, Buckingham (1999)Google Scholar
  9. 9.
    Kim, C.H., Lee, T.D., Hwang, S.C., Jeong, C.S.: Grid-based parallel and distributed simulation environment. In: Malyshkin, V.E. (ed.) PaCT 2003. LNCS, vol. 2763, pp. 503–508. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 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. 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
  12. 12.
    Sudd, J.H., Franks, N.R.: The Behavioral Ecology of Ants. Chapman & Hall, New York (1987)CrossRefGoogle Scholar
  13. 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
  14. 14.
    Zhang, C., Liu, Y., Zhang, T., Zha, Y.: Integration of the distributed simulation into the OGSA model. In: Li, M., Sun, X.-H., Deng, Q.-n., Ni, J. (eds.) GCC 2003. LNCS, vol. 3032, pp. 200–204. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Dac Phuong Ho
    • 1
  • The Duy Bui
    • 1
  • Nguyen Luong Do
    • 1
  1. 1.College of TechnologyVietnam National UniversityHanoiVietnam

Personalised recommendations