專利名稱：采用顧客影響性能度量的軟件恢復(fù)方法的動(dòng)態(tài)調(diào)諧的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及軟件恢復(fù)，更具體來說，涉及用于采用顧客影響性能度量調(diào)諧軟件恢復(fù)方法的系統(tǒng)及方法。
背景技術(shù)：
在大工業(yè)軟件系統(tǒng)中，需要大量的監(jiān)測和管理來提供預(yù)期性能和可靠性。稱作軟故障的一些特定類型的軟件故障已經(jīng)表明使系統(tǒng)處于降級(jí)模式，在此模式中系統(tǒng)仍然可工作，但可用系統(tǒng)容量已經(jīng)減少。
軟故障可能由(可能)長時(shí)間運(yùn)行過程中一個(gè)或多個(gè)軟件數(shù)據(jù)結(jié)構(gòu)的狀態(tài)的演變所引起。這種演變稱作軟件老化。在廣泛使用的軟件中已經(jīng)觀察到軟件老化。
軟缺陷可能因以下方面的問題而出現(xiàn)同步機(jī)制，例如信標(biāo)；核心結(jié)構(gòu)，例如文件表分配；數(shù)據(jù)庫管理系統(tǒng)，例如數(shù)據(jù)庫鎖死鎖；以及對于大的多層分布式系統(tǒng)的正確操作必不可少的其它資源分配機(jī)制。由于這些資源中的一部分采用自修復(fù)機(jī)制、例如超時(shí)來設(shè)計(jì)，因此，一些系統(tǒng)可在一段時(shí)間之后從軟缺陷中恢復(fù)。
當(dāng)前的操作模式采用基于服務(wù)器的監(jiān)測工具來提供服務(wù)器健康檢查。這種方法可能建立性能的用戶感覺與性能的監(jiān)測工具觀察之間的差距。
因此，需要一種用于采用顧客影響性能度量調(diào)諧軟件恢復(fù)方法的系統(tǒng)及方法。

