Type of Document Master's Thesis Author Bergstrom, Craig Casey URN etd-06152006-165329 Title The Distributed Open Network Emulator: Applying Relativistic Time Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Varadarajan, Srinidhi Committee Chair Back, Godmar V. Committee Member Ribbens, Calvin J. Committee Member Keywords
- Network Emulation
- Virtual Time
- Distributed Simulation
- Simulation Time
- Network Simulation
Date of Defense 2006-05-15 Availability unrestricted AbstractThe increasing scale and complexity of network applications and protocols motivates the need for tools to aid in the understanding of network dynamics at similarly large scales. While current network simulation tools achieve large scale modeling, they do so by ignoring much of the intra-program state that plays an important role in the overall system's behavior. This work presents The Distributed Open Network Emulator, a scalable distributed network model that incorporates application program state to achieve high fidelity modeling.
The Distributed Open Network Emulator, or DONE for short, is a parallel and distributed network simulation-emulation hybrid that achieves both scalability and the capability to run existing application code with minimal modification. These goals are accomplished through the use of a protocol stack extracted from the Linux kernel, a new programming model based on C, and a scaled real-time method for distributed synchronization.
One of the primary challenges in the development of DONE was in reconciling the opposing requirements of emulation and simulation. Emulated code directly executes in real-time which progresses autonomously. In contrast, simulation models are forced ahead by the execution of events, an explicitly controlled mechanism. Relativistic time is used to integrate these two paradigms into a single model while providing efficient distributed synchronization.
To demonstrate that the model provides the desired traits, a series of experiments are described. They show that DONE can provide super-linear speedup on small clusters, nearly linear speedup on moderate sized clusters, and accurate results when tuned appropriately.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access thesis.pdf 510.01 Kb 00:02:21 00:01:12 00:01:03 00:00:31 00:00:02
If you have questions or technical problems, please Contact DLA.