file.pdf (166.94 kB)
Download file

The Network Testbed Mapping Problem

Download (166.94 kB)
journal contribution
posted on 01.09.2014, 00:00 by Rick McGeer, David G. Andersen, Stephen A. Schwab

he 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 NP-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.


Publisher Statement

© ACM, 2015. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published at



Usage metrics