比率为4的降成本与波长最优两周期疏导
组合数学
2009-11-19 v1
摘要
我们研究了两周期光网络的疏导问题，这是Colbourn、Quattrocchi和Syrotiuk提出的WDM环网流量疏导问题的一个变体。在两周期疏导问题中，第一个时间段内，个节点间存在全对全均匀流量，每个请求使用的带宽；第二个时间段内，仅在一个由个节点组成的子集中存在全对全均匀流量，每个请求现在允许使用的带宽，其中。我们确定了对于任意、、以及的最小降成本（最小ADM数量）。为此，我们使用了图分解的工具。实际上，两周期疏导问题对应于将完全图的边划分为子图，并最小化子图的总顶点数，其中每个子图最多有条边，并且进一步地，它最多包含个指定顶点上的完全图的条边。在满足两周期疏导具有最小降成本的条件下，每种情况下所需的最小波长数也被确定。
引用
@article{arxiv.0911.3475,
title = {Drop cost and wavelength optimal two-period grooming with ratio 4},
author = {Jean-Claude Bermond and Charles J. Colbourn and Lucia Gionfriddo and Gaetano Quattrocchi and Ignasi Sau Valls},
journal= {arXiv preprint arXiv:0911.3475},
year = {2009}
}