本文關(guān)鍵詞：基于節(jié)點(diǎn)調(diào)用關(guān)系的軟件執(zhí)行網(wǎng)絡(luò)結(jié)構(gòu)特征分析，，由筆耕文化傳播整理發(fā)布。

【摘要】：針對(duì)軟件系統(tǒng)的穩(wěn)定性和安全性問題,本文基于軟件網(wǎng)絡(luò)中節(jié)點(diǎn)之間的調(diào)用關(guān)系,引入復(fù)雜網(wǎng)絡(luò)理論,從節(jié)點(diǎn)和社團(tuán)等網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的角度,對(duì)軟件系統(tǒng)的結(jié)構(gòu)特性進(jìn)行研究分析。首先,為了更清晰地展示軟件執(zhí)行過程中的相關(guān)信息,根據(jù)函數(shù)間的調(diào)用關(guān)系,提出一種構(gòu)建軟件網(wǎng)絡(luò)模型新方法。通過設(shè)定不同的實(shí)驗(yàn)用例參數(shù),多次執(zhí)行軟件系統(tǒng),追蹤執(zhí)行過程中函數(shù)調(diào)用的相關(guān)信息。對(duì)多次執(zhí)行結(jié)果進(jìn)行去重合并,刪除冗余信息,構(gòu)建軟件執(zhí)行網(wǎng)絡(luò)模型。其次,考慮網(wǎng)絡(luò)結(jié)構(gòu)中節(jié)點(diǎn)故障的傳播特性,將函數(shù)節(jié)點(diǎn)的故障概率定義為節(jié)點(diǎn)的脆弱性NV(Node Value)。分析軟件執(zhí)行過程中函數(shù)節(jié)點(diǎn)之間的調(diào)用關(guān)系,給出算法MIN(Mining the Importance of Node)計(jì)算函數(shù)節(jié)點(diǎn)的NV值,并通過算法MKN(Mining the top-K nodes)獲取關(guān)鍵節(jié)點(diǎn)。分析軟件各版本中關(guān)鍵節(jié)點(diǎn)的分布情況,揭示軟件升級(jí)過程中關(guān)鍵節(jié)點(diǎn)的穩(wěn)定性。再次,基于軟件執(zhí)行過程中函數(shù)間的調(diào)用關(guān)系,定義函數(shù)節(jié)點(diǎn)的依賴函數(shù)集合DNSet(Dependency Node Set),給出評(píng)估函數(shù)節(jié)點(diǎn)重要性的度量標(biāo)準(zhǔn)依賴度FA(Fault Accumulation)。為了計(jì)算函數(shù)節(jié)點(diǎn)的FA值,給出算法MIEN(Mining the Importance of Each Node)。通過對(duì)節(jié)點(diǎn)排序,挖掘軟件中的關(guān)鍵節(jié)點(diǎn)。分析關(guān)鍵節(jié)點(diǎn)在不同軟件版本中的分布規(guī)律,揭示關(guān)鍵節(jié)點(diǎn)的穩(wěn)定性。最后,引入社團(tuán)理論,依據(jù)軟件網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn),提出算法GOC(Generation the Original Communities)初始化軟件網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)�；诠�(jié)點(diǎn)間不同的依賴程度,給出算法OPSN(The Optimal of Partition the Software Network),將其他節(jié)點(diǎn)劃分到不同的社團(tuán)結(jié)構(gòu)中,獲取最優(yōu)的劃分。考慮軟件“高內(nèi)聚,低耦合”特性,提出新標(biāo)準(zhǔn)COM(Cohesion Of Community)評(píng)估軟件網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)。通過對(duì)兩款軟件進(jìn)行實(shí)驗(yàn),分析軟件的網(wǎng)絡(luò)結(jié)構(gòu),挖掘軟件系統(tǒng)的潛在性質(zhì),驗(yàn)證所提方法的有效性和正確性。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 軟件系統(tǒng) 故障概率 函數(shù)依賴性 節(jié)點(diǎn)重要性 社團(tuán)結(jié)構(gòu)
【學(xué)位授予單位】：燕山大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5;TP311.5
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-16
• 1.1 課題的研究背景與意義10-11
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀11-14
• 1.2.1 復(fù)雜網(wǎng)絡(luò)11
• 1.2.2 軟件網(wǎng)絡(luò)11-12
• 1.2.3 重要節(jié)點(diǎn)12-13
• 1.2.4 社團(tuán)結(jié)構(gòu)13-14
• 1.3 課題的主要研究?jī)?nèi)容14-15
• 1.4 論文的組織結(jié)構(gòu)15-16
• 第2章 軟件系統(tǒng)的網(wǎng)絡(luò)模型16-24
• 2.1 復(fù)雜網(wǎng)絡(luò)的研究?jī)?nèi)容16-17
• 2.2 軟件系統(tǒng)的網(wǎng)絡(luò)化17-19
• 2.2.1 基于復(fù)雜網(wǎng)絡(luò)的軟件系統(tǒng)網(wǎng)絡(luò)17-18
• 2.2.2 軟件網(wǎng)絡(luò)的研究?jī)?nèi)容18-19
• 2.3 軟件網(wǎng)絡(luò)模型19-23
• 2.3.1 軟件網(wǎng)絡(luò)模型的定義19-21
• 2.3.2 軟件網(wǎng)絡(luò)模型的構(gòu)建21-23
• 2.4 本章小結(jié)23-24
• 第3章 基于故障概率挖掘軟件網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)24-36
• 3.1 關(guān)鍵節(jié)點(diǎn)的研究?jī)?nèi)容24
• 3.2 軟件動(dòng)態(tài)執(zhí)行網(wǎng)絡(luò)24-25
• 3.3 基于故障概率的節(jié)點(diǎn)脆弱性25-29
• 3.3.1 節(jié)點(diǎn)脆弱性的定義27-28
• 3.3.2 節(jié)點(diǎn)脆弱性的度量算法28-29
• 3.4 實(shí)驗(yàn)與結(jié)果分析29-34
• 3.4.1 函數(shù)節(jié)點(diǎn)的脆弱性評(píng)估29-33
• 3.4.2 關(guān)鍵節(jié)點(diǎn)分布的穩(wěn)定性33-34
• 3.5 本章小結(jié)34-36
• 第4章 基于依賴函數(shù)集挖掘軟件網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)36-48
• 4.1 加權(quán)軟件執(zhí)行網(wǎng)絡(luò)的定義36-38
• 4.2 基于依賴函數(shù)集的節(jié)點(diǎn)依賴度38-42
• 4.2.1 節(jié)點(diǎn)依賴度的定義38-40
• 4.2.3 節(jié)點(diǎn)依賴度的挖掘算法40-42
• 4.3 實(shí)驗(yàn)與結(jié)果分析42-47
• 4.3.1 節(jié)點(diǎn)依賴度的評(píng)估42-44
• 4.3.2 關(guān)鍵節(jié)點(diǎn)分布的穩(wěn)定性44-47
• 4.4 本章小結(jié)47-48
• 第5章 軟件網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)劃分48-60
• 5.1 社團(tuán)結(jié)構(gòu)48-49
• 5.2 社團(tuán)結(jié)構(gòu)的挖掘方法49-55
• 5.2.1 原始社團(tuán)結(jié)構(gòu)的生成49-52
• 5.2.2 社團(tuán)結(jié)構(gòu)的劃分52-53
• 5.2.3 網(wǎng)絡(luò)結(jié)構(gòu)的最優(yōu)劃分53-55
• 5.3 實(shí)驗(yàn)與結(jié)果分析55-59
• 5.3.1 社團(tuán)結(jié)構(gòu)的挖掘55-57
• 5.3.2 社團(tuán)結(jié)構(gòu)的評(píng)估57-59
• 5.4 本章小結(jié)59-60
• 結(jié)論60-62
• 參考文獻(xiàn)62-66
• 攻讀碩士學(xué)位期間承擔(dān)的科研任務(wù)與主要研究成果66-67
• 致謝67

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前8條

