Bringing together efficiency and effectiveness in distributed simulations: The experience with D-Mason

Abstract

Agent-based simulation models are an increasingly popular tool for research and management in many fields. In executing such simulations “speed” is one of the most general and important issues because of the size and complexity of simulations. But another important issue is the effectiveness of the solution, which consists of how easily usable and portable the solutions are for the users, i.e. the programmers of the distributed simulation. Our study, then, is aimed at efficient and effective distribute simulations by adopting a framework-level approach, with our design and implementation of a framework, D-Mason, which is a parallel version of the Mason library for writing and running simulations of agent-based simulation models. In particular, besides the efficiency due to workload distribution with small overhead, D-Mason at a framework level proves itself effective since it enables the scientists that use the framework (domain expert but with limited knowledge of distributed programming) only minimally aware of the fact that the simulation is running on a distributed environment. Then, we present tests that compare D-Mason against Mason in order to assess the improved scalability and D-Mason capability to exploit heterogeneous distributed hardware. Our tests also show that several massive simulations that are impossible to execute on Mason (e.g. because of CPU and/or memory requirements) can be easily performed using D-Mason.

Keywords

Agent-based simulation distributed Systems load-balancing visualization of distributed models performance evaluation

Get full access to this article

View all access options for this article.

References

López-Paredes

Edmonds

Klugl

. Editorial of the Special Issue: Agent Based Simulation of Complex Social Systems. Simulation 2012; 88(1): 4–6.

Epstein

. In: Levin

Steven

Strogatz

(eds), Generative Social Science: Studies in Agent-Based Computational Modeling. Princeton, NJ: Princeton University Press, 2007.

The Economist. Agents of change. The Economist, 22 June 2010. http://www.economist.com/node/16636121.

Mustafee

Taylor

SJE

Katsaliaki

Brailsford

. Facilitating the analysis of a UK National Blood Service supply chain using distributed simulation. Simulation 2009; 85(2): 113–128.

Craenen

Theodoropoulos

Suryanarayanan

Gaffney

Murgatroyd

Haldon

. Medieval military logistics: a case for distributed agent-based simulation. In: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools ’10). Brussels: Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, 2010, pp. 6:1–6:8.

Rosenberg

. Cellular ANTomata: food-finding and maze-threading. In: Proceedings of the 2008 37th International Conference on Parallel Processing (ICPP ’08). Washington, DC: IEEE Computer Society Press, 2008, pp. 528–535.

Organization for Economic Co-operation. Applications of Complexity Science for Public Policy: New Tools for Finding Unanticipated Consequences and Unrealized Opportunities. Global Science Forum reports. 2009.

Anderson

. BOINC: a system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing (GRID ’04). Washington, DC: IEEE Computer Society Press, 2004, pp. 4–10.

Thain

Tannenbaum

Livny

. Distributed computing in practice: the Condor experience. Concurr Comput Pract Exper 2005; 17(2-4): 323–356.

10.

Mustafee

Taylor

SJE

. Speeding up simulation applications using WinGrid. Concurr Comput Pract Exper 2009; 21(11): 1504–1523.

11.

Foster

. Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Boston, MA: Addison-Wesley Longman Publishing Co., Inc., 1995.

12.

Berryman

. Review of Software Platforms for Agent Based Models. Report DSTO-GD-0532, Australian Government, Department of Defence, 2008.

13.

Najlis

Janssen

Parkerx

. Software tools and communication issues. In: Parker

Berger

Manson

(eds), Proceedings of the Agent-Based Models of Land-Use and Land-Cover Change Workshop, 2001, pp. 17–30.

14.

Railsback

Lytinen

Jackson

. Agent-based simulation platforms: review and development recommendations. Simulation 2006; 82: 609–623.

15.

Cioffi-Revilla

. A Methodology for Complex Social Simulations. Journal of Artificial Societies and Social Simulation. 2010 7;13(1).

16.

Conte

. Social intelligence among autonomous agents. Comput Math Organ Theory 1999; 5: 203–228.

17.

Saltzer

Reed

Clark

. End-to-end arguments in system design. ACM Trans Comput Syst 1984; 2: 277–288.

18.

Tang

Bennett

Wang

. A parallel agent-based model of land use opinions. J Land Use Sci 2011; 6(2-3): 121–135.

19.

Malleson

See

Evans

Heppenstall

. Implementing comprehensive offender behaviour in a realistic agent-based model of burglary. Simulation 2012; 88: 50–71.

20.

Parry

Evans

. A comparative analysis of parallel processing and super-individual methods for improving the computational performance of a large individual-based model. Ecol Modell 2008; 214(2-4): 141–152.

21.

Luke

Cioffi-Revilla

Panait

Sullivan

