發(fā)布時(shí)間：2018-02-25 03:30

  本文關(guān)鍵詞： 擁塞鏈路推理 tomography 貝葉斯網(wǎng)模型 拉格朗日松弛 貝葉斯最大后驗(yàn)(BMAP)準(zhǔn)則　出處：《軟件學(xué)報(bào)》2017年07期 　論文類型：期刊論文

【摘要】：基于最小集覆蓋理論的擁塞鏈路推理算法,僅對(duì)共享瓶頸鏈路進(jìn)行推理,當(dāng)擁塞路徑存在多條鏈路擁塞時(shí),算法的推理性能急劇下降.針對(duì)該問題,提出一種基于貝葉斯最大后驗(yàn)(Bayesian maximum a-posterior,簡(jiǎn)稱BMAP)改進(jìn)的拉格朗日松弛次梯度推理算法(Lagrange relaxation sub-gradient algorithm based on BMAP,簡(jiǎn)稱LRSBMAP).針對(duì)推理算法中鏈路覆蓋范圍對(duì)算法推理性能的影響,以及探針部署及額外E2E路徑探測(cè)發(fā)包的開銷問題,提出設(shè)置度閾值(degree threshold value,簡(jiǎn)稱DTV)參數(shù)預(yù)選待測(cè)IP網(wǎng)絡(luò)收發(fā)包路由器節(jié)點(diǎn),通過引入優(yōu)選系數(shù)?,在保證鏈路覆蓋范圍的基礎(chǔ)上,兼顧開銷問題,確保算法的推理性能.針對(duì)大規(guī)模IP網(wǎng)絡(luò)多鏈路擁塞場(chǎng)景下,鏈路先驗(yàn)概率求解方程組系數(shù)矩陣的稀疏性,提出一種對(duì)稱逐次超松弛(symmetry successive over-relaxation,簡(jiǎn)稱SSOR)分裂預(yù)處理共軛梯度法(preconditioned conjugate gradient method based on SSOR,簡(jiǎn)稱PCG_SSOR)求解鏈路先驗(yàn)概率近似唯一解的方法,防止算法求解失敗.實(shí)驗(yàn)驗(yàn)證了所提算法的準(zhǔn)確性及魯棒性.
[Abstract]:A congestion link reasoning algorithm based on minimum set coverage theory only inferences for shared bottleneck links. When congestion paths are congested with multiple links, the reasoning performance of the algorithm drops sharply. An improved Lagrange relaxation sub-gradient algorithm based on BMAP-based Lagrangian relaxation sub-gradient algorithm based on BMAP-based Bayesian maximum a-posteriori (BMAPs) is proposed. As well as the overhead of probe deployment and extra E2E path detection, this paper puts forward setting threshold and degree threshold value (DTV) parameters to pre-select the IP network transceiver router node to be tested, and introduces the optimal selection coefficient. On the basis of ensuring the coverage of the link, taking into account the problem of overhead and the reasoning performance of the algorithm, the priori probability of the link is used to solve the sparse coefficient matrix of the equations for the multi-link congestion scenario in large-scale IP networks. In this paper, a symmetric successive over-relaxation successive over-relaxation (SSOR) preconditioned conjugate gradient method based on SSOR method is proposed to solve the approximate unique solution of the priori probability of the link. The accuracy and robustness of the proposed algorithm are verified by experiments.
【作者單位】： 鄭州航空工業(yè)管理學(xué)院電子通信工程學(xué)院;西北工業(yè)大學(xué)電子信息學(xué)院;中國(guó)人民解放軍32147部隊(duì);
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973)(2012CB315901,2013CB329104) 河南省高等學(xué)校重點(diǎn)科研項(xiàng)目(18A510019)~~
【分類號(hào)】：TP393.06

【相似文獻(xiàn)】

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

