使用可调ADM的全光网络任务调度问题研究

本文研究了在为每个光节点配置一个可调加载，下载复用器(Add／Drop Multiplexer．ADM)的WDM全光网络上的任务调度问题(StADM问题)，针对有向环网和对称树网这两种拓扑结构提出了几个新颖的算法。本文的主要工作和贡献如下：(1) 证明了全光有向环网上的S认DM问题是NP．Hard的。根据证明的归约过程，设计了一个近似算法GCA(Graph Coloring Algorithm)，分析了它的理论上界为l 2．20pf&..