專利名稱：Web服務(wù)吞吐率預(yù)測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明屬于軟件性能預(yù)測(cè)領(lǐng)域，特別是涉及一種Web服務(wù)吞吐率預(yù)測(cè)方法。
背景技術(shù)：
Web服務(wù)作為一種新型的分布式構(gòu)件模型在電子商務(wù)、企業(yè)應(yīng)用集成等領(lǐng)域扮演著越來越重要的角色，它被認(rèn)為是SOA (Service-Oriented Architecture，面向服務(wù)的計(jì)算構(gòu)架)中最核心的技術(shù)之一，通過Web服務(wù)組合技術(shù)可以將單個(gè)Web服務(wù)組合起來成為完整的應(yīng)用。為web服務(wù)的吞吐率表示系統(tǒng)在單位時(shí)間內(nèi)完成給定任務(wù)的次數(shù)，Web服務(wù)運(yùn)行在動(dòng)態(tài)變化的網(wǎng)絡(luò)環(huán)境中，其吞吐率值也在頻繁變化，這種動(dòng)態(tài)變化的網(wǎng)絡(luò)環(huán)境將會(huì)影響 Web服務(wù)的運(yùn)行時(shí)性能進(jìn)而導(dǎo)致整個(gè)Web服務(wù)組合性能的變化，因此web服務(wù)性能預(yù)測(cè)是保證基于服務(wù)的應(yīng)用系統(tǒng)質(zhì)量的關(guān)鍵技術(shù)，也是優(yōu)化服務(wù)組合重要方法。目前，大部分Web服務(wù)的性能預(yù)測(cè)方法大多以SLA (Service-Level Agreement，服務(wù)等級(jí)協(xié)議)文檔給定的性能參數(shù)為準(zhǔn)，并假設(shè)性能參數(shù)恒定不變，忽略了實(shí)際運(yùn)行時(shí)性能的波動(dòng)和變化，由于忽略了實(shí)際運(yùn)行時(shí)性能的波動(dòng)和變化導(dǎo)致這種預(yù)測(cè)方法精度不高。

發(fā)明內(nèi)容
有鑒于現(xiàn)有技術(shù)的上述缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種精度更高的 Web服務(wù)吞吐率預(yù)測(cè)方法。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種web服務(wù)吞吐率預(yù)測(cè)方法，按照固定單位時(shí)間間隔獲取web服務(wù)的吞吐率數(shù)據(jù)序列；所述吞吐率數(shù)據(jù)序列為{q(i)}，所述i為正整數(shù)；取相鄰時(shí)刻的吞吐率值q(i)和q(i + l)；設(shè)定從吞吐率值到變化趨勢(shì)的映射函
-I if q(i) - q(i + l)> d數(shù)為mapl(i) .,map\{i) = \o ifW〖 + l) d ；所述d為預(yù)先給定的閾值；
1 else設(shè)定IXp 維的趨勢(shì)模式向量 Si ;Si = [mapl(i)，mapl(i+l), mapl(i+2),...， mapl(i+p-l)]，l ( i ( i+p_l，p 為正整數(shù)；所述趨勢(shì)模式向量分為k個(gè)分類，分別為C1, C2，. . . .，Ck ；所述趨勢(shì)模式向量分類的映射函數(shù)為map2()；將Si映射為第X個(gè)分類，當(dāng)且僅當(dāng)
夕一 1p-\p-\
(x-l)/k<C^2J<χ/Λ 時(shí)，map2(Si) = χ, 1 ^ χ ^ k, k 為正整數(shù)；
；=1；=1i=J將測(cè)試得到的吞吐率序列數(shù)據(jù){q(i)}賦給t-p+1個(gè)吞吐率向量，t為吞吐率數(shù)據(jù)序列中數(shù)據(jù)個(gè)數(shù)；設(shè)定A為吞吐率向量，Qi = [q(i)，q(i + l)····，q(i+p_l)]， 1彡i彡t-ρ+Ι ；設(shè)定相鄰向量差為Di A = Qw-Qi ；
設(shè)定不同分類間的轉(zhuǎn)換概率為
權(quán)利要求
1. 一種web服務(wù)吞吐率預(yù)測(cè)方法，其特征在于按照固定單位時(shí)間間隔獲取web服務(wù)的吞吐率數(shù)據(jù)序列；所述吞吐率數(shù)據(jù)序列為 {q(i)}，所述i為正整數(shù);取相鄰時(shí)刻的吞吐率值q(i)和q(i+l)；設(shè)定從吞吐率值到變化趨勢(shì)的映射函數(shù)為 -I if q(i) - q(i + l)> d mapl(i) .,map\{i) = \o ifW〖 + l) d ；所述d為預(yù)先給定的閾值；1 else設(shè)定 IXp 維的趨勢(shì)模式向量 Si ;Si = [mapl ⑴，mapl (i+Ι)，mapl (i+2)，· · ·， mapl(i+p-l)]，l ( i ( i+p_l，p 為正整數(shù)；所述趨勢(shì)模式向量分為k個(gè)分類，分別為C1, C2，....，Ck ；所述趨勢(shì)模式向量分類的映射函數(shù)為map2()；將Si映射為第χ個(gè)分類，當(dāng)且僅當(dāng)
2.如權(quán)利要求1所述的web服務(wù)吞吐率預(yù)測(cè)方法，其特征是所述獲取web服務(wù)的吞吐率數(shù)據(jù)序列由SOAP UI測(cè)試平臺(tái)對(duì)web服務(wù)的url地址測(cè)試得到。
3.如權(quán)利要求1所述的web服務(wù)吞吐率預(yù)測(cè)方法，其特征是所述吞吐率向量為IXp 維；第m個(gè)向量的第η個(gè)分量為q((m-l)*p+n)，m、η均為正整數(shù)。
全文摘要
本發(fā)明公開了一種Web服務(wù)吞吐率預(yù)測(cè)方法，屬于軟件性能預(yù)測(cè)領(lǐng)域，按照固定單位時(shí)間間隔獲取待分析的web服務(wù)的吞吐率數(shù)據(jù)序列，然后根據(jù)相鄰?fù)掏侣手档淖兓闆r定義多種吞吐率變化的模式，并定義和計(jì)算模式之間的轉(zhuǎn)換概率矩陣，最后將當(dāng)前時(shí)刻的吞吐率值加上當(dāng)前時(shí)刻到一個(gè)單位時(shí)間間隔后時(shí)刻的加權(quán)平均吞吐率增量，從而獲得需要的吞吐率的預(yù)測(cè)值，該方法避免了傳統(tǒng)的Web預(yù)測(cè)模型和方法中過于依賴SLA規(guī)范和假設(shè)參數(shù)恒定不變的不足，能為Web服務(wù)可信性研究提供模型支撐和分析手段。
文檔編號(hào)H04L12/26GK102404173SQ20111044484
公開日2012年4月4日 申請(qǐng)日期2011年12月27日 優(yōu)先權(quán)日2011年12月27日
發(fā)明者吳磊, 夏云霓, 戴剛, 羅辛, 陳鵬 申請(qǐng)人:成都國(guó)科海博計(jì)算機(jī)系統(tǒng)有限公司, 重慶大學(xué)