Simulation of large scale networks I: simulation of large-scale networks using SSF

ABSTRACT

Some applications of simulation require that the model state be advanced in simulation time faster than the wall-clock time advances as the simulation executes. This <i>faster than real-time</i> requirement is crucial, for instance, when a simulation is used as part of a real-time control system, working through the consequences of contemplated control actions, in order to identify feasible (or even optimal) decisions. This paper considers the issue of faster than real-time simulation of very large communication networks, and how this is accomplished using our implementation (in C++) of the Scalable Simulation Framework (SSF). Our tool (called iSSF) uses hierarchical levels of abstraction, <i>and</i> parallelism, to achieve speedups of <b>nearly four orders of magnitude</b>, enabling real-time execution rates on large network models. We quantify the effects that choice of hierarchical abstraction has on the simulation time advance rate, and show empirically how changing the abstraction mix affects the execution rate on a large network example.

REFERENCES

• 1: Kesidis, G., A. Singh, D. Cheung, and W. Kwok. 1996, Nov.. Feasibility of fluid event-driven simulation for ATM networks. In IEEE Globecom 1996.
• 2: John T. Moy, OSPF: Anatomy of an Internet Routing Protocol, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
• 3: Nicol, D., M. Goldsby, and M. Johnson. 1999, Oct.. Fluid-based simulation of communication networks using SSF. In Proceedings of the 1999 SCS European Simulation Conference. Erlangen, Germany.
• 4: David M. Nicol, Fluid simulation: discrete event fluid modeling of TCP, Proceedings of the 33nd conference on Winter simulation, December 09-12, 2001, Arlington, Virginia
• 5: Nicol, D. M., and G. Yan. 2003. Discrete-event fluid modeling of TCP for background traffic. Submitted for publication.
• 6: Ross, H. 1983. Stochastic processes. New York: Wiley.
• 7: Ye, T., H. T. Kaur, S. Kalyanaraman, Kenneth, S. Vastola, and S. Yadav. 2002. Dynamic optimization of OSPF weights using online simulation.