research-article

Experimental analysis of logical process simulation algorithms in JAMES II

Authors:

Jan Himmelspach,

Adelinde M. UhrmacherAuthors Info & Claims

WSC '09: Winter Simulation Conference

Pages 1167 - 1179

Published: 13 December 2009 Publication History

Abstract

The notion of logical processes is a widely used modeling paradigm in parallel and distributed discrete-event simulation. Yet, the comparison among different simulation algorithms for LP models still remains difficult. Most simulation systems only provide a small subset of available algorithms, which are usually selected and tuned towards specific applications. Furthermore, many modeling and simulation frameworks blur the boundary between model logic and simulation algorithm, which hampers the extensibility and the comparability. Based on the general-purpose modeling and simulation framework JAMES II, which has already been used for experiments with algorithms several times, we present an environment for the experimental analysis of simulation algorithms for logical processes. It separates model from simulator concepts, is extensible (in regards to the benchmark models, the algorithms used, etc.), and facilitates a fair comparison of algorithms.

References

[1]

1998. JWarp: A Java library for parallel discrete-event simulations. In Poster Paper at ACM Workshop on Java for High- Performance Network Computing, 10--11.

[2]

Bauer Jr, D. W., C. D. Carothers, and A. Holder. 2009, June. Scalable time warp on blue gene supercomputers. In 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation, 35--44. IEEE: IEEE CPS.

Digital Library

[3]

Bryant, R. E. 1977. Simulation of packet communication architecture computer systems. Technical report, Cambridge, MA, USA.

Digital Library

[4]

Carothers, C. D., and R. M. Fujimoto. 1996. Background execution of time warp programs. In Proceedings of the Tenth Workshop on Parallel and Distributed Simulation, 12--19. Washinton: IEEE Computer Society Press.

Digital Library

[5]

Chandy, K. M., and J. Misra. 1979. Distributed simulation: A case study in design and verification of distributed programs. Software Engineering, IEEE Transactions on SE-5 (5): 440--452.

Digital Library

[6]

Chen, G., and B. K. Szymanski. 2005, December. Dsim: scaling time warp to 1,033 processors. In Proceedings of the 2005 Winter Simulation Conference, ed. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, 346--355: Winter Simulation Conference.

Digital Library

[7]

Cowie, J. 1998. Parallel discrete-event simulation in Java. In In Proceedings of ACM 1998 Workshop on Java for High Performance Netwrok Computing, 251--254.

[8]

Curry, R., C. Kiddle, R. Simmonds, and B. Unger. 2005. Sequential performance of asynchronous conservative pdes algorithms. In PADS '05: Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation, 217--226. Washington, DC, USA: IEEE Computer Society.

Digital Library

[9]

Das, S. R., R. M. Fujimoto, K. Panesar, D. Allison, and M. Hybinette. 1994. GTW: A Time Warp System for Shared Memory Multiprocessors. In Proceedings of the 1994 Winter Simulation Conference, ed. J. D. Tew, S. Manivannan, D. A. Sadowski, and A. F. Seila, Proceedings of the 1994 Winter Simulation Conference. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Digital Library

[10]

Ewald, R., J. Himmelspach, and A. M. Uhrmacher. 2006. A non-fragmenting partitioning algorithm for hierarchical models. In Proceedings of the 2006 Winter Simulation Conference, ed. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 848--855. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Digital Library

[11]

Ewald, R., J. Himmelspach, and A. M. Uhrmacher. 2008. An algorithm selection approach for simulation systems. In Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation (PADS) 2008, Volume 22, 91--98. Los Alamitos, CA, USA: IEEE Computer Society.

Digital Library

[12]

Ferscha, A., J. Johnson, and S. J. Turner. 2001, September. Distributed simulation performance data mining. Future Generation Computer Systems 18 (1): 157--174.

Digital Library

[13]

