Search

Network emulators enable rapid prototyping and testing of applications. In a typical emulation, the execution order and process execution burst lengths are managed by the host platform's operating system, largely independent of the emulator. Timerbased mechanisms are typically used, but the imprecision of timer firings introduces imprecision in the advancement of time. This leads to statistical variation in behavior that is not due to the model. This article describes an open-source tool called Kronos, which provides a set of mechanisms for precise instruction-level tracking of process execution and control over execution order of containers, thus improving the mapping of executed behavior to advancement in time. This, and control of execution and placement of emulated processes in virtual time make the behavior of the emulation independent of the CPU resources of the platform that hosts the emulation. Under Kronos each process has its own virtual clock that is advanced based on a count of the number of \(\times \) 86 assembly instructions executed by its children. Two types of instruction counting techniques are discussed: (1) hardware-assisted mechanisms that are transparent to the executing application and (2) binary instrumentation-assisted mechanisms that modify the executing binary. We analyze the overheads associated with each approach and experimentally demonstrate the impact of Kronos' time advancement precision by comparing it against emulations that, like Kronos, are embedded in virtual time, but unlike Kronos rely on Linux timers to control virtual machines and measure their progress in virtual time. We present two useful applications where Kronos aids in generating high-fidelity emulation results at low hardware costs: (1) analyzing protocol performance and (2) enabling analysis of cyber physical control systems. We also discuss limitations associated with simple linear conversions between instruction counts and ascribed virtual time and develop and evaluate more accurate virtual time conversion models. [ABSTRACT FROM AUTHOR]

Integration of emulation and simulation in virtual time requires that emulated execution bursts be ascribed a duration in virtual time and that emulated execution and simulation executions be coordinated within this common virtual time basis. This article shows how the open-source tool TimeKeeper for coordinating emulations in virtual time can be integrated with three different existing software emulations/simulations (CORE, Mininet, and EMANE) and with two existing network simulators (ns-3 and S3F). The integration does not require modification to those tools. However, the information that TimeKeeper needs to administer these emulations has to be extracted from each. We discuss the issues and challenges we encounter there, and the solutions. The S3F integration is specialized and shows how we can treat bursts of emulated execution just like an event handler in a discrete-event simulation. Through these case studies, we show the impact that the time dilation factor has on available resources, execution time, and fidelity of causality and that deleterious behaviors suffered under best-effort management of emulation processes can be corrected by integration with TimeKeeper. The key contribution is that we have shown how, using TimeKeeper, it is possible to bring virtual time to many existing emulators without needing to change them. [ABSTRACT FROM AUTHOR]