論述一類可修復計算機系統的數學模型

才智咖 人氣:3.01W

摘要:利用增補變數方法,將可修復計算機系統的狀態轉移過程轉換成一個廣義Markov過程,並在此基礎上建立系統的數學模型.與此同時,根據系統分析的需要,將系統模型轉換成為Banach空間上的抽象Cauchy問題.

論述一類可修復計算機系統的數學模型

關鍵詞:可修復系統;計算機系統;增補變數法;數學模型;抽象Cauchy問題

0、引言

眾所周知,計算機系統由硬體系統和軟體系統兩部分組成.無論是硬體故障還是軟體故障,都會導致計算機系統故障發生,因此計算機系統可以視為由兩不同部件構成的串聯絡統,屬於可靠性理論可修復系統的範疇¨ .與此同時,計算機系統的可靠性通常用可靠度、可維護度和可用度等指標來度量,其中可用度是目前計算機產業衡量系統質量的首選指標.因此研究計算機系統的可靠性,並獲取系統的穩態可用度等可靠性指標時,可以借鑑可修復系統理論的一些處理方法.為此,本文從計算機系統的實際物理背景出發,利用增補變數方法 』,將系統的狀態轉移過程轉換成一個廣義Markov過程,並在此基礎上建立可修復計算機系統的數學模型.

1、系統描述

可修復計算機系統由硬體和軟體兩個部件組成.在初始狀態t=0時,硬體和軟體都處於完好狀態,系統處於正常工作狀態.系統完好若且唯若硬體和軟體完好.當其中的任一個部件(硬體或軟體)發生故障時,系統發生故障.此時,未故障的部件中斷執行,不再故障也不維修.當系統發生故障時,系統可修復完好.部件發生故障時也可修復完好,使其達到正常的工作狀態.因此可修復計算機系統即時所處的狀態,可以細分為以下幾種情形:(1)狀態0為硬體和軟體都在正常工作,系統處於正常工作狀態;(2)狀態1為硬體出現故障,系統處於非工作狀態;(3)狀態。2為軟體出現故障,系統處於非工作狀態.

2、數學模型

便於模型建立和模型分析,根據可修復計算機系統的'狀態轉移圖,可作如下一般性假設:

(1)故障分硬體故障、軟體故障和系統故障;(2)各種故障在統計意義下相互獨立;(3)硬體及軟體的故障率為常數,硬體及軟體的修復率為非常數;(4)硬體及軟體的壽命服從一般分佈F=1一e一,t≥ 0,A > 0;(5)硬體及軟體的修復時問服從一般分佈G= 1一e-/z ,t≥0, ( )>0;(6)硬體、軟體及系統修復如新.下面利用增補變數的方法,對可修復計算機系統的狀態轉換進行概率分析,並在此基礎上建立系統的數學模型.

3、模型轉換

由於可修復計算機系統數學模型(10)既含有積分又含有微分,直接處理比較困難,因此在進行可靠性分析之前需要進行必要的轉換.為此選取狀態空問X=R X(Ll[0,∞)) ,對於任意P=(P。,P。( ),P:( ))∈X,定義範數.

4、結論

至此,通過引入增補變數的方法,將可修復計算機系統狀態的轉換過程— — 非Markov過程轉化為廣義Markov過程,並在此基礎上利用概率的方法建立了可修復計算機系統的數學模型(10).與此同時,根據系統分析的需要,將系統模型(10)轉換成Banach空間X上的抽象Cauchy問題(15),從而為進一步運用C。半群理論研究系統的可靠性提供了必要的準備.

參考文獻:

[1] 曹晉華,程侃.可靠性數學引論(修訂版)[M].北京:高等教育出版社,2006.

[2] 史定華.隨機模型的密度演化方法[M].北京:科學出版社,1999.

[3] D P Gaver.T/me tofailure and availabdity ofparalleled system with repair[J] Transactions on Reliability(SO0180529),1963,l2:30-38.

[4] 徐厚寶,徐文兵,於景元,等.軟體再生系統解的漸近穩定性分析[J].數學的實踐與認識,2004,34(12):112·118.

[5] 陶有德,郭麗娜,於景元,等.可修復系統中具有耗散運算元的抽象Cauchy問題解的適定性[J].信陽師範學院學報:自然科學版,2009,22(3):357·359.

[6] 郭衛華.一類計算機可修系統解的定性分析[J].瓊州大學學報,2003,10(2):28-30.

[7] 王定江.一類兩相同部件並聯可修系統的穩定性[J].浙江工業大學學報,2006,34(2):228-229.

[8] Pazy groups oflinear operators and application to partial d辨rential equations[M] York:Springer·Verlag,1983.

[9] Gupur G,Li X Z,Zhu G tional analysis method in queueing theory[M].Hertfordshire,United Kingdom:Research Information Ltd,2oo1.

[10] Fattorini H abstract Cauchy problems[M]ing:Addison Wesley,1983.