Article

Genesis: a system for large-scale parallel network simulation

Authors:

Boleslaw K. Szymanski,

Adnan Saifee,

Anand Sastry,

Yu Liu,

Kiran MadnaniAuthors Info & Claims

PADS '02: Proceedings of the sixteenth workshop on Parallel and distributed simulation

Pages 89 - 96

Published: 12 May 2002 Publication History

Publisher Site Get Access

Abstract

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 same simulation time interval. At the end of each interval, packet delays and drop rates for each inter-domain flow are exchanged between domain simulators. The simulators iterate over the same time interval until the exchanged information converges to a constant value within the prescribed precision. After convergence, all the domain simulators progress to the next time interval. This approach allows the parallelization with infrequent synchronization.The biggest challenge for this method is to ensure iteration convergence for protocols, such as TCP, that adjust source rate to the current network conditions. The main contribution of this paper is to demonstrate that by judicious design of the domain processing and information exchange, the proposed approach efficiently parallelizes network simulation with TCP flows.

References

[1]

Bhatt, S., R. Fujimoto, A. Ogielski, and K. Perumalla, "Parallel Simulation Techniques for Large-Scale Networks" IEEE Communications Magazine, 1998.

Digital Library

Google Scholar

[2]

Chandy, K. M., and R. Sherman, "Space-time and simulation," Proceedings of Distributed Simulation, 1989, Society for Computer Simulation, pp. 53-57.

Google Scholar

[3]

McGough, A. S., and I. Mitrani, "Efficient Distributed Simulation of a Communication Switch with Bursty Sources and Losses," In Proceedings of the 14th Workshop on Parallel and Distributed Simulation, pp. 85-92, May 2000.

Digital Library

Google Scholar

[4]

Fujimoto, R. M., "Parallel Discrete Event Simulation," Communications of the ACM, vol. 33, pp. 31-53, Oct. 1990.

Digital Library

Google Scholar

[5]

Law, L. A., and M. G. McComas, "Simulation Software for Communication Networks: the State of the Art," IEEE Communication Magazine, vol. 32, pp. 44-50, 1994.

Digital Library

Google Scholar

[6]

ns(network simulator). See web site at http//www ---mash.cs.berkeley.edu/ns.

Google Scholar

[7]

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

Digital Library

Google Scholar

[8]

Szymanski, B., Y. Liu, A. Sastry, and K. Madnani, "Real-Time On-Line Network Simulation," Proc. 5th IEEE International Workshop on Distributed Simulation and Real-Time Applications DS-RT 2001, August 13-15, 2001, IEEE Computer Society Press, Los Alamitos, CA, 2001, pp. 22-29.

Digital Library

Google Scholar

[9]

Ye, T., D. Harrison, B. Mo, S. Kalyanaraman, B. Szymanski, K. Vastola, B. Sikdar, and H. Kaur, "Traffic Management and Network Control Using Collaborative On-line Simulation," Proc. International Conference on Communication, ICC2001, 2001.

Google Scholar

[10]

Zhang, J.-F., J. Jiang and B. K. Szymanski, "A Distributed Simulator for Large-Scale Networks with On-Line Collaborative Simulators," Proc. European Multisimulation Conference, vol. II, pp. 146-150, Society for Computer Simulation Press, 1999.

Google Scholar

Cited By

View all

Erazo MRong RLiu J(2015)Symbiotic Network Simulation and EmulationACM Transactions on Modeling and Computer Simulation10.1145/271730826:1(1-25)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1145/2717308
Liu JHill RKuhl M(2013)Real-time scheduling of logical processes for parallel discrete-event simulationProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676348(2959-2971)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676348
Erazo MLiu JLoper MWainer G(2013)Leveraging symbiotic relationship between simulation and emulation for scalable network experimentationProceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2486092.2486103(79-90)Online publication date: 19-May-2013
https://dl.acm.org/doi/10.1145/2486092.2486103
Show More Cited By

Genesis: a system for large-scale parallel network simulation
1. General and reference
  1. Cross-computing tools and techniques

Recommendations

Scalable and retargetable simulation techniquesfor multiprocessor systems
CODES+ISSS '09: Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis

For design space exploration of embedded systems, a virtual prototyping system is commonly used to verify the expected performance as well as functionality before a hardware prototype is built. For accurate performance estimation, a virtual prototyping ...
MPI-based distribution in DEVS simulation
IITA'09: Proceedings of the 3rd international conference on Intelligent information technology application

