計(jì)算機(jī)通信網(wǎng)絡(luò)可靠度的研究.pdf

1、論文對(duì)計(jì)算機(jī)通信網(wǎng)絡(luò)可靠度問題進(jìn)行了研究,主要討論了網(wǎng)絡(luò)可靠度的計(jì)算問題,主要內(nèi)容如下:1.建立了一個(gè)求極小割及其對(duì)應(yīng)的點(diǎn)劃分集合的有效算法.2.不交積和法也是計(jì)算網(wǎng)絡(luò)可靠度的一種有效的方法.3.引入了網(wǎng)絡(luò)的s-t概率矩陣及其可靠度的概念;定義了概率矩陣兩行之間的一種加法運(yùn)算;提出了s-t概率矩陣的一個(gè)變換和三個(gè)保持可靠度不變的矩陣的縮減(Reliability-PreservingReduction);給出了因子分解公式的矩陣表示;建

2、立了一個(gè)計(jì)算網(wǎng)絡(luò)兩終端可靠度的公式,從而得到了一個(gè)快速而有效的算法.并且通過上機(jī)實(shí)驗(yàn),驗(yàn)證了算法的有效性和實(shí)用性.4.提出了具有不可靠結(jié)點(diǎn)的分布式網(wǎng)絡(luò)的保持網(wǎng)絡(luò)可靠度不變的一些縮簡原則,建立了一個(gè)計(jì)算分布式網(wǎng)絡(luò)分布程序可靠度(DistributedProgramReliability簡記為DPR)的因子分解算法.5.提出了計(jì)算具有不可靠結(jié)點(diǎn)網(wǎng)絡(luò)可靠度的一種新方法.在此基礎(chǔ)上,給出了一個(gè)計(jì)算無線通訊網(wǎng)絡(luò)兩終端可靠度的有效算法.6.利用三角