Article in Proceedings INPROC-2011-22

BibliographyGrau, Andreas; Herrmann, Klaus; Rothermel, Kurt: NETbalance: Reducing the Runtime of Network Emulation using Live Migration.
In: Proceedings of the 20th International Conference on Computer Communication Networks (ICCCN'11).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-6, english.
Maui, HI, USA: IEEE Computer Society, August 1, 2011.
Article in Proceedings (Conference Paper).
CR-SchemaC.2.4 (Distributed Systems)
Abstract

Network emulation is an efficient method for evaluating distributed applications and communication protocols by combining the benefits of real world experiments and network simulation. The process of network emulation involves the execution of connected instances of the software under test (called virtual nodes) in a controlled environment. In previous work, we introduced an approach to minimize the runtime of network emulation experiments based on prior known average resource requirements of virtual nodes.

In this paper, we introduce NETbalance, a novel approach to runtime reduction for experiments with unknown or varying resource requirements. NETbalance migrates virtual nodes during an experiment to distribute the load evenly across the physical nodes, avoiding overloaded nodes and exploiting the idle resources on underloaded nodes for speeding up the experiment execution. We make the following contributions: First, we present an emulation architecture for efficiently supporting live migration of virtual nodes. Second, we propose a cost model for determining the runtime reduction achieved through the migration. Third, we introduce an algorithm for calculating placements that minimize the experiment runtime. Our evaluations of the NETbalance prototype show, that it is able to reduce the experiment runtime by up to 70%.

Full text and
other links
PDF (123998 Bytes)
The original publication is available at IEEE Xplore
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)NET
Entry dateMay 2, 2011
   Publ. Department   Publ. Institute   Publ. Computer Science