下一代通信網(wǎng)絡的資源優(yōu)化及任務調(diào)度問題.pdf

1、 本文主要研究了如何調(diào)度離線或在線情況下的任意一個請求集合，使得總調(diào)度時間最少。本文研究了對稱全光樹形網(wǎng)絡上的MADM問題。本文還可以保證所需要的波長數(shù)達到貪心最優(yōu)。如果使用波長轉(zhuǎn)換器，還可以進一步減少所需要的波長數(shù)?！?本文根據(jù)已有的光學設備制造方面的文獻，構(gòu)建了工作波長可以調(diào)節(jié)的光學加載/下載復用器模型(可調(diào)ADM)，并提出了基于這種光學設備的全光網(wǎng)絡任務調(diào)度問題(StADM問題)。然后本文基于特殊情況下的StADM問題的一

2、個最優(yōu)算法，給出了對稱全光環(huán)形網(wǎng)絡的一個常數(shù)近似比的近似算法。將該算法應用到一般網(wǎng)絡上，同樣可以得到一個常數(shù)近似比算法?！?AhmedHelmy等人首先研究了如何將小世界現(xiàn)象應用到多跳無線通信網(wǎng)絡中，并考察了它對無線通信網(wǎng)絡請求傳輸性能的影響。但他們主要是基于無線通信網(wǎng)絡的邏輯拓撲結(jié)構(gòu)進行分析的。本文提出了一個在無線通信網(wǎng)絡的物理拓撲結(jié)構(gòu)上實現(xiàn)小世界現(xiàn)象的方法，并且通過試驗表明它可以大大提高無線通信網(wǎng)絡的請求傳輸性能。本文提出了