論述一類可修復(fù)計算機系統(tǒng)的數(shù)學模型
摘要:利用增補變量方法,將可修復(fù)計算機系統(tǒng)的狀態(tài)轉(zhuǎn)移過程轉(zhuǎn)換成一個廣義Markov過程,并在此基礎(chǔ)上建立系統(tǒng)的數(shù)學模型.與此同時,根據(jù)系統(tǒng)分析的需要,將系統(tǒng)模型轉(zhuǎn)換成為Banach空間上的抽象Cauchy問題.
關(guān)鍵詞:可修復(fù)系統(tǒng);計算機系統(tǒng);增補變量法;數(shù)學模型;抽象Cauchy問題
0、引言
眾所周知,計算機系統(tǒng)由硬件系統(tǒng)和軟件系統(tǒng)兩部分組成.無論是硬件故障還是軟件故障,都會導(dǎo)致計算機系統(tǒng)故障發(fā)生,因此計算機系統(tǒng)可以視為由兩不同部件構(gòu)成的串聯(lián)系統(tǒng),屬于可靠性理論可修復(fù)系統(tǒng)的范疇¨ .與此同時,計算機系統(tǒng)的可靠性通常用可靠度、可維護度和可用度等指標來度量,其中可用度是目前計算機產(chǎn)業(yè)衡量系統(tǒng)質(zhì)量的首選指標.因此研究計算機系統(tǒng)的可靠性,并獲取系統(tǒng)的穩(wěn)態(tài)可用度等可靠性指標時,可以借鑒可修復(fù)系統(tǒng)理論的一些處理方法.為此,本文從計算機系統(tǒng)的實際物理背景出發(fā),利用增補變量方法 』,將系統(tǒng)的狀態(tài)轉(zhuǎn)移過程轉(zhuǎn)換成一個廣義Markov過程,并在此基礎(chǔ)上建立可修復(fù)計算機系統(tǒng)的數(shù)學模型.
1、系統(tǒng)描述
可修復(fù)計算機系統(tǒng)由硬件和軟件兩個部件組成.在初始狀態(tài)t=0時,硬件和軟件都處于完好狀態(tài),系統(tǒng)處于正常工作狀態(tài).系統(tǒng)完好當且僅當硬件和軟件完好.當其中的任一個部件(硬件或軟件)發(fā)生故障時,系統(tǒng)發(fā)生故障.此時,未故障的部件中斷運行,不再故障也不維修.當系統(tǒng)發(fā)生故障時,系統(tǒng)可修復(fù)完好.部件發(fā)生故障時也可修復(fù)完好,使其達到正常的工作狀態(tài).因此可修復(fù)計算機系統(tǒng)即時所處的狀態(tài),可以細分為以下幾種情形:(1)狀態(tài)0為硬件和軟件都在正常工作,系統(tǒng)處于正常工作狀態(tài);(2)狀態(tài)1為硬件出現(xiàn)故障,系統(tǒng)處于非工作狀態(tài);(3)狀態(tài)。2為軟件出現(xiàn)故障,系統(tǒng)處于非工作狀態(tài).
2、數(shù)學模型
便于模型建立和模型分析,根據(jù)可修復(fù)計算機系統(tǒng)的'狀態(tài)轉(zhuǎn)移圖,可作如下一般性假設(shè):
(1)故障分硬件故障、軟件故障和系統(tǒng)故障;(2)各種故障在統(tǒng)計意義下相互獨立;(3)硬件及軟件的故障率為常數(shù),硬件及軟件的修復(fù)率為非常數(shù);(4)硬件及軟件的壽命服從一般分布F=1一e一,t≥ 0,A > 0;(5)硬件及軟件的修復(fù)時問服從一般分布G= 1一e-/z ,t≥0, ( )>0;(6)硬件、軟件及系統(tǒng)修復(fù)如新.下面利用增補變量的方法,對可修復(fù)計算機系統(tǒng)的狀態(tài)轉(zhuǎn)換進行概率分析,并在此基礎(chǔ)上建立系統(tǒng)的數(shù)學模型.
3、模型轉(zhuǎn)換
由于可修復(fù)計算機系統(tǒng)數(shù)學模型(10)既含有積分又含有微分,直接處理比較困難,因此在進行可靠性分析之前需要進行必要的轉(zhuǎn)換.為此選取狀態(tài)空問X=R X(Ll[0,∞)) ,對于任意P=(P。,P。( ),P:( ))∈X,定義范數(shù).
4、結(jié)論
至此,通過引入增補變量的方法,將可修復(fù)計算機系統(tǒng)狀態(tài)的轉(zhuǎn)換過程— — 非Markov過程轉(zhuǎn)化為廣義Markov過程,并在此基礎(chǔ)上利用概率的方法建立了可修復(fù)計算機系統(tǒng)的數(shù)學模型(10).與此同時,根據(jù)系統(tǒng)分析的需要,將系統(tǒng)模型(10)轉(zhuǎn)換成Banach空間X上的抽象Cauchy問題(15),從而為進一步運用C。半群理論研究系統(tǒng)的可靠性提供了必要的準備.
參考文獻:
[1] 曹晉華,程侃.可靠性數(shù)學引論(修訂版)[M].北京:高等教育出版社,2006.
[2] 史定華.隨機模型的密度演化方法[M].北京:科學出版社,1999.
[3] D P Gaver.T/me tofailure and availabdity ofparalleled system with repair[J].IEEE Transactions on Reliability(SO0180529),1963,l2:30-38.
[4] 徐厚寶,徐文兵,于景元,等.軟件再生系統(tǒng)解的漸近穩(wěn)定性分析[J].數(shù)學的實踐與認識,2004,34(12):112·118.
[5] 陶有德,郭麗娜,于景元,等.可修復(fù)系統(tǒng)中具有耗散算子的抽象Cauchy問題解的適定性[J].信陽師范學院學報:自然科學版,2009,22(3):357·359.
[6] 郭衛(wèi)華.一類計算機可修系統(tǒng)解的定性分析[J].瓊州大學學報,2003,10(2):28-30.
[7] 王定江.一類兩相同部件并聯(lián)可修系統(tǒng)的穩(wěn)定性[J].浙江工業(yè)大學學報,2006,34(2):228-229.
[8] Pazy A.Semigroups oflinear operators and application to partial d辨rential equations[M].New York:Springer·Verlag,1983.
[9] Gupur G,Li X Z,Zhu G T.Functional analysis method in queueing theory[M].Hertfordshire,United Kingdom:Research Information Ltd,2oo1.
[10] Fattorini H 0.The abstract Cauchy problems[M].Reading:Addison Wesley,1983.
【論述一類可修復(fù)計算機系統(tǒng)的數(shù)學模型】相關(guān)文章:
1.可擴展計算機網(wǎng)絡(luò)設(shè)計軟件系統(tǒng)的開發(fā)設(shè)計研究論文