Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
The Network Testbed Mapping Problem Rick McGeer1
 

Summary: The Network Testbed Mapping Problem
Rick McGeer1
, David G. Andersen2
, and Stephen Schwab3
1
Hewlett-Packard Laboratories, Palo Alto, CA,
rick.mcgeer@hp.com,
2
Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA,
dga@cs.cmu.edu,
3
Cobham Analytic Solutions, Columbia, MD,
Stephen.Schwab@cobham.com
Abstract. The Network Testbed Mapping Problem is the problem of
mapping an emulated network into a test cluster such as Emulab or DE-
TER. 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 band-
width is unconstrained, and note that a number of new proposals for
data center networking have removed this barrier. Finally, we consider

  

Source: Andersen, Dave - School of Computer Science, Carnegie Mellon University

 

Collections: Computer Technologies and Information Sciences