Article in Proceedings INPROC-2008-07

BibliographyGrau, Andreas; Maier, Steffen; Herrmann, Klaus; Rothermel, Kurt: Time Jails: A Hybrid Approach to Scalable Network Emulation.
In: 22nd ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS 2008).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 7-14, english.
IEEE Computer Society; ACM, June 2008.
Article in Proceedings (Workshop Paper).
CR-SchemaC.2.4 (Distributed Systems)
Abstract

It is essential to evaluate the performance of newly developed distributed software and network protocols. Network emulation enables reproducible evaluation of unmodified real implementations. Software built for distributed systems, such as a large scale peer-to-peer system, requires evaluation scenarios with thousands of communicating nodes. Two approaches for scaling network emulation to such scenario sizes have been proposed in the literature: node virtualization and time virtualization. Node virtualization allows maximizing the utilization of standard hardware used for emulation experiments. Time virtualization enables trading experiment duration for virtually increased resources of the hardware. It stands to reason that a combination of those two approaches may increase scalability even further. However, in existing combinations, either node virtualization implies relatively high overhead or time virtualization requires modifications of the test subject implementation.

In this paper, we present a novel hybrid approach called Time Virtualized Emulation Environment (TVEE). It integrates node virtualization with low overhead and time virtualization, which is transparent to the execution of test subjects. We introduce virtual time based on epochs to enable better dynamic hardware utilization during long lasting experiments. Additionally, a mechanism similar to soft timers ensures an accurate reproduction of network properties in the time virtualized emulation. Our evaluations show the accuracy and scalability of time virtualized network emulation. Comparing TCP throughput, TVEE outperforms other approaches using an event based virtual time by an order of magnitude.

Full text and
other links
PDF (131714 Bytes)
The original publication is available at IEEE Xplore
CopyrightThis material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE (contact pubs-permissions@ieee.org). By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)NET
Entry dateFebruary 19, 2008
   Publ. Department   Publ. Institute   Publ. Computer Science