Date of Original Version

5-2010

Type

Conference Proceeding

Rights Management

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-17851-1_30

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.

DOI

10.1007/978-3-642-17851-1_30

Share

COinS
 

Published In

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