一种近似求解 WDM 网络中最优数据传输时长的开放车间方法
网络与互联网体系结构
2017-01-10 v1
摘要
过去十年中，光波分复用（WDM）网络得到了广泛应用，尤其是在宽带应用领域。通过此类网络传输的消息包可利用时隙进行中断，以最大化网络利用率并最小化所有消息到达目的地所需的时间。然而，抢占数据包会导致时间开销。通过此类网络调度消息包的问题被称为 PBS，且已知为 NP 难问题。本文将 PBS 归约为开放车间调度问题，并设计了多项式时间可解的开放车间变体来近似求解 PBS。我们组合了这些变体，并将所得算法称为 HSA（混合调度算法）。我们通过实验验证了 HSA 的效率，发现在所有使用的数据集上，它都能生成非常接近最优解的调度方案。为进一步证实 HSA 的效率，我们将其与 SGA 算法进行了对比测试，后者在以往的测试中曾取得优异结果。
引用
@article{arxiv.1701.02030,
title = {An open shop approach in approximating optimal data transmission duration in WDM networks},
author = {Timotheos Aslanidis and Stavros Birmpilis},
journal= {arXiv preprint arXiv:1701.02030},
year = {2017}
}
备注
9 pages, 5 figures, Second International Conference on Computer Science, Information Technology and Applications (CSITA 2016)