1 桑睨;羅敏霞;;模糊推理算法的一種新模型[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2012年01期

2 李凡;;模糊推理算法的研究[J];數(shù)字技術(shù)與應(yīng)用;2014年05期

3 何華燦,劉永懷,張利輝;基于規(guī)則矩陣的數(shù)值化推理算法[J];西北工業(yè)大學(xué)學(xué)報(bào);1997年01期

4 袁洪芳,史天運(yùn),王信義;故障診斷專家系統(tǒng)中的模糊推理算法[J];北京理工大學(xué)學(xué)報(bào);1999年06期

5 李戰(zhàn)明;張永江;;基于計(jì)算型模糊推理算法的模糊控制器設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2014年14期

6 賈立新,薛鈞義,茹峰;采用模糊Petri網(wǎng)的形式化推理算法及其應(yīng)用[J];西安交通大學(xué)學(xué)報(bào);2003年12期

7 張穩(wěn);張桂戌;;一種改進(jìn)的基于規(guī)則的帶權(quán)模糊推理算法[J];計(jì)算機(jī)工程;2007年07期

8 潘正華;;模糊推理算法的數(shù)學(xué)原理[J];計(jì)算機(jī)研究與發(fā)展;2008年S1期

9 仇國(guó)芳;朱朝暉;;基于經(jīng)典-模糊變精度概念格的決策規(guī)則獲取及其推理算法[J];計(jì)算機(jī)科學(xué);2009年12期

10 吳信東;一個(gè)基于知識(shí)排序的線性正向推理算法[J];科學(xué)通報(bào);1991年03期

相關(guān)會(huì)議論文 前5條

1 張超;賈金原;;科普益智游戲中的博弈推理算法[A];全國(guó)首屆數(shù)字（虛擬）科技館技術(shù)與應(yīng)用學(xué)術(shù)研討會(huì)論文集[C];2007年

2 李俊玲;周東岱;鐘紹春;趙瑞清;;帶重要度可信度框架規(guī)則知識(shí)表示及其模糊推理算法[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

3 卿銘;黃天民;陳華斌;;關(guān)于推廣簡(jiǎn)約模糊推理算法的研究[A];模糊集理論與應(yīng)用——98年中國(guó)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第九屆年會(huì)論文選集[C];1998年

4 張白一;崔尚森;;基于數(shù)據(jù)表結(jié)構(gòu)的FPN并行推理算法[A];2006年全國(guó)開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

5 陳紅;任佳;;變結(jié)構(gòu)混合動(dòng)態(tài)貝葉斯網(wǎng)絡(luò)及其推理算法[A];第24屆中國(guó)控制與決策會(huì)議論文集[C];2012年

相關(guān)碩士學(xué)位論文 前10條

1 王慧英;基于模糊Petri網(wǎng)的并行推理算法研究[D];長(zhǎng)沙理工大學(xué);2014年

2 趙凱凱;認(rèn)知程序推理算法的優(yōu)化與實(shí)現(xiàn)[D];東南大學(xué);2015年

3 吳自勉;OWL 2 EL并行推理技術(shù)研究[D];東南大學(xué);2016年

4 申蔓蔓;基于庫所重排策略的直覺模糊Petri網(wǎng)推理算法的優(yōu)化研究[D];長(zhǎng)沙理工大學(xué);2015年

5 陳晨;基于置信規(guī)則的模糊推理算法的研究與實(shí)現(xiàn)[D];南京航空航天大學(xué);2012年

6 張景云;基于吉布斯采樣推理算法的交通預(yù)測(cè)研究[D];云南大學(xué);2011年

7 胡大偉;動(dòng)態(tài)貝葉斯網(wǎng)絡(luò)的近似推理算法研究[D];合肥工業(yè)大學(xué);2009年

8 何映思;模糊控制的模糊推理算法研究[D];西南師范大學(xué);2005年

9 王娟;基于Petri網(wǎng)的時(shí)間知識(shí)推理算法的研究[D];鄭州大學(xué);2005年

10 董瑋;Factor Tree推理算法的改進(jìn)與實(shí)現(xiàn)[D];吉林大學(xué);2008年

，

本文編號(hào)：1532866