Advertisement

A Platform for Massive Agent-Based Simulation and Its Evaluation

  • Gaku Yamamoto
  • Hideki Tai
  • Hideyuki Mizuta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5043)

Abstract

Agent based simulation (ABS) is efficient for the simulation of objects whose mathematical modeling is not easy. There are many studies on ABS and several frameworks for ABS have already been published. However, there are few frameworks that can enable agent-based simulation using large numbers of agents. We have been developing a Java-based platform for Massive Agent-Based Simulation (MABS) called “Zillions of Agents-based Simulation Environment” or ZASE. The purpose of ZASE is to develop MABS applications on multiple general computers such as PCs or workstations where they are connected with a high performance but generally available network such as gigabit Ethernet. ZASE is designed to host over millions of agents. In this paper, we introduce ZASE and explain the fundamental capabilities for MABS provided by ZASE. We evaluated ZASE for the agent-based auction simulation where the number of agents varied from ten to a million. The results indicate that the number of agents affects the final bid prices and their distributions. Performance measurement results on both an SMP computer environment and a multiple-computer environment are shown. The results in the both cases were about 3.5 millions of times of that agents handle messages in a second. The scalability ratio on the SMP computer and the multiple-computers environment were 78% and 85% respectively. Those scalability ratios are such good values for the simulations.

Keywords

Agent-based Simulation Massively Multi-Agent Systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations (1996), http://www.santafe.edu/projects/swarm/overview.ps
  3. 3.
  4. 4.
    Deguchi, H., Tanuma, H., Shimizu, T.: SOARS: Spot Oriented Agent Role Simulator - Design and Agent Based Dynamical System. In: Proceedings of the Third International Workshop on Agent-based Approaches in Economic and Social Complex Systems, pp. 49–56 (2004)Google Scholar
  5. 5.
    Parker, M.T.: What is Ascape and why should you care? Journal of Artificial Societies and Social Simulation 4(1) (2001), http://www.soc.surrey.ac.uk/JASSS/4/1/5.html
  6. 6.
  7. 7.
    Takahashi, T., Mizuta, H.: Efficient Agent-based Simulation Framework for Multi-Node Supercomputers. In: The proceedings of the 2006 Winter Simulation Conference (to appear, 2006)Google Scholar
  8. 8.
    Mizuta, H., Steiglitz, K.: Agent-Based Simulation of Dynamic On-Line Auctions. In: Proceedings of the 2000 Winter Simulation Conference, vol. 2, pp. 1772–1777 (2000)Google Scholar
  9. 9.
    Yamamoto, G.: Agent Server Technology for Managing Millions of Agents. In: International Workshop on Massively Multi-Agent Systems 2004, pp. 1–12. Springer, Heidelberg (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Gaku Yamamoto
    • 1
  • Hideki Tai
    • 1
  • Hideyuki Mizuta
    • 1
  1. 1.Tokyo Research Lab.IBM ResearchKanagawaJapan

Personalised recommendations