《光纖通信網路中若干最佳化問題研究》是依託北京郵電大學，由帥天平擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：光纖通信網路中若干最佳化問題研究
- 項目類別：數學天元基金項目
- 項目負責人：帥天平
- 依託單位：北京郵電大學
- 批准號：10726058
- 申請代碼：A0406
- 負責人職稱：副教授
- 研究期限：2008-01-01 至 2008-12-31
- 支持經費：3（萬元）
項目摘要
本項目主要研究光網路中的如下組合最佳化問題：多播路由與波長分配問題。本項目主要從以下兩個方面進行研究，一是無波長轉換下多個多播路由與波長分配算法的設計與分析；另一個是在網路配有波長轉換器下的多個多播路由與波長分配。對第一種情況，本項目將分析負載與波長數之間的關係，並對有很強實際背景的特殊網路設計有效的多項式時間算法和一些NP-hard情形設計有良好時間複雜度的多項式時間近似方案。對後一問題，將根據不同的模型研究多播環境下波長轉換器的放置與使用波長數的關係，從而合理配置波長轉換器，並對已配有波長轉換器情形下，以極小化波長數或波長轉換數等為目標，設計較好的多播路由與波長分配算法。這些問題來自通信網路，同時在一般意義下又是NP－hard的問題，因此該項研究具有深刻的理論意義，同時又具有重要的實際套用價值。
