The Network Testbed Mapping Problem

Rick McGeer; David Andersen; Stephen Schwab

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

Download

489 downloads

Cite: BibTeX Plain Text

@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 McGeer¹^,*, David Andersen²^,*, Stephen Schwab³^,*

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.

Keywords: network emulation network embedding graph partitioning

Published: 2012-10-10

: http://dx.doi.org/10.1007/978-3-642-17851-1_30

The Network Testbed Mapping Problem

Abstract

About EAI

Community

Publish with EAI