2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (2003)
San Diego, California
June 10, 2003 to June 13, 2003
Hao Wu , College of Computing Georgia Institute of Technology
Richard M. Fujimoto , College of Computing Georgia Institute of Technology
Mostafa Ammar , College of Computing Georgia Institute of Technology
Time-parallel simulation defines a methodology that can be applied to certain specific simulation problems. In this paper, we present a time-parallel approach for tracedriven simulation of the CSMA/CD protocol. The "memoryless" property of the physical system under moderate traffic loads allows for efficient time-parallel simulation. We also present two optimization techniques: the estimation of idle points and the incremental fix-up computation. The former can improve the probability that a subtrace begins with a known initial system state. The latter can speedup the fix-up computation that is required when the estimation of the initial state is incorrect.
Hao Wu, Richard M. Fujimoto, Mostafa Ammar, "Time-Parallel Trace-Driven Simulation of CSMA/CD", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 105, 2003, doi:10.1109/PADS.2003.1207426