Carnegie Mellon University
Browse

The Network Testbed Mapping Problem

Download (166.94 kB)
journal contribution
posted on 2014-09-01, 00:00 authored 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.

History

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 http://doi.acm.org/10.1145/2688073.2688100

Date

2014-09-01

Usage metrics

    Categories

    Keywords

    network emulationnetwork embeddinggraph partitioningInformation and Computing Sciences not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC