An ultra-large-scale simulation framework

Abstract Many modern systems involve complex interactions between a large number of diverse entities that constitute these systems. Unfortunately, these large, complex systems frequently defy analysis by conventional analytical methods and their study is generally performed using simulation models. Further aggravating the situation, detailed simulations of large systems will frequently require days, weeks, or even months of computer time and lead to scaled down studies. These scaled down studies may be achieved by the creation of smaller, representative, models and/or by analysis with short duration simulation exercises. Unfortunately, scaled down simulation studies will frequently fail to exhibit behaviors of the full-scale system under study. Consequently, better simulation infrastructure is needed to support the analysis of ultra-large (models containing over 1 million components)-scale models. Simulation support for ultra-large-scale simulation models must be achieved using low-cost commodity computer systems. The expense of custom or high-end parallel systems prevent their widespread use. Consequently, we have developed an Ultra-large-Scale Simulation Framework (USSF). This paper presents the issues involved in the design and development of USSF. Parallel simulation techniques are used to enable optimal time versus resource tradeoffs in USSF. The techniques employed in the framework to reduce and regulate the memory requirements of the simulations are described. The API needed for model development is illustrated. The results obtained from the experiments conducted using various system models with two parallel simulation kernels (comparing a conventional approach with USSF) are also presented.

[1]  Philip A. Wilsey,et al.  FWNS: A Framework for Web-based Network Simulation , 1998 .

[2]  Terence Parr.  Language Translation Using PCCTS and C , 1999 .

[3]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[4]  Nael B. Abu-Ghazaleh,et al.  A framework for performance analysis of parallel discrete event simulators , 1997, WSC '97.

[5]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[6]  Philip A. Wilsey,et al.  Unsynchronized parallel discrete event simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[7]  Christopher D. Carothers,et al.  Efficient optimistic parallel simulations using reverse computation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[8]  David M. Nicol,et al.  Parallel simulation of TCP/IP using TeD , 1997, WSC '97.

[9]  Peter Martini,et al.  Tolerant synchronization for distributed simulations of interconnected computer networks , 1997 .

[10]  Mostafa H. Ammar,et al.  A generic framework for parallelization of network simulations , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[11]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[12]  Sally Floyd,et al.  Why we don't know how to simulate the Internet , 1997, WSC '97.

[13]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[14]  Stewart Robinson,et al.  Simulation model verification and validation: increasing the users' confidence , 1997, WSC '97.

[15]  Philip A. Wilsey,et al.  Relaxing causal constraints in PDES , 1999, Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999.

[16]  Philip A. Wilsey,et al.  WARPED: a time warp simulation kernel for analysis and application development , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[17]  Deborah Estrin,et al.  Enabling large-scale simulations: selective abstraction approach to the study of multicast protocols , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[18]  Philip A. Wilsey,et al.  An Object-Oriented Time Warp Simulation Kernel , 1998, ISCOPE.

[19]  M. Omizo,et al.  Modeling , 1983, Encyclopedic Dictionary of Archaeology.

[20]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[21]  Philip A. Wilsey,et al.  An Object-Oriented Framework for Parallel Simulation of Ultra-large Communication Networks , 1999, ISCOPE.

[22]  Philip A. Wilsey,et al.  Simulation of ultra-large communication networks , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[23]  Jack Belzer,et al.  Encyclopedia of Computer Science and Technology , 2002 .

[24]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[25]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[26]  Peter Martini,et al.  Tolerant Synchronization for Distributed Simulations of Interconnected Computer Networks , 1997, Workshop on Parallel and Distributed Simulation.

[27]  Kevin R. Fall,et al.  Network emulation in the VINT/NS simulator , 1999, Proceedings IEEE International Symposium on Computers and Communications (Cat. No.PR00250).