The Community for Technology Leaders
21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07) (2007)
San Diego, California, USA
June 12, 2007 to June 15, 2007
ISBN: 0-7695-2898-8
pp: 141-151
Jason Liu , Colorado School of Mines, USA
ABSTRACT
We examine a parallel processing method for simulations of large-scale networks with a hybrid traffic representation combining both a time-stepped fluid model and a discrete-event packet-oriented model. This method benefits from the observation that the time it takes to propagate fluid characteristics along the path taken by the traffic flows has a lower bound equal to the minimum link delay as manifested by the governing ordinary differential equations (ODEs). A better lookahead can thus be used to allow parallel simulation of the hybrid model to run without more synchronization overhead than the corresponding discrete-event packet-oriented model. We derive an analytical model comparing the fluid model and the packet-oriented model both for sequential and parallel simulations. We demonstrate the benefit of the parallel hybrid model through a series of simulation experiments of a large-scale network consisting of over 170,000 hosts and 1.6 million traffic flows on a small parallel cluster.
INDEX TERMS
null
CITATION

J. Liu, "Parallel Simulation of Hybrid Network Traffic Models," 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07)(PADS), San Diego, California, USA, 2007, pp. 141-151.
doi:10.1109/PADS.2007.26
88 ms
(Ver 3.3 (11022016))