Ferscha, A., and M. Richter. 1997, December. Java based conservative distributed simulation. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Andradóttir, K. J. Healy, and D. H. Withers, 381--388. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Digital Library

[14]

Fujimoto, R. M. 1990. Performance of Time Warp under synthetic workloads. In Proc. of the SCS Multiconf. on Distributed Simulation, 23--28.

[15]

Fujimoto, R. M. 2000. Parallel and distributed simulation systems. John Wiley and Sons.

Digital Library

[16]

Fujimoto, R. M., and M. Hybinette. 1997. Computing global virtual time in shared-memory multiprocessors. ACM Trans. Model. Comput. Simul. 7 (4): 425--446.

Digital Library

[17]

Gamma, E., R. Helm, R. Johnson, and J. Vlissides. 1995. Design Patterns. Addison Wesley.

[18]

Gent, I. P., S. A. Grant, E. MacIntyre, P. Prosser, P. Shaw, B. M. Smith, and T. Walsh. 1997, May. How not to do it. Technical report, University of Leeds.

[19]

Goes, L. F. W., L. E. S. Ramos, and C. A. P. S. Martins. 2004. Clustersim: a java-based parallel discrete-event simulation tool for cluster computing. In CLUSTER '04: Proceedings of the 2004 IEEE International Conference on Cluster Computing, 401--410. Washington, DC, USA: IEEE Computer Society.

Digital Library

[20]

Gupta, A., I. F. Akyldiz, and R. M. Fujimoto. 1991, October. Performance Analysis of Time Warp With Multiple Homogeneous Processors. IEEE Trans, on Softw. Eng., Special Section on Parallel Systems Performance 17 (10): 1013--1027.

Digital Library

[21]

Hendrickson, B., and T. G. Kolda. 2000, November. Graph partitioning models for parallel computing. Parallel Comput. 26 (12): 1519--1534.

Digital Library

[22]

Hennessy, J. L., and D. A. Patterson. 2002, May. Computer architecture: A quantitative approach (the morgan kaufmann series in computer architecture and design). Morgan Kaufmann.

Digital Library

[23]

Himmelspach, J., R. Ewald, S. Leye, and A. M. Uhrmacher. 2007. Parallel and distributed simulation of parallel devs models. In Proceedings of the SpringSim '07, DEVS Integrative M&S Symposium, 249--256: SCS.

Digital Library

[24]

Himmelspach, J., R. Ewald, and A. M. Uhrmacher. 2008. A flexible and scalable experimentation layer. In Proceedings of the 2008 Winter Simulation Conference, ed. S. J. Mason, R. R. Hill, L. Moench, O. Rose, T. Jefferson, and J. W. Fowler, 827--835. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Digital Library

[25]

Himmelspach, J., and A. M. Uhrmacher. 2007a. The event queue problem and pdevs. In Proceedings of the SpringSim '07, DEVS Integrative M&S Symposium, 257--264: SCS.

Digital Library

[26]

Himmelspach, J., and A. M. Uhrmacher. 2007b, March. Plug'n simulate. In Proceedings of the Spring Simulation Multiconf., 137--143: IEEE Computer Society.

Digital Library

[27]

Java Scimark. http://math.nist.gov/scimark2/.

[28]

Jefferson, D., B. Beckman, F. Wieland, L. Blume, and M. Diloreto. 1987. Time warp operating system. In SOSP '87: Proceedings of the eleventh ACM Symposium on Operating systems principles, 77--93. New York, NY, USA: ACM.

Digital Library

[29]

Jefferson, D. R. 1985. Virtual time. ACM Trans. Program. Lang. Syst. 7 (3): 404--425.

Digital Library

[30]

Jha, V., and R. L. Bagrodia. 1994. A unified framework for conservative and optimistic distributed simulation. In PADS '94: Proceedings of the eighth workshop on Parallel and distributed simulation, 12--19. New York, NY, USA: ACM.

Digital Library

[31]

