隨著微電子技術、信息技術、制造技術的迅猛發(fā)展,人類社會的各種關鍵應用領域(如航天運載、核能控制、武器裝備、空間探測、電信交換、交通控制、醫(yī)療器械等)中逐漸涌現(xiàn)出一類復雜系統(tǒng)。這類系統(tǒng)有很高的實時性要求和可靠性要求;系統(tǒng)運行具有明顯的階段性;系統(tǒng)結構普遍采用分布式冗余機制從而具有動態(tài)可變的系統(tǒng)結構。本文把這類系統(tǒng)統(tǒng)稱為高可靠實時多階段系統(tǒng)(DEpendable Real-time Multiple-phased Systems, DERMS)。 在開發(fā)DERMS過程中,一個重要的步驟就是分析給定的系統(tǒng)設計是否滿足預定的可靠性需求,即DERMS可靠性分析。針對DERMS可靠性分析國內(nèi)外研究人員提出了兩種方法:面向靜態(tài)DERMS的故障樹分析方法和面向動態(tài)DERMS的狀態(tài)空間分析方法。通過對研究現(xiàn)狀進行分析發(fā)現(xiàn)已有的研究并不成熟、系統(tǒng),突出表現(xiàn)在:1)已有的基于BDD的故障樹分析方法,系統(tǒng)BDD生成效率低;2)已有的基于隨機過程的狀態(tài)空間分析方法,只考慮了簡單、小規(guī)模動態(tài)DERMS并沒有考慮具有復雜行為的大規(guī)模動態(tài)DERMS。針對這兩個問題本文進行了深入系統(tǒng)的研究。 針對靜態(tài)DERMS組合系統(tǒng)故障樹的BDD變量排序問題,論文給出了PDO排序策略、組合排序策略、一般排序策略和改進一般排序策略四類策略,并對各類策略的性能進行了細致的分析和比較,最后基于分支定界搜索給出了一個的策略選擇方法。基于16個測試樣本的實驗數(shù)據(jù)表明,相關研究中普遍采用的后向PDO排序方法只能夠以7/16的概率成為10種備選策略中的最優(yōu)策略,并且沒有一個排序方法能夠以大于5/8的概率成為10種備選策略中的最優(yōu)策略,所以本文給出的分支定界策略選擇方法是一個很實用的策略選擇方法。 針對靜態(tài)DERMS組合系統(tǒng)故障樹的BDD生成算法問題,論文從Zhang提出的PDO操作和PDOCombine算法入手,通過從擴大變量排序使用范圍和提升運行性能這兩個角度不斷的對原始的PDOCombine算法進行改進從而獲得了變量排序使用范圍更廣、性能更好的QuickPDOCombine算法。如對于一個較復雜的靜態(tài)DERMS實例分析表明,雖然最終生成的系統(tǒng)BDD為155個節(jié)點但已有算法耗時近2分鐘并且要求能夠存儲具有358,575個節(jié)點的中間BDD,而本文給出的算法耗時只需1.2秒并且只要求155個BDD節(jié)點的存儲空間。 針對動態(tài)DERMS的階段可靠性分析問題,論文重點給出了共享維修子系統(tǒng)、獨立維修子系統(tǒng)和不可維修冗余子系統(tǒng)的可靠性分析方法。已有研究對于共享維修子系統(tǒng)的可靠性分析是基于MRGP過程的分析,本文在已有研究基礎上簡化了核心矩陣的推導方法和計算方法。已有研究對于獨立維修子系統(tǒng)的可靠性分析都是假設維修活動是指數(shù)分布的Markov過程分析,針對實際維修活動通常是確定的或者一般性分布情況,本文推導了相應的組合分析公式。公式的組合性能夠有效緩解了狀態(tài)空間分析中存在的狀態(tài)爆炸問題。 針對動態(tài)DERMS的系統(tǒng)可靠性分析問題。論文引入了階段粘合劑—分支矩陣,并在階段轉(zhuǎn)換無記憶假設的基礎上推導了系統(tǒng)任務可靠度的通用計算公式,提出了兩種系統(tǒng)任務可靠度求解方法:解析式求解法和數(shù)值卷積積分求解法。通過案例分析表明,所給出的任務可靠度分析方法,在定制系統(tǒng)開發(fā)過程中可以用于驗證和評估設計人員給出的設計;在通用系統(tǒng)開發(fā)過程中可以用于指導任務設計和選擇。 綜上所述,本文圍繞DERMS可靠性分析問題,針對已有基于BDD的故障樹分析方法和基于隨機過程的狀態(tài)空間分析方法的不足之處進行了系統(tǒng)研究,提出了新的高效算法和統(tǒng)一分析框架,使得這兩種方法能夠被有效的應用到實際的大規(guī)模復雜DERMS可靠性分析中去。
【學位單位】：哈爾濱工業(yè)大學
【學位級別】：博士
【學位年份】：2008
【中圖分類】：TP302
【部分圖文】：

