The Network Testbed Mapping Problem
The Network Testbed Mapping Problem
复制标题
网络测试台映射问题
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
S. Schwab
中科院分区：
文献类型：
--
作者：
R. McGeer;D. Andersen;S. Schwab
网络测试床映射问题是将仿真网络映射到测试集群（如Emulab或DETER）的问题。在本文中，我们证明了网络测试床映射问题是（{mathcal NP}）-完全的集群交换机之间的带宽有约束时。我们证明，当带宽不受约束时，这个问题是微不足道的，并注意到一些新的数据中心网络的建议已经消除了这一障碍。最后，我们考虑在带宽有限的情况下，新的算法。
The 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 ({mathcal 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.