The Distributed Open Network Emulator: Applying Relativistic Time

dc.contributor.authorBergstrom, Craig Caseyen
dc.contributor.committeechairVaradarajan, Srinidhien
dc.contributor.committeememberRibbens, Calvin J.en
dc.contributor.committeememberBack, Godmar V.en
dc.contributor.departmentComputer Scienceen
dc.description.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.en
dc.description.degreeMaster of Scienceen
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.subjectNetwork Emulationen
dc.subjectVirtual Timeen
dc.subjectDistributed Simulationen
dc.subjectSimulation Timeen
dc.subjectNetwork Simulationen
dc.titleThe Distributed Open Network Emulator: Applying Relativistic Timeen
dc.typeThesisen Scienceen Polytechnic Institute and State Universityen of Scienceen


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
498.06 KB
Adobe Portable Document Format