article

Genesis: a scalable distributed system for large-scale parallel network simulation

Authors:

Boleslaw K. Szymanski,

Adnan SaifeeAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 50, Issue 12

Pages 2028 - 2053

https://doi.org/10.1016/j.comnet.2005.10.002

Published: 24 August 2006 Publication History

Abstract

The complexity and dynamics of the Internet is driving the demand for scalable and efficient network simulation. In this paper, we describe a novel approach to scalability and efficiency of parallel network simulations. This approach is based on partitioning of a network into domains and of the simulation time into intervals. Each domain is simulated independently of and concurrently with the others over the same simulation time interval. At the end of each interval, traffic statistics data, including per flow average packet delays and packet drop rates, are exchanged between domain simulators. The simulators iterate over the same time interval until the exchanged information converges, that is until the certain metric of a difference between the information exchanged in two subsequent iterations is smaller than a prescribed precision. After convergence, all simulators progress to the next time interval. This approach allows the parallelization with infrequent synchronization, and achieves significant simulation speedups.Large memory size required by simulation software hinders the simulation of large-scale networks. To overcome this problem, our system supports distribution of network information by assigning to each participating simulator only data related to the part of the network that it simulates. Such a solution supports simulations of large-scale networks on machines with modest memory size.

References

[1]

{1} S. Bhatt, R. Fujimoto, A. Ogielski, K. Perumalla, Parallel simulation techniques for large-scale networks, IEEE Commun. Mag. 36 (1998) 42-47.

Digital Library

[2]

{2} K.M. Chandy, R. Sherman, Space-time and simulation, in: Proc. of Distributed Simulation, Society for Computer Simulation, 1989, pp. 53-57.

[3]

{3} Dartmouth College, DaSSFNet (Dartmouth SSFNet). Available from: 〈http://www.cs.dartmouth.edu/research/ DaSSF/〉.

[4]

{4} L.R. Klein, The LINK model of world trade with application to 1972-1973, Quantitative Studies of International Economic Relations, North-Holland, Amsterdam, 1975.

[5]

{5} L.A. Law, M.G. McComas, Simulation software for communication networks: the state of the art, IEEE Commun. Mag. 32 (1994) 44-50.

Digital Library

[6]

{6} K. Mandani, B. Szymanski, Integrating distributed wireless simulation into genesis framework, in: Proc. of Summer Computer Simulation Conf., 2003.

[7]

{7} D. Nicol, Comparison of network simulators revisited. Available from: 〈http://www.ssfnet.org/Exchange/gallery/ dumbbell/dumbbell-performance-May02.pdf〉, May 2002.

[8]

