【摘要】：降低網(wǎng)絡(luò)系統(tǒng)能耗構(gòu)建綠色網(wǎng)是當(dāng)前計(jì)算機(jī)領(lǐng)域絡(luò)迫切需要解決的關(guān)鍵問(wèn)題。目前有線網(wǎng)絡(luò)鏈路的以太網(wǎng)接口的能耗占整個(gè)有線網(wǎng)絡(luò)系統(tǒng)總能耗的很大一部分,但是大多數(shù)時(shí)間網(wǎng)絡(luò)鏈路的利用率卻并不高。而自適應(yīng)鏈接速率技術(shù)(Adaptive Link Rate, ALR)作為一種動(dòng)態(tài)適應(yīng)的重要節(jié)能手段,能夠有效地根據(jù)網(wǎng)絡(luò)負(fù)載動(dòng)態(tài)調(diào)節(jié)鏈路傳輸速率以降低網(wǎng)絡(luò)系統(tǒng)能耗。從全局路由的角度對(duì)自適應(yīng)鏈接速率技術(shù)相關(guān)的控制策略以及路由策略進(jìn)行分析研究顯然對(duì)構(gòu)建綠色環(huán)保、低浪費(fèi)、高能效的下一代節(jié)能網(wǎng)絡(luò)具有非常重要的實(shí)際意義。 首先,本文從網(wǎng)絡(luò)局部的角度對(duì)自適應(yīng)鏈接速率控制策略進(jìn)行了研究分析。根據(jù)數(shù)據(jù)在鏈路中的傳輸過(guò)程提出了一種處理域模型。在該模型的基礎(chǔ)上,制定了一種具有滯后性的速率切換控制策略,然后并運(yùn)用排隊(duì)論、馬爾可夫鏈模型等相關(guān)的理論知識(shí),推導(dǎo)出了傳輸過(guò)程中鏈路所有工作狀態(tài)的概率分布以及傳輸過(guò)程當(dāng)中傳輸速率的切換頻率。同時(shí)還對(duì)該策略在其數(shù)值上進(jìn)行了分析,結(jié)果表明該種滯后速率切換控制策略在保證系統(tǒng)的處理性能滿足需求的前提下具有較好的節(jié)能效果。 然后,在滯后速率切換控制策略的基礎(chǔ)上,以網(wǎng)絡(luò)系統(tǒng)總能耗最小化為目標(biāo),利用推導(dǎo)出的相關(guān)結(jié)論構(gòu)建出了一個(gè)全局網(wǎng)絡(luò)路由調(diào)度的規(guī)劃問(wèn)題。由于該規(guī)劃問(wèn)題屬于NP-難問(wèn)題,無(wú)法直接求得其最優(yōu)路由。為了確保策略在執(zhí)行層而上具有可行性,本文給出了一種基于蟻群算法的分布式節(jié)能路由算法。在仿真實(shí)驗(yàn)中,文本將其路由策略與其他節(jié)能路由策略在能耗和延遲方面進(jìn)行了對(duì)比,結(jié)果表明本文提出的路由能耗優(yōu)化算法能更有效地針對(duì)自適應(yīng)鏈接速率機(jī)制,達(dá)到較好的節(jié)能效果。
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.0

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 段海濱;王道波;于秀芬;;蟻群算法的研究現(xiàn)狀及其展望[J];中國(guó)工程科學(xué);2007年02期

2 吳斌,史忠植;一種基于蟻群算法的TSP問(wèn)題分段求解算法[J];計(jì)算機(jī)學(xué)報(bào);2001年12期

3 林闖;李寅;萬(wàn)劍雄;;計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)質(zhì)量?jī)?yōu)化方法研究綜述[J];計(jì)算機(jī)學(xué)報(bào);2011年01期

4 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評(píng)價(jià):節(jié)能機(jī)制、模型和評(píng)價(jià)[J];計(jì)算機(jī)學(xué)報(bào);2011年04期

5 李強(qiáng);郝沁汾;肖利民;李舟軍;;云計(jì)算中虛擬機(jī)放置的自適應(yīng)管理與多目標(biāo)優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2011年12期

6 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進(jìn)蟻群算法的服務(wù)組合優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2012年02期

7 張法;Antonio Fernandez Anta;王林;侯晨穎;劉志勇;;網(wǎng)絡(luò)能耗系統(tǒng)模型及能效算法[J];計(jì)算機(jī)學(xué)報(bào);2012年03期

8 林闖;萬(wàn)劍雄;向旭東;孟坤;王元卓;;計(jì)算機(jī)系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)中的動(dòng)態(tài)優(yōu)化:模型、求解與應(yīng)用[J];計(jì)算機(jī)學(xué)報(bào);2012年07期

9 李亞;彭海云;尚小溥;張潤(rùn)彤;;綠色計(jì)算背景下的網(wǎng)絡(luò)管理研究[J];計(jì)算機(jī)科學(xué);2013年05期

，

本文編號(hào)：2577022