1 趙之瀅;于海;朱志良;汪小帆;;基于網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的節(jié)點(diǎn)傳播影響力分析[J];計(jì)算機(jī)學(xué)報(bào);2014年04期

2 汪北陽;呂金虎;;復(fù)雜軟件系統(tǒng)的軟件網(wǎng)絡(luò)結(jié)點(diǎn)影響分析[J];軟件學(xué)報(bào);2013年12期

3 于會(huì);劉尊;李勇軍;;基于多屬性決策的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性綜合評(píng)價(jià)方法[J];物理學(xué)報(bào);2013年02期

4 蔡澤祥;王星華;任曉娜;;復(fù)雜網(wǎng)絡(luò)理論及其在電力系統(tǒng)中的應(yīng)用研究綜述[J];電網(wǎng)技術(shù);2012年11期

5 鄭嘯;陳建平;邵佳麗;別立東;;基于復(fù)雜網(wǎng)絡(luò)理論的北京公交網(wǎng)絡(luò)拓?fù)湫再|(zhì)分析[J];物理學(xué)報(bào);2012年19期

6 馬于濤;何克清;李兵;劉婧;;網(wǎng)絡(luò)化軟件的復(fù)雜網(wǎng)絡(luò)特性實(shí)證[J];軟件學(xué)報(bào);2011年03期

7 陳勇,胡愛群,胡嘯;通信網(wǎng)中節(jié)點(diǎn)重要性的評(píng)價(jià)方法[J];通信學(xué)報(bào);2004年08期

8 呂金虎;復(fù)雜動(dòng)力網(wǎng)絡(luò)的數(shù)學(xué)模型與同步準(zhǔn)則[J];系統(tǒng)工程理論與實(shí)踐;2004年04期

  本文關(guān)鍵詞：基于節(jié)點(diǎn)調(diào)用關(guān)系的軟件執(zhí)行網(wǎng)絡(luò)結(jié)構(gòu)特征分析，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：416536