本文選題：PMC模型 + 哈密頓環(huán)　； 參考：《計(jì)算機(jī)應(yīng)用研究》2017年09期

【摘要】：互連網(wǎng)絡(luò)的故障診斷是網(wǎng)絡(luò)系統(tǒng)可靠性分析的重要內(nèi)容。PMC模型是一種重要的網(wǎng)絡(luò)故障模型。針對(duì)具有哈密頓環(huán)的互連網(wǎng)絡(luò)(也稱做哈密頓網(wǎng)絡(luò)),利用分治回環(huán)思想,提出了一種新的基于PMC故障模型自適應(yīng)的診斷算法。其核心思想是,對(duì)哈密頓網(wǎng)絡(luò)進(jìn)行序列劃分,然后對(duì)得到的每個(gè)01序列的結(jié)節(jié)進(jìn)行回環(huán)診斷,最后利用回環(huán)診斷的結(jié)果對(duì)非01序列的節(jié)點(diǎn)進(jìn)行診斷。對(duì)于一個(gè)具有多個(gè)01序列的互連網(wǎng)絡(luò),該算法通過有限次輪回的測(cè)試,能準(zhǔn)確地定位系統(tǒng)中的故障節(jié)點(diǎn),對(duì)于正確節(jié)點(diǎn)的診斷可靠度能無(wú)限接近100%。當(dāng)系統(tǒng)中存在的回測(cè)邊越多時(shí),該算法的診斷效果越好。
[Abstract]:Fault diagnosis of interconnection networks is an important part of network system reliability analysis. PMC model is an important network fault model. A novel adaptive diagnosis algorithm based on PMC fault model is proposed for interconnection networks with Hamiltonian rings (also known as Hamiltonian networks). Its core idea is to divide the Hamiltonian network into sequences, and then to diagnose the nodes of each 01 sequence by loop diagnosis. Finally, the nodes of non-01 sequence are diagnosed by the result of loop diagnosis. For an interconnection network with multiple 01 sequences, the algorithm can accurately locate the fault nodes in the system by testing the finite number of cycles, and the diagnostic reliability of the correct nodes can be infinitely close to 100. When there are more back edges in the system, the diagnosis effect of the algorithm is better.
【作者單位】： 廣西大學(xué)計(jì)算機(jī)與電子信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61363002)
【分類號(hào)】：TP393.06

【相似文獻(xiàn)】

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

1 邵任翔;自適應(yīng)網(wǎng)絡(luò)考試系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];廣州大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

2 申利民;汪新俊;;一個(gè)自適應(yīng)Web站點(diǎn)構(gòu)架的設(shè)計(jì)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2006年02期

3 周建華;王加陽(yáng);賀文華;;基于移動(dòng)Agent的自適應(yīng)動(dòng)態(tài)取證系統(tǒng)[J];微計(jì)算機(jī)信息;2007年06期

4 俞艷蘋,郭淵博,馬建峰;基于自適應(yīng)大數(shù)表決機(jī)制的容忍入侵模型[J];系統(tǒng)工程與電子技術(shù);2005年06期

5 任蘭芳;周華春;秦雅娟;張宏科;;自適應(yīng)移動(dòng)IPv6切換時(shí)延優(yōu)化的研究[J];北京交通大學(xué)學(xué)報(bào);2006年05期

6 何波;程勇軍;涂飛;楊武;;自適應(yīng)入侵檢測(cè)專家系統(tǒng)模型[J];計(jì)算機(jī)工程;2007年10期

7 許諾;;一種基于頻度的自適應(yīng)數(shù)據(jù)分級(jí)策略[J];科協(xié)論壇(下半月);2009年03期

8 周歡云;王偉;張文博;;面向云環(huán)境的自適應(yīng)集群調(diào)整方法[J];計(jì)算機(jī)科學(xué)與探索;2011年04期

9 袁嵩;;一種基于內(nèi)容樹的信息自適應(yīng)發(fā)布方案[J];計(jì)算機(jī)時(shí)代;2009年05期

10 朱思峰;王華東;魏榮華;;基于內(nèi)分泌機(jī)制的防火墻自適應(yīng)調(diào)控算法[J];計(jì)算機(jī)科學(xué);2009年11期

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

1 張士娟;孫金生;;自適應(yīng)PID主動(dòng)隊(duì)列管理算法設(shè)計(jì)[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 趙永升;張福增;楊洪勇;;自適應(yīng)Internet主動(dòng)隊(duì)列管理算法[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

3 王運(yùn)鵬;胡修林;;一種帶寬自適應(yīng)的包對(duì)測(cè)量算法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2006年

4 黃遵國(guó);劉紅軍;黃劍;;應(yīng)急響應(yīng)環(huán)節(jié)中的全息機(jī)制初探[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)’2004論文集[C];2004年

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

1 向繼東;基于數(shù)據(jù)挖掘的自適應(yīng)入侵檢測(cè)建模研究[D];武漢大學(xué);2004年

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

1 張洋平;基于包過濾技術(shù)的自適應(yīng)路徑復(fù)合型防火墻的設(shè)計(jì)與實(shí)現(xiàn)[D];山東大學(xué);2015年

2 楊堅(jiān);基于自適應(yīng)ACO的多約束QoS路由研究[D];長(zhǎng)沙理工大學(xué);2015年

3 張濤;一種面向云服務(wù)平臺(tái)的自適應(yīng)負(fù)載均衡方法[D];中南民族大學(xué);2013年

4 陳瑞柏;自適應(yīng)主動(dòng)隊(duì)列管理算法研究[D];南京理工大學(xué);2009年

5 吳小川;異構(gòu)網(wǎng)絡(luò)智能網(wǎng)關(guān)中自適應(yīng)控制策略設(shè)計(jì)與實(shí)現(xiàn)[D];河南科技大學(xué);2013年

6 薛素芝;基于時(shí)間發(fā)展的微博自適應(yīng)話題追蹤研究[D];山東師范大學(xué);2014年

7 榮林林;自適應(yīng)瀏覽器的高性能Web擴(kuò)展應(yīng)用開發(fā)系統(tǒng)的研究與設(shè)計(jì)[D];北京郵電大學(xué);2015年

8 潘榕;網(wǎng)絡(luò)信息自適應(yīng)發(fā)布模型及算法的研究[D];北京交通大學(xué);2009年

9 馬相華;基于訪問日志的自適應(yīng)站點(diǎn)的研究[D];大連海事大學(xué);2008年

10 楊宏;基于神經(jīng)元自適應(yīng)的網(wǎng)絡(luò)流量控制器研究[D];南京郵電大學(xué);2013年

，

本文編號(hào)：2096163