Discrete EVent system Specification(DEVS) is widely used in modeling and simulation for the interoperability, re-useability, and composability. The Distributed and Parallel DEVS is developed to study the complex problems. But the available ...
Wisconsin Wind Tunnel II: A Fast, Portable Parallel Architecture Simulator

Analysis of future parallel computers requires rapidly simulating target designs running realistic workloads. Two techniques have accelerated such simulations: direct execution and using a parallel host. Historically, these techniques have lacked ...

Comments

Information & Contributors

Information

Published In

PADS '02: Proceedings of the sixteenth workshop on Parallel and distributed simulation

May 2002

183 pages

ISBN:0769516084

General Chairs:
Frederick Wieland
The MITRE Corp, USA
,
Philip A. Wilsey
University of Cincinnati, USA
,
Program Chairs:
Lorenzo Donatiello,
Francesco Quaglia
Universita di Roma, Roma, Italy

Publisher

IEEE Computer Society

United States

Publication History

Published: 12 May 2002

Check for updates

Author Tags

Qualifiers

Article

Conference

PADS02

Sponsor:

TCSIM
SCS
SIGSIM

PADS02: ACM/IEEE/SCS 16th Workshop on Parallel and Distributed Simulation

May 12 - 15, 2002

D.C., Washington

Acceptance Rates

PADS '02 Paper Acceptance Rate 19 of 29 submissions, 66%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
276
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Erazo MRong RLiu J(2015)Symbiotic Network Simulation and EmulationACM Transactions on Modeling and Computer Simulation10.1145/271730826:1(1-25)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1145/2717308
Liu JHill RKuhl M(2013)Real-time scheduling of logical processes for parallel discrete-event simulationProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676348(2959-2971)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676348
Erazo MLiu JLoper MWainer G(2013)Leveraging symbiotic relationship between simulation and emulation for scalable network experimentationProceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2486092.2486103(79-90)Online publication date: 19-May-2013
https://dl.acm.org/doi/10.1145/2486092.2486103
Gupta DVishwanath KMcNett MVahdat AYocum KSnoeren AVoelker G(2011)DieCastACM Transactions on Computer Systems10.1145/1963559.196356029:2(1-48)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1145/1963559.1963560
D'Angelo GFerretti SDalle OWainer GPerrone LStea G(2009)Simulation of scale-free networksProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5672(1-10)Online publication date: 2-Mar-2009
https://dl.acm.org/doi/10.4108/ICST.SIMUTOOLS2009.5672
Sikora ANiewiadomska-Szynkiewicz E(2007)A Federated Approach to Parallel and Distributed Simulation of Complex SystemsInternational Journal of Applied Mathematics and Computer Science10.2478/v10006-007-0009-017:1(99-106)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.2478/v10006-007-0009-0
Liu J(2007)Parallel Simulation of Hybrid Network Traffic ModelsProceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2007.26(141-151)Online publication date: 12-Jun-2007
https://dl.acm.org/doi/10.1109/PADS.2007.26
Ji ZZhou JTakai MMartin JBagrodia RLuthi JLehmann APage EMcLean A(2004)Optimizing parallel execution of detailed wireless network simulationProceedings of the eighteenth workshop on Parallel and distributed simulation10.1145/1013329.1013356(162-169)Online publication date: 16-May-2004
https://dl.acm.org/doi/10.1145/1013329.1013356
Szymanski BLiu YGupta R(2003)Parallel Network Simulation under Distributed GenesisProceedings of the seventeenth workshop on Parallel and distributed simulation10.5555/824475.825869Online publication date: 10-Jun-2003
https://dl.acm.org/doi/10.5555/824475.825869
Szymanski BLiu YFerrin DMorrice D(2003)Simulation of large scale networks IIIProceedings of the 35th conference on Winter simulation: driving innovation10.5555/1030818.1030913(712-720)Online publication date: 7-Dec-2003
https://dl.acm.org/doi/10.5555/1030818.1030913
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Scalable and retargetable simulation techniquesfor multiprocessor systems

MPI-based distribution in DEVS simulation

Wisconsin Wind Tunnel II: A Fast, Portable Parallel Architecture Simulator