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

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

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