计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2005年
5期
774-781
,共8页
光传输网%波分复用%可调加载/下载复用器%任务调度%近似比
光傳輸網%波分複用%可調加載/下載複用器%任務調度%近似比
광전수망%파분복용%가조가재/하재복용기%임무조도%근사비
波分复用技术可以显著提高光传输网络的带宽,是未来主干网的核心技术之一.工作波长可调节的加载/下载复用器(ADM)是实现该技术的主要光学器件之一,研究使用可调ADM的全光网络上的任务调度问题具有重要的理论和应用价值.该文研究了在每个节点放置一个可调ADM的对称全光树网上的任务调度问题,首先证明了它是NP-完全的,接着给出了星形网络上的近似算法及其性能分析.最后,将一般树网上任务调度问题规约为星形网络上相同的问题,得到了一个2×(1.1×Opt+0.8+L)/Opt近似算法.
波分複用技術可以顯著提高光傳輸網絡的帶寬,是未來主榦網的覈心技術之一.工作波長可調節的加載/下載複用器(ADM)是實現該技術的主要光學器件之一,研究使用可調ADM的全光網絡上的任務調度問題具有重要的理論和應用價值.該文研究瞭在每箇節點放置一箇可調ADM的對稱全光樹網上的任務調度問題,首先證明瞭它是NP-完全的,接著給齣瞭星形網絡上的近似算法及其性能分析.最後,將一般樹網上任務調度問題規約為星形網絡上相同的問題,得到瞭一箇2×(1.1×Opt+0.8+L)/Opt近似算法.
파분복용기술가이현저제고광전수망락적대관,시미래주간망적핵심기술지일.공작파장가조절적가재/하재복용기(ADM)시실현해기술적주요광학기건지일,연구사용가조ADM적전광망락상적임무조도문제구유중요적이론화응용개치.해문연구료재매개절점방치일개가조ADM적대칭전광수망상적임무조도문제,수선증명료타시NP-완전적,접착급출료성형망락상적근사산법급기성능분석.최후,장일반수망상임무조도문제규약위성형망락상상동적문제,득도료일개2×(1.1×Opt+0.8+L)/Opt근사산법.
