Exploiting concurrency in the implementation of a discrete event simulator

Simulation Modelling Practice and Theory

Volumn 17, Issue 5, 2009, Pages 850-870

  Castilla, I ^a   Garcia F C ^a   Aguilar, R M ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Concurrency; Discrete event simulation; Process oriented

Indexed keywords

CONCURRENCY; DISCRETE EVENTS; DISCRETE-EVENT SIMULATORS; MULTI CORES; MULTITHREADING; PROCESS-ORIENTED; TECHNOLOGICAL IMPROVEMENTS;

DISCRETE EVENT SIMULATION;

EID: 64549129536     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2009.02.006     Document Type: Review

References (45)

1. Agarwal A., and Hybinette M. Merging parallel simulation programs. Workshop on Principles of Advanced and Distributed Simulation (2005) 227-233
2. R.M. Aguilar, R. Muñoz, I. Castilla, C.A. Martín, V. Muñoz, An interface to integrate workflow diagrams into discrete event simulation, in: Proceedings of International Mediterranean Modeling Multiconference, Barcelona, Spain, 2006.
3. G.R. Andrews, Concurrent Programming: Principles and Practice, Benjamin/Cummings, Redwood City, CA, 1991, ISBN 0-8053-0086-4 (315-316 and 327-328).
4. Arena Webpage. (accessed 28.01.09).
5. O. Balci, The implementation of four conceptual frameworks for simulation modeling in high-level languages, in: Proceedings of the 1988 Winter Simulation Conference, 1988, pp. 287-295.
6. A. Burns, G. Davies, Concurrent Programming, Addison Wesley, 1993, ISBN: 0 201 54417-2.
7. A.H. Buss, Discrete event programming with Simkit, Simulation News Europe, vol. 32/33, 2001, pp. 15-25.
8. A.H. Buss, P.J. Sanchez, Simple movement and detection in discrete event simulation, in: M.E. Kuhl, N.M. Steiger, F.B. Armstrong, J.A. Joines (Eds.), Proceedings of the 2005 Winter Simulation Conference, 2005.
9. Chandy K.M., and Misra J. Distributed simulation: a case study in design and verification of distributed programs. IEEE Transactions on Software Engineering 5 5 (1978) 440-452
10. Chandy K.M., and Misra J. Asynchronous distributed simulation via a sequence of parallel computations. Communications of the ACM 24 4 (1981) 198-205
11. L. Chwif, M.R.P. Barretto, R.J. Paul, On simulation model complexity, in: Proceedings of the 2000 Winter Simulation Conference, vol. 1, 2000, pp. 449-455.
12. Comfort J.C. The simulation of a master-slave event set processor. Simulation 42 3 (1984) 117-124
13. J.C. Comfort, P.R. Gopal, Environment partitioned distributed simulation with transputers, in: Proceedings of the 1988 SCS Multiconference on Distributed Simulation, SCS Simulation Series, 1988.
14. Concepcion A.I. A hierarchical computer architecture for distributed simulation. IEEE Transactions on Computing 38 2 (1989) 311-319
15. D-SOL Webpage. (accessed 28.01.09).
16. A. Ferscha, S.K. Tripathi, Parallel and distributed simulation of discrete event simulation, Technical Report CS.TR.3336, University of Maryland, 1994.
17. Fujimoto R.M. Parallel and Distributed Simulation Systems (2000), Wiley Interscience
18. Y. García-Hevia, I. Castilla, R.M. Aguilar, R. Muñoz, An application for web-based modeling and simulation, in: Proceedings of the 20th European Modeling and Simulation Symposium, Campora San Giovanni, Amantea, Italy, 2008.
19. Goetz D., Peierls T., Bloch J., Bowbeer J., Holmes D., and Lea D. Java Concurrency in Practice (2006), Addison-Wesley Professional
20. Hansen B.P. Operating System Principles (1973), Prentice-Hall, Englewood Cliffs, NJ
21. Heidelberger P. Discrete event simulations and parallel processing: statistical properties. SIAM Journal Scientific and Statistical Computing 9 6 (1988) 1114-1132
22. K. Helsgaun, Discrete Event Simulation in Java, DATALOGISKE SKRIFTER, Writings on Computer Science, Roskilde University, 2000. Available: (accessed 28.01.09).
23. Hoare C.A.R. Monitors: an operating system structuring concept. Communications of the ACM 17 10 (1974) 549-557
24. F. Howell, R. McNab, Simjava: a discrete event simulation package for Java with applications in computer systems modelling, in: Proceedings First International Conference on Web-based Modelling and Simulation, San Diego, CA, Society for Computer Simulation, 1998.
25. Hybinette M., and Fujimoto R.M. Cloning parallel simulations. ACM Transactions on Modeling and Computer Simulation 11 4 (2001) 378-407
26. IEEE Std. 1516. High level architecture, in: Institute of Electrical and Electronic Engineers, 2000.
27. P.H.M. Jacobs, N.A. Lang, A. Verbraeck, D-SOL; A distributed Java based discrete event simulation architecture, in: Proceedings of the 2002 Winter Simulation Conference, 2002, pp. 739-800.
28. P.H.M. Jacobs, A. Verbraeck, Single-threaded specification of process-interaction formalism in Java, in: Proceedings of the 2004 Winter Simulation Conference, vol. 2, 2004, pp. 1548-1555.
29. Jacobson, Christensen M., Jonsson P., and Overgaard G. Object-Oriented Software Engineering: A Use Case Driven Approach (1992), Addison-Wesley, Publishing Co, Reading, Mass
30. Java 6 API. Available: (accessed 28.01.09).
31. Java Parallel Processing Framework, JPPF. (accessed 28.01.09).
32. Jefferson D. Virtual time. ACM Transactions on Programming Languages and Systems 7 3 (1985) 404-425
33. Kelton W.D., Sadowski R.P., and Sadowski D.A. Simulation With Arena. second ed. (2002), McGraw-Hill, New York
34. G. Kesidis, A. Singh, An overview of cell-level ATM network simulation, in: Proceedings of High Performance Computer Systems, Montreal, PQ, 1995.
35. Lea D. Concurrent Programming in Java. Design Principles and Patterns (1996), Addison Wesley
36. Nicol D., and Fujimoto R.M. Parallel simulation today. Annals of Operations Research 53 (1984) 249-285
37. Page B., and Kreutzer W. The Java Simulation Handbook - Simulating discrete Event Systems with UML and Java. Informatics Series (2005), Shaker Publ, Aachen
38. K.S. Perumalla, Parallel and distributed simulation: traditional techniques and recent advances, in: Proceedings of the 38th Conference on Winter Simulation, Monterey, California, 2006, pp. 84-95.
39. M. Pidd, Five simple principles of modelling, in: Proceedings of the 1996 Winter Simulation Conference, 1996, pp. 721-728.
40. Pidd M. Computer Simulation in Management Science. fifth ed. (2004), John Wiley & Sons, Chichester, UK
41. Proactive Parallel Suite. (accessed 28.01.09).
42. A.W. Roscoe, The Theory and Practice of Concurrency, Prentice Hall, 1997, ISBN 0-13-674409-5.
43. SIGHOS homepage. (accessed 28.01.09).
44. Simkit Webpage. (accessed 28.01.09).
45. Witness Webpage. (accessed 28.01.09).