使用可调ADM的对称全光树网上的调度算法

• 作者: 周丰丰 许胤龙 陈国良
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 光传输网 波分复用 可调加载/下载复用器 任务调度 近似比
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 774-781
• 页数: 8页
• 分类号: TP301
• 字数: 8521字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.05.004

摘要

波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络上的任务调度问题具有重要的理论和应用价值.该文研究了在每个节点放置一个可调ADM的对称全光树网上的任务调度问题,首先证明了它是NP-完全的,接着给出了星形网络上的近似算法及其性能分析.最后,将一般树网上任务调度问题规约为星形网络上相同的问题,得到了一个2×(1.1×Opt+0.8+L)/Opt近似算法.