專利名稱：：服務(wù)冗余方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及WEB服務(wù)領(lǐng)域，尤其涉及一種服務(wù)冗余方法。
背景技術(shù)：
：隨著Internet技術(shù)的不斷發(fā)展，基于Internet的WEB服務(wù)極大地方便了人們的日常生活。通過WEB服務(wù)，服務(wù)消費(fèi)者可以從Internet上獲取其關(guān)注的內(nèi)容，比如說，某用戶可以從地圖服務(wù)商提供的具有地圖搜索功能的網(wǎng)站，如Yahoo或者Google,查詢到其需要的有關(guān)某地的信息。在上述享用服務(wù)商提供的WEB服務(wù)時(shí)，服務(wù)消費(fèi)者不但關(guān)注WEB服務(wù)的功能性屬性，即服務(wù)商提供的WEB服務(wù)的類別，以及服務(wù)商提供的WEB服務(wù)種類是否符合服務(wù)消費(fèi)者的需求；同時(shí)，服務(wù)消費(fèi)者還關(guān)注WEB服務(wù)的非功能性屬性，即服務(wù)質(zhì)量(Qualityofservice,簡稱QoS)屬性，在Web服務(wù)的QoS屬性中，服務(wù)的可用性(Availability,簡稱Ava)是最重要QoS屬性之一。按照WIKIPEDIA中對(duì)可用性的定義，所謂服務(wù)可用性即為在特定的使用環(huán)境下，一個(gè)服務(wù)可以響應(yīng)并執(zhí)行用戶請(qǐng)求的程度。比如說，同樣都是音樂在線試聽網(wǎng)站，兩個(gè)網(wǎng)站都實(shí)現(xiàn)了在線搜索、在線聽歌、在線評(píng)價(jià)的功能，但是并不能由此斷定這兩個(gè)網(wǎng)站具有相同的可用性。實(shí)際上，其中一個(gè)往往會(huì)更可用一些，因?yàn)楦捎玫哪莻€(gè)網(wǎng)站在更多的時(shí)間能夠提供更加便捷的功能。在現(xiàn)有WEB服務(wù)中，為了提高服務(wù)的可用性常采用服務(wù)冗余策略，即通過向服務(wù)消費(fèi)者提供多個(gè)可選擇的備選WEB服務(wù)，以提高服務(wù)的可用性。圖4為現(xiàn)有技術(shù)中具有服務(wù)冗余功能的WEB服務(wù)系統(tǒng)。如圖4所示，該WEB服務(wù)系統(tǒng)包括選擇器2、歷史記錄單元3以及若干備選WEB服務(wù)4，備選WEB服務(wù)4可設(shè)置于該系統(tǒng)之中，也可能在該系統(tǒng)之外，其中，選擇器2接收到服務(wù)消費(fèi)者1發(fā)起的服務(wù)訪問請(qǐng)求后，在歷史記錄單元3中查詢有關(guān)各個(gè)備選WEB服務(wù)的可用性，然后選擇可用性較高的備選WEB服務(wù)并將該被選用的備選WEB服務(wù)提供給發(fā)起消費(fèi)請(qǐng)求的消費(fèi)者。比如，有一個(gè)系統(tǒng)，該服務(wù)冗余系統(tǒng)為消費(fèi)者提供地圖檢索的功能，其備選WEB服務(wù)可由本質(zhì)不在其管理范圍內(nèi)的Yahoo，Google或其他地圖服務(wù)提供商提供。由于備選WEB服務(wù)本身不在服務(wù)冗余系統(tǒng)的管理范圍內(nèi)，若要實(shí)時(shí)獲得備選WEB服務(wù)可用性，并向服務(wù)消費(fèi)者提供可用性較高的備選WEB服務(wù)，必須制定一套良好的冗余策略以對(duì)備選WEB服務(wù)的長期可用性進(jìn)行度量以及當(dāng)前時(shí)間的可用性進(jìn)行預(yù)測(cè)?，F(xiàn)有技術(shù)中，通常采用滑動(dòng)窗口法和貝葉斯學(xué)習(xí)法預(yù)測(cè)備選WEB服務(wù)的可用性。其中，滑動(dòng)窗口法通過計(jì)算最近若千次調(diào)用各個(gè)備選WEB服務(wù)的成功率，并將該計(jì)算的結(jié)果作為備選WEB服務(wù)可用性的預(yù)測(cè)值。但是，在備選WEB服務(wù)的可用性發(fā)生突變時(shí)，這種方法適應(yīng)性較差。比如，如表1所示，為獲得當(dāng)前時(shí)刻^可用性預(yù)測(cè)值所需歷史數(shù)據(jù)列表，在當(dāng)前時(shí)刻^,為獲得某備選WEB服務(wù)的可用性預(yù)測(cè)值所需要的最近若干次成功調(diào)用該備選WEB服務(wù)對(duì)應(yīng)的可用性列表。表1<table>tableseeoriginaldocumentpage5</column></row><table>由于在各個(gè)時(shí)刻，該備選WEB服務(wù)的可用性發(fā)生突變，要獲得當(dāng)前時(shí)刻服務(wù)的可用性預(yù)測(cè)值通常需要較長的時(shí)間。考慮到可用性的突變，貝葉斯方法通過逐步線性迭代以得到較為準(zhǔn)確的可用性預(yù)測(cè)值。但是，通過該方法獲得的可用性預(yù)測(cè)值與歷史數(shù)據(jù)記錄的多少有關(guān)如果的歷史數(shù)據(jù)記錄越多，而服務(wù)可用性發(fā)生突變時(shí)，該方法獲得較為準(zhǔn)確的當(dāng)前備選WEB服務(wù)可用性預(yù)測(cè)值需要迭代的次數(shù)太多，造成收斂速度較慢的缺陷，并且獲得準(zhǔn)確的可用性預(yù)測(cè)值的效果較差。
發(fā)明內(nèi)容本發(fā)明的目的是提供一種服務(wù)冗余方法，用于克服現(xiàn)有技術(shù)為獲得當(dāng)前時(shí)刻備選WEB服務(wù)的可用性預(yù)測(cè)值需用迭代的次數(shù)太多、造成收斂速度較慢的技術(shù)缺陷。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種服務(wù)冗余方法，包括選擇器生成各個(gè)備選WEB服務(wù)的可用性信息；根據(jù)所述可用性信息和接收到的服務(wù)消費(fèi)請(qǐng)求，選擇器選取并提供可用性最高的所述備選WEB服務(wù)。所述生成的可用性信息包括狀態(tài)信息和可用性預(yù)測(cè)值，所述備選WEB服務(wù)的所述可用性預(yù)測(cè)值按照滑動(dòng)平均法計(jì)算的所述備選WEB服務(wù)的可用性生成。所述按照滑動(dòng)平均法計(jì)算的所述備選WEB服務(wù)的可用性按照公式Ava-S/n生成，其中n>0，Ava表示所述備選WEB服務(wù)的可用性，S表示最近n次調(diào)用中成功調(diào)用所述備選WEB服務(wù)的次數(shù)。所述生成的可用性信息包括狀態(tài)信息和可用性預(yù)測(cè)值，生成所述狀態(tài)信息包括在被訪問之前，各個(gè)所述備選WEB服務(wù)處于穩(wěn)定態(tài)；訪問所述備選WEB服務(wù)失敗1次時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到瞬時(shí)失效訪問處于所述瞬時(shí)失效態(tài)的所述備選WEB服務(wù)連續(xù)失敗次數(shù)大于第一連續(xù)失敗次數(shù)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到短期失效態(tài)；訪問處于所述短期失效態(tài)的所述備選WEB服務(wù)連續(xù)失敗次數(shù)大于第二連續(xù)失敗次數(shù)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到長期失效態(tài)；訪問處于所述長期失效態(tài)的所述備選WEB服務(wù)連續(xù)成功次數(shù)大于第一連續(xù)成功次數(shù)時(shí)，所述備選WEB^^務(wù)轉(zhuǎn)移到所述瞬時(shí)失效態(tài)；訪問處于所述瞬時(shí)失效態(tài)的所述備選WEB服務(wù)連續(xù)成功次數(shù)大于第二連續(xù)成功次數(shù)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到所述穩(wěn)定態(tài)；訪問處于所述短期失效態(tài)的所述備選WEB服務(wù)成功1次時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到所述瞬時(shí)失效態(tài)。所述第一連續(xù)失敗次數(shù)、第二連續(xù)失敗次數(shù)、第一連續(xù)成功次數(shù)和第二連續(xù)成功次數(shù)可變。所述選擇器生成各個(gè)備選WEB服務(wù)的可用性信息之后包括根據(jù)所述可用性信息，形成各個(gè)所述備選WEB服務(wù)的可用性歷史記錄。所述根據(jù)所述可用性信息，形成各個(gè)所述備選WEB服務(wù)的可用性歷史記錄之后包括根據(jù)所述可用性信息和所述可用性歷史記錄生成可用性列表，所述可用性列表包括狀態(tài)列表和可用性預(yù)測(cè)值列表。所述可用性預(yù)測(cè)值列表中，所述可用性預(yù)測(cè)值按順序排列。本發(fā)明通過包括狀態(tài)信息和可用性預(yù)測(cè)值的可用性信息選擇備選WEB服務(wù)并將其提供給服務(wù)消費(fèi)者，有效地加快了獲得當(dāng)前備選WEB服務(wù)的可用性預(yù)測(cè)值的收斂速度，同時(shí)提高了獲得備選WEB服務(wù)可用性預(yù)測(cè)值的準(zhǔn)確率，保證了服務(wù)消費(fèi)者調(diào)用WEB服務(wù)的成功率。圖1為本發(fā)明服務(wù)冗余方法實(shí)施例一的流程圖2為本發(fā)明服務(wù)冗余方法實(shí)施例一中生成狀態(tài)信息的示意圖；圖3為本發(fā)明^I良務(wù)冗余方法實(shí)施例二的流程圖4為現(xiàn)有技術(shù)中具有服務(wù)冗余功能的WEB服務(wù)系統(tǒng)。具體實(shí)施例方式下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案估文進(jìn)一步的詳細(xì)描述。為了保證服務(wù)消費(fèi)者及時(shí)有效地獲取其所需的服務(wù)內(nèi)容，在具有服務(wù)冗余功能的WEB服務(wù)系統(tǒng)中，除了包括一個(gè)主WEB服務(wù)，還包括若干備選WEB服務(wù)，其中，主WEB服務(wù)和其他備選WEB服務(wù)在提供服務(wù)的功能上相同，即主WEB服務(wù)以及其他備選WEB服務(wù)均能滿足服務(wù)消費(fèi)者的需求。配備備選WEB服務(wù)主要針對(duì)主WEB服務(wù)無法滿足服務(wù)消費(fèi)者的需求時(shí)，比如說，由于主WEB服務(wù)的服務(wù)器崩潰，保證WEB服務(wù)系統(tǒng)仍然能夠通過配備的若干備選WEB服務(wù)滿足服務(wù)消費(fèi)者的需求。圖1為本發(fā)明服務(wù)冗余方法實(shí)施例一的流程圖。如圖1所示，該服務(wù)冗余方法包括如下步驟步驟l、選擇器生成各個(gè)備選WEB服務(wù)的可用性信息；在具有服務(wù)冗余功能的WEB服務(wù)系統(tǒng)中，根據(jù)備選WEB服務(wù)被調(diào)用訪問的歷史數(shù)據(jù)，如連續(xù)被成功調(diào)用的次數(shù)、連續(xù)被成功調(diào)用之間的時(shí)間間隙等，選擇器生成各個(gè)備選WEB服務(wù)的可用性信息，該可用性信息可包括狀態(tài)信息和可用性預(yù)測(cè)值等，具體可為選擇器按照預(yù)定的規(guī)則劃分各個(gè)備選WEB服務(wù)的狀態(tài)從而將備選WEB服務(wù)的劃分到與該備選WEB服務(wù)對(duì)應(yīng)的狀態(tài)下并生成相應(yīng)的狀態(tài)信息，該狀態(tài)信息可用于將各個(gè)備選WEB服務(wù)分組以區(qū)分；同時(shí)，按照滑動(dòng)平均法計(jì)算的所述備選WEB服務(wù)的可用性還形成處在不同狀態(tài)下的所述備選WEB服務(wù)的可用性預(yù)測(cè)值，從而總體上反映了處在不同狀態(tài)下的備選WEB服務(wù)的可用性，該可用性預(yù)測(cè)值可反映在相同的狀態(tài)下的各個(gè)備選WEB服務(wù)在當(dāng)前時(shí)刻可用性的大小。此處所涉及的可用性信息并不局限于僅包括狀態(tài)信息和可用性預(yù)測(cè)值，還可包括其他能夠反映服務(wù)質(zhì)量的其他屬性信息。所述按照滑動(dòng)平均法計(jì)算的所述備選WEB服務(wù)的可用性可通過下述公式計(jì)算Ava=S/n，n>0，S表示最近n次中成功調(diào)用所述備選WEB服務(wù)的次數(shù)，Ava表示所述備選WEB服務(wù)的可用性。所謂滑動(dòng)平均法就是利用若干次調(diào)用中備選WEB服務(wù)被成功調(diào)用的次數(shù)來預(yù)測(cè)該備選WEB服務(wù)在當(dāng)前時(shí)刻的可用性，即獲得備選WEB服務(wù)的可用性預(yù)測(cè)值。在實(shí)際計(jì)算中，可選取在當(dāng)前時(shí)刻之前的最近的若干次調(diào)用以及在該若干次調(diào)用中成功調(diào)用備選WEB服務(wù)成功的次數(shù)的比值來預(yù)測(cè)該備選WEB服務(wù)在當(dāng)前時(shí)刻的可用性，即獲得當(dāng)前時(shí)刻備選WEB服務(wù)的可用性預(yù)測(cè)值，將該可用性預(yù)測(cè)值作為判斷備選WEB服務(wù)在當(dāng)前時(shí)刻可能被成功調(diào)用的可能。比如說，為了獲得某備選WEB服務(wù)在當(dāng)前A時(shí)刻的可用性預(yù)測(cè)值，可根據(jù)在該A時(shí)候之前且離該^最近的IOO次調(diào)用中(相當(dāng)于滑動(dòng)平均算法中的n),該備選WEB服務(wù)被成功調(diào)用的次數(shù)來獲得該備選WEB服務(wù)在當(dāng)前時(shí)刻的可用性預(yù)測(cè)值，如成功次數(shù)(相當(dāng)于滑動(dòng)平均算法中的S)為70次，則計(jì)算的、該備選WEB服務(wù)在當(dāng)前時(shí)刻^的可用性預(yù)測(cè)值為0.7。對(duì)各個(gè)備選WEB服務(wù)實(shí)施滑動(dòng)平均法從而預(yù)測(cè)各個(gè)備選WEB服務(wù)在當(dāng)前時(shí)刻的可用性以形成可用性預(yù)測(cè)值。步驟l還可包括按照預(yù)定的規(guī)則，標(biāo)識(shí)并更新各個(gè)所述備選WEB服務(wù)的狀態(tài)，所述狀態(tài)包括穩(wěn)定態(tài)、瞬時(shí)失效態(tài)、短期失效態(tài)和長期失效態(tài)。將各個(gè)備選WEB服務(wù)按照預(yù)定的規(guī)則劃分為穩(wěn)定態(tài)、瞬時(shí)失效態(tài)、短期失效態(tài)和長期失效態(tài)，用以將所有備選WEB服務(wù)分組，從而生成相應(yīng)的狀態(tài)信息。具體地，圖2為本發(fā)明服務(wù)冗余方法實(shí)施例一中生成狀態(tài)信息的示意圖。如圖2所示，生成所述狀態(tài)信息包括在被訪問之前，各個(gè)所述備選WEB服務(wù)處于穩(wěn)定態(tài)；1、訪問所述備選WEB服務(wù)失敗1次時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到瞬時(shí)失效態(tài)；2、訪問處于所述瞬時(shí)失效態(tài)的所述備選WEB服務(wù)連續(xù)失敗次數(shù)大于第一連續(xù)失敗次數(shù)(h0)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到短期失效態(tài)；3、訪問處于所述短期失效態(tài)的所述備選WEB服務(wù)連續(xù)失敗次數(shù)大于第二連續(xù)失敗次數(shù)(iO)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到長期失效態(tài)；4、訪問處于所述長期失效態(tài)的所述備選WEB服務(wù)連續(xù)成功次數(shù)大于第一連續(xù)成功次數(shù)(jO)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到所述瞬時(shí)失效態(tài)；5、訪問處于所述瞬時(shí)失效態(tài)的所述備選WEB服務(wù)連續(xù)成功次數(shù)大于第二連續(xù)成功次數(shù)(k0)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到所述穩(wěn)定態(tài)；6、訪問處于所述短期失效態(tài)的所述備選WEB服務(wù)成功1次時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到所述瞬時(shí)失效態(tài)。根據(jù)圖2所示的生成狀態(tài)信息的示意圖，劃分各個(gè)備選WEB服務(wù)所處的不同狀態(tài)，最終形成反映備選WEB服務(wù)可用性的狀態(tài)信息，其中，為了準(zhǔn)確地獲得備選WEB服務(wù)的可用性信息，第一連續(xù)失敗次數(shù)(hO)、第二連續(xù)失敗次數(shù)(i0)、第一連續(xù)成功次數(shù)(j0)和第二連續(xù)成功次數(shù)(k0)可變，具體可根據(jù)備選WEB服務(wù)的歷史記錄不斷更新。比如，查詢備選WEB服務(wù)歷史記錄得知，處于瞬時(shí)失效態(tài)的備選WEB服務(wù)在連續(xù)4次調(diào)用成功后，其幾乎都能連續(xù)5次或6次調(diào)用成功，這樣上述預(yù)定規(guī)則中的第二連續(xù)成功次數(shù)(h0)可更新為4次。本發(fā)明中涉及到生成狀態(tài)信息并不局限于圖2所示的內(nèi)容，比如可對(duì)備選WEB服務(wù)所處的狀態(tài)進(jìn)行進(jìn)一步細(xì)化處理，將備選WEB服務(wù)劃分為多于四個(gè)狀態(tài)等。步驟2、根據(jù)所述可用性信息和接收到的服務(wù)消費(fèi)請(qǐng)求，選擇器選取并提供可用性最高的備選WEB服務(wù)。在接收到服務(wù)消費(fèi)者的服務(wù)消費(fèi)請(qǐng)求時(shí)，根據(jù)由選擇器生成的、可包括狀態(tài)信息和可用性預(yù)測(cè)值的可用性信息，WEB服務(wù)系統(tǒng)向發(fā)起服務(wù)消費(fèi)請(qǐng)求的服務(wù)消費(fèi)者提供可用性最高的備選WEB服務(wù)，尤其當(dāng)具有服務(wù)冗余功能的WEB服務(wù)系統(tǒng)的主WEB服務(wù)無法向服務(wù)消費(fèi)者的服務(wù)消費(fèi)請(qǐng)求時(shí)，比如主WEB服務(wù)在服務(wù)消費(fèi)者發(fā)起服務(wù)消費(fèi)請(qǐng)求時(shí)的相當(dāng)長的一段時(shí)間內(nèi)無法滿足服務(wù)消費(fèi)者的需求。具體地，WEB服務(wù)系統(tǒng)查詢所有備選WEB服務(wù)的狀態(tài)信息內(nèi)容，然后WEB服務(wù)系統(tǒng)根據(jù)處在不同狀態(tài)下的備選WEB服務(wù)的可用性預(yù)測(cè)值，最終形成可用性信息，然后根據(jù)該可用性信息向服務(wù)消費(fèi)者提供可用性高的備選WEB服務(wù)。例如，經(jīng)過若千次訪問后，在當(dāng)前時(shí)刻，狀態(tài)信息表明在瞬時(shí)失效態(tài)下共有三個(gè)備選WEB服務(wù)S1、S2、S3,根據(jù)滑動(dòng)平均法預(yù)測(cè)備選WEB服務(wù)Sl、S2和S3的可用性預(yù)測(cè)值分別為0.6、0.7和0.85，并且，通過狀態(tài)信息得知可用性為0.85的備選WEB服務(wù)S3狀態(tài)的穩(wěn)定性較好。如果穩(wěn)定態(tài)中沒有可調(diào)用的備選WEB服務(wù)，則選擇器向服務(wù)消費(fèi)者提供備選WEB服務(wù)時(shí)，將處在瞬時(shí)失效態(tài)下的、可用性預(yù)測(cè)值最大為0.85，表征處在瞬時(shí)失效態(tài)下的備選WEB服務(wù)中，當(dāng)前時(shí)刻備選WEB服務(wù)S3可用性的最高，則將備選WEB服務(wù)S3選取并提供給服務(wù)消費(fèi)者。本實(shí)施中，通過將備選WEB服務(wù)劃分歸屬到不同的狀態(tài)形成狀態(tài)信息，然后預(yù)測(cè)不同狀態(tài)下的備選WEB服務(wù)的可用性以形成可用性預(yù)測(cè)值，利用包括狀態(tài)信息和可用性預(yù)測(cè)值的可用性信息向服務(wù)消費(fèi)者提供相應(yīng)的備選WEB服務(wù)，有效地加快了獲得當(dāng)前備選WEB服務(wù)的可用性預(yù)測(cè)值的收斂速度，同時(shí)提高了獲得備選WEB服務(wù)可用性預(yù)測(cè)值的準(zhǔn)確率，保證了服務(wù)消費(fèi)者調(diào)用WEB服務(wù)的成功率。圖3為本發(fā)明服務(wù)冗余方法實(shí)施例二的流程圖。如圖3所示，該服務(wù)冗余方法除了包括本發(fā)明實(shí)施例一的步驟1和步驟2，所述選擇器生成各個(gè)備選WEB服務(wù)的可用性信息之后可包括步驟ll、根據(jù)所述可用性信息，形成各個(gè)所述備選WEB服務(wù)的可用性歷史記錄。具體地，可用性歷史記錄可用于預(yù)測(cè)備選WEB服務(wù)的可用性從而生成相應(yīng)的可用性預(yù)測(cè)值。該可用性歷史記錄表征在當(dāng)前時(shí)刻前，備選WEB服務(wù)被調(diào)用的記錄，其中包括備選WEB服務(wù)調(diào)用的次數(shù)，以及在調(diào)用的次數(shù)中，該備選WEB服務(wù)成功調(diào)用的次數(shù)。該可用性歷史記錄還包括當(dāng)前時(shí)刻前備選WEB服務(wù)狀態(tài)實(shí)時(shí)更新的信息，比如備選WEB服務(wù)持續(xù)在穩(wěn)定態(tài)下的時(shí)間長短，或者備選WEB服務(wù)在多個(gè)狀態(tài)之間不斷轉(zhuǎn)移的信息，比如備選WEB服務(wù)在穩(wěn)定態(tài)和瞬時(shí)失效態(tài)之間不斷轉(zhuǎn)移。根據(jù)所述可用性信息，形成各個(gè)所述備選WEB服務(wù)的可用性歷史記錄之后還可包括步驟12、才艮據(jù)所述可用性信息和所述可用性歷史記錄生成可用性列表，所述可用性列表包括狀態(tài)列表和可用性預(yù)測(cè)值列表。具體地，根據(jù)生成的可用性信息，該可用性信息包括狀態(tài)信息和可用性預(yù)測(cè)值等，該狀態(tài)信息可反映備選WEB服務(wù)所述的狀態(tài)，在本發(fā)明中，即為穩(wěn)定態(tài)、瞬時(shí)失效態(tài)、短期失效態(tài)和長期失效態(tài)；該可用性預(yù)測(cè)值可反映備選WEB服務(wù)可用性的大小。進(jìn)一步地，根據(jù)狀態(tài)信息生成相應(yīng)的狀態(tài)列表，該狀態(tài)列表可包括穩(wěn)定態(tài)子列表、瞬時(shí)失效態(tài)子列表、短期失效態(tài)子列表和長期失效態(tài)子列表。根據(jù)在不同的狀態(tài)下，按照可用性歷史記錄，預(yù)測(cè)的備選WEB服務(wù)的可用性生成可用性預(yù)測(cè)值，該可用性預(yù)測(cè)值列表包括穩(wěn)定態(tài)下可用性預(yù)測(cè)值子列表、瞬時(shí)失效態(tài)下可用性子列表、短期失效態(tài)下可用性預(yù)測(cè)值子列表和長期失效態(tài)下可用性預(yù)測(cè)值子列表。在各個(gè)狀態(tài)下可用性預(yù)測(cè)值子列表中，備選WEB服務(wù)按照可用性預(yù)測(cè)值順序排列以生成相應(yīng)的可用性預(yù)測(cè)值子列表，比如，按照可用性預(yù)測(cè)值由大到小，將處在瞬時(shí)失效態(tài)下的所有備選WEB服務(wù)排列，作為定義當(dāng)前時(shí)刻備選WEB服務(wù)可用性的可用性預(yù)測(cè)值大的備選WEB服務(wù)位于列表的上部，可用性預(yù)測(cè)值小的備選WEB服務(wù)位于列表的下部，在選擇器調(diào)用時(shí)，可用性預(yù)測(cè)值最大的備選WEB服務(wù)可先被調(diào)用出來以提供給服務(wù)消費(fèi)者。本發(fā)明服務(wù)冗余方法實(shí)施例二的具體步驟如下步驟l、選擇器生成各個(gè)備選WEB服務(wù)的可用性信息；步驟ll、根據(jù)所述可用性信息，形成各個(gè)所述備選WEB服務(wù)的可用性歷史記錄；步驟12、根據(jù)所述可用性信息和所述可用性歷史記錄生成可用性列表，所述可用性列表包括狀態(tài)列表和可用性預(yù)測(cè)值列表；步驟2、根據(jù)所述可用性信息和接收到的服務(wù)消費(fèi)請(qǐng)求，選擇器選取并提供所述備選WEB服務(wù)。步驟1、步驟11和步驟12的詳細(xì)過程在此不再贅述。下面對(duì)本實(shí)施例中步驟2的具體執(zhí)行過程說明如下選擇器在接收到服務(wù)消費(fèi)者的服務(wù)消費(fèi)請(qǐng)求以及可用性信息后，根據(jù)由可用性信息生成的可用性列表向服務(wù)消費(fèi)者提供備選WEB服務(wù)。具體地，根據(jù)狀態(tài)列表選擇器首先按照穩(wěn)定態(tài)一一〉瞬時(shí)失效態(tài)一一〉短期失效態(tài)一一>長期失效態(tài)的查詢順序確定處在哪一個(gè)狀態(tài)下的備選WEB服務(wù)具有較好的可用性，接著，根據(jù)在該狀態(tài)下的可用性預(yù)測(cè)值子列表獲得當(dāng)前時(shí)刻下備選WEB服務(wù)可用性預(yù)測(cè)值大小，最后將該狀態(tài)下作為判斷可用性高^^的可用性預(yù)測(cè)值最大的備選WEB服務(wù)提供給服務(wù)消費(fèi)者，滿足消費(fèi)者的服務(wù)消費(fèi)請(qǐng)求。例如，在當(dāng)前時(shí)刻，某服務(wù)消費(fèi)者發(fā)起服務(wù)消費(fèi)請(qǐng)求，選擇器在接收到該服務(wù)消費(fèi)請(qǐng)求后，根據(jù)先前步驟(步驟1、步驟11和步驟12)生成的可用性列表，訪問可用性列表中的狀態(tài)列表，查詢?cè)诜€(wěn)定態(tài)子列表中是否有能夠滿足服務(wù)消費(fèi)者需要的備選WEB服務(wù)，如果有，則根據(jù)穩(wěn)定態(tài)下可用性預(yù)測(cè)值子列表查詢處在該狀態(tài)下的備選WEB服務(wù)的可用性，即根據(jù)在該狀態(tài)下的各個(gè)備選WEB服務(wù)的可用性預(yù)測(cè)值判斷備選WEB服務(wù)的可用性高低，在該狀態(tài)下，可用性預(yù)測(cè)值大的備選WEB服務(wù)則可用性就高，根據(jù)此原則，將位于穩(wěn)定態(tài)下預(yù)測(cè)值子列表中可用性最高的備選WEB服務(wù)提供給服務(wù)消費(fèi)者；如果在穩(wěn)定態(tài)子列表中沒有備選WEB服務(wù)，則選擇器在瞬時(shí)失效態(tài)子列表中進(jìn)行相應(yīng)的、類似于穩(wěn)定態(tài)下的查詢過程，直到選擇器查詢到能夠滿足服務(wù)消費(fèi)者的消費(fèi)請(qǐng)求的備選WEB服務(wù)。本實(shí)施例中，通過將備選WEB服務(wù)劃分歸屬到不同的狀態(tài)形成狀態(tài)信息，然后預(yù)測(cè)不同狀態(tài)下的備選WEB服務(wù)的可用性形成可用性預(yù)測(cè)值；根據(jù)該狀態(tài)信息和可用性預(yù)測(cè)值生成可用性信息，利用該可用性信息生成相應(yīng)的可用性列表，該可用性列表包括狀態(tài)列表和可用性預(yù)測(cè)值列表。在向服務(wù)消費(fèi)者提供備選WEB服務(wù)時(shí)，通過查詢狀態(tài)列表和可用性預(yù)測(cè)值列表最終獲得能夠滿足服務(wù)消費(fèi)者請(qǐng)求的、且具有最大可用性的備選WEB服務(wù)并提供給消費(fèi)服務(wù)者，有效地加快了獲得當(dāng)前備選WEB服務(wù)的可用性預(yù)測(cè)值的收斂速度，同時(shí)提高了獲得備選WEB服務(wù)可用性預(yù)測(cè)值的準(zhǔn)確率，保證了服務(wù)消費(fèi)者調(diào)用WEB服務(wù)的成功率。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非對(duì)其進(jìn)行限制，盡管參照較佳實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而這些修改或者等同替換亦不能使修改后的技術(shù)方案脫離本發(fā)明技術(shù)方案的精神和范圍。權(quán)利要求1、一種服務(wù)冗余方法，其特征在于包括選擇器生成各個(gè)備選WEB服務(wù)的可用性信息；根據(jù)所述可用性信息和接收到的服務(wù)消費(fèi)請(qǐng)求，選擇器選取并提供可用性最高的所述備選WEB服務(wù)。2、根據(jù)權(quán)利要求1所述的服務(wù)冗余方法，其特征在于所述生成的可用性信息包括狀態(tài)信息和可用性預(yù)測(cè)值，所述備選WEB服務(wù)的所述可用性預(yù)測(cè)值按照滑動(dòng)平均法計(jì)算的所述備選WEB服務(wù)的可用性生成。3、根據(jù)權(quán)利要求2所述的服務(wù)冗余方法，其特征在于所述按照滑動(dòng)平均法計(jì)算的所述備選WEB服務(wù)的可用性按照公式Ava-S/n生成，其中n>0，Ava表示所述備選WEB服務(wù)的可用性，S表示最近n次調(diào)用中成功調(diào)用所述備選WEB服務(wù)的次數(shù)。4、根據(jù)權(quán)利要求1所述的服務(wù)冗余方法，其特征在于所述生成的可用性信息包括狀態(tài)信息和可用性預(yù)測(cè)值，生成所述狀態(tài)信息包括在被訪問之前，各個(gè)所述備選WEB服務(wù)處于穩(wěn)定態(tài)；訪問所述備選WEB服務(wù)失敗1次時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到瞬時(shí)失效態(tài)；訪問處于所述瞬時(shí)失效態(tài)的所述備選WEB服務(wù)連續(xù)失敗次數(shù)大于第一連續(xù)失敗次數(shù)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到短期失效態(tài)；訪問處于所述短期失效態(tài)的所述備選WEB服務(wù)連續(xù)失敗次數(shù)大于第二連續(xù)失敗次數(shù)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到長期失效態(tài)；訪問處于所述長期失效態(tài)的所述備選WEB服務(wù)連續(xù)成功次數(shù)大于第一連續(xù)成功次數(shù)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到所述瞬時(shí)失效態(tài)；訪問處于所述瞬時(shí)失效態(tài)的所述備選WEB服務(wù)連續(xù)成功次數(shù)大于第二連續(xù)成功次數(shù)時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到所述穩(wěn)定態(tài)；訪問處于所述短期失效態(tài)的所述備選WEB服務(wù)成功1次時(shí)，所述備選WEB服務(wù)轉(zhuǎn)移到所述瞬時(shí)失效態(tài)。5、根據(jù)權(quán)利要求4所述的服務(wù)冗余方法，其特征在于所述第一連續(xù)失敗次數(shù)、第二連續(xù)失敗次數(shù)、第一連續(xù)成功次數(shù)和第二連續(xù)成功次數(shù)可變。6、根據(jù)權(quán)利要求1所述的服務(wù)冗余方法，其特征在于所述選擇器生成各個(gè)備選WEB服務(wù)的可用性信息之后包括根據(jù)所述可用性信息，形成各個(gè)所述備選WEB服務(wù)的可用性歷史記錄。7、根據(jù)權(quán)利要求6所述的服務(wù)冗余方法，其特征在于所述根據(jù)所述可用性信息，形成各個(gè)所述備選WEB服務(wù)的可用性歷史記錄之后包括根據(jù)所述可用性信息和所述可用性歷史記錄生成可用性列表，所述可用性列表包括狀態(tài)列表和可用性預(yù)測(cè)值列表。8、根據(jù)權(quán)利要求7所述的服務(wù)冗余方法，其特征在于所述可用性預(yù)測(cè)值列表中，所述可用性預(yù)測(cè)值按順序排列。全文摘要本發(fā)明公開了一種服務(wù)冗余方法，該方法包括選擇器生成各個(gè)備選WEB服務(wù)的可用性信息；根據(jù)所述可用性信息和接收到的服務(wù)消費(fèi)請(qǐng)求，選擇器選取并提供可用性最高的所述備選WEB服務(wù)。所述生成的可用性信息包括狀態(tài)信息和可用性預(yù)測(cè)值，所述備選WEB服務(wù)的所述可用性預(yù)測(cè)值按照滑動(dòng)平均法計(jì)算的所述備選WEB服務(wù)的可用性生成，所述狀態(tài)信息按照預(yù)定的規(guī)則生成。本發(fā)明通過包括狀態(tài)信息和可用性預(yù)測(cè)值的可用性信息選擇WEB服務(wù)并將其提供給服務(wù)消費(fèi)者，有效地加快了獲得作為判斷當(dāng)前備選WEB服務(wù)可用性高低的可用性預(yù)測(cè)值的收斂速度，同時(shí)提高了獲得備選WEB服務(wù)可用性預(yù)測(cè)值的準(zhǔn)確率，保證了服務(wù)消費(fèi)者調(diào)用WEB服務(wù)的成功率。文檔編號(hào)G06F17/30GK101312463SQ20081011531公開日2008年11月26日申請(qǐng)日期2008年6月20日優(yōu)先權(quán)日2008年6月20日發(fā)明者宏梅,冰謝,趙俊峰,邵凌霜申請(qǐng)人:北京大學(xué)