占自才
(華東交通大學電氣與電子工程學院,江西南昌330013)
計算機聯鎖系統的可靠度包括硬件可靠度和軟件可靠度兩部分,本文只對系統的硬件可靠度與安全度進行討論。微機聯鎖系統為了達到故障—安全的要求,廣泛采用了冗余結構容錯系統,有雙模冷、熱備結構與三模冗余結構。不論采用何種結構,系統的可靠度與安全度都是一項非常重要的指標。對于雙模系統分析起來相對簡單,可以參閱相關文獻[1]。TMR冗余系統狀態組合多,可靠側與安全側的狀態不是唯一。本文利用馬爾可夫模型[2]對TMR的可靠度與安全度進行評估分析,得出了定量的推理結論,對計算機模擬設計有一定的指導作用[3,4]。
在計算系統的可靠度時,如果某一模塊的失效將導致整個系統失效,這時對后面模塊的失效狀況就不再予以考慮,且設每個模塊的失效率都相同。TMR系統具有23=8種狀態,分別設為0(000),1(001),…,7(111)。當某一模塊發生故障時,不會影響系統的正常工作,但當失效模塊大于或等于2時,則系統失效。這個狀態可視為馬爾可夫吸收態[5]??紤]到可修復TMR系統,當一個模塊發生故障時,整個系統并未失效,且失效模塊有修復的可能性,修復率為μ,可得到如圖1所示的TMR系統的狀態轉移圖[6]。

圖1 TMR系統的狀態轉移圖

圖2 TMR系統簡化狀態轉移圖
由于系統進入2個模塊失效的狀態時,整個系統實際上已經失效,以后的狀態變化就沒有必要再考慮了。因此,系統狀態完全可簡化為3個模塊正常工作,1個模塊失效和2個模塊失效。簡化狀態圖如圖2所示。
系統的狀態轉移矩陣為

將狀態轉移矩陣P中與狀態2(2個模塊失效)有關的行和列去掉可得正常工作轉移矩陣為

其中:B=(1 0 0…0);I是單位矩陣;A是元素為1的列向量。令 t=τ+t為整數,0≤Δ t≤1,于是有:R(t)=1-(Π?P)C。其中:初始概率分布 Π=1,0,0,…,0;C為最后一個元素是1,而其余皆為0的列向量P=RDR-1。
假設TMR系統3個同時工作的冗余模塊分別為A,B和C。由于采用三取二表決方式,所以一個模塊故障不影響系統的正常工作,只有當兩個或兩個以上的模塊發生故障時,系統才會失效。TMR系統具有一個突出的優點即能檢測出單模塊的故障,這就大大提高了系統的安全性。我們將3個冗余模塊以外的其它模塊作為一個整體,統稱為外圍設備,并把它稱為D模塊。為了簡化分析過程,不妨作以下假設[7]:
(1)由于兩個或兩個以上模塊同時發生故障的概率很小,與單模塊的故障概率相比可忽略不計;
(2)單模塊的故障不會導致危險輸出,并且單模塊故障可被檢出,理論推導可以采用這個假設,實際應用中可以不考慮這個假設;
(3)當發生單模塊故障,并且在故障未被檢出期間,如果有另一模塊又發生故障,則保守地認為系統會給出危險側輸出;
(4)故障是隨機的,其運行符合馬爾可夫過程;
(5)系統修復后,完好如初。
系統中每個模塊都存在兩種狀態:正常工作狀態和故障狀態。那么4個模塊共有16種工作狀態,其中3個模塊都故障的4種情況和4個模塊全部故障的1種情況不在考慮范圍之內,其余的11種工作狀態分列如下:這里按照1,2,3和4的順序構成各個狀態,以“H”代表四模塊正常工作狀態,H(14)代表一模塊故障狀態四種情況,H12,H13,H14,H23,H24,H34代表兩模塊故障狀態的6種情況。系統的狀態轉移圖如圖3所示。
λi是一個模塊壞的概率,μi是單個模塊修復的概率,μij是兩個壞模塊同時修復的概率。由于上述狀態轉移圖太復雜,我們假定各模塊的故障率和修復率都是相同的,以簡化分析過程。設:λ1=λ2=λ3=λ4=λ,μ1=μ2=μ3=μ4=μ,μ12=μ13=μ14=μ23=μ24=μ34=ν,則可以得到簡化的系統狀態轉移圖,見圖
4。圖4中A為系統正常工作狀態;B為系統非危險故障狀態;C為系統危險故障狀態。

圖3 TMR系統狀態轉移圖

圖4 TMR系統簡化后狀態轉移圖
對圖4的狀態轉移系統列出以下微分方程,且知它們的初始值為:PA(0)=1,PB(0)=0,PC(0)=0,并利用拉氏變換原理求出

解微分方程組的解如下

以上就是評估過程所推算出的各種狀態下的穩態概率,將相關參數代入,可得TMR系統處于各狀態的概率為
安全度為

故障安全度為

從S(t)表達式可以看出:當λ很小,即模塊發生故障的概率很小,而修復的概率 μ和ν一般較大,所以S(t)的值基本上是接近1的,也就是系統幾乎整個時間段是安全的,同理可得出故障安全度D(t)也接近1,系統也是故障安全的。也就是說,三模系統在能快速修復或排除故障的情況下,可以保證系統是安全的,根據這個指導,可以對計算機聯鎖進行安全性仿真,這個不是本文的重點,可以參考相關文獻[8]。
[1]胡謀.計算機容錯技術[M].北京:中國鐵道出版社,1995.
[2]傅佩璨,趙霖,張軍英.計算機系統硬件軟件可靠性理論及其應用[M].北京:國防工業出版社,1990.
[3]宓漣.計算機聯鎖系統的輔助設計[J].鐵道通信信號,2000,36(7):7-8.
[4]趙志.計算機機輔助設計在微機聯鎖中的應用[J].電氣化鐵道,1999(4):44-46.
[5]西沃賴克 D P.可靠系統的設計理論與實踐[M].袁由光,譯.北京:科學出版社,1988.
[6]趙志熙.計算機聯鎖系統技術[M].北京:中國鐵道出版社,1995.
[7]趙志熙.車站信號控制系統[M].北京:中國鐵道出版社,1992.
[8]陳杰.基于仿真技術的鐵路計算機聯鎖培訓系統的研究[J].微型電腦應用,2003,19(5):11-13.