Efficient state management to speed up simultaneous simulation of alternate system configurations

International Mediterranean Modelling Multiconference, I3M

Volumn , Issue , 2006, Pages 31-36

  Gaonkar, Shravan ^a   Courtney, Tod ^a   Sanders, William H ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE CONFIGURATIONS; ALTERNATIVE DESIGNS; ALTERNATIVE SYSTEMS; DESIGN PROCESS; DISTRIBUTED SIMULATIONS; DIVERSE FIELDS; EFFICIENT DATA STRUCTURES; EFFICIENT SIMULATION; ENGINEERING SYSTEMS; LARGE SYSTEM; PARALLEL SIMULATIONS; STATE MANAGEMENT; STRUCTURAL SIMILARITY; SYSTEM CONFIGURATIONS;

ALGORITHMS; DATA STRUCTURES;

COMPUTER SIMULATION;

EID: 70449967939     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. O. Berry and G. Lomow. Speeding up distributed simulation using the time warp mechanism. In Proceedings of the 2nd Workshop on Making Distributed Systems Work, pages 1-14, New York, NY, USA, 1986. ACM Press.
2. J. Biswas and J. C. Browne. Simulation data structures for parallel resource management. IEEE Trans. Softw. ng., 19(7):672-686, 1993.
3. K. M. Chandy and J. Misra. Asynchronous distributed simulation via a sequence of parallel computations. Commun. ACM, 24(4):198-206, 1981.
4. C.-H. Chen and Y.-C. Ho. An approximation approach of the standard-clock method for general discrete-event simulation. Control Systems Technology, 3(4):309-318, 1995.
5. D. D. Deavours, G. Clark, T. Courtney, D. Daly, S. Derisavi, J. M. Doyle, W. H. Sanders, and P. G. Webster. The möbius framework and its implementation. IEEE Trans. Softw. Eng., 28(10):956-969, 2002.
6. S. L. G. et al. gprof: a call graph execution profiler. In SIGPLAN Symposium on Compiler Construction, pages 120-126, 1982.
7. S. Gaonkar and W. H. Sanders. Simultaneous simulation of alternative system configurations. In Proceedings of the 11th Pacific Rim Dependable Computing, pages 41-48, Los Alamitos, CA, USA, 2005. IEEE Computer Society.
8. P. Heidelberger and D. Nicol. Simultaneous parallel simulations of continuous time markov chains at multiple parameter settings. Proceedings of the 23rd Winter Conference on Winter Simulation, pages 602-607, 1991.
9. T. G. Kolda, R.M. Lewis, and V. Torczon. Optimization by direct search: New perspectives on some classical and modern methods. Society for Industrial and Applied Mathematics (SIAM) Review, 45(3):385-482, july 2003.
10. A. M. Law and W. D. Kelton. Simulation Modeling and Analysis. McGraw Hill, 2000.
11. Y.-B. Lin. Parallel independent replicated simulation on a network of workstations. In PADS '94: Proceedings of the Eighth Workshop on Parallel and Distributed Simulation, pages 73-80, New York, NY, USA, 1994. ACM Press.
12. Y. Low, C. Lim, W. Cai, S. Huang, W. Hsu, S. Jain, and S. Turner. Survey of languages and runtime libraries for parallel discrete-event simulation. Simulation, 72:170-186, March, 1999.
13. J. F. Meyer, A. Movaghar, and W. H. Sanders. Stochastic activity networks: Structure, behavior, and application. In Proceedings of the International Workshop on Timed Petri Nets, pages 106-115, July 1985.
14. R. R. Muntz and J. Lui. Computing bounds on steadystate availability of repairable computer systems. Journal of the ACM, 41(4):676-707, 1994.
15. D. M. Nicol and R. M. Fujimoto. Parallel simulation today. Annals of Operations Research, (53):249-285, 1994.
16. D. M. Nicol and P. Heidelberger. Parallel simulation of Markovian queueing networks using adaptive uniformization. SIGMETRICS, 21(1):135-145, 1993.
17. B. W. Unger, J. G. Cleary, A. Covington, and D.West. An external state management system for optimistic parallel simulation. In WSC '93: Proceedings of the 25th Winter Conference on Winter simulation, pages 750-755, New York, NY, USA, 1993. ACM Press.
18. P. Vakili. Massively parallel and distributed simulation of a class of discrete event systems: A different perspective. ACM Trans. Model. Comput. Simul., 2(3):214-238, 1992.