Enhancing the Performances of D-MASON - A Motivating Example

Michele Carillo, Gennaro Cordasco, Rosario De Chiara, Francesco Raia, Vittorio Scarano, Flavio Serrapica

Abstract

Agent-based simulation models are an increasingly popular tool for research and management in many, different and diverse fields. In executing such simulations the “speed” is one of the most general and important issues and the traditional answer to this issue is to invest resources in deploying a dedicated installation of dedicated computers, with highly specialized parallel applications, devoted to the purpose of achieving extreme computational performances. In this paper we present our experience with a distributed framework, D-MASON, that is a distributed version of MASON, a well-known and popular library for writing and running Agent-based simulations. D-MASON introduces the parallelization at framework level so that scientists that use the framework (domain expert but with limited knowledge of distributed programming) can be only minimally aware of such distribution. The framework allowed only a static decomposition of the work among workers, and was not able to cope with load unbalance among them, therefore incurring in serious performance degradation where, for example, many of the agents were concentrate on one specific part of the space. We elaborated two strategies for ameliorate the balancing and enhance the synchronization among workers. We present their design principles and the experimental tests that validate our approach.

References

  1. The Economist (2010). Agents of change.
  2. Amdahl, G. M. (1967). Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of AFIPS 7867, pages 483-485.
  3. Berryman, M. (2008). Review of Software Platforms for Agent Based Models. Tech. Rep. DSTO-GD-0532, Australian Government, Department of Defence.
  4. Collier, N. and North, M. (2011). A platform for large-scale agent-based modeling. In W. Dubitzky, K. Kurowski, and B. Schott, eds., Large-Scale Computing Techniques for Complex System Simulations, Wiley.
  5. Conte, R. and Castelfranchi, C. (1995). Cognitive and Social Action. UCL Press.
  6. Cordasco, G., De Chiara, R., Mancuso, A., Mazzeo, D., Scarano, V., and Spagnuolo, C. (2011). A Framework for distributing Agent-based simulations. In Ninth Inter. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar'2011).
  7. Cordasco, G., De Chiara, R., Mancuso, A., Mazzeo, D., Scarano, V., and Spagnuolo, C. (2012). D-MASON: A Distributed Framework for Agent-based simulations. Simulation SI: Advancing Simulation Theory and Practice with Distributed Computing, (Submitted).
  8. Epstein, J. M. (2007). Generative Social Science: Studies in Agent-Based Computational Modeling. Princeton University Press.
  9. For Economic Co-operation, O. and Forum, D. O. G. S. (2009). Applications of complexity science for public policy: new tools for finding unanticipated consequences and unrealized opportunities.
  10. L ópez-Paredes, A., Edmonds, B., and Klugl, F. (2012). Editorial of the special issue: Agent based simulation of complex social systems. Simulation, 88(1):4-6.
  11. Mengistu, D., Troger, P., Lundberg, L., and Davidsson, P. (2008). Scalability in Distributed Multi-Agent Based Simulations: The JADE Case. In Proc. of FGCNS 7808, volume 5, pages 93-99.
  12. Najlis, R., Janssen, M. A., and Parkerx, D. C. (2001). Software tools and communication issues. In Parker, D. C., Berger, T., and Manson, S. M., editors, Proc. Agent-Based Models of Land-Use and Land-Cover Change Workshop, pages 17-30.
  13. Panait, L. and Luke, S. (2004a). Ant foraging revisited. In Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (ALIFE-IX).
  14. Panait, L. and Luke, S. (2004b). Learning ant foraging behaviors. In Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (ALIFE-IX).
  15. Panait, L. and Luke, S. (2004c). A pheromone-based utility model for collaborative foraging. In Proceedings of AAMAS 2004.
  16. Pawlaszczyk, D. and Strassburger, S. (2009). Scalability in distributed simulations of agent-based models. In Proc. of WSC 2009, pages 1189-1200.
  17. Railsback, S. F., Lytinen, S. L., and Jackson, S. K. (2006). Agent-based simulation platforms: Review and development recommendations. Simulation, 82:609-623.
Download


Paper Citation


in Harvard Style

Carillo M., Cordasco G., De Chiara R., Raia F., Scarano V. and Serrapica F. (2012). Enhancing the Performances of D-MASON - A Motivating Example . In Proceedings of the 2nd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-8565-20-4, pages 137-143. DOI: 10.5220/0004060501370143


in Bibtex Style

@conference{simultech12,
author={Michele Carillo and Gennaro Cordasco and Rosario De Chiara and Francesco Raia and Vittorio Scarano and Flavio Serrapica},
title={Enhancing the Performances of D-MASON - A Motivating Example},
booktitle={Proceedings of the 2nd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2012},
pages={137-143},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004060501370143},
isbn={978-989-8565-20-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Enhancing the Performances of D-MASON - A Motivating Example
SN - 978-989-8565-20-4
AU - Carillo M.
AU - Cordasco G.
AU - De Chiara R.
AU - Raia F.
AU - Scarano V.
AU - Serrapica F.
PY - 2012
SP - 137
EP - 143
DO - 10.5220/0004060501370143