Abstract

The Network Testbed Mapping Problem is the problem of mapping an emulated network into a test cluster such as Emulab or DETER. In this paper, we demonstrate that the Network Testbed Mapping Problem is -complete when there is constrained bandwidth between cluster switches. We demonstrate that the problem is trivial when bandwidth is unconstrained, and note that a number of new proposals for data center networking have removed this barrier. Finally, we consider new heuristics in the bandwidth-limited case.

Date

2010

Authors

Rick McGeer, David G Andersen, Stephen Schwab

Book

International Conference on Testbeds and Research Infrastructures

Pages

383-398

Publisher

Springer Berlin Heidelberg