基于分支算法的树形和星形网络动态交通 grooming 问题
网络与互联网体系结构
2010-03-05 v1
摘要
交通 grooming 用于减少 ADM 的数量和波长数。本文考虑了在 WDM 树形和星形网络中进行动态交通 grooming 的问题。为获得更好的结果，我们将分支技术应用于严格非阻塞方式下的任意动态交通 grooming。提出了包括 Traffic-Cutting、Traffic-Dividing 和 Synthesized-Splitting 在内的三种分割方法。基于这些方法提出了一种分支算法 (GA) 方法，用于解决树形和星形网络中的 grooming 问题。在不同的条件下测试了这些算法的性能。计算机仿真结果表明，我们的算法在减少 ADM 和波长数量方面具有较高效率。
关键词
引用
@article{arxiv.cs/0610157,
title = {A Genetic Algorithm Approach to the Grooming of Dynamic Traffic in Tree and Star Networks with Bifurcation},
author = {Kun-hong Liu and Yong Xu and De-Shuang Huang},
journal= {arXiv preprint arXiv:cs/0610157},
year = {2010}
}
备注
16 pages; Guangxi, Guilin, Proceeding of the 10th International Conference on Intelligent Technologies, pp. 524-533