發(fā)明內(nèi)容
根據(jù)本公開的一個(gè)實(shí)施例，用于觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法的計(jì)算機(jī)實(shí)現(xiàn)的方法包括接收對資源的請求，確定對于對資源的請求的估算響應(yīng)時(shí)間，確定估算響應(yīng)時(shí)間大于第一門限，確定大于第一門限的估算響應(yīng)時(shí)間的數(shù)量大于或等于動(dòng)態(tài)第二門限，以及觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法。
確定估算響應(yīng)時(shí)間包括對多個(gè)響應(yīng)時(shí)間抽樣，以及確定平均響應(yīng)時(shí)間，其中平均響應(yīng)時(shí)間用作估算響應(yīng)時(shí)間。
第一門限根據(jù)大于第一門限的估算響應(yīng)時(shí)間的數(shù)量而變化，以及每當(dāng)?shù)谝婚T限改變時(shí)確定動(dòng)態(tài)第二門限。該方法包括隨著大于第一門限的響應(yīng)時(shí)間的數(shù)量來增大第一門限。
動(dòng)態(tài)第二門限為正整數(shù)。
根據(jù)本公開的一個(gè)實(shí)施例，用于觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法的計(jì)算機(jī)實(shí)現(xiàn)的方法包括接收對資源的請求，確定對于對資源的請求的響應(yīng)時(shí)間，在確定響應(yīng)時(shí)間大于第一門限時(shí)增加大于第一門限的響應(yīng)時(shí)間的數(shù)量，在確定響應(yīng)時(shí)間小于第一門限時(shí)減少大于第一門限的響應(yīng)時(shí)間的數(shù)量，確定大于第一門限的響應(yīng)時(shí)間的數(shù)量大于或等于動(dòng)態(tài)第二門限，以及觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法。
該方法包括在確定大于第一門限的響應(yīng)時(shí)間的數(shù)量大于D時(shí)，把第一門限增加標(biāo)準(zhǔn)偏差的數(shù)量，其中，第一門限可增加K個(gè)標(biāo)準(zhǔn)偏差，以及K和D是相同或不同的正整數(shù)，第二門限為K乘以D；以及在增加第一門限時(shí)，重新確定動(dòng)態(tài)第二門限。
該方法包括在確定大于第一門限的響應(yīng)時(shí)間的數(shù)量小于D時(shí)，把第一門限減少標(biāo)準(zhǔn)偏差的數(shù)量，其中，第一門限可減少K個(gè)標(biāo)準(zhǔn)偏差，以及K和D是相同或不同的正整數(shù)，第二門限為K乘以D；以及在減少第一門限時(shí)，重新確定動(dòng)態(tài)第二門限。
對資源的請求由客戶機(jī)產(chǎn)生。
對資源的請求由負(fù)荷注入器產(chǎn)生。
該方法包括初始化，其中，大于第一門限的響應(yīng)時(shí)間的數(shù)量設(shè)置為零，第一門限設(shè)置為最低等級(jí)，以及動(dòng)態(tài)第二門限設(shè)置為最高等級(jí)。
根據(jù)本公開的一個(gè)實(shí)施例，用于區(qū)別請求突發(fā)與軟件產(chǎn)品的性能降低的計(jì)算機(jī)實(shí)現(xiàn)的方法包括接收多個(gè)對資源的請求，把多個(gè)請求中的每個(gè)與第一可變門限進(jìn)行比較，改變第一可變門限以區(qū)別請求突發(fā)與用于處理多個(gè)請求的軟件產(chǎn)品的性能降低，在改變第一可變門限時(shí)改變第二可變門限，以及在確定大于預(yù)定最高等級(jí)的可變門限的響應(yīng)時(shí)間的數(shù)量大于或等于第二可變門限時(shí)觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法。
所述計(jì)算機(jī)實(shí)現(xiàn)的方法還包括確定使軟件恢復(fù)被觸發(fā)的各請求的源，以及確定使軟件恢復(fù)被觸發(fā)的預(yù)定數(shù)量的請求的共同源，其中，在多個(gè)計(jì)算機(jī)節(jié)點(diǎn)之中最接近共同源的計(jì)算機(jī)節(jié)點(diǎn)上觸發(fā)軟件恢復(fù)系統(tǒng)或方法。
所述計(jì)算機(jī)實(shí)現(xiàn)的方法還包括初始化，其中，大于第一可變門限的響應(yīng)時(shí)間的數(shù)量設(shè)置為零，第一可變門限設(shè)置為最低等級(jí)，以及第二可變門限設(shè)置為最高等級(jí)。