Johnson, D. 2002. A theoretician's guide to the experimental analysis of algorithms. In Fifth and Sixth DIMACS Implentation Challenges.

[32]

Jones, D. W. 1986, April. An empirical comparison of priority-queue and event-set implementations. Commun. ACM 29 (4): 300--311.

Digital Library

[33]

Korniss, G., M. A. Novotny, H. Guclu, Z. Toroczkai, and P. A. Rikvold. 2003. Suppressing roughness of virtual times in parallel discrete-event simulations. Science 299 (5607): 677--679.

[34]

LaMarca, A., and R. E. Ladner. 1997. The influence of caches on the performance of sorting. In SODA '97: Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, 370--379. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics.

Digital Library

[35]

Leye, S., J. Himmelspach, M. Jeschke, R. Ewald, and A. M. Uhrmacher. 2008. A grid-inspired mechanism for coarse-grained experiment execution. In Proceedings of the 12th IEEE International Symposium on Distributed Simulation and Real-Time Applications, ed. A. E. S. David Roberts and A. Ferscha, 7--16. IEEE Computer Society: IEEE Press.

Digital Library

[36]

Martin, D. E., T. McBrayer, and P. A. Wilsey. 1996. Warped: a time warp simulation kernel for analysis and application development. In Proceedings of the Twenty-Ninth Hawaii International Conference on System Sciences, ed. E. H. Rewini and B. D. Shriver, Volume 1, 383--386.

Digital Library

[37]

Martin, D. E., P. A. Wilsey, R. J. Hoekstra, E. R. Keiter, S. A. Hutchinson, T. V Russo, and L. J. Waters. 2003. Redesigning the WARPED Simulation Kernel for Analysis and Application Development. In Annual Simulation Symposium, 216--223.

Digital Library

[38]

McGeoch, C. 2001, March. Experimental analysis of algorithms. Notices of the AMS 48 (3): 304--311.

[39]

McGeoch, C. 2007, November. Experimental algorithmics. Comm. of the ACM 50 (11): 27--31.

Digital Library

[40]

Misra, J. 1986, March. Distributed distcrete-event simulation. ACM Computing Surveys 18 (1): 39--65.

Digital Library

[41]

Nicol, D. M. 1993. The cost of conservative synchronization in parallel discrete event simulations. J. ACM 40 (2): 304--333.

Digital Library

[42]

Nicol, D. M. 1998. Scalability, locality, partitioning and synchronization PDES. In Proceedings of the twelfth workshop on Parallel and distributed simulation, 5--11: IEEE Computer Society.

Digital Library

[43]

Nicol, D. M., M. M. Johnson, A. S. Yoshimura, and D. O. C. Science. 1998. The infrastructure for distributed enterprise simulation.

[44]

Perumalla, K. 2005, June, μsik: A micro-kernel for parallel/distributed simulation systems. In Workshop on Parallel and Distributed Simulation, 59--68. Monterey, CA: IEEE.

Digital Library

[45]

Perumalla, K. S. 2006. Parallel and distributed simulation: traditional techniques and recent advances. In Proceedings of the 2006 Winter Simulation Conference, ed. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 84--95. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Digital Library

[46]

Perumalla, K. S. 2007. Scaling time warp-based discrete event execution to 104 processors on a blue gene supercomputer. In CF '07: Proceedings of the 4th international conference on Computing frontiers, 69--76. New York, NY, USA: ACM.

Digital Library

[47]

Peschlow, P., M. Geuer, and P. Martini. 2008, April. Logical process based sequential simulation cloning. In Simulation Symposium, 2008. ANSS 2008. 41st Annual, 237--244.

Digital Library

[48]

Smith, J. S., J. A. Hamilton, R. E. Nance, B. L. Nelson, G. F. Riley, and L. W Schruben. 2008. Panel discussion: What makes good research in modeling and simulation: Assessing the quality, success, and utility of M&S research. In Proceedings of the 2008 Winter Simulation Conference, ed. S. J. Mason, R. R. Hill, L. Moench, O. Rose, T. Jefferson, and J. W. Fowler, 689--694. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.

