一種容災(zāi)方案最優(yōu)化選擇方法
【專利摘要】本發(fā)明設(shè)計(jì)了一種限定資源下容災(zāi)方案最優(yōu)化選擇方法。簡言之，本發(fā)明提出了在資源有限的情況下，允許用戶自由地選擇容災(zāi)方案，同時(shí)保證容災(zāi)方案的可用性、合理性和最優(yōu)性，確保選擇的容災(zāi)方案滿足企業(yè)需求，并且是現(xiàn)有條件下的最優(yōu)方案，從而提高容災(zāi)系統(tǒng)運(yùn)行效率、減少投資浪費(fèi)、保證用戶的投資效益比。另外，客觀科學(xué)的評估選擇業(yè)務(wù)容災(zāi)方案，是進(jìn)行業(yè)務(wù)容災(zāi)部署的一個(gè)重要流程，可以為容災(zāi)系統(tǒng)的進(jìn)一步改進(jìn)與建設(shè)提供指導(dǎo)性建議。
【專利說明】一種容災(zāi)方案最優(yōu)化選擇方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于信息系統(tǒng)災(zāi)難備份與恢復(fù)領(lǐng)域，具體涉及一種在限定資源下容災(zāi)方案的最優(yōu)化選擇方法。
【背景技術(shù)】
[0002]近年來，容災(zāi)已成為信息數(shù)據(jù)中心建設(shè)的熱門課題，很多容災(zāi)方案也隨之快速發(fā)展起來，用戶有很大的選擇余地。但由于容災(zāi)方案的技術(shù)復(fù)雜性和多樣性，一般用戶很難搞清其中的優(yōu)劣，難以選擇最適合自己的容災(zāi)解決方案。如何判斷業(yè)務(wù)的容災(zāi)方案是否滿足企業(yè)需求，是否是現(xiàn)有條件下的最優(yōu)方案，對于提高容災(zāi)系統(tǒng)運(yùn)行效率、減少投資浪費(fèi)、明確業(yè)務(wù)的容災(zāi)能力都有著重要意義。因此，科學(xué)客觀地選擇業(yè)務(wù)容災(zāi)方案十分必要，是進(jìn)行業(yè)務(wù)容災(zāi)部署的重要流程，可以為容災(zāi)系統(tǒng)的進(jìn)一步改進(jìn)與建設(shè)提供指導(dǎo)性建議。
[0003]對一個(gè)單位而言，在進(jìn)行災(zāi)難恢復(fù)系統(tǒng)建設(shè)時(shí)，經(jīng)費(fèi)和資源都是有限的，那么在這些有限資源的前提下，如何選擇合理的、最優(yōu)的容災(zāi)方案就是一個(gè)非常重要的問題。現(xiàn)今存在的容災(zāi)方案大多是在不計(jì)資源的前提下，其選擇大多數(shù)情況下是盲目的，并且有些現(xiàn)有的資源未得到合理的運(yùn)用而造成了資源的浪費(fèi)，故對容災(zāi)方案的最優(yōu)化選擇問題的研究迫在眉睫。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的目的在于提出一個(gè)基于最優(yōu)化模型和0-1背包問題模型的容災(zāi)方案選擇方法，實(shí)現(xiàn)用戶方便有效的在限定資源下選擇容災(zāi)方案的同時(shí)，確保被選擇的容災(zāi)方案的最優(yōu)性、合理性。
[0005]1.基于國家標(biāo)準(zhǔn)GB/T20988-2007《信息系統(tǒng)災(zāi)難恢復(fù)規(guī)范》的容災(zāi)方案模型，實(shí)現(xiàn)容災(zāi)方案資源、技術(shù)方案、技術(shù)實(shí)現(xiàn)方法的全面、合理設(shè)計(jì)，以滿足用戶對不同災(zāi)難等級(jí)容災(zāi)方案的需求。
[0006]其區(qū)別于現(xiàn)有容災(zāi)方案模型的特征在于:
[0007]A.由于近年來容災(zāi)方案的快速發(fā)展，用戶有很大的選擇余地。但是隨之而來的問題就是:容災(zāi)方案種類多，分類雜，沒有統(tǒng)一的標(biāo)準(zhǔn)進(jìn)行約束，缺乏一定的科學(xué)依據(jù)。本發(fā)明有完整的容災(zāi)方案模型，基于國標(biāo)GB/T20988-2007《信息系統(tǒng)災(zāi)難恢復(fù)規(guī)范》中的災(zāi)難恢復(fù)等級(jí)，每一個(gè)災(zāi)難等級(jí)都對應(yīng)有不同的容災(zāi)方案模型，可根據(jù)信息系統(tǒng)不同災(zāi)難恢復(fù)等級(jí)選擇相應(yīng)的容災(zāi)方案模型，故本發(fā)明提出的容災(zāi)方案更全面，用戶可選擇性更廣泛。
[0008]B.本發(fā)明每一套容災(zāi)方案下都包含目前主流的容災(zāi)解決方案、技術(shù)方案以及技術(shù)實(shí)現(xiàn)方法，保證用戶選擇的容災(zāi)方案的實(shí)用性及高效性。
[0009]2.基于最優(yōu)化模型和0-1背包問題模型的容災(zāi)方案選擇方法，實(shí)現(xiàn)用戶對容災(zāi)方案涉及到的資源、技術(shù)手段的最優(yōu)化選擇，以滿足用戶建設(shè)容災(zāi)系統(tǒng)的方案需求。
[0010]其區(qū)別于現(xiàn)有容災(zāi)方案選擇的特征在于:
[0011]A.在用戶進(jìn)行災(zāi)難恢復(fù)系統(tǒng)建設(shè)時(shí)，其經(jīng)費(fèi)和相應(yīng)的場地資源、設(shè)備資源等都是有限的，經(jīng)費(fèi)和資源的限制導(dǎo)致用戶不能隨意去定制高端的服務(wù)，這就牽涉到對一些技術(shù)服務(wù)的取舍問題?，F(xiàn)有的容災(zāi)方案大多數(shù)是在不考慮資源因素進(jìn)行的，不符合用戶實(shí)際情況，而本發(fā)明提出的限定資源下的容災(zāi)方案選擇模型更適合用戶。
[0012]B.在用戶進(jìn)行容災(zāi)方案選擇時(shí)，會(huì)存在“昂貴的就是適合的”這樣的思維誤區(qū)，然而，昂貴的不一定是適合于用戶實(shí)際情況的，所以選擇投資較少的、滿足用戶需要的容災(zāi)方案是十分必要的。而現(xiàn)今存在的容災(zāi)方案或是不滿足用戶需要，或是在不同程度上造成了一定的資源浪費(fèi)，而本發(fā)明保證用戶選擇的容災(zāi)方式是最優(yōu)的，可以減少用戶投資浪費(fèi)，保證了用戶的投資效益比。
[0013]3.限定資源下最優(yōu)化容災(zāi)方案選擇重在其算法的設(shè)計(jì)。本發(fā)明解決問題可描述為:給定經(jīng)費(fèi)和相關(guān)資源，每一個(gè)解決方案下的相關(guān)技術(shù)都有相應(yīng)的價(jià)格和資源要求，那么在限定的經(jīng)費(fèi)和資源內(nèi)，如何選擇，才能使得選擇的容災(zāi)方案和實(shí)施技術(shù)能夠更適合于單位。問題的名稱來源于如何選擇最合適的物品放置于給定背包中，亦即是計(jì)算機(jī)領(lǐng)域著名的問題一0-1背包問題。相似問題經(jīng)常出現(xiàn)在商業(yè)、組合數(shù)學(xué)，計(jì)算復(fù)雜性理論、密碼學(xué)和應(yīng)用數(shù)學(xué)等領(lǐng)域中。也可以將背包問題描述為決定性問題，即在總重量不超過W的前提下，總價(jià)值是否能達(dá)到V?
[0014]對上述問題進(jìn)行數(shù)學(xué)描述如下:
[0015]單位給予的經(jīng)費(fèi)預(yù)算=Budget
[0016]單位給予的資源類預(yù)算:Resource (human, device, technique, network),表不單位給定的人力資源、設(shè)備資源、技術(shù)資源和網(wǎng)絡(luò)資源的預(yù)算。以下公式中用Resource[…]代替表示。
[0017]滿足相應(yīng)災(zāi)難恢復(fù)等級(jí)的容災(zāi)方案下的子解決方案數(shù)量為:N
[0018]滿足相應(yīng)災(zāi)難恢復(fù)等級(jí)的容災(zāi)方案下的子解決方案內(nèi)容=Solutioi, I ^ i ^ N
[0019]第i類子解決方案下技術(shù)方案數(shù)量=NumberTechi
[0020]第i類子解決方案下第j個(gè)技術(shù)方案內(nèi)容Jechij, I ^ j ^ NumberTechi
[0021]可實(shí)現(xiàn)技術(shù)方案Techij的技術(shù)方法數(shù)量=NumberMethodij
[0022]技術(shù)方案Techij的第q種技術(shù)方法的報(bào)價(jià):Costij(1,1 ^ q ^ NumberMethodij
[0023]技術(shù)方案Techij的第q種技術(shù)方法所需的資源預(yù)算:Resourceij(1 (human, device,technique, network), I ^ q < NumberMethodij,以下公式中用 Resource […]ijq 表不。
[0024]每一個(gè)技術(shù)方案是否選擇:eU(1，當(dāng)= I時(shí)，表示滿足災(zāi)難恢復(fù)等級(jí)下的技術(shù)方案Techu的第q種技術(shù)方法被選中；反之，當(dāng)eUq = O時(shí)，表示滿足災(zāi)難恢復(fù)等級(jí)下的技術(shù)方案Techij的第q種技術(shù)方法未被選中
[0025]專家意見:Expert,為了保證容災(zāi)方案實(shí)現(xiàn)方法的合理性,需要有一定經(jīng)驗(yàn)的專家給定意見，其中參數(shù)eijq的值和專家意見有一定的關(guān)聯(lián)關(guān)系，暫定為兩者之間的函數(shù)關(guān)系為eiJq = f (Expert)。
[0026]目標(biāo)函數(shù):在此以花費(fèi)最少為目標(biāo):
【權(quán)利要求】
1.一種容災(zāi)方案最優(yōu)化選擇方法，在資源有限的情況下，提供給用戶合理的、最優(yōu)化的容災(zāi)方案。具體如下:基于國家標(biāo)準(zhǔn)GB/T20988-2007《信息系統(tǒng)災(zāi)難恢復(fù)規(guī)范》的容災(zāi)方案模型，實(shí)現(xiàn)容災(zāi)方案資源、技術(shù)方案、技術(shù)實(shí)現(xiàn)方法的全面、合理設(shè)計(jì)，以滿足用戶對不同災(zāi)難等級(jí)容災(zāi)方案的需求。
2.基于最優(yōu)化模型和0-1背包問題模型的容災(zāi)方案選擇方法，實(shí)現(xiàn)用戶對容災(zāi)方案涉及到的資源、技術(shù)手段的最優(yōu)化選擇，以滿足用戶建設(shè)容災(zāi)系統(tǒng)的方案需求。
3.容災(zāi)方案選擇算法數(shù)學(xué)模型。本發(fā)明解決問題可描述為:給定經(jīng)費(fèi)和相關(guān)資源，每一個(gè)解決方案下的相關(guān)技術(shù)都有自己價(jià)格和資源要求，那么在限定的經(jīng)費(fèi)和資源內(nèi)，如何選擇，才能使得選擇的容災(zāi)方案和實(shí)施技術(shù)能夠更適合于單位。 對上述問題進(jìn)行數(shù)學(xué)描述如下: 單位給予的經(jīng)費(fèi)預(yù)算:Budget 單位給予的資源類預(yù)算:Resource (human, device, technique, network),表不單位給定的人力資源、設(shè)備資源、技術(shù)資源和網(wǎng)絡(luò)資源的預(yù)算。以下公式中用Resource[…]代替表不。 滿足相應(yīng)災(zāi)難恢復(fù)等級(jí)的容災(zāi)方案下的子解決方案數(shù)量為:N 滿足相應(yīng)災(zāi)難恢復(fù)等級(jí)的容災(zāi)方案下的子解決方案內(nèi)容=Solutioi, I ^ i 第i類子解決方案下技術(shù)方案數(shù)量:NumberTechi 第i類子解決方案下第j個(gè)技術(shù)方案內(nèi)容=Techij, I ^ j ^ NumberTechi 可實(shí)現(xiàn)技術(shù)方案Techij的技術(shù)方法數(shù)量=NumberMethodij 技術(shù)方案Techij的第q種技術(shù)方法的報(bào)價(jià):Costij(1,1≤q≤NumberMethodij 技術(shù)方案Techij的第q種技術(shù)方法所需的資源預(yù)算:Resourceij(1 (human, device, tech nique, network), I ^ q < NumberMethodij,以下公式中用 Resource […]ijq 表不。 每一個(gè)技術(shù)方案是否選擇當(dāng)eij(1 = I時(shí),表示滿足災(zāi)難恢復(fù)等級(jí)下的技術(shù)方案Techij的第q種技術(shù)方法被選中；反之，當(dāng)eUq = O時(shí)，表示滿足災(zāi)難恢復(fù)等級(jí)下的技術(shù)方案Techij的第q種技術(shù)方法未被選中 專家意見:Expert,為了保證容災(zāi)方案實(shí)現(xiàn)方法的合理性,需要有一定經(jīng)驗(yàn)的專家給定意見，其中參數(shù)eijq的值和專家意見有一定的關(guān)聯(lián)關(guān)系，暫定為兩者之間的函數(shù)關(guān)系為eijq=f (Expert)。

目標(biāo)函數(shù):在此以花費(fèi)最少為目標(biāo):
4.容災(zāi)方案最優(yōu)化選擇算法解決思想:最優(yōu)化容災(zāi)方案選擇數(shù)學(xué)模型涉及到最優(yōu)化問題和0-1背包問題， 所有能夠用于解決最優(yōu)化問題和0-1背包問題的方法都能夠運(yùn)用到本發(fā)明中。
【文檔編號(hào)】G06Q10/04GK103530698SQ201310466970
【公開日】2014年1月22日 申請日期:2013年10月9日 優(yōu)先權(quán)日:2013年10月9日
【發(fā)明者】劉建毅, 朱小陸, 雷鳴濤, 王樅 申請人:北京郵電大學(xué)