基于最大化暢通概率優(yōu)化模型的固定路由算法
本文選題:光網(wǎng)絡(luò) 切入點:路由與波長分配(RWA) 出處:《光電子.激光》2014年05期 論文類型:期刊論文
【摘要】:針對以最小化網(wǎng)絡(luò)阻塞率為目標(biāo)的光網(wǎng)絡(luò)路由及波長分配(RWA)問題,考慮到全網(wǎng)結(jié)構(gòu)不均衡易導(dǎo)致部分鏈路負(fù)載過高,進(jìn)而造成全網(wǎng)阻塞率過高問題,在基于愛爾蘭損失公式的鏈路阻塞概率模型的基礎(chǔ)上,建立了最大化路徑暢通概率的優(yōu)化模型。為了克服優(yōu)化模型的非線性造成的求解困難,借鑒大系統(tǒng)中分解協(xié)調(diào)的思想對鏈路負(fù)載進(jìn)行預(yù)估,將原優(yōu)化問題轉(zhuǎn)化成乘積最長路問題,并結(jié)合負(fù)載滾動預(yù)估更新及類Dijkstra算法進(jìn)行近似求解。仿真比較實驗表明,本文算法能夠較好地近似求解所提出的最大化暢通概率模型,有效地均衡了全網(wǎng)負(fù)載,降低了全網(wǎng)阻塞率,提高了網(wǎng)絡(luò)傳輸性能。
[Abstract]:Aiming at the problem of routing and wavelength assignment in optical networks with the goal of minimizing the blocking probability of the network, considering that the imbalance of the whole network structure may lead to excessive partial link load, which leads to the high blocking rate of the whole network. On the basis of the link blocking probability model based on Irish loss formula, an optimization model is established to maximize the path unblocked probability. In order to overcome the difficulty of solving the nonlinear problem caused by the optimization model, Based on the idea of decomposition and coordination in large scale system, the link load is estimated, the original optimization problem is transformed into the product longest path problem, and the approximate solution is obtained by combining the load rolling prediction updating and the similar Dijkstra algorithm. The proposed algorithm can approximate to solve the proposed maximum smooth probability model, effectively balance the load of the whole network, reduce the blocking rate of the whole network, and improve the transmission performance of the network.
【作者單位】: 廈門大學(xué)信息科學(xué)與技術(shù)學(xué)院 云計算與大數(shù)據(jù)研究中心;
【基金】:國家自然科學(xué)基金青年基金(11201391)資助項目
【分類號】:TN929.1
【參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 楊帆;徐展琦;王正平;邱智亮;許奇欽;;一種用于光網(wǎng)絡(luò)的高效業(yè)務(wù)疏導(dǎo)輔助圖及動態(tài)業(yè)務(wù)疏導(dǎo)算法[J];光電子.激光;2012年03期
2 劉煥淋;方強;王楊楊;黃勝;向勁松;;WDM網(wǎng)狀網(wǎng)絡(luò)中一種動態(tài)多播自適應(yīng)業(yè)務(wù)疏導(dǎo)算法[J];光電子.激光;2013年01期
3 姚瓊波;劉逢清;馮翰林;;WDM-PON中基于AWG的新型OVPN研究[J];光電子.激光;2012年03期
4 趙太飛;張愛利;薛蓉莉;;Multi-channel access technology based on wavelength division multiplexing in wireless UV communication mesh network[J];Optoelectronics Letters;2013年03期
【共引文獻(xiàn)】
相關(guān)期刊論文 前9條
1 劉煥淋;方強;王楊楊;黃勝;向勁松;;WDM網(wǎng)狀網(wǎng)絡(luò)中一種動態(tài)多播自適應(yīng)業(yè)務(wù)疏導(dǎo)算法[J];光電子.激光;2013年01期
2 劉煥淋;秦亮;向勁松;黃勝;;圖壓縮優(yōu)化光組播最小網(wǎng)絡(luò)編碼路由[J];光電子.激光;2013年08期
3 熊余;趙瑩;王汝言;;帶有業(yè)務(wù)感知分類的低開銷保護策略[J];光電子.激光;2013年11期
4 黃勝;胡蓮花;孫麗琴;劉煥淋;;光突發(fā)交換網(wǎng)絡(luò)中支持業(yè)務(wù)區(qū)分的多路由機制研究[J];光電子.激光;2014年02期
5 黃勝;王琰;劉煥淋;秦亮;;基于網(wǎng)絡(luò)編碼的多源多核點光組播路由算法[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2014年02期
6 劉小磊;恩德;王立國;;基于超結(jié)構(gòu)光纖光柵的混沌序列OCDMA系統(tǒng)[J];光電子.激光;2014年05期
7 趙永利;張杰;;Blocking probability analysis model for flexible spectrum optical networks[J];Chinese Optics Letters;2014年07期
8 楊蕾;王興偉;黃敏;;疫苗接種免疫遺傳可信QoS重路由機制[J];計算機科學(xué)與探索;2013年07期
9 黃金;邱昆;許渤;凌云;;Design of a hybrid switching architecture for avionic WDM platforms[J];Optoelectronics Letters;2014年01期
相關(guān)碩士學(xué)位論文 前2條
1 楊泛舟;WDM光網(wǎng)絡(luò)上的波長分配研究[D];重慶大學(xué);2013年
2 姜偉;WDM光網(wǎng)絡(luò)中基于傳輸損傷的綠色保護算法研究[D];大連海事大學(xué);2014年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前4條
1 廖露華;溫海波;王晟;李樂民;;WDM疏導(dǎo)網(wǎng)絡(luò)中一種新的多播業(yè)務(wù)路由算法[J];光電子.激光;2007年02期
2 楊帆;徐展琦;邱智亮;許奇欽;;光網(wǎng)絡(luò)中基于組播樹的靜態(tài)業(yè)務(wù)疏導(dǎo)算法[J];光電子.激光;2011年03期
3 楊帆;徐展琦;邱智亮;吳承超;;基于業(yè)務(wù)預(yù)測的同目的匯聚波帶交換[J];光電子.激光;2011年10期
4 楊帆;徐展琦;王正平;邱智亮;許奇欽;;一種用于光網(wǎng)絡(luò)的高效業(yè)務(wù)疏導(dǎo)輔助圖及動態(tài)業(yè)務(wù)疏導(dǎo)算法[J];光電子.激光;2012年03期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 解三明,吳滄浦,趙純均;大規(guī)模系統(tǒng)兩層遞階控制的直接分解算法[J];信息與控制;1997年01期
2 劉樹安,鄭秉霖,王夢光,朱軍;改進(jìn)GAs算法在大規(guī)模資源分配問題中的應(yīng)用[J];信息與控制;1998年02期
3 劉樹安,尹新,鄭秉霖,王夢光;TS與GAs混合算法在大規(guī)模資源分配問題中的應(yīng)用[J];控制與決策;1998年04期
4 鄒根華;郭玉金;姚諸香;饒鵬飛;;大電網(wǎng)省地協(xié)調(diào)自動電壓控制(AVC)的研究[J];華中電力;2008年03期
5 劉豹,張世英,楊楹;求解社會經(jīng)濟系統(tǒng)控制問題的分解協(xié)調(diào)-二次規(guī)劃算法[J];信息與控制;1987年03期
6 李曉磊,錢積新;基于分解協(xié)調(diào)的人工魚群優(yōu)化算法研究[J];電路與系統(tǒng)學(xué)報;2003年01期
7 黃光球,蘇錦旗;基于人工魚群算法的高級綜合生產(chǎn)計劃優(yōu)化研究[J];微機發(fā)展;2005年10期
8 楊健,,席裕庚,張鐘俊;預(yù)測控制滾動優(yōu)化的時間分解方法[J];自動化學(xué)報;1995年05期
9 杜鳳娥,劉立偉;關(guān)于工程系統(tǒng)全局全壽命優(yōu)化模型的討論[J];系統(tǒng)工程與電子技術(shù);2005年02期
10 孫宏斌;郭慶來;張伯明;李尹;李欽;吳烈鑫;余志文;;面向網(wǎng)省級電網(wǎng)的自動電壓控制模式[J];電網(wǎng)技術(shù);2006年S2期
相關(guān)會議論文 前9條
1 孫宏斌;郭慶來;張伯明;李尹;李欽;吳烈鑫;余志文;;面向網(wǎng)省級電網(wǎng)的自動電壓控制模式[A];2006電力系統(tǒng)自動化學(xué)術(shù)交流研討大會論文集[C];2006年
2 李龍洙;秦世引;萬百五;;大規(guī)模穩(wěn)態(tài)遞階系統(tǒng)的智能化關(guān)聯(lián)預(yù)估優(yōu)化方法[A];2001中國控制與決策學(xué)術(shù)年會論文集[C];2001年
3 吉國力;吳順祥;;求解具有控制關(guān)聯(lián)大系統(tǒng)優(yōu)化問題的新方法[A];1994中國控制與決策學(xué)術(shù)年會論文集[C];1994年
4 張偉;徐潔;顧幸生;蔣慰孫;張建新;張耀;;生產(chǎn)計劃的遞階結(jié)構(gòu)模型及其應(yīng)用[A];1994中國控制與決策學(xué)術(shù)年會論文集[C];1994年
5 蔡洪文;張殿業(yè);;隨機需求條件下的生產(chǎn)—定位—路徑集成問題研究[A];第七屆中國不確定系統(tǒng)年會論文集[C];2009年
6 婁山佐;吳耀華;;基于分解協(xié)調(diào)法解決多庫房庫存-路徑問題[A];'2007現(xiàn)代物流發(fā)展高峰論壇論文集[C];2007年
7 徐建新;張亮;馬喜堂;邱林;;彭樓灌區(qū)多水源聯(lián)合優(yōu)化調(diào)配模型建立與應(yīng)用[A];中國農(nóng)業(yè)工程學(xué)會農(nóng)業(yè)水土工程專業(yè)委員會第三屆學(xué)術(shù)研討會論文集[C];2004年
8 解三明;趙純均;吳滄浦;;連續(xù)時變大系統(tǒng)的最優(yōu)遞階控制新算法及收斂性研究[A];1997年中國控制會議論文集[C];1997年
9 劉丙軍;陳曉宏;劉德地;;南方季節(jié)性缺水地區(qū)水資源合理配置研究——以東江流域為例[A];中國水利學(xué)會第三屆青年科技論壇論文集[C];2007年
相關(guān)重要報紙文章 前2條
1 翟振東 蘭永波 記者 王坤;綏化開展“五治”效能監(jiān)察活動[N];黑龍江日報;2009年
2 記者原臘苗;相關(guān)部門協(xié)調(diào)土地規(guī)劃修編工作[N];長治日報;2009年
相關(guān)博士學(xué)位論文 前2條
1 王剛;電力系統(tǒng)多控制中心之間分解協(xié)調(diào)暫態(tài)穩(wěn)定仿真計算的研究[D];清華大學(xué);2006年
2 李曉磊;一種新型的智能優(yōu)化方法-人工魚群算法[D];浙江大學(xué);2003年
相關(guān)碩士學(xué)位論文 前10條
1 狄艷艷;融江流域水庫群調(diào)度運行系統(tǒng)應(yīng)用研究[D];河海大學(xué);2004年
2 呂春泉;實現(xiàn)電網(wǎng)AVC的幾個關(guān)鍵問題的探討[D];山東大學(xué);2007年
3 張敏;城市地區(qū)水資源優(yōu)化調(diào)配模型及應(yīng)用[D];河海大學(xué);2006年
4 張洪波;基于水權(quán)交易的流域水量聯(lián)合調(diào)度系統(tǒng)研究[D];河海大學(xué);2006年
5 徐金鵬;南陽市水資源優(yōu)化配置[D];武漢大學(xué);2004年
6 劉瑛祺;暖通空調(diào)分布式優(yōu)化算法研究及軟件開發(fā)[D];沈陽工業(yè)大學(xué);2009年
7 周麗;基于遺傳算法的區(qū)域水資源優(yōu)化配置研究[D];鄭州大學(xué);2002年
8 華健;電力系統(tǒng)拓?fù)浞治龅母咚瓜惴捌溲芯繎?yīng)用[D];山東大學(xué);2007年
9 丁杰華;水庫水電站群長期運行規(guī)律研究[D];武漢大學(xué);2005年
10 寇姝靜;大型梯級引水工程仿真與優(yōu)化調(diào)度研究[D];太原理工大學(xué);2007年
本文編號:1576531
本文鏈接:http://sikaile.net/kejilunwen/wltx/1576531.html