Date of Original Version



Conference Proceeding

Rights Management

The final publication is available at Springer via

Abstract or Description

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.





Published In

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 46, 383-398.