Testbeds and Research Infrastructures. Development of Networks and Communities. 6th International ICST Conference, TridentCom 2010, Berlin, Germany, May 18-20, 2010, Revised Selected Papers

Research Article

The Network Testbed Mapping Problem

Download53 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-17851-1_30,
        author={Rick McGeer and David Andersen and Stephen Schwab},
        title={The Network Testbed Mapping Problem},
        proceedings={Testbeds and Research Infrastructures. Development of Networks and Communities. 6th International ICST Conference, TridentCom 2010, Berlin, Germany, May 18-20, 2010, Revised Selected Papers},
        proceedings_a={TRIDENTCOM},
        year={2012},
        month={10},
        keywords={network emulation network embedding graph partitioning},
        doi={10.1007/978-3-642-17851-1_30}
    }
    
  • Rick McGeer
    David Andersen
    Stephen Schwab
    Year: 2012
    The Network Testbed Mapping Problem
    TRIDENTCOM
    Springer
    DOI: 10.1007/978-3-642-17851-1_30
Rick McGeer1,*, David Andersen2,*, Stephen Schwab3,*
  • 1: Hewlett-Packard Laboratories
  • 2: Carnegie-Mellon University
  • 3: Cobham Analytic Solutions
*Contact email: rick.mcgeer@hp.com, dga@cs.cmu.edu, Stephen.Schwab@cobham.com

Abstract

The 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 -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.