A MODEL FOR ESTIMATING THE PERFORMANCE OF SYNCHRONOUS PARALLEL NETWORK SIMULATION

X. Wang, B. Fang, H. Zhang, and W. Zhang

References

  1. [1] B.K. Szymanski, A. Saifee, A. Sastry, Y. Liu, & K. Madnani,Genesis: A system for large-scale parallel network simulation,Proc. 16th Workshop on Parallel and Distributed Simulation(PADS’02), Washington, DC, 2002, 89–96.
  2. [2] R. Fujimoto, K. Perumalla, A. Park, H. Wu, M. Ammar, &G.F. Riley, Large-scale network simulation: How big? Howfast? Proc. 11th IEEE/ACM Int. Symp. on Modeling, Analysisand Simulation of Computer Telecommunications Systems(MASCOTS’03), Orlando, FL, 2003, 116–125.
  3. [3] G. Riley, Large-scale network simulations with GTNetS, Proc.2003 Winter Simulation Conf., New Orleans, LA, 2003,676–684.
  4. [4] D. Nicol, J. Liu, M. Liljenstam, & G. Yan, Simulation oflarge-scale networks using SSF, Proc. 2003 Winter SimulationConf., New Orleans, LA, 2003, 650–657.
  5. [5] R. Fujimoto, Parallel discrete event simulation, Comm. ACM,33 (10), 1990, 30–53. doi:10.1145/84537.84545
  6. [6] K.G. Jones & S.R. Das, Parallel execution of a sequentialnetwork simulator, Proc. 32nd Conf. on Winter Simulation,Orlando, FL, 2000, 418–424.
  7. [7] A. Park, R. Fujimoto, & K.S. Perumalla, Conservative synchronizationof large-scale network simulations, Proc. 18thWorkshop on Parallel and Distributed Simulation (PADS’04),Kufstein, Austria, 2004, 153–161. doi:10.1145/1013329.1013355
  8. [8] J. Xu & M.J. Chung, Predicting the performance of synchronousdiscrete event simulation, IEEE Trans. on Paralleland Distributed Systems, 15 (12), 2004, 1–8. doi:10.1109/TPDS.2004.79
  9. [9] R.L. Bagrodia &M. Takai, Performance evaluation of conservativealgorithms in parallel simulation languages, IEEE Trans.on Parallel and Distributed Systems, 11 (4), 2000, 395–411. doi:10.1109/71.850835
  10. [10] D. Xu & M. Ammar, BencHMAP: Benchmark-based, hardwareand model-aware partitioning for parallel and distributednetwork simulation, Proc. 12th IEEE/ACM Int.Symp. on Modeling, Analysis, and Simulation of Computerand Telecommunications Systems (MASCOTS’04), Volendam,The Netherlands, 2004, 455–463.
  11. [11] S. Lee, J. Leaney, T. O’Neill, &M. Hunter, Performance benchmarkof a parallel and distributed network simulator, Proc.19th Workshop on Principles of Advanced and DistributedSimulation (PADS’05), Monterey, CA, 2005, 101–108. doi:10.1109/PADS.2005.19
  12. [12] H.Y. Song, A probabilistic performance model for conservativesimulation protocol, Proc. 15th Workshop on Parallel andDistributed Simulation (PADS’01), Lake Arrowhead, CA,2001, 200–207. doi:10.1109/PADS.2001.924637
  13. [13] D.M. Nicol & J. Liu, Composite synchronization in paralleldiscrete-event simulation, IEEE Trans. on Parallel andDistributed Systems, 13 (5), 2002, 433–446. doi:10.1109/TPDS.2002.1003854
  14. [14] K. Yocum, E. Eade, J. Degesys, D. Becker, J. Chase, & A.Vahdat, Toward scaling network emulation using topologypartitioning, Proc. 11th IEEE/ACM Int. Symp. on Modeling,Analysis and Simulation of Computer TelecommunicationsSystems (MASCOTS’03), Orlando, FL, 2003, 242–245.
  15. [15] L.G. Valiant, A bridging model for parallel computation,Comm. ACM, 33 (8), 1990, 103–111. doi:10.1145/79173.79181
  16. [16] J.H. Cowie, D.M. Nicol, & A.T. Ogielski, Modeling the globalInternet, Computing in Science and Engineering, 1 (1), 1999,42–50. doi:10.1109/5992.743621
  17. [17] X. Liu & A. Chien, Traffic-based load balance for scalablenetwork emulation, Proc. ACM Conf. on High PerformanceComputing and Networking (SuperComputing 2003), Phoenix,AZ, 2003, 40–50.
  18. [18] G. Karypis & V. Kumar, Multilevel k-way partitioning schemefor irregular graphs, Journal of Parallel and DistributedComputing, 48, 1998, 96–129. doi:10.1006/jpdc.1997.1404
  19. [19] S. Kirkpatrick, C.D. Gelatt, & M.P. Vecchi, Optimization bysimulated annealing, Science, 220, 1983, 671–680. doi:10.1126/science.220.4598.671
  20. [20] D. Magoni, Network topology analysis and internet modelingwith Nem, International Journal of Computers andApplications, 27 (4), 2005, 252–259. doi:10.2316/Journal.202.2005.4.202-1540
  21. [21] D. Moore, V. Paxson, S. Savage, C. Shannon, S. Staniford, &N. Weaver, Inside the slammer worm, IEEE Security andPrivacy, 1 (4), 2003, 33–39. doi:10.1109/MSECP.2003.1219056
  22. [22] X. Wang, B. Fang, H. Zhang, & W. Zhang, A model forestimating the performance of synchronous parallel networksimulation, Proc. 17th IASTED Int. Conf. on Parallel andDistributed Computing and Systems, Phoenix, AZ, November14–16, 2005, 548–553.

Important Links:

Go Back