The Genesis Project:
General Network Simulation Integration System
Support for Gensis project from the following sources is gratefully acknowledged:
- DARPA-ITO under contract number: F30602-00-2-0537,
- Cisco System Corporation under the University Research Program, and
- IBM Corporation under Shared University Research.
Papers
Presentations
Objectives
The Internet is unique in its size, support for seamless
interoperability, scalability and affinity for drastic
change. The collective computational power of all Internet
routers involved in network traffic routing makes the
Internet the most powerful computer in the world. Network
packets are processed and routed in a very short time in
the order of a fraction of a second. These very
characteristics make the Internet hard to simulate
efficiently.
Genesis offers a novel approach to scalability and efficiency
of parallel network simulation and demonstrate that it can
be applied to protocols that use traffic feedback to adjust
the source traffic rate. The described method can be seen
as a variant and modification of a general scheme for
optimistic simulation referred to as Time-Space Mappings.
Our approach partitions the network into domains and 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
inter-domain flow delays and packet losses are exchanged
between domains that iterate over the same time interval until
the exchanged information converges to a constant value within
the prescribed precision. After convergence, all domains
start working on simulating the next time interval. This
approach is particularly efficient if the simulation cost
grows faster than linearly as a function of the network
size, which is the case for computer networks in general
and the Internet in particular.
Genesis approach is independent of simulators used for
simulating domains. It is useful in all applications in
which the speed of the simulation is of essence, such as:
on-line network simulation, network management, ad-hoc
network design, emergency network planning, or Internet simulation.
Principal Investigator
Boleslaw Szymanski, CS (Point-of-Contact)
Research Assistants
Publications
-
Traffic Generation for Online Simulation, Proc.
Communication Networks and Distributed Systems Modeling and Simulation, SCS
Press, San Diego, CA, 2000
-
Network Management and Control Using Collaborative On-line Simulation, Proc. IEEE International Conference on Communications, June
2001
-
Real-Time On-Line Network Simulation, Proc. 5th IEEE Int. Workshop on
Distributed Simulation and Real-Time Applications, IEEE CS Press, August
2001
-
The Genesis Project: Network Decomposition in Monitoring and Simulation
for Network Management and Intrusion Detection, to appear in Proc. Virtual
Worlds and Simulation Conference, SCS Press (presented at VWS2002,
January 2002)
-
Time-Network Partitioning for Large-Scale Parallel Network Simulation
under SSFNet, Proc. Applied Telecommunication Symposium,
SCS Press, April 2002)
-
Genesis: a System for Large-scale Parallel Network Simulation,
Proc. 16th Workshop on Parallel and Distributed Simulation, IEEE CS Press,
May 2002
-
Integrating Distributed Wireless Simulation Into Genesis Framework,
Proc. Summer Computer Simulation Conference, Montreal, Canada, July, 2003
-
Parallel Network Simulation under Distributed Genesis, 17th Workshop on Parallel and Distributed Simulation
-
Loosely-Coordinated, Distributed, Packet-Level Simulation of Large-Scale Networks, Proc. Winter Simulation Conference, Proc. WSC03, New Orleans,
LA, December 2003, p. 712-720.
-
Distributed Packet-Level Simulation for BGP Networks under Genesis,
Proc. Summer Computer Simulation Conference, SCS Press, San Diego, CA, July 2004, pp. 271-278.
-
Genesis: A Scalable Distributed System for Large-scale Parallel
Network Simulation. Computer Networks Journal, to appear 2005.
Presentations
-
Project Poster at the DARPA PI Meeting in San Diego, CA, April 2, 2001
-
Project Poster at the DARPA PI Meeting in Atlanta, GA, October 22, 2001
-
Project Poster on Genesis design for ssfnet and GloMoSim presented in Atlanta, GA, October 22, 2001
-
Project Poster on performance of GloMoSim under Genesis presented in Baltimore, MA, April 17, 2002
-
Project Poster on Genesis design for BGP presented in Baltimore, MA, April 17, 2002
-
Project Poster on Genesis design for distributed memory presented in Chicago, IL, November 14, 2002
-
Project Poster on Genesis design for BGP crashes presented in San Diego, CA, May 27, 2003
-
Project Poster on Genesis design for BGP crashes presented in Miami, FL, January 22, 2004
-
Project Poster with Genesis update presented in Monterey, CA, November 4, 2004
Point-of-Contact:
Boleslaw
K. Szymanski, Ph: 518-276-2714