如今,軟件結(jié)構(gòu)復(fù)雜性的日益增加直接導(dǎo)致了軟件系統(tǒng)故障的復(fù)雜性增加,開發(fā)和維護過程成本加大。在不同粒度的不同層次對軟件體系結(jié)構(gòu)進行故障特性分析,可以有針對性地為軟件可靠性分析提供研究基礎(chǔ)。首先,根據(jù)軟件的動態(tài)執(zhí)行過程,構(gòu)建了一種以函數(shù)為節(jié)點、調(diào)用關(guān)系為邊、調(diào)用次數(shù)為權(quán)重的軟件網(wǎng)絡(luò)模型�；趶�(fù)雜網(wǎng)絡(luò)在函數(shù)粒度、節(jié)點和行為模式兩個層次上分析軟件的故障特性。其次,根據(jù)函數(shù)的故障累積和傳播特性,采用遞歸方法,分別定義了函數(shù)的故障可能性度量標(biāo)準(zhǔn)FP和故障傳播能力度量標(biāo)準(zhǔn)FPC。通過算法MFP_AN（Mining fault probability of all nodes）和MFPC_AN（Mining fault propagation capability of all nodes）分別得到了故障可能性大和故障傳播能力強的重要節(jié)點。綜合故障可能性和故障傳播能力兩個因素,定義了函數(shù)的故障嚴(yán)重性度量標(biāo)準(zhǔn)FS,通過算法MFS_AN（Mining fault severity of all nodes）來評估節(jié)點的故障嚴(yán)重性。通過以上多個角度... 

【文章來源】：燕山大學(xué)河北省

【文章頁數(shù)】：63 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 課題背景及研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 復(fù)雜網(wǎng)絡(luò)研究現(xiàn)狀
        1.2.2 軟件網(wǎng)絡(luò)研究現(xiàn)狀
        1.2.3 重要節(jié)點研究現(xiàn)狀
        1.2.4 軟件行為模式研究現(xiàn)狀
    1.3 存在的問題
    1.4 本文的主要研究內(nèi)容
    1.5 論文的組織結(jié)構(gòu)
第2章 復(fù)雜軟件網(wǎng)絡(luò)模型
    2.1 引言
    2.2 復(fù)雜網(wǎng)絡(luò)理論
        2.2.1 復(fù)雜網(wǎng)絡(luò)的定義及表示
        2.2.2 復(fù)雜網(wǎng)絡(luò)的研究內(nèi)容
    2.3 軟件網(wǎng)絡(luò)觀
        2.3.1 軟件網(wǎng)絡(luò)的定義及表示
        2.3.2 軟件網(wǎng)絡(luò)的研究內(nèi)容
    2.4 復(fù)雜軟件網(wǎng)絡(luò)模型
        2.4.1 軟件系統(tǒng)建模的理論研究
        2.4.2 加權(quán)函數(shù)執(zhí)行網(wǎng)絡(luò)的構(gòu)建
    2.5 本章小結(jié)
第3章 基于故障特性的軟件網(wǎng)絡(luò)重要節(jié)點挖掘
    3.1 引言
    3.2 故障特性分析
    3.3 基于故障特性的重要節(jié)點挖掘算法設(shè)計
        3.3.1 故障可能性大的重要節(jié)點
        3.3.2 故障傳播能力強的重要節(jié)點
        3.3.3 節(jié)點故障嚴(yán)重性評估
    3.4 算法實例
    3.5 本章小結(jié)
第4章 基于蟻群系統(tǒng)的軟件重要節(jié)點故障行為模式分析
    4.1 引言
    4.2 蟻群系統(tǒng)算法
    4.3 基于蟻群系統(tǒng)的重要節(jié)點故障行為分析算法設(shè)計
        4.3.1 節(jié)點的狀態(tài)轉(zhuǎn)移規(guī)則
        4.3.2 路徑的信息素更新規(guī)則
        4.3.3 基于蟻群系統(tǒng)發(fā)現(xiàn)重要節(jié)點的故障行為模式
    4.4 算法實例
    4.5 本章小結(jié)
第5章 實驗結(jié)果與分析
    5.1 實驗環(huán)境與數(shù)據(jù)
    5.2 基于故障特性的重要節(jié)點挖掘算法的實驗與結(jié)果分析
    5.3 重要節(jié)點故障行為模式分析算法的實驗與結(jié)果分析
    5.4 本章小結(jié)
結(jié)論
參考文獻
攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要成果
致謝


【參考文獻】：
期刊論文
[1]Integrated evaluation approach for node importance of complex networks based on relative entropy[J]. Bin Chen,Zhixue Wang,Chen Luo.  Journal of Systems Engineering and Electronics. 2016(06)
[2]網(wǎng)絡(luò)重要節(jié)點排序方法綜述[J]. 任曉龍,呂琳媛.  科學(xué)通報. 2014(13)
[3]復(fù)雜軟件系統(tǒng)的軟件網(wǎng)絡(luò)結(jié)點影響分析[J]. 汪北陽,呂金虎.  軟件學(xué)報. 2013(12)
[4]復(fù)雜網(wǎng)絡(luò)的同步：理論、方法、應(yīng)用與展望[J]. 呂金虎.  力學(xué)進展. 2008(06)



本文編號：3518802