Digital Library

[49]

Steinman, J. S. 1991, January. SPEEDES: Synchronous Parallel Environment for Emulation and Discrete Event Simulation. In Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation, 95--101.

[50]

Teo, Y. M., and Y. K. Ng. 2002. Spades/java: Object-oriented parallel discrete-event simulation. In SS '02: Proceedings of the 35th Annual Simulation Symposium, 245. Washington, DC, USA: IEEE Computer Society.

Digital Library

[51]

Wonnacott, P., and D. Bruce. 1996. The APOSTLE simulation language: granularity control and performance data. In PADS '96: Proceedings of the tenth workshop on Parallel and distributed simulation, 114--123. Washington, DC, USA: IEEE Computer Society.

Digital Library

[52]

Zeigler, B. P., H. Praehofer, and T. G. Kim. 2000. Theory of Modeling and Simulation. 2nd ed. Academic Press.

Digital Library

[53]

Zhou, S. 1988, September. A Trace-Driven Simulation Study of Dynamic Load Balancing. IEEE Transactions on Software Engineering 14 (9): 1327--1341.

Digital Library

Cited By

Helms THimmelspach JMaus CRöwer OSchützel JUhrmacher ARose OUhrmacher A(2012)Toward a language for the flexible observation of simulationsProceedings of the Winter Simulation Conference10.5555/2429759.2430301(1-12)Online publication date: 9-Dec-2012
https://dl.acm.org/doi/10.5555/2429759.2430301

Recommendations

An experimental analysis environment for logical process simulation algorithms
Simutools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques

The notion of logical processes (LPs) is a widely used modeling paradigm in parallel and distributed discrete-event simulation (PDES). Nevertheless the comparison among different simulation algorithms for LP models still remains difficult: there are too ...
The JAMES II Framework for Modeling and Simulation
HIBI '09: Proceedings of the 2009 International Workshop on High Performance Computational Systems Biology

JAMES II is a general and open framework based on the “Plug’n simulate” concept, which enables developers to integrate their modeling and simulation methodological ideas into, and to create their applications upon an existing framework.This concept ...
Experimental Analysis of Optimistic Synchronization Algorithms for Parallel Simulation of Reaction-Diffusion Systems
HIBI '09: Proceedings of the 2009 International Workshop on High Performance Computational Systems Biology

With the increasing demands for large-scale and fine-resolution models, simulations of the reaction-diffusion systems are becoming more and more time consuming. Combined with the Stochastic Simulation Method (SSA), the Parallel Discrete-Event Simulation ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '09: Winter Simulation Conference

December 2009

3211 pages

ISBN:9781424457717

General Chair:
Ann Dunkin
Palo Alto Unified School District
,
Program Chair:
Ricki G. Ingalls
Oklahoma State University

Sponsors

IIE: Institute of Industrial Engineers
INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
SCS: Society for Modeling and Simulation International

Publisher

Winter Simulation Conference

Publication History

Published: 13 December 2009

Check for updates

Qualifiers

Research-article

Conference

WSC09

Sponsor:

IIE
INFORMS-SIM
SIGSIM
SCS

WSC09: Winter Simulation Conference

December 13 - 16, 2009

Texas, Austin

Acceptance Rates

WSC '09 Paper Acceptance Rate 137 of 256 submissions, 54%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
44
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Helms THimmelspach JMaus CRöwer OSchützel JUhrmacher ARose OUhrmacher A(2012)Toward a language for the flexible observation of simulationsProceedings of the Winter Simulation Conference10.5555/2429759.2430301(1-12)Online publication date: 9-Dec-2012
https://dl.acm.org/doi/10.5555/2429759.2430301

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten