This Article 
 Bibliographic References 
 Add to: 
Exploiting Event-Level Parallelism for Parallel Network Simulation on Multicore Systems
April 2012 (vol. 23 no. 4)
pp. 659-667
Shie-Yuan Wang, National Chiao Tung University, Hsinchu
Chih-Che Lin, National Chiao Tung University, Hsinchu
Yan-Shiun Tzeng, National Chiao Tung University, Hsinchu
Wen-Gao Huang, National Chiao Tung University, Hsinchu
Tin-Wei Ho, National Chiao Tung University, Hsinchu
This paper proposes a parallel simulation methodology to speed up network simulations on modern multicore systems. In this paper, we present the design and implementation of this approach and the performance speedups achieved under various network conditions. This methodology provides two unique and important advantages: 1) one can readily enjoy performance speedups without using an unfamiliar simulation language/library to rewrite his protocol module code for parallel simulations, and 2) one can conduct parallel simulations in the same way as when he conducts sequential simulations. We implemented this methodology and evaluated its performance speedups on the popular ns-2 network simulator. Our results show that this methodology is feasible and can provide satisfactory performance speedups under high event load conditions on wired networks.

[1] R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H.Y. Song, "Parsec: A Parallel Simulation Environment for Complex System," Computer, vol. 31, no. 10, pp. 77-85, Oct. 1998.
[2] S. Bhatt, R. Fujimoto, A. Ogielski, and K. Perumalla, "Parallel Simulation Techniques for Large-Scale Networks," IEEE Comm. Magazine, vol. 36, no. 8, pp. 42-47, Aug. 1998.
[3] I. Castilla, F. Garcia, and R. Aguilar, "Exploiting Concurrency in the Implementation of a Discrete Event Simulator," Simulation Modelling Practice and Theory, vol. 17, no. 5, pp. 850-870, May 2009.
[4] J. Cowie, D. Nicol, and A. Ogielski, "Modeling the Global Internet," Computing in Science and Eng., vol. 1, no. 1, pp. 42-50, Jan. 1999.
[5] M. Creeger, "Multicore CPUs for the Masses," ACM Queue, vol. 3, no. 7, pp. 63-64, 2005.
[6] S. Das, R. Fujimoto, K. Panesar, D. Allison, and M. Hybinnette, "GTW: A Time Warp System for Shared Memory Multiprocessors," Proc. Winter Simulation Conf., pp. 1332-1339, Dec. 1994.
[7] R.M. Fujimoto, Parallel and Distributed Simulation Systems. Wiley, 2000.
[8] K.G. Jones and S.R. Das, "Parallel Execution of a Sequential Network Simulator," Proc. 23rd Conf. Winter Simulation, pp. 418-424, Dec. 2000.
[9] S. Lin, X. Cheng, and J. Lv, "Micro-Synchronization in Conservative Parallel Network Simulation," Proc. 22nd Workshop Principles of Advanced and Distributed Simulation (PADS '08), pp. 195-202, June 2008.
[10] The ns-2 Network Simulator,, 2011.
[11] A. Park and R.M. Fujimoto, "Aurora: An Approach to High Throughput Parallel Simulation," Proc. 20th Workshop Principles of Advanced and Distributed Simulation (PADS '06), May 2006.
[12] C. Phillips and L. Cuthbert, "Concurrent Discrete Event-Driven Simulation Tools," IEEE J. Selected Areas in Comm., vol. 9, no. 3, pp. 477-485, Apr. 1991.
[13] G. Riley, M.H. Ammar, R.M. Fujimoto, A. Park, K. PeruMalla, and D. Xu, "A Federated Approach to Distributed Network Simulation," ACM Trans. Modeling and Computer Simulation, vol. 14, no. 2, pp. 116-148, Apr. 2004.
[14] G. Riley, R.M. Fujimoto, and M.H. Ammar, "A Generic Framework for Parallelization of Network Simulations," Proc. Seventh Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems pp. 128-135, Oct. 1999.
[15] R. Simmonds, C. Kiddle, and B. Unger, "Addressing Blocking and Scalability in Critical Channel Traversing," Proc. 16th Workshop Parallel and Distributed Simulation, pp. 15-22, May 2002.
[16] H. Wu, R.M. Fujimoto, and G. Riley, "Experiences Parallelizing a Commercial Network Simulator," Proc. Winter Simulation Conf., pp. 1353-1360, Dec. 2001.
[17] Z. Xiao, B. Unger, R. Simmonds, and J. Cleary, "Scheduling Critical Channels in Conservative Parallel Discrete Event Simulation," Proc. 13th Workshop Parallel and Distributed Simulation, pp. 20-28, May 1999.
[18] X. Zeng, R. Bagrodia, and M. Gerla, "Glomosim: A Library for Parallel Simulation of Large-Scale Wireless Network," Proc. 12th Workshop Parallel and Distributed Simulation (PADS '98), pp. 154-161, May 1998.

Index Terms:
Network simulation, parallel simulation, multicore system.
Shie-Yuan Wang, Chih-Che Lin, Yan-Shiun Tzeng, Wen-Gao Huang, Tin-Wei Ho, "Exploiting Event-Level Parallelism for Parallel Network Simulation on Multicore Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 4, pp. 659-667, April 2012, doi:10.1109/TPDS.2011.215
Usage of this product signifies your acceptance of the Terms of Use.