Data Centers

The Network Testbed Mapping Problem

Download Now Free registration required

Executive Summary

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, the authors demonstrate that the Network Testbed Mapping Problem is NP-complete when there is constrained bandwidth between cluster switches. They 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, they consider new heuristics in the bandwidth-limited case.

  • Format: PDF
  • Size: 623.2 KB