評(píng)估全終端網(wǎng)絡(luò)可靠度的k-s上界法
【專利摘要】本發(fā)明提供一種評(píng)估全終端網(wǎng)絡(luò)可靠度的K-S上界法,其給出了一般網(wǎng)絡(luò)與活動(dòng)網(wǎng)絡(luò)間對(duì)應(yīng)的拓?fù)潢P(guān)系,提出了網(wǎng)絡(luò)可靠性優(yōu)化設(shè)計(jì)中的模型建立方式以及算法的改進(jìn)變化,為決策者提供科學(xué)的決策判斷、為實(shí)施者提供科學(xué)優(yōu)化的數(shù)學(xué)模型與適應(yīng)算法。本發(fā)明在應(yīng)用上也具有明顯的創(chuàng)新標(biāo)志,體現(xiàn)在不僅可以科學(xué)引導(dǎo)政府以及大型企業(yè)、集團(tuán)在計(jì)劃管理過(guò)程中理清宏觀戰(zhàn)略管理思路,而且也可為他們提供明晰的決策技術(shù)創(chuàng)新手段,尤其在計(jì)劃管理中可靠性、安全性的優(yōu)化與設(shè)計(jì)方面提供更有實(shí)際價(jià)值的參考與借鑒。
【專利說(shuō)明】評(píng)估全終端網(wǎng)絡(luò)可靠度的K-S上界法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種評(píng)估全終端網(wǎng)絡(luò)可靠度的κ-s上界法。
【背景技術(shù)】
[0002]信息技術(shù)的迅猛發(fā)展促進(jìn)了全球化市場(chǎng)的形成,有效的管理與控制成為這些企業(yè)集團(tuán)、跨國(guó)公司贏得市場(chǎng)、走向成熟的標(biāo)志。隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的迅速提高,網(wǎng)絡(luò)的管理與控制的重要意義越加明顯。首先,網(wǎng)絡(luò)自身的復(fù)雜化使網(wǎng)絡(luò)管理與控制變得更加的復(fù)雜,必須使用先進(jìn)的管理技術(shù);其次,網(wǎng)絡(luò)的經(jīng)濟(jì)利益對(duì)網(wǎng)絡(luò)的有效管理與控制所產(chǎn)生的依賴性愈加強(qiáng)烈,先進(jìn)的網(wǎng)絡(luò)技術(shù)必須要在實(shí)際管理中發(fā)揮作用;最后,人們對(duì)網(wǎng)絡(luò)可靠程度的要求越來(lái)越高,不能容忍網(wǎng)絡(luò)的失效與故障,這就要求網(wǎng)絡(luò)要有很好的可靠性與安全性。
[0003]網(wǎng)絡(luò)計(jì)劃技術(shù)于20世紀(jì)50年代出現(xiàn)于美國(guó),起初應(yīng)用于工程建設(shè)與新武器研制,目前已廣泛應(yīng)用于各項(xiàng)管理領(lǐng)域,成為較常用的科學(xué)管理方法之一。網(wǎng)絡(luò)計(jì)劃技術(shù)在實(shí)際應(yīng)用中不斷改進(jìn)與完善,無(wú)論在理論研究和應(yīng)用方法等都有許多新的發(fā)展與創(chuàng)新,因此已不局限于計(jì)劃方面而是可以推廣應(yīng)用于各個(gè)管理和決策領(lǐng)域,成為一門專門研究學(xué)科一網(wǎng)絡(luò)技術(shù)。
[0004]活動(dòng)網(wǎng)絡(luò)是網(wǎng)絡(luò)計(jì)劃技術(shù)的基礎(chǔ),它是一種特殊的網(wǎng)絡(luò)結(jié)構(gòu)圖,可以用來(lái)描述一個(gè)計(jì)劃或項(xiàng)目中帶有時(shí)序約束的活動(dòng)之間相互關(guān)系的網(wǎng)絡(luò)結(jié)構(gòu),其中,活動(dòng)本身及活動(dòng)之間存在諸如約束、資源等約束條件。我們可以利用活動(dòng)網(wǎng)絡(luò)在生產(chǎn)制造、信息通訊、交通運(yùn)輸、建筑施工等領(lǐng)域進(jìn)行組織生產(chǎn)與計(jì)劃管理,少則是幾個(gè)工序組成的工作單元,多則可表示全球化生產(chǎn)及管理網(wǎng)絡(luò)。它的管理與控制會(huì)直接影響整個(gè)計(jì)劃或項(xiàng)目的實(shí)施與完成。因此,活動(dòng)網(wǎng)絡(luò)可靠性管理與控制倍受人們的關(guān)注并已形成相關(guān)領(lǐng)域新的研究熱點(diǎn)。
【發(fā)明內(nèi)容】
:
[0005]解決的技術(shù)問(wèn)題:本發(fā)明提供一種評(píng)估全終端網(wǎng)絡(luò)可靠度的K-S上界法,其目的是解決以往無(wú)法很好的評(píng)估網(wǎng)絡(luò)終端可靠度的問(wèn)題。
[0006]技術(shù)方案:
[0007]一種評(píng)估全終端網(wǎng)絡(luò)可靠度的K-S上界法,其特征在于:該方法的步驟如下:
[0008]其公式為
【權(quán)利要求】
1.一種評(píng)估全終端網(wǎng)絡(luò)可靠度的K-S上界法,其特征在于:該方法的步驟如下: 其公式為
2.根據(jù)權(quán)利要求1所述的評(píng)估全終端網(wǎng)絡(luò)可靠度的K-S上界法,其特征在于:該方法的最好時(shí)間復(fù)雜度為O(M2),最差時(shí)間復(fù)雜度為0(m3)。
【文檔編號(hào)】H04L12/24GK103957122SQ201410185247
【公開(kāi)日】2014年7月30日 申請(qǐng)日期:2014年5月5日 優(yōu)先權(quán)日:2014年5月5日
【發(fā)明者】劉艷秋, 張穎, 李佳 申請(qǐng)人:沈陽(yáng)工業(yè)大學(xué)