基于軟件網(wǎng)絡模型的開源操作系統(tǒng)復雜性及演化分析技術研究
發(fā)布時間:2021-07-22 06:27
開源軟件因其基于大規(guī)模群體協(xié)同的生產(chǎn)模式以及隨需而變的持續(xù)演化能力已成為軟件產(chǎn)業(yè)發(fā)展的強勁引擎。作為開源軟件的一個重要分支,開源操作系統(tǒng)廣泛應用于以金融、物流、教育、醫(yī)療、電子商務和旅游等為代表的現(xiàn)代服務行業(yè)。然而,其基于自組織、松耦合的開發(fā)方式使得開源操作系統(tǒng)的開發(fā)過程存在諸多不確定性,系統(tǒng)的內(nèi)部結構及其交互關系隨著軟件規(guī)模和復雜性的劇增而逐漸超出軟件開發(fā)人員的理解能力,對軟件系統(tǒng)的質(zhì)量保證以及安全性和魯棒性造成了嚴重的威脅。如何有效應對開源操作系統(tǒng)這類復雜軟件系統(tǒng)的挑戰(zhàn)成為軟件工程領域的重要課題。近年來,研究者們基于軟件整體結構的軟件網(wǎng)絡理論,從全局角度來研究軟件系統(tǒng)各要素之間的聯(lián)系,對軟件系統(tǒng)整體涌現(xiàn)特性、演化機理以及結構復雜性進行了有益探索,為防范開源軟件系統(tǒng)缺陷,提高開源軟件的安全性和可靠性取得了不少可喜成果。鑒此,本文在分析本領域國內(nèi)外研究現(xiàn)狀的基礎上,基于軟件網(wǎng)絡相關理論和軟件工程領域相關方法,以優(yōu)麒麟操作系統(tǒng)為對象,首先將其軟件結構抽象為由軟件包及其連接關系組成的軟件網(wǎng)絡,進而從整體和全局的角度對開源操作系統(tǒng)復雜性及其演化機理和規(guī)律進行了多方位較深入的研究和實驗分析,取...
【文章來源】:國防科技大學湖南省 211工程院校 985工程院校
【文章頁數(shù)】:128 頁
【學位級別】:博士
【部分圖文】:
Linux2.6版本內(nèi)核bug數(shù)量及生命周期圖[5]
國防科技大學研究生院博士學位論文第14頁圖2.1開源軟件社區(qū)具體來說,一個完整的社區(qū)包含了六個部分的基礎設施[28]-[31]:1、主頁(HomePage):通常來說,每個開源軟件項目都維護了自己的門戶,用于交流最新的項目進展,上傳相應的項目文檔以及開源軟件的可用版本供用戶下載以及使用,當然,在開源項目的主頁中還提供了其他一些項目相關的資源的鏈接。2、代碼庫(CodeRepository):代碼庫作為開源項目的核心,用戶可以隨意下載查看開源項目的源代碼,并可在遵守許可證要求的前提下使用代碼。為了保證代碼的質(zhì)量以及項目的管理,在代碼庫的管理過程中,僅僅核心開發(fā)人員才擁有代目庫的寫權限。3、郵件列表(MailingList):開源社區(qū)最早的組織形式就是通過郵件列表的方式進行信息交流,并發(fā)布消息。對外是一個郵件地址,在內(nèi)部則實際上維護了一組用戶的郵件地址。所有發(fā)往郵件列表的郵件地址的郵件會被轉(zhuǎn)發(fā)給列表中的所有用戶。4、缺陷追蹤系統(tǒng)(BugTrackingSystem):作為開源社區(qū)的重要組成部分,缺陷追蹤系統(tǒng)用于追蹤管理軟件系統(tǒng)中出現(xiàn)的缺陷。對于開源軟件來說,缺陷是具有生命周期的,其狀態(tài)包含打開、已指派、已解決以及關閉四種類型。缺陷追蹤系統(tǒng)需要對所有缺陷的生命周期進行管理。5、Wiki:Wiki是使用一種簡單的標記式語言編寫的網(wǎng)頁,任何人都可以編輯、修改其內(nèi)容。作為開源社區(qū)的主要的文檔編寫方式,任何用戶和開發(fā)者均可對文檔進行完善和編寫。6、IRC(InternetRelayChat):實時網(wǎng)絡聊天系統(tǒng),在一個IRC服務器上,會根據(jù)討論的主題建立不同的頻道。從開源軟件的興起到現(xiàn)在經(jīng)歷的短短數(shù)十年中,眾多研究者從未停止過對開
國防科技大學研究生院博士學位論文第22頁圖2.4復雜網(wǎng)絡、規(guī)則網(wǎng)絡以及隨機網(wǎng)絡三者之間的關系[65]從系統(tǒng)論的觀點來看,可以將復雜網(wǎng)絡視為一種復雜系統(tǒng),其結構的復雜性體現(xiàn)在以下五個方面:1、復雜網(wǎng)絡的結構復雜;這種結構的復雜性表現(xiàn)在網(wǎng)絡的規(guī)模方面,一般來講,被稱為復雜網(wǎng)絡的拓撲結構其擁有巨大的節(jié)點數(shù)目,相對比節(jié)點數(shù)目而言,連邊的數(shù)量更多,并且節(jié)點之間的相互連接特征呈現(xiàn)出多樣性。2、復雜網(wǎng)絡是不斷進化的;復雜網(wǎng)絡多用于描述真實世界存在的網(wǎng)絡拓撲結構,例如文獻的引用,人與人之間的社交關系,在這種情況下,節(jié)點或者節(jié)點之間的連接關系可能會發(fā)生變化,例如新增一個社會關系,或這某個網(wǎng)頁斷開連接,這種實體間關系的變化帶來的是節(jié)點的產(chǎn)生或者是新的連接的產(chǎn)生或者消失,因此,復雜網(wǎng)絡是不斷進化發(fā)展的。3、復雜網(wǎng)絡節(jié)點之間的連接存在多樣性;用于描述實體間相互關系的復雜網(wǎng)絡往往具有一定的物理意義,其節(jié)點之間的連接可能具有指向性,而且這種連接方式在某種程度上可能存在權重的差異,這些都是根據(jù)現(xiàn)實的物理意義的不同而存在差異的。4、復雜網(wǎng)絡的節(jié)點也存在多樣性。復雜網(wǎng)絡節(jié)點的物理意義隨著應用領域的不同而代表著不同的含義,例如,對于互聯(lián)網(wǎng)的連接而言,其中的單個網(wǎng)頁可以
【參考文獻】:
期刊論文
[1]軟件開發(fā)方法發(fā)展回顧與展望[J]. 馬曉星,劉譞哲,謝冰,余萍,張?zhí)?卜磊,李宣東. 軟件學報. 2019(01)
[2]程序分析研究進展[J]. 張健,張超,玄躋峰,熊英飛,王千祥,梁彬,李煉,竇文生,陳振邦,陳立前,蔡彥. 軟件學報. 2019(01)
[3]保持Motif結構的網(wǎng)絡表示學習[J]. 許磊,黃玲,王昌棟. 計算機科學與探索. 2019(08)
[4]“可信軟件基礎研究”重大研究計劃結題綜述[J]. 何積豐,單志廣,王戟,蒲戈光,房毓菲,劉克,趙瑞珍,張兆田. 中國科學基金. 2018(03)
[5]面向開源生態(tài)的軟件數(shù)據(jù)挖掘技術研究綜述[J]. 尹剛,王濤,劉冰珣,周明輝,余躍,李志星,歐陽建權,王懷民. 軟件學報. 2018(08)
[6]開源軟件與開源軟件生態(tài):現(xiàn)狀與趨勢[J]. 金芝,周明輝,張宇霞. 科技導報. 2016(14)
[7]國家關鍵交通網(wǎng)絡的基元結構與系綜特征[J]. 劉亮,許維勝,韓傳峰. 同濟大學學報(自然科學版). 2013(01)
[8]基于模體的科學家合作網(wǎng)絡基元特征分析[J]. 繆莉莉,韓傳峰,劉亮,曹吉鳴. 科學學研究. 2012(10)
[9]一種支持軟件可信演化的構件模型[J]. 丁博,王懷民,史殿習,李驍. 軟件學報. 2011(01)
[10]軟件網(wǎng)絡中結構洞與緊密度的研究[J]. 徐久強,劉紅,趙海,于雙. 東北大學學報(自然科學版). 2010(11)
博士論文
[1]開源軟件可信證據(jù)挖掘與分析[D]. 袁霖.國防科學技術大學 2011
[2]大規(guī)模軟件可信性度量分析原理及其方法的研究[D]. 劉錚.東北大學 2010
碩士論文
[1]基于子圖支持度和分層抽樣的網(wǎng)絡模體發(fā)現(xiàn)算法研究[D]. 朱鋒榮.湖南大學 2013
[2]波及度在軟件網(wǎng)絡中的分析和應用[D]. 趙佳麗.東北大學 2012
[3]基于復雜網(wǎng)絡的軟件系統(tǒng)演化分析[D]. 盧鎖.東北大學 2012
本文編號:3296631
【文章來源】:國防科技大學湖南省 211工程院校 985工程院校
【文章頁數(shù)】:128 頁
【學位級別】:博士
【部分圖文】:
Linux2.6版本內(nèi)核bug數(shù)量及生命周期圖[5]
國防科技大學研究生院博士學位論文第14頁圖2.1開源軟件社區(qū)具體來說,一個完整的社區(qū)包含了六個部分的基礎設施[28]-[31]:1、主頁(HomePage):通常來說,每個開源軟件項目都維護了自己的門戶,用于交流最新的項目進展,上傳相應的項目文檔以及開源軟件的可用版本供用戶下載以及使用,當然,在開源項目的主頁中還提供了其他一些項目相關的資源的鏈接。2、代碼庫(CodeRepository):代碼庫作為開源項目的核心,用戶可以隨意下載查看開源項目的源代碼,并可在遵守許可證要求的前提下使用代碼。為了保證代碼的質(zhì)量以及項目的管理,在代碼庫的管理過程中,僅僅核心開發(fā)人員才擁有代目庫的寫權限。3、郵件列表(MailingList):開源社區(qū)最早的組織形式就是通過郵件列表的方式進行信息交流,并發(fā)布消息。對外是一個郵件地址,在內(nèi)部則實際上維護了一組用戶的郵件地址。所有發(fā)往郵件列表的郵件地址的郵件會被轉(zhuǎn)發(fā)給列表中的所有用戶。4、缺陷追蹤系統(tǒng)(BugTrackingSystem):作為開源社區(qū)的重要組成部分,缺陷追蹤系統(tǒng)用于追蹤管理軟件系統(tǒng)中出現(xiàn)的缺陷。對于開源軟件來說,缺陷是具有生命周期的,其狀態(tài)包含打開、已指派、已解決以及關閉四種類型。缺陷追蹤系統(tǒng)需要對所有缺陷的生命周期進行管理。5、Wiki:Wiki是使用一種簡單的標記式語言編寫的網(wǎng)頁,任何人都可以編輯、修改其內(nèi)容。作為開源社區(qū)的主要的文檔編寫方式,任何用戶和開發(fā)者均可對文檔進行完善和編寫。6、IRC(InternetRelayChat):實時網(wǎng)絡聊天系統(tǒng),在一個IRC服務器上,會根據(jù)討論的主題建立不同的頻道。從開源軟件的興起到現(xiàn)在經(jīng)歷的短短數(shù)十年中,眾多研究者從未停止過對開
國防科技大學研究生院博士學位論文第22頁圖2.4復雜網(wǎng)絡、規(guī)則網(wǎng)絡以及隨機網(wǎng)絡三者之間的關系[65]從系統(tǒng)論的觀點來看,可以將復雜網(wǎng)絡視為一種復雜系統(tǒng),其結構的復雜性體現(xiàn)在以下五個方面:1、復雜網(wǎng)絡的結構復雜;這種結構的復雜性表現(xiàn)在網(wǎng)絡的規(guī)模方面,一般來講,被稱為復雜網(wǎng)絡的拓撲結構其擁有巨大的節(jié)點數(shù)目,相對比節(jié)點數(shù)目而言,連邊的數(shù)量更多,并且節(jié)點之間的相互連接特征呈現(xiàn)出多樣性。2、復雜網(wǎng)絡是不斷進化的;復雜網(wǎng)絡多用于描述真實世界存在的網(wǎng)絡拓撲結構,例如文獻的引用,人與人之間的社交關系,在這種情況下,節(jié)點或者節(jié)點之間的連接關系可能會發(fā)生變化,例如新增一個社會關系,或這某個網(wǎng)頁斷開連接,這種實體間關系的變化帶來的是節(jié)點的產(chǎn)生或者是新的連接的產(chǎn)生或者消失,因此,復雜網(wǎng)絡是不斷進化發(fā)展的。3、復雜網(wǎng)絡節(jié)點之間的連接存在多樣性;用于描述實體間相互關系的復雜網(wǎng)絡往往具有一定的物理意義,其節(jié)點之間的連接可能具有指向性,而且這種連接方式在某種程度上可能存在權重的差異,這些都是根據(jù)現(xiàn)實的物理意義的不同而存在差異的。4、復雜網(wǎng)絡的節(jié)點也存在多樣性。復雜網(wǎng)絡節(jié)點的物理意義隨著應用領域的不同而代表著不同的含義,例如,對于互聯(lián)網(wǎng)的連接而言,其中的單個網(wǎng)頁可以
【參考文獻】:
期刊論文
[1]軟件開發(fā)方法發(fā)展回顧與展望[J]. 馬曉星,劉譞哲,謝冰,余萍,張?zhí)?卜磊,李宣東. 軟件學報. 2019(01)
[2]程序分析研究進展[J]. 張健,張超,玄躋峰,熊英飛,王千祥,梁彬,李煉,竇文生,陳振邦,陳立前,蔡彥. 軟件學報. 2019(01)
[3]保持Motif結構的網(wǎng)絡表示學習[J]. 許磊,黃玲,王昌棟. 計算機科學與探索. 2019(08)
[4]“可信軟件基礎研究”重大研究計劃結題綜述[J]. 何積豐,單志廣,王戟,蒲戈光,房毓菲,劉克,趙瑞珍,張兆田. 中國科學基金. 2018(03)
[5]面向開源生態(tài)的軟件數(shù)據(jù)挖掘技術研究綜述[J]. 尹剛,王濤,劉冰珣,周明輝,余躍,李志星,歐陽建權,王懷民. 軟件學報. 2018(08)
[6]開源軟件與開源軟件生態(tài):現(xiàn)狀與趨勢[J]. 金芝,周明輝,張宇霞. 科技導報. 2016(14)
[7]國家關鍵交通網(wǎng)絡的基元結構與系綜特征[J]. 劉亮,許維勝,韓傳峰. 同濟大學學報(自然科學版). 2013(01)
[8]基于模體的科學家合作網(wǎng)絡基元特征分析[J]. 繆莉莉,韓傳峰,劉亮,曹吉鳴. 科學學研究. 2012(10)
[9]一種支持軟件可信演化的構件模型[J]. 丁博,王懷民,史殿習,李驍. 軟件學報. 2011(01)
[10]軟件網(wǎng)絡中結構洞與緊密度的研究[J]. 徐久強,劉紅,趙海,于雙. 東北大學學報(自然科學版). 2010(11)
博士論文
[1]開源軟件可信證據(jù)挖掘與分析[D]. 袁霖.國防科學技術大學 2011
[2]大規(guī)模軟件可信性度量分析原理及其方法的研究[D]. 劉錚.東北大學 2010
碩士論文
[1]基于子圖支持度和分層抽樣的網(wǎng)絡模體發(fā)現(xiàn)算法研究[D]. 朱鋒榮.湖南大學 2013
[2]波及度在軟件網(wǎng)絡中的分析和應用[D]. 趙佳麗.東北大學 2012
[3]基于復雜網(wǎng)絡的軟件系統(tǒng)演化分析[D]. 盧鎖.東北大學 2012
本文編號:3296631
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/3296631.html
最近更新
教材專著