下面將參照附圖更詳細(xì)說明本發(fā)明的優(yōu)選實(shí)施例，附圖包括圖1是根據(jù)本公開的一個(gè)實(shí)施例的系統(tǒng)的示圖；圖2是根據(jù)本公開的一個(gè)實(shí)施例的方法的流程圖；圖3是根據(jù)本公開的一個(gè)實(shí)施例的方法的圖解；圖4是根據(jù)本公開的一個(gè)實(shí)施例的方法的流程圖；以及圖5是根據(jù)本公開的一個(gè)實(shí)施例的方法的流程圖。
具體實(shí)施例方式
根據(jù)本公開的一個(gè)實(shí)施例，一種系統(tǒng)及方法識(shí)別性能降級(jí)并采用軟件恢復(fù)對其校正。老化軟件的性能降級(jí)通過跟蹤以及響應(yīng)顧客影響度量的變化值來檢測。系統(tǒng)及方法通過觸發(fā)軟件恢復(fù)事件來改良性能降級(jí)。
軟件恢復(fù)事件是為了防止將來故障的運(yùn)行應(yīng)用或系統(tǒng)的搶先重啟。重啟可終止運(yùn)行中的所有線程，并釋放與線程關(guān)聯(lián)的所有資源。軟件恢復(fù)事件可包括附加活動(dòng)，例如備份例程或垃圾收集。
識(shí)別性能降級(jí)的方法自動(dòng)區(qū)別到達(dá)的突發(fā)(例如活動(dòng))引起的性能降級(jí)與軟件老化引起的性能降級(jí)。該方法定義和識(shí)別軟件老化引起的性能降級(jí)，用于通過監(jiān)測顧客影響度量來觸發(fā)軟件恢復(fù)。
通過監(jiān)測用戶體驗(yàn)延遲、即顧客影響度量的一個(gè)實(shí)例，該方法把系統(tǒng)性能的用戶觀察與系統(tǒng)性能的工具監(jiān)測觀察相聯(lián)系。由于顧客影響度量用來觸發(fā)恢復(fù)方法，因此，性能的顧客觀察與性能的工具監(jiān)測系統(tǒng)觀察相同。另外，由于多個(gè)容器(以下稱作“桶”)用來計(jì)算已測量顧客影響度量中的可變性，因此，作為到達(dá)過程中的瞬變的函數(shù)的降級(jí)可與作為軟件老化的函數(shù)的降級(jí)區(qū)分開。此外，還可確定顧客影響度量的平均值的抽樣和匯總，統(tǒng)計(jì)定理、如中心極限定理可應(yīng)用于抽樣和匯總以檢測系統(tǒng)降級(jí)。
大家理解，本發(fā)明可通過各種形式的硬件、軟件、固件、專用處理器或其組合來實(shí)現(xiàn)。在一個(gè)實(shí)施例中，本發(fā)明可通過軟件實(shí)現(xiàn)為程序存儲(chǔ)裝置上有形包含的應(yīng)用程序。應(yīng)用程序可上載到包含任何適當(dāng)體系結(jié)構(gòu)的機(jī)器上并由其執(zhí)行。
參照圖1，根據(jù)本發(fā)明的一個(gè)實(shí)施例，用于實(shí)現(xiàn)軟件恢復(fù)的方法的計(jì)算機(jī)系統(tǒng)101其中還包括中央處理器(CPU)102、存儲(chǔ)器103和輸入/輸出(I/O)接口104。計(jì)算機(jī)系統(tǒng)101一般通過I/O接口104耦合到顯示器105以及各種輸入裝置106、如鼠標(biāo)和鍵盤。支持電路可包括諸如高速緩存、電源、時(shí)鐘電路以及通信總線之類的電路。存儲(chǔ)器103可包括隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、盤驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器等或者其組合。本發(fā)明可實(shí)現(xiàn)為例程107，它存儲(chǔ)在存儲(chǔ)器103中，并由CPU 102運(yùn)行以便處理來自信號(hào)源108的信號(hào)。因此，計(jì)算機(jī)系統(tǒng)101是通用計(jì)算機(jī)系統(tǒng)，它在運(yùn)行本發(fā)明的例程107時(shí)成為專用計(jì)算機(jī)系統(tǒng)。
計(jì)算機(jī)平臺(tái)101還包括操作系統(tǒng)和微指令代碼。本文所述的各種過程和功能可以是微指令代碼的一部分或者是通過操作系統(tǒng)運(yùn)行的應(yīng)用程序的一部分(或其組合)。另外，其它各種外圍設(shè)備、如附加的數(shù)據(jù)存儲(chǔ)裝置以及打印裝置可連接到計(jì)算機(jī)平臺(tái)。
還要理解，由于附圖所示的一部分構(gòu)成系統(tǒng)組件和方法步驟可通過軟件來實(shí)現(xiàn)，因此系統(tǒng)組件(或過程步驟)之間的實(shí)際連接可根據(jù)對本發(fā)明編程的方式而有所不同。在本文給出本發(fā)明的理論的情況下，本領(lǐng)域的技術(shù)人員能夠設(shè)想本發(fā)明的這些及類似的實(shí)現(xiàn)或配置。
根據(jù)本公開的一個(gè)實(shí)施例，一種方法區(qū)別到達(dá)的突發(fā)引起的性能降級(jí)與由于作為系統(tǒng)容量降級(jí)的結(jié)果所增加的服務(wù)時(shí)間而引起的性能降級(jí)。例如，如果系統(tǒng)正以全容量進(jìn)行工作，并且出現(xiàn)到達(dá)的短突發(fā)，則運(yùn)行預(yù)防維護(hù)例程應(yīng)該沒有好處。但是，如果系統(tǒng)容量已經(jīng)下降到使用戶實(shí)際上退出系統(tǒng)的程度，則預(yù)防維護(hù)可得到保證。
性能的顧客影響度量、如響應(yīng)時(shí)間可被頻繁抽樣、例如每2秒。顧客影響度量可估算計(jì)算機(jī)系統(tǒng)正以某個(gè)門限等級(jí)、如全容量進(jìn)行工作的時(shí)間。抽樣例如可采用部署在重要顧客場所的監(jiān)測工具或負(fù)荷注入器來執(zhí)行。負(fù)荷注入器創(chuàng)建代替操作客戶機(jī)軟件的實(shí)際用戶的虛擬用戶。監(jiān)測工具收集各個(gè)基礎(chǔ)設(shè)施組件上的響應(yīng)時(shí)間。來自一個(gè)或多個(gè)虛擬用戶客戶機(jī)的事務(wù)請求由負(fù)荷注入器產(chǎn)生，從而建立受測試的一個(gè)或多個(gè)服務(wù)器上的負(fù)荷。這樣，可確定平均事務(wù)響應(yīng)時(shí)間請求的精確估算值。
在測量窗口中，當(dāng)終止處理時(shí)，提取事務(wù)響應(yīng)時(shí)間的樣本。K表示可用桶的總數(shù)。D表示各桶的深度，例如當(dāng)前桶無溢出地存儲(chǔ)的最大出現(xiàn)次數(shù)。如果最后可用的桶(例如桶N＝K)溢出，則執(zhí)行恢復(fù)例程。
K個(gè)連續(xù)桶的每個(gè)的等級(jí)被跟蹤。在任何給定時(shí)間，只考慮第N個(gè)桶的等級(jí)d。在當(dāng)前桶溢出時(shí)，即當(dāng)d首次超過D時(shí)，N被加一，而在當(dāng)前桶為空時(shí)，即當(dāng)d隨后取零值時(shí)，N被減一。
參照圖2，對于抽樣事務(wù)201，當(dāng)前平均延遲的估算值可確定為if(N＝K)202then執(zhí)行恢復(fù)例程203以及{END(結(jié)束)}204elseif(SN＞x+Nσ)205thendo{d＝d+1；}206if(d＞D)207thendo{d＝0；N＝N+1；}208 and {END} 204elsedo{END}215elsedo{d＝d-1；}209if(d＜0)210thendo{d＝0；}211if(N＞0)212thendo{d＝D；N＝N-1；}213and{END}214elsedo{END}215elsedo{END}215根據(jù)本公開的一個(gè)實(shí)施例的一種方法在系統(tǒng)啟動(dòng)、如201時(shí)被初始化，以及在恢復(fù)203時(shí)，d＝0；N＝0。參照圖3，N表示桶索引301；在圖3所示的實(shí)例中，N＝4。d表示當(dāng)前桶302中存儲(chǔ)的球的數(shù)量；在實(shí)例中，當(dāng)前在桶4中有8個(gè)球。K個(gè)連續(xù)桶303被建模，從而跟蹤各桶中的球數(shù)。如果顧客影響度量的值、例如測量延遲(例如響應(yīng)事務(wù)請求時(shí)的延遲)超過顧客影響度量的預(yù)期值207、例如30秒，則一個(gè)球被投入當(dāng)前桶中208。如果測量延遲小于顧客影響度量的預(yù)期值210和212，則從當(dāng)前桶213中拿走一個(gè)球。
在當(dāng)前桶溢出時(shí)205，通過向度量的預(yù)期值增加一個(gè)標(biāo)準(zhǔn)偏差206，從而移動(dòng)到下一個(gè)桶，來調(diào)整預(yù)期延遲的估算。如果桶溢出205，則從預(yù)期延遲的估算中減去一個(gè)標(biāo)準(zhǔn)偏差209，從而移動(dòng)到前一個(gè)全滿桶。
通過改變D的值304，監(jiān)測系統(tǒng)設(shè)計(jì)師或管理員可把方法的彈性調(diào)諧至到達(dá)的突發(fā)(例如事務(wù)請求)。方法對于顧客影響度量的降級(jí)的彈性通過調(diào)諧K的值來調(diào)整。K表示與激活軟件恢復(fù)例程之前通常容許的平均值的標(biāo)準(zhǔn)偏差的數(shù)量。
根據(jù)本公開的一個(gè)實(shí)施例的一種方法在低負(fù)荷時(shí)提供符合需要的基線性能，因?yàn)樗陬櫩陀绊懚攘砍^預(yù)定目標(biāo)時(shí)被激活。通過采用多個(gè)連續(xù)桶來跟蹤事務(wù)到達(dá)過程中的突發(fā)，以及采用桶深度來驗(yàn)證在其中應(yīng)當(dāng)改變性能度量的估算值的時(shí)刻，來實(shí)現(xiàn)這種性能。
根據(jù)本公開的一個(gè)實(shí)施例的一種方法可擴(kuò)展到允許若干統(tǒng)計(jì)函數(shù)應(yīng)用于估算顧客影響度量，例如求抽樣窗口的平均值、或最大值、或最小值、或中值、或和；其方式是，采用其量值隨當(dāng)前桶的索引N變化的偏差，對于某組系數(shù)αN，把當(dāng)前偏差設(shè)置為x+αNσ。通過使桶深度取決于N的值，該方法還可允許離開率將隨著系統(tǒng)降級(jí)而減小的可能性。然后，D由DN代替。
根據(jù)本公開的一個(gè)實(shí)施例，一種方法可用來監(jiān)測軟件產(chǎn)品中的相干顧客影響度量，以及每當(dāng)顧客影響度量的估算值超過指定目標(biāo)時(shí)，觸發(fā)軟件恢復(fù)。
應(yīng)當(dāng)注意，在本說明中，采用術(shù)語“桶”和“球”來描述實(shí)施例。這些術(shù)語與用于計(jì)算事件發(fā)生次數(shù)的任何方法相似，例如，在計(jì)算機(jī)科學(xué)中，把陣列的元素看作桶，其中，陣列為K個(gè)元素(例如桶)長，以及各元素存儲(chǔ)表示事件發(fā)生次數(shù)的數(shù)量(例如球)。本領(lǐng)域的技術(shù)人員會(huì)理解，跟蹤顧客影響度量的其它方法是可行的。
根據(jù)本公開的一個(gè)實(shí)施例，一種方法可用來監(jiān)測我們的產(chǎn)品中的相干顧客影響度量，以及每當(dāng)顧客影響度量的估算值超過指定目標(biāo)時(shí)，觸發(fā)軟件恢復(fù)。
通過動(dòng)態(tài)調(diào)諧各桶N的DN的值，一種動(dòng)態(tài)方法易于管理和提供自動(dòng)匹配瞬時(shí)離開過程的性能等級(jí)。桶深度的動(dòng)態(tài)調(diào)諧允許高負(fù)荷以及低負(fù)荷的系統(tǒng)性能的管理。另外，由于動(dòng)態(tài)方法采用具有動(dòng)態(tài)調(diào)諧深度的多個(gè)桶來計(jì)算已測量顧客影響度量中的可變性，因此，該方法可區(qū)別作為到達(dá)過程的瞬變的函數(shù)的降級(jí)與作為軟件老化的函數(shù)的降級(jí)。
每當(dāng)事務(wù)終止處理時(shí)，通過計(jì)算大于x+Nσ的樣本值的當(dāng)前出現(xiàn)次數(shù)d，來估算顧客影響度量的值SN，其中x為度量的參考平均預(yù)期值，N(＝0，1，2，...，K)為當(dāng)前桶的索引，以及σ為顧客影響度量的參考預(yù)期標(biāo)準(zhǔn)偏差。K表示用于算法的桶的總數(shù)。DN表示桶N的深度。如果最后可用的桶溢出，則執(zhí)行恢復(fù)例程。該算法通過跟蹤K個(gè)連續(xù)桶的等級(jí)進(jìn)行工作。在任何給定時(shí)間，只考慮第N個(gè)桶的等級(jí)d。在當(dāng)前桶溢出時(shí)，即當(dāng)d首次超過DN時(shí)，N被加一，而在當(dāng)前桶為空時(shí)，即當(dāng)d隨后取零值時(shí)，N被減一。每當(dāng)?shù)贜個(gè)桶溢出時(shí)，下一個(gè)桶的深度DN+1將計(jì)算為DN+1＝DMAX/(SN-(x+Nσ))。DMAX是為第一桶配置的最大深度。
參照圖4，動(dòng)態(tài)軟件恢復(fù)的方法可寫作
if(N＝K)402then執(zhí)行恢復(fù)例程403以及{END}404elseif(SN＞x+Nσ)405thendo(d＝d+1；}406if(d＞DN) 407thendo{d＝0；DN+1＝DMAX/(SN·(x+Nσ))；N＝N+1；}408 and{END}404elsedo{END)415elsedo{d＝d-1；}409if(d＜0)410thendo{d＝0；}411if(N＞0)412thendo{d＝DMAX；N＝N-1；DN＝DMAX；}413and{END}414elsedo{END}415elsedo{END}415動(dòng)態(tài)方法在系統(tǒng)啟動(dòng)時(shí)進(jìn)行初始化，以及在恢復(fù)時(shí)，d＝0，N＝0，D1＝DMAX。該方法通過對K個(gè)連續(xù)桶建模進(jìn)行工作。如果測量延遲超過顧客影響度量的預(yù)期值，則把一個(gè)球投入當(dāng)前桶。如果測量延遲小于顧客影響度量的預(yù)期值，則從當(dāng)前桶中去掉一個(gè)球。
在當(dāng)前桶溢出時(shí)，下一個(gè)桶的深度被動(dòng)態(tài)確定。另外，通過對度量的預(yù)期值增加一個(gè)標(biāo)準(zhǔn)偏差，來確定預(yù)期延遲的估算。這相當(dāng)于移動(dòng)到下一個(gè)桶。如果桶下溢，則從預(yù)期延遲的估算中減去一個(gè)標(biāo)準(zhǔn)偏差。這相當(dāng)于向下移動(dòng)到前一個(gè)桶。N表示當(dāng)前桶索引。d表示當(dāng)前桶中存儲(chǔ)的球數(shù)。這樣，根據(jù)本公開的一個(gè)實(shí)施例的一種方法通過動(dòng)態(tài)確定DN的值，對明顯的性能降級(jí)迅速作出反應(yīng)。根據(jù)本公開的一個(gè)實(shí)施例的一種方法是對于顧客影響度量的降級(jí)的彈性通過調(diào)諧K的值來調(diào)整。K表示與激活軟件恢復(fù)例程之前通常容許的平均值的標(biāo)準(zhǔn)偏差的數(shù)量。
根據(jù)本公開的一個(gè)實(shí)施例的一種動(dòng)態(tài)調(diào)諧方法在低負(fù)荷時(shí)提供符合需要的基線性能，因?yàn)樗鼉H在顧客影響度量超過目標(biāo)時(shí)才被激活。通過采用多個(gè)連續(xù)桶來跟蹤到達(dá)過程中的突發(fā)，以及采用可變深度的桶來驗(yàn)證應(yīng)當(dāng)改變性能度量估算值的時(shí)刻，來實(shí)現(xiàn)這種性能。動(dòng)態(tài)調(diào)諧方法提供高負(fù)荷下的優(yōu)良性能，因?yàn)樗跈z測到離開過程的減速時(shí)迅速調(diào)整當(dāng)前桶深度。
通過當(dāng)系統(tǒng)降級(jí)時(shí)把類函數(shù)FN(DMAX)用到估算的DN+1，并使與DMAX的桶深度關(guān)系為FN的函數(shù)，考慮離開率將隨DMAX非線性地減小的可能性。DN+1則被確定為FN(DMAX)，如上所述。
在極高負(fù)荷時(shí)，恢復(fù)特征可以僅針對恢復(fù)更接近有故障事務(wù)的源的組件。在大的分布式系統(tǒng)中，這個(gè)特征可用來破壞拒絕服務(wù)攻擊，因而保護(hù)關(guān)鍵網(wǎng)絡(luò)資源。例如，監(jiān)測工具可跟蹤導(dǎo)致觸發(fā)軟件恢復(fù)系統(tǒng)或方法的各請求的源，以及使軟件恢復(fù)系統(tǒng)或方法針對導(dǎo)致觸發(fā)軟件恢復(fù)系統(tǒng)或方法的預(yù)定數(shù)量的請求、例如40％的請求的源。
根據(jù)本公開的一個(gè)實(shí)施例，軟件恢復(fù)的動(dòng)態(tài)方法可監(jiān)測產(chǎn)品中的相干顧客影響度量，以及每當(dāng)顧客影響度量的估算值超過指定目標(biāo)時(shí)，觸發(fā)軟件恢復(fù)。軟件恢復(fù)方法的動(dòng)態(tài)調(diào)諧特征可用來補(bǔ)充過載控制算法，從而防止拒絕服務(wù)攻擊，因?yàn)樗鼘﹄x開過程的減速進(jìn)行極迅速反應(yīng)。
參照圖5，根據(jù)本公開的一個(gè)實(shí)施例，用于觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法的可調(diào)諧方法包括接收對資源的請求501，確定對于對資源的請求的響應(yīng)時(shí)間502，確定響應(yīng)時(shí)間大于第一門限503，確定大于第一門限的響應(yīng)時(shí)間的數(shù)量大于動(dòng)態(tài)第二門限504，以及觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法505。響應(yīng)時(shí)間是顧客影響度量的一個(gè)實(shí)例，可使用其它度量，例如客戶機(jī)所接收的錯(cuò)誤數(shù)量504(例如，在接收錯(cuò)誤504時(shí)向桶增加一個(gè)球，以及在接收有效響應(yīng)時(shí)從桶中減去一個(gè)球)。
已經(jīng)描述了動(dòng)態(tài)軟件恢復(fù)的系統(tǒng)及方法的實(shí)施例，要注意，本領(lǐng)域的技術(shù)人員可根據(jù)上述理論進(jìn)行修改和變更。因此要理解，可在所公開的本發(fā)明的具體實(shí)施例中進(jìn)行變更，它們屬于所附權(quán)利要求所定義的本發(fā)明的范圍和精神之內(nèi)。按照專利法要求通過這種方式詳細(xì)具體地描述了本發(fā)明，要求權(quán)益并預(yù)期受到專利證書保護(hù)的內(nèi)容在所附權(quán)利要求中闡述。
權(quán)利要求
1.一種用于觸發(fā)軟件恢復(fù)系統(tǒng)或方法的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括接收對資源的請求；確定對于所述對資源的請求的估算響應(yīng)時(shí)間；確定所述估算響應(yīng)時(shí)間大于第一門限；確定大于所述第一門限的估算響應(yīng)時(shí)間的數(shù)量大于或等于動(dòng)態(tài)第二門限；以及觸發(fā)所述軟件恢復(fù)系統(tǒng)或方法。
2.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，確定所述估算響應(yīng)時(shí)間包括對多個(gè)響應(yīng)時(shí)間抽樣；以及確定平均響應(yīng)時(shí)間，其中所述平均響應(yīng)時(shí)間用作所述估算響應(yīng)時(shí)間。
3.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述第一門限根據(jù)大于所述第一門限的估算響應(yīng)時(shí)間的數(shù)量而變化，以及每當(dāng)所述第一門限改變時(shí)確定所述動(dòng)態(tài)第二門限。
4.如權(quán)利要求3所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，還包括隨著大于所述第一門限的響應(yīng)時(shí)間的數(shù)量來增加所述第一門限。
5.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述動(dòng)態(tài)第二門限為正整數(shù)。
6.一種用于觸發(fā)軟件恢復(fù)系統(tǒng)或方法的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括接收對資源的請求；確定對于所述對資源的請求的響應(yīng)時(shí)間；在確定所述響應(yīng)時(shí)間大于第一門限時(shí)增加大于所述第一門限的響應(yīng)時(shí)間的數(shù)量；在確定所述響應(yīng)時(shí)間小于所述第一門限時(shí)減少大于所述第一門限的響應(yīng)時(shí)間的數(shù)量；確定大于所述第一門限的響應(yīng)時(shí)間的數(shù)量大于或等于動(dòng)態(tài)第二門限；以及觸發(fā)所述軟件恢復(fù)系統(tǒng)或方法。
7.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，還包括在確定大于所述第一門限的響應(yīng)時(shí)間的數(shù)量大于D時(shí)，把所述第一門限增加標(biāo)準(zhǔn)偏差的數(shù)量，其中，所述第一門限可增加K個(gè)標(biāo)準(zhǔn)偏差，以及K和D是相同或不同的正整數(shù)，所述第二門限為K乘以D；以及在增加所述第一門限時(shí)重新確定所述動(dòng)態(tài)第二門限。
8.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，還包括在確定大于所述第一門限的響應(yīng)時(shí)間的數(shù)量小于D時(shí)，把所述第一門限減少標(biāo)準(zhǔn)偏差的數(shù)量，其中，所述第一門限可減少K個(gè)標(biāo)準(zhǔn)偏差，以及K和D是相同或不同的正整數(shù)，所述第二門限為K乘以D；以及在減少所述第一門限時(shí)重新確定所述動(dòng)態(tài)第二門限。
9.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述對資源的請求由客戶機(jī)產(chǎn)生。
10.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述對資源的請求由負(fù)荷注入器產(chǎn)生。
11.如權(quán)利要求6所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，還包括初始化，其中，大于所述第一門限的響應(yīng)時(shí)間的數(shù)量設(shè)置為零，所述第一門限設(shè)置為最低等級(jí)，以及所述動(dòng)態(tài)第二門限設(shè)置為最高等級(jí)。
12.一種用于區(qū)別請求突發(fā)與軟件產(chǎn)品的性能降低的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括接收多個(gè)對資源的請求；把所述多個(gè)請求中的每個(gè)與第一可變門限進(jìn)行比較；改變所述第一可變門限來區(qū)別請求突發(fā)與軟件產(chǎn)品的性能下降，以便處理所述多個(gè)請求；在改變所述第一可變門限時(shí)改變第二可變門限；以及在確定大于預(yù)定最高等級(jí)的可變門限的響應(yīng)時(shí)間的數(shù)量大于或等于所述第二可變門限時(shí)，觸發(fā)軟件恢復(fù)系統(tǒng)或方法。
13.如權(quán)利要求12所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，還包括確定使所述軟件恢復(fù)被觸發(fā)的各請求的源；以及確定使所述軟件恢復(fù)被觸發(fā)的預(yù)定數(shù)量的所述請求的共同源，其中，在多個(gè)計(jì)算機(jī)節(jié)點(diǎn)之中最接近所述共同源的計(jì)算機(jī)節(jié)點(diǎn)上觸發(fā)所述軟件恢復(fù)系統(tǒng)或方法。
14.如權(quán)利要求12所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，還包括初始化，其中，大于所述第一可變門限的響應(yīng)時(shí)間的數(shù)量設(shè)置為零，所述第一可變門限設(shè)置為最低等級(jí)，以及所述第二可變門限設(shè)置為最高等級(jí)。
全文摘要
一種用于觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法的方法包括接收對資源的請求(501)，通過采用抽樣統(tǒng)計(jì)和平均以應(yīng)用中心極限定理來確定對于對資源的請求的響應(yīng)時(shí)間(502)，確定估算響應(yīng)時(shí)間大于第一門限(503)，確定大于第一門限的響應(yīng)時(shí)間的數(shù)量大于或等于動(dòng)態(tài)第二門限(504)，以及觸發(fā)軟件恢復(fù)系統(tǒng)和/或方法(505)。
文檔編號(hào)G06F11/00GK1776634SQ20051012715
公開日2006年5月24日 申請日期2005年11月16日 優(yōu)先權(quán)日2004年11月16日
發(fā)明者A·阿夫里策爾, A·B·邦迪 申請人:西門子共同研究公司