. MASON: A new multi-agent simulation toolkit. In: Proceedings of the 2004 SwarmFest Workshop, Ann Arbor, MI, 9–11 May 2004.

22.

Luke

Cioffi-Revilla

Panait

Sullivan

Balan

. MASON: a multiagent simulation environment. Simulation 2005; 81(7): 517–527.

23.

Cordasco

De Chiara

Mancuso

Mazzeo

Scarano

Spagnuolo

. A framework for distributing agent-based simulations. In: Proceedings of the International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar 2011), held in conjunction with EuroPar 2011, 2011.

24.

Logan

Theodoropoulos

. The distributed simulation of multi-agent systems. Proc IEEE 2000; 89(2): 174–185.

25.

Hybinette

Kraemer

Xiong

Matthews

Ahmed

. SASSY: a design for a scalable agent-based simulation system using a distributed discrete event infrastructure. In: Winter Simulation Conference’06, 2006; pp. 926–933.

26.

Minar

Burkhart

Langton

Askenazi

. The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations. Working Paper 96-06-042, Santa Fe Institute, 1996. Available at: http://econpapers.repec.org/RePEc:wop:safiwp:96-06-042.

27.

North

Howe

Collier

Vos

. Declarative model assembly infrastructure for verification and validation. In: Takahashi

Sallach

Rouchier

(eds), Advancing Social Simulation, 2007.

28.

Collier

North

. A platform for large-scale agent-based modeling. In: Dubitzky

Kurowski

Schott

(eds), Large-Scale Computing Techniques for Complex System Simulations. New York: John Wiley & Sons, 2011.

29.

Mengistu

Troger

Lundberg

Davidsson

. Scalability in distributed multi-agent based simulations: the JADE case. In: Proceedings of the Second International Conference Future Generation Communication and Networking Symposia (FGCNS ’08), vol. 5, 2008, pp. 93–99.

30.

Pawlaszczyk

Strassburger

. Scalability in distributed simulations of agent-based models. In: Proceedings of the Winter Simulation Conference (WSC), 2009, pp. 1189–1200.

31.

Macal

North

. Tutorial on agent-based modeling and simulation part 2: how to model with agents. In: Proceedings of the 38th Winter Simulation Conference (WSC ’06), 2006, pp. 73–83.

32.

Tisue

Wilensky

. NetLogo: a simple environment for modeling complexity. In: International Conference on Complex Systems, 2004, pp. 16–21.

33.

Chen

Theodoropoulos

Turner

Cai

Minson

Zhang

. Large scale agent-based simulation on the grid. Fut Gen Comput Syst 2008; 24(7): 658–671.

34.

M H Reenskaug

. Thing-Model-View-Editor – an example from a planning system. Report 1979-05-MVC, Department of Informatics, University of Oslo, 1979. Available at: http://heim.ifi.uio.no/~trygver/1979/mvc-1/1979-05-MVC.pdf.

35.

Hwang

. Scalable Parallel Computing: Technology, Architecture, Programming. New York: McGraw-Hill, 1998.

36.

Cosenza

Cordasco

De Chiara

Scarano

. Distributed load balancing for parallel agent-based simulations. In: Proceedings of the 19th International Euromicro Conference on Parallel, Distributed, and Network-Based Processing (PDP 2011), 2011, pp. 62–69.

37.

Zhang

Mueller

Cui

Potok

. Large-scale multi-dimensional document clustering on GPU clusters. In: IEEE International Parallel and Distributed Processing Symposium, 2010.

38.

Zhou

. Parallel simulation of group behaviors. In: Proceedings of the 36th Winter Simulation Conference (WSC ’04), 2004, pp. 364–370.

39.

Apache. ActiveMQ, 2011. http://activemq.apache.org/.

40.

Castro

Druschel

Kermarrec

Rowstron

. SCRIBE: a large-scale and decentralized application-level multicast infrastructure. IEEE J Selected Areas Commun 2002; 20: 100–110.

41.

Druschel

Rowstron

. Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware ’01), 2001, pp. 329–350.

42.

Reynolds

. Steering behaviors for autonomous characters. In: Proceedings of Game Developers Conference, 1999, pp. 763–782.

43.

Fleissner

Eberhard

. Load balanced parallel simulation of particle–fluid DEM–SPH systems with moving boundaries. In: Bischof

Bücker

Gibbon

Joubert

Lippert

Mohr

. (eds), PARCO (Advances in Parallel Computing, vol. 15). IOS Press, 2007, pp. 37–44.

44.

Zhang

Mueller

Cui

Potok

. Large-scale multi-dimensional document clustering on GPU clusters. In: IEEE International Parallel and Distributed Processing Symposium. Piscataway, NJ: IEEE Press, 2010, pp. 1–10.