{8} Y. Liu, B. Szymanski, Distributed packet-level simulation for BGP networks under Genesis, in: Proc. of 2004 Summer Computer Simulation Conf. (SCSC'04), San Jose, CA, July 25-29 2004.

[9]

{9} NMS (Network Modeling and Simulation DARPA Program) baseline model. Available from: 〈http://www.cs.dartmouth.edu/nicol/NMS/baseline/〉.

[10]

{10} ns(network simulator). Available from: 〈http://www-mash. cs.berkeley.edu/ns〉.

[11]

{11} PDNS (Parallel/Distributed NS). Available from: 〈http:// www.cc.gatech.edu/computing/compass/pdns/〉.

[12]

{12} Y. Shi, N. Prywes, B. Szymanski, A. Pnueli, Very high level concurrent programming, IEEE Trans. Software Eng. SE-13 (September) (1987) 1038-1046.

Digital Library

[13]

{13} SSFNet (Scalable Simulation Framework Network Models). Available from: 〈http://www.ssfnet.org/homePage.html〉.

[14]

{14} SSF Research Network, Java SSFNet parallel performance. Available from: 〈http://www.ssfnet.org/parallelSolaris. pdf〉.

[15]

{15} W. Stallings, High Speed Networks: TCP/IP and ATM Design Principles, Prentice-Hall, Upper Saddle River, NJ, 1998.

[16]

{16} B. Szymanski, Y. Liu, R. Gupta, Parallel network simulation under distributed Genesis, in: Proc. of the 17th Workshop on Parallel and Distributed Simulation, June 2003.

[17]

{17} B. Szymanski, J.-F. Zhang, J. Jiang, A distributed simulator for large-scale networks with on-line collaborative simulators, in: Proc. European Multisimulation Conference- ESM99, vol. II, SCS Press, Warsaw, Poland, 1999, pp. 146-150.

[18]

{18} B. Szymanski, Y. Liu, A. Sastry, K. Madnani, Real-time on-line network simulation, in: Proc. of the 5th IEEE Int. Workshop on Distributed Simulation and Real-Time Applications DS-RT 2001, 13-15 August 2001, IEEE Computer Society Press, Los Alamitos, CA, 2001, pp. 22-29.

[19]

{19} B. Szymanski, Q. Gu, Y. Liu, Time-network partitioning for large-scale parallel network simulation under SSFNet, in: B. Bodnar (Ed.), Proc. of Applied Telecommunication Symp., ATS2002, San Diego, CA, April 14-17, SCS Press, pp. 90-95.

[20]

{20} B. Szymanski, A. Saifee, A. Sastry, Y. Liu, K. Madnani, Genesis: A system for large-scale parallel network simulation, in: Proc. of the 16th Workshop on Parallel and Distributed Simulation, May 2002, pp. 89-96.

[21]

{21} B. Szymanski, Y. Shi, N. Prywes, Synchronized distributed termination, IEEE Trans. Software Eng. SE-11 (September) (1987) 1136-1140.

[22]

{22} T. Ye, D. Harrison, B. Mo, S. Kalyanaraman, B. Szymanski, K. Vastola, B. Sikdar, H. Kaur, Traffic management and network control using collaborative on-line simulation, in: Proc. Int. Conf. on Communication, ICC2001, 2001.

Cited By

Li CNasr-Esfahany AZhao KNoorbakhsh KGoyal PAlizadeh MAnderson TSekar VYu MSeneviratne AVeitch D(2024)m3: Accurate Flow-Level Performance Estimation using Machine LearningProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672243(813-827)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672243
Demirci TBilgen S(2009)Federated simulation of network performance using packet flow modelingProceedings of the 2009 Summer Computer Simulation Conference10.5555/2349508.2349564(418-423)Online publication date: 13-Jul-2009
https://dl.acm.org/doi/10.5555/2349508.2349564
Gu YFujimoto RTew J(2007)Applying parallel and distributed simulation to remote network emulationProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351777(1328-1336)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351777

Index Terms

Genesis: a scalable distributed system for large-scale parallel network simulation

Recommendations

Research on Performance Estimation Model of Distributed Network Simulation Based on PDNS Conservative Synchronization Mechanism in Complex Environment
CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology

PDNS can provide a more accurate and effective simulation of large-scale network topology. How to predict and improve its simulation performance has become a hot topic. This paper analyzes the main impacting factors in the distributed network simulation ...
A Generic Framework for Parallelization of Network Simulations
MASCOTS '99: Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems

Discrete event simulation is widely used within the networking community for purposes such as demonstrating the validity of network protocols and architectures. Depending on the level of detail modeled within the simulation, the running time and memory ...
Genesis: a system for large-scale parallel network simulation
PADS '02: Proceedings of the sixteenth workshop on Parallel and distributed simulation

We describe a novel approach to scalability and efficiency of parallel network simulation that partitions the networks into domains and simulation time into intervals. Each domain is simulated independently of and concurrently with the others over the ...

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 50, Issue 12

Special issue: Network modelling and simulation

24 August 2006

242 pages

ISSN:1389-1286

Issue’s Table of Contents

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 24 August 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li CNasr-Esfahany AZhao KNoorbakhsh KGoyal PAlizadeh MAnderson TSekar VYu MSeneviratne AVeitch D(2024)m3: Accurate Flow-Level Performance Estimation using Machine LearningProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672243(813-827)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672243
Demirci TBilgen S(2009)Federated simulation of network performance using packet flow modelingProceedings of the 2009 Summer Computer Simulation Conference10.5555/2349508.2349564(418-423)Online publication date: 13-Jul-2009
https://dl.acm.org/doi/10.5555/2349508.2349564
Gu YFujimoto RTew J(2007)Applying parallel and distributed simulation to remote network emulationProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351777(1328-1336)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351777

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents