本發(fā)明涉及計算機技術(shù)，尤其涉及一種基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測方法及裝置。
背景技術(shù)：
：：QoS(QualityofService，服務(wù)質(zhì)量)是指網(wǎng)絡(luò)提供更高優(yōu)先服務(wù)的一種能力，包括專用帶寬、抖動控制和延遲(用于實時和交互式流量情形)、丟包率的改進以及不同WAN(WideAreaNetwork，廣域網(wǎng))、LAN(LocalAreaNetwork，局域網(wǎng))和MAN(MetropolitanAreaNetwork，城域網(wǎng))技術(shù)下的指定網(wǎng)絡(luò)流量等，同時確保為每種流量提供的優(yōu)先權(quán)不會阻礙其它流量的進程。QoS是對Web服務(wù)滿足服務(wù)請求者需求能力的一種度量。Web服務(wù)是一項業(yè)務(wù)之間自動交互的技術(shù)，企業(yè)能夠發(fā)布它們的內(nèi)部業(yè)務(wù)流程作為一個服務(wù)，然后在Web上提供它們的服務(wù)。隨著應(yīng)用的深入，業(yè)務(wù)流程可能包含一個或多個業(yè)務(wù)功能，由于這些業(yè)務(wù)可能調(diào)用來自不同組織的Web服務(wù)，所以需要按照一定方式組合來協(xié)同工作，并保證其運行的可靠性和結(jié)果的一致性。在復(fù)雜的網(wǎng)絡(luò)環(huán)境中，由于面臨以下問題，服務(wù)組合可能變得十分復(fù)雜：組件服務(wù)可能長時間運行，服務(wù)環(huán)境是松散匹配的和自身的異步性。由于機器失敗導(dǎo)致的組合過程可能被取消，服務(wù)可能被移去或撤銷，處理潛在的失敗是必須的等等，因此，Web服務(wù)需要事務(wù)機制來保證輸出的一致性及正確和可靠的執(zhí)行。Web組合服務(wù)技術(shù)將Web服務(wù)視為基本元素，根據(jù)應(yīng)用的需求，將Web服務(wù)連接成功能更加復(fù)雜的Web組合服務(wù)。Web組合服務(wù)通過服務(wù)重用大幅度提高了應(yīng)用的開發(fā)速度，為跨企業(yè)跨組織的應(yīng)用合作，實現(xiàn)單個服務(wù)無法完成的任務(wù)提供了途徑。Web服務(wù)組合是功能驅(qū)動的，但是代表非功能性能的QoS與功能性能同樣重要，因為不滿足QoS需求的服務(wù)組合與不能滿足功能需求的服務(wù)組合一樣無法提供用戶期望的服務(wù)。判斷基于功能需求生成的Web組合服務(wù)是否滿足QoS需求，以及從功能相似的Web組合服務(wù)中選擇QoS性能較優(yōu)的提供給用戶十分必要。而這些都需要在Web組合服務(wù)執(zhí)行前對該組合服務(wù)的執(zhí)行期QoS性能進行預(yù)測，預(yù)測結(jié)果作為判斷和擇優(yōu)的標準。在傳統(tǒng)的組合服務(wù)QoS性能預(yù)測中，研究者通常基于工作流的不同結(jié)構(gòu)進行組合服務(wù)整合QoS的分析。但是，這些研究都沒能考慮事務(wù)的要求。雖然事務(wù)的引入確保了組合服務(wù)的正確和可靠的執(zhí)行。但是，它影響了組合服務(wù)的QoS性能。在分布式數(shù)據(jù)庫系統(tǒng)，兩階段提交協(xié)議被用來保證事務(wù)的ACID(數(shù)據(jù)庫事務(wù)正確執(zhí)行的四個基本要素的縮寫，其包含：原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)、持久性(Durability))特性。然而，由于它固有的并發(fā)性缺失，從而降低了Web服務(wù)的服務(wù)質(zhì)量。其次，處理長時間運行事務(wù)的方法之一是補償。補償會導(dǎo)致組合服務(wù)的執(zhí)行過程發(fā)生變化。所以，需要提出一種方法來對基于事務(wù)組合服務(wù)的QoS性能進行分析，以提高組合服務(wù)的QoS預(yù)測準確度。技術(shù)實現(xiàn)要素：本發(fā)明的多個方面提供一種基于事務(wù)的組合服務(wù)的服務(wù)質(zhì)量確定方法及裝置，以提高組合服務(wù)的QoS預(yù)測準確度。本發(fā)明的第一個方面，提供一種基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測方法，包括：按照組合服務(wù)的工作流順序遍歷所述組合服務(wù)，提取所述組合服務(wù)中的組件服務(wù)；判斷所述組件服務(wù)是否為原子服務(wù)，若是，則計算得出所述原子服務(wù)的性能參數(shù)，并為所述原子服務(wù)賦予對應(yīng)的事務(wù)性；否則，調(diào)用設(shè)定算法將所述組件服務(wù)整合成原子服務(wù)，并計算得出所述原子服務(wù)性能參數(shù)，并為所述原子服務(wù)賦予對應(yīng)的事務(wù)性；提取所述組合服務(wù)中的下一個組件服務(wù)，并返回繼續(xù)判斷所述下一個組件服務(wù)是否為原子服務(wù)，直至所述組合服務(wù)中所有組件服務(wù)均遍歷到為止；根據(jù)計算得出的各原子服務(wù)的性能參數(shù)以及各自被賦予的事務(wù)性，確定所述組合服務(wù)的服務(wù)質(zhì)量性能。本發(fā)明的第二個方面，提供一種基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測裝置，包括：提取模塊，用于按照組合服務(wù)的工作流順序遍歷所述組合服務(wù)，提取所述組合服務(wù)中的組件服務(wù)；處理模塊，用于判斷所述組件服務(wù)是否為原子服務(wù)，若是，則計算得出所述原子服務(wù)的性能參數(shù)，并為所述原子服務(wù)賦予對應(yīng)的事務(wù)性；否則，調(diào)用設(shè)定算法將所述組件服務(wù)整合成原子服務(wù)，并計算得出所述原子服務(wù)性能參數(shù)，并為所述原子服務(wù)賦予對應(yīng)的事務(wù)性；所述提取模塊，還用于提取所述組合服務(wù)中的下一個組件服務(wù)，并返回繼續(xù)判斷所述下一個組件服務(wù)是否為原子服務(wù)，直至所述組合服務(wù)中所有組件服務(wù)均遍歷到為止；確定模塊，用于根據(jù)計算得出的各原子服務(wù)的性能參數(shù)以及各自被賦予的事務(wù)性，確定所述組合服務(wù)的服務(wù)質(zhì)量性能。由上述技術(shù)方案可知，本發(fā)明實施例提供的技術(shù)方案結(jié)合了Web服務(wù)事務(wù)機制對組合服務(wù)執(zhí)行流程的影響，給出了先為組合服務(wù)中的各原子服務(wù)賦予相應(yīng)的事務(wù)性，然后再根據(jù)各原子服務(wù)的性能參數(shù)和各自被賦予的事務(wù)性，確定所述組合服務(wù)的服務(wù)質(zhì)量性能的方法。本發(fā)明實施例提供的技術(shù)方案的預(yù)測準確度優(yōu)于現(xiàn)有未考慮事務(wù)機制的預(yù)測方法，具有較好的可行性和有效性。附圖說明為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例中組合模式為序列模式的示意圖；圖2為本發(fā)明實施例中組合模式為并列模式的示意圖；圖3為本發(fā)明實施例中組合模式為選擇模式的示意圖；圖4為本發(fā)明實施例中組合模式為循環(huán)模式的示意圖；圖5為本發(fā)明實施例一提供的所述基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測方法的流程示意圖；圖6為本發(fā)明提供的一具體組合服務(wù)示例的原理示圖；圖7a為本發(fā)明提供的一具體組合服務(wù)示例進行第一步整合處理的原理示圖；圖7b為本發(fā)明提供的一具體組合服務(wù)示例進行第二步整合處理的原理示圖；圖7c為本發(fā)明提供的一具體組合服務(wù)示例進行第三步整合處理的原理示圖；圖7d為本發(fā)明提供的一具體組合服務(wù)示例進行第四步整合處理的原理示圖；圖7e為本發(fā)明提供的一具體組合服務(wù)示例進行第五步整合處理的原理示圖；圖7f為本發(fā)明提供的一具體組合服務(wù)示例進行第六步整合處理的原理示圖；圖8為本發(fā)明實施例三提供的基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測裝置的結(jié)構(gòu)示意圖。具體實施方式本發(fā)明針對現(xiàn)有技術(shù)中存在的預(yù)測具有事務(wù)機制的組合服務(wù)的QoS準確度低的問題，提供了一種基于事務(wù)的組合服務(wù)的服務(wù)質(zhì)量確定方法及裝置，以事務(wù)處理機制對組合服務(wù)的QoS的影響作為基礎(chǔ)，提高組合服務(wù)的QoS預(yù)測準確度。為解決上述技術(shù)問題，本發(fā)明具體實施例方式采用如下撰寫思路進行描述，以便于技術(shù)方案的理解，具體的：首先，對Web服務(wù)賦予事務(wù)性；然后，分析具有事務(wù)性要求服務(wù)的組合問題；其次，分析具有事務(wù)性要求組合服務(wù)的性能問題，最后，提出基于事務(wù)的組合服務(wù)的QoS確定方法。其中，該基于事務(wù)的組合服務(wù)的QoS確定方法，具體包括以下步驟：第一步，對Web服務(wù)的成功執(zhí)行次數(shù)用概率統(tǒng)計方法進行評估，為了分析組合服務(wù)的性能，對組合服務(wù)成功執(zhí)行的次數(shù)使用概率統(tǒng)計平均值計算。第二步，對四種基本組合服務(wù)模式(序列，并行，循環(huán)，選擇)進行了性能的分析。在進行基本組合服務(wù)模式的性能分析合時，要充分考慮前后子服務(wù)的事務(wù)特點，并按照事務(wù)組合服務(wù)的規(guī)則分析QoS性能。第三步，在第二步的基礎(chǔ)上，使用一個整合的方法來分析復(fù)雜的具有事務(wù)要求的組合服務(wù)的QoS性能。本發(fā)明實施例在實施時涉及到如下理論知識：在基于事務(wù)的組合服務(wù)選擇過程中，當一些功能性相似的候選組件服務(wù)可以被獲得時，它們的非功能性要求QoS就變得非常重要。由于QoS能夠很好地反映用戶的需求，所以它是目前最常用的非功能性指標，本發(fā)明考慮Web服務(wù)(以下簡稱ws)的QoS主要有如下三個指標：1、執(zhí)行價格(Executionprice，EP)：請求者調(diào)用服務(wù)ws所需要的花費，表示為qep(ws)。2、執(zhí)行時間(Executiontime，ET)：服務(wù)ws執(zhí)行一次所需要的時間，表示為qet(ws)。通常情況下，服務(wù)執(zhí)行一次的時間是相同的，并且在相同的時間內(nèi)，服務(wù)執(zhí)行一次可能失敗，也可能成功完成。3、成功完成概率(ProbabilityofSuccess，PS)：服務(wù)ws成功完成用戶請求的概率，表示為qps(ws)。其中，執(zhí)行時間需要考慮組合服務(wù)的事務(wù)性帶來的變化，分析過程如下：1、Compensatable可補償服務(wù)，一個服務(wù)具有可補償性，那么它能提供補償策略來撤銷該服務(wù)的影響，用符號“c”表示。2、Retriable可重復(fù)服務(wù)，一個服務(wù)具有可不斷重試性，那么它能被重試，并且通過足夠次數(shù)的重試達到最終成功，用符號“r”表示。3、Pivot基礎(chǔ)服務(wù)，一個服務(wù)具有中心點特性，那么它一旦執(zhí)行成功，它的影響永遠存在，而且不能被撤銷，如果它執(zhí)行失敗，沒有任何影響，用符號“p”表示。一般而言，如果一個服務(wù)不是可補償?shù)幕蚩芍貜?fù)的，那么它就是一個Pivot服務(wù)。通常一個服務(wù)的事務(wù)特性是幾種活動事務(wù)屬性的組合。舉例而言，一個服務(wù)可以結(jié)合Pivot屬性和retriable屬性而產(chǎn)生新的活動屬性pr，活動屬性pr與r有相同的活動模型，我們認為它們是相同的服務(wù)屬性。同樣的，一個服務(wù)可以結(jié)合Compensatable屬性和Retriable屬性而產(chǎn)生新的活動屬性cr。因此，可能的活動事務(wù)屬性組合集為{p，c，pr，cr}。由于網(wǎng)絡(luò)環(huán)境的動態(tài)性，不確定性和開放性，來自不同組織的組件服務(wù)往往會調(diào)用失敗，假設(shè)一個Web服務(wù)成功執(zhí)行的概率為ps。服務(wù)執(zhí)行一次的時間為t，那么在時間t內(nèi)一個Web服務(wù)或者成功執(zhí)行，或者執(zhí)行失敗。Web服務(wù)在前n-1次執(zhí)行都失敗，第n次執(zhí)行成功的概率符合幾何分布，概率函數(shù)為：P(X＝n)＝(1-ps)n-1psX表示服務(wù)第幾次執(zhí)行，那么數(shù)學(xué)期望值為：幾何分布的數(shù)學(xué)期望反應(yīng)的就是成功的平均執(zhí)行次數(shù)，即成功執(zhí)行的平均次數(shù)為1/ps，服務(wù)執(zhí)行一次的時間為t，那么，成功執(zhí)行的平均時間st為：st＝t/ps通常，組合服務(wù)由基本組合模式構(gòu)成，因此為了考慮事務(wù)組合服務(wù)的時間性能，本實施例提供的技術(shù)方案需要分析基本組合模式的時間性能。這里，本實施例討論四種基本的組合模式，分別是：序列，并行，選擇和循環(huán)模式，并且服務(wù)組合由工作流模型來描述。TP表示事務(wù)性，TO表示一次執(zhí)行時間，ST表示成功執(zhí)行時間，PS表示成功執(zhí)行概率。tp、to、st和ps表示組合服務(wù)相應(yīng)概念的具體值。為了簡單考慮，模式中每次只有一個組件服務(wù)執(zhí)行失敗。一、序列模式時間性能分析序列模式用來定義組合服務(wù)由一系列按固定順序執(zhí)行的組件服務(wù)，由n個組件服務(wù)WS1、WS2、……WSn組成的序列模式如圖1所示。在序列模式中，組件服務(wù)從左到右執(zhí)行，當且僅當前面的組件服務(wù)成功執(zhí)行完成后，后面的組件服務(wù)才能開始執(zhí)行。如果有一個組件服務(wù)執(zhí)行失敗，將利用事務(wù)機制處理失敗。前i個組件服務(wù)成功執(zhí)行時間為sti，組件服務(wù)WSi執(zhí)行一次的時間為ti，服務(wù)WSi成功執(zhí)行的概率為psi。首先考慮兩個服務(wù)組成的組合序列模式，n個服務(wù)組成的組合模式可以看作前n-1服務(wù)的組合服務(wù)和第n個服務(wù)的組合。在序列模式中，如果第一個服務(wù)WS1被賦予的事務(wù)特性為p或pr，WS1一旦成功完成，就不能被撤銷，因此第二個服務(wù)WS2必須保證一定成功完成，即WS2必須包括r的事務(wù)性，所以WS2賦予事務(wù)性為pr或cr。{tp1,tp2}表示模式中從左到右或者從上到下的兩個服務(wù)的事務(wù)性。如果序列模式為{p,pr}或{p,cr}，執(zhí)行一次該模式，如果WS1執(zhí)行失敗，那么模式執(zhí)行失敗，時間為t1。如果WS1成功執(zhí)行完成，由于WS2經(jīng)過有限次數(shù)重試必定成功完成，所以模式成功執(zhí)行完成，時間為t1+t2/ps2。那么在t1+t2/ps2時間內(nèi)，可以判斷該模式是否成功執(zhí)行完成，故to＝t1+t2/ps2。WS1成功執(zhí)行完成概率為ps1，由于WS2經(jīng)過有限次數(shù)重試必定成功完成，在模式執(zhí)行過程中，事務(wù)性包含r的服務(wù)執(zhí)行完成概率為1，即WS2成功執(zhí)行完成概率為1。所以該組合服務(wù)的成功執(zhí)行概率為ps＝ps1，組合服務(wù)的事務(wù)性為p。如果WS1執(zhí)行失敗,那么模式執(zhí)行失敗，為了分析該模式的成功完成時間，WS1將重復(fù)執(zhí)行，直到WS1成功執(zhí)行完成，那么模式成功完成。假設(shè)WS1的成功執(zhí)行完成時間為st1(如果WS1為原子服務(wù)，st1＝t1/ps1，如果WS1為組合服務(wù)，st1為組合服務(wù)的成功完成時間)，由于WS2經(jīng)過有限次數(shù)重試必定成功完成，那么st＝st1+t2/ps2。如果序列模式為{pr,pr}或{pr,cr}，執(zhí)行一次模式，WS1和WS2都經(jīng)過有限次數(shù)重試必定成功完成，那么to＝t1/ps1+t2/ps2，執(zhí)行一次時間也為成功執(zhí)行完成時間，故st＝st1+t2/ps。WS1和WS2成功執(zhí)行完成概率都為1，那么模式成功執(zhí)行的概率為ps＝1，組合服務(wù)的事務(wù)性為pr。在序列模式中，如果第一個服務(wù)WS1賦予的事務(wù)性是c或cr，那么如果第二個服務(wù)WS2執(zhí)行失敗，第一個服務(wù)執(zhí)行可以被撤銷，所以第二個服務(wù)WS2可以賦予任何事務(wù)性。在序列模式中，如果模式為{p,pr}或{p,cr}，那么，tp＝p，to＝t1+t2/ps2，st＝st1+t2/ps2，ps＝ps1。如果序列模式為{pr,pr}或{pr,cr}，那么，tp＝pr，to＝t1/ps1+t2/ps2，st＝st1+t2/ps2，ps＝1。定理4.2：在序列模式中，如果模式為{c,p}或{c,c}，那么，tp＝p或c，to＝t1+t2，st＝(st1+t2)/ps2，ps＝ps1ps2。如果序列模式為{c,pr}或{c,cr}，tp＝p或c，to＝t1+t2/ps2，st＝st1+t2/ps2，ps＝ps1。如果序列模式為{cr,p}或{cr,c}，tp＝p或c，to＝t1/ps1+t2，st＝(st1+t2)/ps2，ps＝ps2。如果序列模式為{cr,pr}或{cr,cr}，tp＝pr或cr，to＝t1/ps1+t2/ps2，st＝st1+t2/ps2，ps＝1。證明：如果序列模式為{c,p}或{c,c}，執(zhí)行一次該模式，如果WS1執(zhí)行失敗，那么模式執(zhí)行失敗，時間為t1。如果WS1成功執(zhí)行完成，WS2執(zhí)行一次，如果WS2的執(zhí)行失敗，模式失敗，如果WS2的成功執(zhí)行完成，模式成功執(zhí)行完成，時間為t1+t2。所以在t1+t2時間內(nèi)，我們可以判斷模式是否成功執(zhí)行完成，那么to＝t1+t2。如果WS1執(zhí)行失敗,那么模式執(zhí)行失敗，同樣，重復(fù)執(zhí)行WS1，直到WS1成功執(zhí)行完成。假設(shè)WS1的成功執(zhí)行完成的時間為st1，WS2的執(zhí)行失敗會導(dǎo)致WS1被補償，并且回滾到模式的起點位置，那么也會導(dǎo)致模式執(zhí)行失敗。同樣，重復(fù)執(zhí)行WS2，直到WS2執(zhí)行成功完成。WS2每次失敗都會導(dǎo)致WS1和WS2的重新執(zhí)行一次，直到WS1和WS2都執(zhí)行成功。那么服務(wù)WS2經(jīng)過k次執(zhí)行后成功完成(即經(jīng)過k-1次執(zhí)行失敗后成功)的時間為：k(st1+t2),概率為：P(X＝k)＝(1-ps2)k-1ps2那么成功完成時間即數(shù)學(xué)期望為：WS1和WS2的成功執(zhí)行完成的概率分別是ps1和ps2，那么模式成功執(zhí)行完成概率為ps＝ps1ps2。如果模式為{c,p}，tp＝p。如果模式為{c,c}，tp＝c。如果序列模式為{c,pr}或{c,cr}，那么WS2經(jīng)過有限次數(shù)重試一定能成功完成，WS1和WS2的成功執(zhí)行完成時間分別是st1和t2/ps2，所以st＝st1+t2/ps2。類似序列模式為{p,pr}和{p,cr}的證明，to＝t1+t2/ps2，ps＝1。如果序列模式為{cr,p}或{cr,c}，執(zhí)行一次該模式，WS1經(jīng)過有限次重試必定成功完成，WS1的成功執(zhí)行時間為st1＝t1/ps1(雖然和以上討論事務(wù)性為c的WS1成功執(zhí)行時間相同，但是原因不同)。WS2執(zhí)行一次，根據(jù)WS2的執(zhí)行結(jié)果，模式或者執(zhí)行失敗或者成功執(zhí)行完成，時間為t1/ps1+t2。所以在t1/ps1+t2時間內(nèi)，可以判斷模式是否成功執(zhí)行完成，那么to＝t1/ps1+t2。類似序列模式為{c,p}或{c,c}的證明過程，st＝(st1+t2)/ps2。WS1和WS2的成功執(zhí)行完成的概率分別是1和ps2，那么，ps＝ps2。如果模式為{cr,p}，tp＝p。如果模式為{cr,c}，tp＝c。如果序列模式為{cr,pr/cr}，類似序列模式{pr,pr/cr}的說明。表1序列模式事務(wù)性賦值和時間性能分析二、并行模式時間性能計算方法并行模式用來定義組合服務(wù)中組件服務(wù)沒有嚴格的執(zhí)行順序、必須同時進行的組合服務(wù)。其模式如圖2所示。只有所有并行服務(wù)都成功執(zhí)行完成時，這個組合服務(wù)才能成功執(zhí)行完成。如果一些服務(wù)成功執(zhí)行完成，另一些服務(wù)執(zhí)行失敗，那么需要利用事務(wù)機制對執(zhí)行失敗的服務(wù)進行處理。這里，max{x,y}表示x和y兩者的最大值。min{x,y}表示x和y兩者的最小值。假設(shè)在執(zhí)行并行模式服務(wù)時，優(yōu)先級為從上往下執(zhí)行。本發(fā)明實施例首先考慮兩個服務(wù)組成的并行模式。在并行模式中，如果服務(wù)WS1的事務(wù)性為p，一旦WS1成功執(zhí)行完成，它產(chǎn)生的影響不能被撤銷，因此服務(wù)WS2必須確保一定成功執(zhí)行完成，即WS2包含r的事務(wù)性。另一方面，一旦WS1執(zhí)行失敗，WS2必須能提供補償策略，所以WS2包含c的事務(wù)性，那么WS2的事務(wù)性只能為cr。當WS1和WS2同時執(zhí)行時，由于WS2的事務(wù)性為cr，WS2能經(jīng)過有限次數(shù)的調(diào)用確保成功執(zhí)行完成，時間為t2/ps2。WS1執(zhí)行一次的時間為t1。那么在時間max{t1,t2/ps2}內(nèi)，并行模式可以確定是否成功執(zhí)行完成。所以，to＝max{t1,t2/ps2}。WS1的失敗會導(dǎo)致WS2被補償，使得并行模式執(zhí)行失敗，所以重復(fù)執(zhí)行該模式直到成功執(zhí)行完成。WS1經(jīng)過k次執(zhí)行后成功完成的概率為：P(X＝k)＝(1-ps1)k-1ps1那么，成功執(zhí)行時間為：并行模式的執(zhí)行成功完成的概率為WS1和WS2執(zhí)行成功完成概率乘積，而WS2的執(zhí)行成功完成概率為1，那么，ps＝ps1，tp＝p。在并行模式中，如果一個服務(wù)WS1的事務(wù)性為pr，WS1經(jīng)過有限次數(shù)的調(diào)用，一定能成功執(zhí)行完成，而且成功完成后，其影響就不能被撤銷。所以另一個服務(wù)WS2必須確保成功執(zhí)行完成，即事務(wù)性必須包含r，那么服務(wù)WS2的事務(wù)性為pr或cr。在并行模式中，如果模式為{pr,pr}或{pr,cr}，那么，tp＝pr，to＝max{t1/ps1,t2/ps2}，st＝max{t1/ps1,t2/ps2}，ps＝1。由于WS1和WS2的事務(wù)性都包含r，所以它們都能經(jīng)過有限次重試確保成功執(zhí)行完成，且執(zhí)行一次的時間分別為t1/ps1和t2/ps2，而且執(zhí)行一次的時間就是成功執(zhí)行完成的時間，成功執(zhí)行完成的概率都為1。所以在并行模式中，to＝max{t1/ps1,t2/ps2}，st＝max{t1/ps1,t2/ps2}，ps＝1，tp＝pr。在并行模式中，如果一個服務(wù)WS1的事務(wù)性為c，那么WS1可能失敗。所以另一個服務(wù)WS2必須是可補償?shù)?。即WS2的是事務(wù)性包含c，那么，WS2的事務(wù)性可以為c或cr。在并行模式中，如果模式為{c,cr}，tp＝c，to＝max{t1,t2/ps2}，st＝max{t1,t2/ps2}/ps1，ps＝ps1。如果并行模式為{c,c}，tp＝c，to＝max{t1,t2}，st＝max{t1,t2}/min{ps1,ps2}，ps＝ps1ps2。如果并行模式為{c,cr}，證明類似，這里不再重述。如果并行模式為{c,c}，由于WS1和WS2分別執(zhí)行一次的時間為t1和t2，故to＝max{t1,t2}，由于WS1和WS2都能提供補償策略，當為某一個服務(wù)(該服務(wù)執(zhí)行失敗)提供補償策略后，每次重新執(zhí)行一次并行模式，實際上兩個服務(wù)都被補償了一次。那么補償次數(shù)取決于需要被補償次數(shù)更多的服務(wù)，也就是成功執(zhí)行完成概率更小的服務(wù)。故st＝max{t1,t2}/min{ps1,ps2}。WS1和WS2成功執(zhí)行完成的概率分別為ps1和ps2，故ps＝ps1ps2，tp＝c。在并行模式中，如果一個服務(wù)WS1的事務(wù)性為cr，經(jīng)過有限調(diào)用WS1能夠確保成功完成。并且，當WS2執(zhí)行失敗，WS1是可補償?shù)摹Ｋ粤硪粋€服務(wù)的WS2可以是任何事務(wù)性的服務(wù)。如果并行模式為{cr,cr}，那么，tp＝cr，to＝max{t1/ps1,t2/ps2}，st＝max{t1/ps1,t2/ps2}，ps＝1。由于并行模式中服務(wù)為對稱的，并行模式{cr,p}，{cr,c}和{cr,pr}的公式可以參考上述給出的相應(yīng)公式，這里不再復(fù)述。并行模式{cr,cr}的公式可以參考模式{pr,pr}的證明?；趦蓚€服務(wù)的并行模式的事務(wù)性賦值和時間性能分析如表所示。表2并行模式事務(wù)性賦值和時間性能分析三、選擇模式時間性能分析本發(fā)明實施例考慮兩種選擇模式：一種是用來定義彼此之間相互制約與排斥關(guān)系的分支服務(wù)，這類分支服務(wù)往往根據(jù)具體的執(zhí)行情況從多個分支選擇一個分支執(zhí)行，選擇模式只有一個服務(wù)可以被執(zhí)行。所以可以歸結(jié)為序列模式的討論。另外一種選擇模式為任選其一的選擇模式，分支服務(wù)是可以替代的，當某個分支執(zhí)行失敗后，選擇另外一個分支替代，直到獲得成功的分支，或者所有分支都失敗，然后進行補償，如圖3所示。本發(fā)明實施例主要考慮第二種選擇模式的時間性能分析。假設(shè)在執(zhí)行選擇模式服務(wù)時，優(yōu)先級為從上往下執(zhí)行。首先考慮兩個服務(wù)組成的選擇模式。在選擇模式中，兩個服務(wù)都賦予相同事務(wù)特性的服務(wù)，那么模式的事務(wù)性為組件服務(wù)相應(yīng)的事務(wù)性，to＝(t1+t2)，st＝(t1+t2)/(ps1+ps2-2ps1ps2)，ps＝ps1+ps2-2ps1ps2。在選擇模式中，由于被選擇服務(wù)都是完成同樣功能的服務(wù)，所以，為了簡單起見，本發(fā)明實施例認為選擇模式中服務(wù)賦予服務(wù)的事務(wù)性是對等的，也就是說，在選擇模式中，服務(wù)只能賦予相同事務(wù)性的服務(wù)才能滿足選擇模式的物理含義。所以，兩個服務(wù)賦予相同事務(wù)性的服務(wù)。在選擇模式中，如果組件服務(wù)的事務(wù)性為p或c，那么如果WS1成功執(zhí)行完成，時間為t1，如果WS1執(zhí)行失敗，WS2成功執(zhí)行完成，時間為t1+t2，如果WS1和WS2都失敗，并行模式失敗，時間為t1+t2。那么在t1+t2，內(nèi)可以判斷并行模式是否成功執(zhí)行完成，故to＝(t1+t2)。由于選擇模式只有一個服務(wù)進入事務(wù)組合服務(wù)中，故不考慮單獨服務(wù)的ST。第一個服務(wù)成功，模式成功，概率為，第一個服務(wù)失敗，第二個服務(wù)成功的概率為(1-ps1)ps2，事務(wù)組合服務(wù)成功的概率為ps1+(1-ps1)ps2＝ps1+ps2-ps1ps2，TCWS的事務(wù)性為p或c。組合服務(wù)選擇模式的事務(wù)性賦值和時間性能分析如表3所示。如在選擇模式中，如果組件服務(wù)的事務(wù)性為pr或cr，模式只需要執(zhí)行第一個組件服務(wù)就可以使得模式成功執(zhí)行完成，st＝to＝t1/ps1，ps＝1。表3選擇模式事務(wù)性賦值和時間性能分析四、循環(huán)模式時間性能分析組合服務(wù)循環(huán)模式是用來定義需要重復(fù)執(zhí)行多次的服務(wù)，服務(wù)執(zhí)行成功后，要么返回重復(fù)執(zhí)行自己，要么繼續(xù)往下執(zhí)行，如圖4所示。為了簡單，本發(fā)明實施例假設(shè)循環(huán)執(zhí)行的次數(shù)是有限的。為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。基于上述四種基本組合模式時間性能，如圖5所示，本發(fā)明實施例一提供了一種基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測方法。圖5示出了本發(fā)明實施例一提供的所述基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測方法的流程示意圖。本實施例一提供的所述基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測方法通過整合基本組合服務(wù)模式來評估復(fù)雜結(jié)構(gòu)的組合服務(wù)的QoS性能。本實施例中所述的QoS性能通過時間性能來表征。具體的，本實施例提供的所述方法，包括：步驟101、按照組合服務(wù)的工作流順序遍歷所述組合服務(wù)，提取所述組合服務(wù)中的組件服務(wù)。其中，所述組合服務(wù)包括至少一個組件服務(wù)。所述組合服務(wù)中所包含的組合模式可以有：序列模式，并行模式，選擇模式和循環(huán)模式中的任意一種或多種。步驟102、判斷所述組件服務(wù)是否為原子服務(wù)，若是，則計算得出所述原子服務(wù)的性能參數(shù)，并為所述原子服務(wù)賦予對應(yīng)的事務(wù)性；否則，調(diào)用設(shè)定算法將所述組件服務(wù)整合成原子服務(wù)，并計算得出所述原子服務(wù)性能參數(shù)，并為所述原子服務(wù)賦予對應(yīng)的事務(wù)性。其中，原子服務(wù)為單個服務(wù)，即如圖6中的CRS，OP等。圖6中HB、FB、VSR和ETB構(gòu)成的組件服務(wù)為復(fù)合服務(wù)，而非原子服務(wù)；可參見圖7b，HB、FB、VSR和ETB構(gòu)成的復(fù)合服務(wù)TCA3是由HB和FB通過整合后得到的TCA1、以及由VSR和ETB通過整合后得到的TCA2構(gòu)成。其中，HB和FB為并行模式，VSR和ETB為序列模式。這里需要說明的是：CRS、OP、HB、FB、VSR和ETB的具體含義在本文的后續(xù)內(nèi)容會提到，此處不進行解釋說明。具體的，本步驟中“調(diào)用設(shè)定算法將所述組件服務(wù)整合成原子服務(wù)”可采用如下方法實現(xiàn)：首先，識別所述組件服務(wù)包含的兩個以上的組合模式，其中，所述兩個以上的組合模式中包含有一個最上層組合模式以及至少一個最下層組合模式，所述最下層組合模式處于所述最上層組合模式之中，作為所述最上層組合模式中的一個組件服務(wù)；然后，將所述最下層組合模式進行整合，得到子原子服務(wù)。最后，將得到的所有子原子服務(wù)進行整合，得到所述原子服務(wù)。例如，對于圖6中HB、FB、VSR和ETB構(gòu)成的復(fù)合服務(wù)來說，可調(diào)用設(shè)定算法將HB和FB整合成TCA1，VSR和ETB整合成TCA2，再將TCA1和TCA2整合成TCA3。其中，TCA3即為所述復(fù)合服務(wù)整合成的原子服務(wù)。在具體實施時，所述的原子服務(wù)的性能參數(shù)包括：原子服務(wù)成功執(zhí)行一次的時間和成功執(zhí)行概率。其中，所述原子服務(wù)的性能參數(shù)計算可參見上述內(nèi)容中各組合模式時間性能分析部分的內(nèi)容，即序列模式時間性能分析、并列模式時間性能計算方法、選擇模式時間性能分析和循環(huán)模式時間性能分析。步驟103、提取所述組合服務(wù)中的下一個組件服務(wù)，并返回繼續(xù)判斷所述下一個組件服務(wù)是否為原子服務(wù)，直至所述組合服務(wù)中所有組件服務(wù)均遍歷到為止。步驟104、根據(jù)計算得出的各原子服務(wù)的性能參數(shù)以及各自被賦予的事務(wù)性，確定所述組合服務(wù)的服務(wù)質(zhì)量性能。在具體實施例時，本步驟104可采取如下步驟實現(xiàn)：首先，根據(jù)得出的各原子服務(wù)的組合模式，獲取對應(yīng)的計算規(guī)則。其中，組合模式和計算規(guī)則(如計算公式)的對應(yīng)關(guān)系，可預(yù)先進行存儲。當需要調(diào)用時，可根據(jù)組合模式去查詢并調(diào)用所述組合模式所對應(yīng)的計算規(guī)則。在具體實施時，各組合模式，如序列模式、并行模式、選擇模式和循環(huán)模式，所對應(yīng)的計算規(guī)則可參見上述各模式所對應(yīng)的表得到，此處不再贅述。然后，根據(jù)計算得出的各原子服務(wù)的性能參數(shù)以及各自被賦予的事務(wù)性，采用所述計算規(guī)則確定出所述組合服務(wù)的服務(wù)質(zhì)量性能。本實施例提供的技術(shù)方案結(jié)合了Web服務(wù)事務(wù)機制對組合服務(wù)執(zhí)行流程的影響，給出了先為組合服務(wù)中的各原子服務(wù)賦予相應(yīng)的事務(wù)性，然后再根據(jù)各原子服務(wù)的性能參數(shù)和各自被賦予的事務(wù)性，確定所述組合服務(wù)的服務(wù)質(zhì)量性能的方法。本發(fā)明實施例提供的技術(shù)方案的預(yù)測準確度優(yōu)于現(xiàn)有未考慮事務(wù)機制的預(yù)測方法，具有較好的可行性和有效性。本發(fā)明提供的所述方法可稱作為TCA(TransactionalCompositionAggregation，事務(wù)組合聚合)方法。本發(fā)明實施例把事務(wù)組合服務(wù)看作一個僅包含序列模式的事務(wù)組合服務(wù)(SequentialTCWS，STCWS)，組件服務(wù)可能是原子服務(wù)和組合服務(wù)。如圖本發(fā)明實施例二提供的TCA方法的步驟如下：步驟201、遍歷組合服務(wù)中的第一個組件服務(wù)，如果第一個組件服務(wù)為一個原子服務(wù)，則可根據(jù)預(yù)設(shè)的計算公式，直接獲得該服務(wù)的成功執(zhí)行完成時間；如果第一個組件服務(wù)為一個復(fù)雜的組合服務(wù)模式，先把該第一個組件服務(wù)整合成一個基本的組合服務(wù)模式，僅包括兩個原子服務(wù)，并獲得該模式中原子服務(wù)的成功完成時間，一次執(zhí)行時間和成功完成概率；然后，根據(jù)預(yù)設(shè)的計算公式獲得該模式的成功執(zhí)行時間。步驟202、遍歷組合服務(wù)中的第二個組件服務(wù)，無論它是原子服務(wù)還是復(fù)合服務(wù)，都獲得它的成功完成時間、一次執(zhí)行時間和成功完成概率。同樣的，本實施例中所述的原子服務(wù)步驟203、整合第一個組件服務(wù)和第二個組件服務(wù)，并獲得兩者組合后的成功執(zhí)行完成時間。步驟204、重復(fù)上述步驟202和步驟203，直到獲得所述組合服務(wù)的成功執(zhí)行完成時間。本發(fā)明實施例給出一個算法來實現(xiàn)上述的時間性能分析方法。算法TPA(TimePerformanceAnalysis)是主算法。它需要調(diào)用三個函數(shù)：算法TCA(TransactionalCWSAggregation)、算法PPA(ParallelPatternAggregation)和算法APA(AlternativePatternAggregation)。對事務(wù)組合服務(wù)TCWS中所有元素(包括服務(wù)，模式和輸出)按照從左到右，從上到下的方式編號。我們定義了一些函數(shù)(比如：IsAtomicWS，IsAndSplit，IsOutput)，它們返回的值為組合服務(wù)的元素(比如：服務(wù)，AND-split模式，輸出)。例如：函數(shù)IsAtomicWS(WF,i)返回的是工作流編號為i的原子服務(wù)。算法中TP表示事務(wù)組合服務(wù)TCWS的事務(wù)性，ST表示TCWS的成功執(zhí)行時間。TPA為計算包含n個元素的事務(wù)組合服務(wù)TCWS時間性能分析算法。如果TCWS中第一個原子服務(wù)(見下述算法TPA偽代碼的第4行到第5行)，通過調(diào)用算法TCA可以獲得該原子服務(wù)的成功完成時間和事務(wù)性，并分別賦值給ST和TP(見下述算法TPA偽代碼的第6行到第8行)。如果第一個元素是一個模式(并行或選擇)，整個該模式并通過調(diào)用算法TCA獲得該模式的成功完成時間和事務(wù)性，并分別賦值給ST和TP(見行10到12)。然后繼續(xù)考慮中第二個元素(原子服務(wù)或模式)，通過調(diào)用算法TCA獲得它的一次執(zhí)行時間，事務(wù)性和成功完成概率(見下述算法TPA偽代碼的第14行到第15行)。然后整合這兩個元素，通過預(yù)設(shè)的第一公式更新變量ST和TP(見下述算法TPA偽代碼的第16行)。重復(fù)該過程，直到返回整個事務(wù)組合服務(wù)的成功完成時間和事務(wù)性。其中，下述算法TPA偽代碼中第16行的所述預(yù)設(shè)的第一公式可以是上述表1中所示的公式。算法TPA偽代碼如下：輸入：具有n個元素的事務(wù)組合服務(wù)TCWS輸出：成功完成時間ST和事務(wù)性TP算法TCA用來獲得元素(原子服務(wù)或模式)的成功完成時間，一次執(zhí)行時間和成功完成概率，有變量集合{t,tp,ps}保存。如果組合服務(wù)的第i個元素為一個AND-split(相應(yīng)XOR-split)模式(見下述算法TCA偽代碼中第1行到第3行，相應(yīng)第4行到第6行)，通過調(diào)用算法PPA(相應(yīng)APA)，整合并行模式(相應(yīng)選擇模式)AND-split(相應(yīng)XOR-split)到AND-join(相應(yīng)XOR-join)之間的，并獲得相應(yīng)參數(shù)。如果第i個元素為一個序列模式，且在并行或選擇模式中(見下述算法TCA偽代碼中第7行)，可以遞歸地調(diào)用算法TCA整合該序列模式，過程為：根據(jù)暫存變量集合{t0,tp0,ps0}更新變量集合{t,tp,ps}(見下述算法TCA偽代碼中第9行到第14行)。否則第i個元素是一個原子服務(wù)(見下述算法TCA偽代碼中第7行)，然后根據(jù)該原子服務(wù)的成功完成時間，一次執(zhí)行時間和成功完成概率更新變量集合{t,tp,ps}(見下述算法TCA偽代碼中第18行到第20行)。最后，返回變量集合{t,tp,ps}。下述算法TCA偽代碼中第14行的所述預(yù)設(shè)的第一公式可以是上述表1中所示的公式。算法TCA偽代碼如下：輸入：TCWS,i,tp,t,ps輸出：tp,t,ps算法PPA是用來從上往下整合并行模式。首先，通過調(diào)用算法TCA整合并行模式第一個分，獲得一次執(zhí)行時間，事務(wù)性和成功完成概率，并分別賦值給t，tp和ps(見下述算法PPA偽代碼中的第1行)。然后考慮下一個分支(見下述算法PPA偽代碼中的第3行)。同樣，獲得一次執(zhí)行時間，事務(wù)性和成功完成概率，并分別賦值給t0，tp0和ps0(見下述算法PPA偽代碼中的行7)。然后整合兩個分支，并更新變量t，tp和ps。當考慮到并行模式最后一個分支時，如果模式是事務(wù)組合服務(wù)的第一個元素，獲得模式的成功完成時間和事務(wù)性。如果不是第一個元素，獲得模式的一次執(zhí)行時間，事務(wù)性和成功完成概率，并分別賦值給t，tp和ps(見下述算法PPA偽代碼中第8行到第9行)。最后，返回t，tp和ps。下述算法PPA偽代碼中第9行和第10行的所述預(yù)設(shè)的第二公式可以是上述表2中所示的公式。算法PPA偽代碼如下：輸入：TCWS,i,t,tp,ps輸出：tp,t,ps算法PPA偽代碼如下：AlgorithmAPA(AlternativePatternAggregation)Input:TCWS,i,t,tp,psOutput:tp,t,ps上述算法PPA偽代碼中第9行和第10行的所述預(yù)設(shè)的第三公式可以是上述表3中所示的公式。算法APA是用來從上往下整合選擇模式。首先，通過調(diào)用算法TCA整合選擇模式第一個分，獲得一次執(zhí)行時間，事務(wù)性和成功完成概率，并分別賦值給t，tp和ps。然后我們考慮下一個分支。同樣，獲得一次執(zhí)行時間，事務(wù)性和成功完成概率，并分別賦值給t0，tp0和ps0。然后整合兩個分支，并更新變量t，tp和ps。當我們考慮到選擇模式的最后一個分支時，如果模式是事務(wù)組合服務(wù)的第一個元素，獲得模式的成功完成時間和事務(wù)性。如果不是第一個元素，獲得模式的一次執(zhí)行時間，事務(wù)性和成功完成概率，并分別賦值給t，tp和ps。最后，返回t，tp和ps。下面給出一個實例來說明算法進行時間性能分析的過程。它為一個在線旅行安排組合服務(wù)，用戶給出他的詳細安排要求，包括一個并行的模式：酒店預(yù)訂(hotelbooking,HB)，飛機預(yù)訂(flightbooking,FB)和景點預(yù)訂(viewspotbooking,VSB)，景點預(yù)訂包括一個序列結(jié)構(gòu)：景點查詢(viewspotrequest,VSR)和門票預(yù)訂(entranceticketbooking,ETB)，然后經(jīng)由一個序列結(jié)構(gòu)在線支付(onlinepayment,OP)。最后，有一個TDFE和TDU快遞選擇結(jié)構(gòu)，組合服務(wù)如下圖6所示。假設(shè)事務(wù)組合服務(wù)中組件服務(wù)的事務(wù)性、執(zhí)行一次的時間、成功執(zhí)行概率如下表所示。根據(jù)時間性能分析算法，把事務(wù)的組合服務(wù)進行整合，也就是從左到右，從上往下進行整個事務(wù)的組合服務(wù)時間性能分析時，對組合服務(wù)每種結(jié)構(gòu)進行整合以化簡我們的復(fù)雜組合服務(wù)。組件服務(wù)參數(shù)時間性能分析過程：第一步，如圖7a，在事務(wù)組合服務(wù)中，CRS處于一個序列模式中，為第一個元素，且為原子服務(wù)。計算成功完成時間為st1＝t1/ps1＝0.3/0.7＝0.429。第二個元素為并行模式，那么先整合并行模式。遞歸調(diào)用TCA算法，把并行模式中包含的{c,c}并行模式和{cr,c}序列模式分別整合成TCA1和TCA2，由表2規(guī)則(Rule)16，TCA1執(zhí)行一次時間為toTCA1＝max{t2,t3}＝max{0.2,0.6}＝0.6，成功執(zhí)行概率psTCA1＝ps2ps3＝0.6×0.8＝0.48，事務(wù)性tpTCA1＝c。由表1規(guī)則(Rule)10，TCA2執(zhí)行一次時間為toTCA2＝st4+t5＝t4/ps4+t5＝0.1/0.6+0.2＝0.367，成功執(zhí)行概率psTCA2＝ps5＝0.8，事務(wù)性tpTCA1＝c。整合過程見圖7a。第二步，如圖7b，對TCA1和TCA2進行整合成TCA3，它們是一個{c,c}的并行模式，根據(jù)表2規(guī)則(Rule)16，TCA3執(zhí)行一次時間為toTCA3＝max{toTCA1,toTCA2}＝max{0.6,0.367}＝0.6，成功執(zhí)行概率psTCA3＝PsTCA1PsTCA2＝0.48×0.8＝0.384，事務(wù)性tpTCA3＝c。整合過程見圖7b。第三步，如圖7c，再對CRS和TCA3進行整合成TCA4，它們是一個{cr,c}序列模式，而且為事務(wù)組合服務(wù)的前兩個元素，由表1規(guī)則(Rule)10，TCA4成功執(zhí)行時間為stTCA4＝(st1+toTCA3)/psTCA3＝(0.429+0.6)/0.384＝2.680，事務(wù)性tpTCA4＝c。整合過程見圖7c。第四步，如圖7d，對TCA4和OP進行整合成TCA5，它們是一個{c,c}序列模式，由表1規(guī)則(Rule)6，TCA5成功執(zhí)行時間為stTCA5＝(stTCA4+t6)/ps6＝(2.68+0.7)/0.5＝6.76，事務(wù)性tpTCA5＝c。整合過程見圖7d。第五步，如圖7e，由于第二個元素為選擇模式，首先對選擇模式進行整合成TCA6，它是一個{c,c}選擇模式，利用表3規(guī)則(Rule)23，TCA6執(zhí)行一次時間為toTCA6＝t7+t8＝0.3+0.4＝0.7，成功執(zhí)行概率psTCA6＝ps7+ps8-2ps7ps8＝0.7+0.6–0.7×0.6＝0.88，事務(wù)性tpTCA6＝c。整合過程見圖7e。第六步，如圖7f，最后對TCA5和TCA6進行整合，它們是一個{c,c}序列模式，利用表1規(guī)則(Rule)6，整合成TCA7，TCA7成功執(zhí)行時間為stTCA7＝(stTCA5+toTCA6)/psTCA6＝(6.76+0.7)/0.88＝8.477，事務(wù)性tpTCA7＝c。整合過程見圖7f。最后獲得圖中事務(wù)組合服務(wù)的時間性能為8.477秒。需要說明的是：對于前述的各方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作和模塊并不一定是本發(fā)明所必須的。本領(lǐng)域普通技術(shù)人員可以理解：實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。如圖8所示，本發(fā)明實施例三提供的基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測裝置的結(jié)構(gòu)示意圖。本實施例提供的所述裝置可實現(xiàn)上述各實施例提供的所述方法。本實施例提供的基于事務(wù)組合的服務(wù)質(zhì)量性能預(yù)測裝置，包括：提取模塊1，用于按照組合服務(wù)的工作流順序遍歷所述組合服務(wù)，提取所述組合服務(wù)中的組件服務(wù)；處理模塊2，用于判斷所述組件服務(wù)是否為原子服務(wù)，若是，則計算得出所述原子服務(wù)的性能參數(shù)，并為所述原子服務(wù)賦予對應(yīng)的事務(wù)性；否則，調(diào)用設(shè)定算法將所述組件服務(wù)整合成原子服務(wù)，并計算得出所述原子服務(wù)性能參數(shù)，并為所述原子服務(wù)賦予對應(yīng)的事務(wù)性；所述提取模塊1，還用于提取所述組合服務(wù)中的下一個組件服務(wù)，并返回繼續(xù)判斷所述下一個組件服務(wù)是否為原子服務(wù)，直至所述組合服務(wù)中所有組件服務(wù)均遍歷到為止；確定模塊3，用于根據(jù)計算得出的各原子服務(wù)的性能參數(shù)以及各自被賦予的事務(wù)性，確定所述組合服務(wù)的服務(wù)質(zhì)量性能。本實施例提供的技術(shù)方案結(jié)合了Web服務(wù)事務(wù)機制對組合服務(wù)執(zhí)行流程的影響，給出了先為組合服務(wù)中的各原子服務(wù)賦予相應(yīng)的事務(wù)性，然后再根據(jù)各原子服務(wù)的性能參數(shù)和各自被賦予的事務(wù)性，確定所述組合服務(wù)的服務(wù)質(zhì)量性能的方法。本發(fā)明實施例提供的技術(shù)方案的預(yù)測準確度優(yōu)于現(xiàn)有未考慮事務(wù)機制的預(yù)測方法，具有較好的可行性和有效性。其中，上述實施例中的性能參數(shù)可包括：原子服務(wù)成功執(zhí)行一次的時間和成功執(zhí)行概率。進一步的，上述實施例中的處理模塊，可具體用于：識別所述組件服務(wù)包含的兩個以上的組合模式，其中，所述兩個以上的組合模式中包含有一個最上層組合模式以及至少一個最下層組合模式，所述最下層組合模式處于所述最上層組合模式之中，作為所述最上層組合模式中的一個組件服務(wù)；將所述最下層組合模式進行整合，得到子原子服務(wù)；將得到的所有子原子服務(wù)進行整合，得到所述原子服務(wù)。進一步的，上述實施例的確定模塊可采用如下結(jié)構(gòu)實現(xiàn)。具體的，所述確定模塊包括：獲取單元和確定單元，其中，所述獲取單元，用于根據(jù)得出的各原子服務(wù)的組合模式，獲取對應(yīng)的計算規(guī)則。所述確定單元，用于根據(jù)計算得出的各原子服務(wù)的性能參數(shù)以及各自被賦予的事務(wù)性，采用所述計算規(guī)則確定出所述組合服務(wù)的服務(wù)質(zhì)量性能。在上述實施例中，對各個實施例的描述都各有側(cè)重，某個實施例中沒有詳述的部分，可以參見其他實施例的相關(guān)描述?？梢岳斫獾氖?，上述方法及交換機中的相關(guān)特征可以相互參考。另外，上述實施例中的“第一”、“第二”等是用于區(qū)分各實施例，而并不代表各實施例的優(yōu)劣。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實施例中的對應(yīng)過程，在此不再贅述。在本發(fā)明所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。最后應(yīng)說明的是：以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當理解：其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。當前第1頁1 2 3 當前第1頁1 2 3