故障樹例子Figure2-1Examplefaulttree

圖2-2兩個系統(tǒng)故障樹實例

圖 3-1 DERMS 實例的故障樹模型Figure 3-1 Fault tree models of a DERMS instance表 3-1 圖 3-1 故障樹模型對應的表描述Table 3-1 Table description of the fault tree models in Figure 3-1Phase1 fault tree Phase2 fault tree Phase3 fault tree
【相似文獻】

相關期刊論文 前10條

1 蘇永濤;仉俊峰;仉立軍;;動態(tài)檢測與容錯機器人[J];東北林業(yè)大學學報;2007年06期

2 楊孟飛;;80系列容錯存儲器設計的一種方法及其可靠性分析[J];控制工程;1993年01期

3 陳筠;桑楠;熊光澤;;一種容錯實時計算機體系結構的研究與實現(xiàn)[J];電子科技大學學報;2007年05期

4 劉竟成;張宇華;;非單調(diào)關聯(lián)系統(tǒng)的可靠性分析[J];上海交通大學學報;1988年01期

5 劉華;一類數(shù)字容錯系統(tǒng)的可靠性分析[J];數(shù)據(jù)通信;2003年05期

6 汪洲;金之儉;;基于故障樹的高壓空間電源可靠性研究[J];微計算機信息;2006年25期

7 張同號,孫有朝;共模故障分析[J];電子產(chǎn)品可靠性與環(huán)境試驗;2005年04期

8 宋華,張洪鉞,王行仁;T-S模糊故障樹分析方法[J];控制與決策;2005年08期

9 王衍;張彪;張友鵬;周麗;;基于Markov model的容錯計算機聯(lián)鎖系統(tǒng)可靠性分析[J];電氣傳動自動化;2007年02期

10 張楓;樊丁;;軟件層非相似的雙機容錯系統(tǒng)可靠性分析[J];微處理機;2009年04期

相關博士學位論文 前10條

1 莫毓昌;高可靠實時多階段系統(tǒng)可靠性分析[D];哈爾濱工業(yè)大學;2008年

2 李其;抽油桿表面裂紋及剩余壽命的可靠性研究[D];哈爾濱工程大學;2006年

3 楊多和;可靠性分析在壓電主動桿元桁架結構系統(tǒng)的應用[D];哈爾濱工程大學;2009年

4 劉東;空間信息處理系統(tǒng)可靠性設計與分析關鍵技術研究[D];國防科學技術大學;2008年

5 龐煜;基于可能性理論和格論的系統(tǒng)可靠性分析[D];電子科技大學;2013年

6 安海;桁架結構系統(tǒng)可靠性分析方法的研究[D];哈爾濱工程大學;2009年

7 周雙娥;實時分布容錯系統(tǒng)的任務調(diào)度技術研究[D];哈爾濱工程大學;2003年

8 何俐萍;基于可能性度量的機械系統(tǒng)可靠性分析和評價[D];大連理工大學;2010年

9 張志民;船首底部砰擊強度的可靠性分析[D];哈爾濱工程大學;2001年

10 朱大奇;航空電子設備故障診斷技術研究[D];南京航空航天大學;2002年

相關碩士學位論文 前10條

1 嚴傳龍;組合導航系統(tǒng)可靠性分析與研究[D];哈爾濱工程大學;2008年

2 閆昆;低壓成套開關設備的可靠性研究[D];河北工業(yè)大學;2007年

3 賈培英;鑄件浸滲系統(tǒng)的研究與設計[D];天津大學;2007年

4 姚蔚華;分布式容錯計算機余度管理技術研究[D];長安大學;2006年

5 史新林;全自動條干儀可靠性分析及優(yōu)化設計[D];西安電子科技大學;2007年

6 陳紅霞;以微機為基礎的鐵路信號設備可靠性設計與分析[D];西南交通大學;2005年

7 高順川;動態(tài)故障樹分析方法及其實現(xiàn)[D];國防科學技術大學;2005年

8 王永勤;TDS-11SA頂驅(qū)裝置可靠性分析[D];中國石油大學;2009年

9 胡增強;基于系統(tǒng)分解與合成的故障樹生成系統(tǒng)的開發(fā)[D];大連理工大學;2006年

10 邊麗君;污水處理系統(tǒng)可靠性分析的研究[D];河北理工大學;2008年

本文編號：2850721