專利名稱：互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法
技術(shù)領(lǐng)域：
本發(fā)明涉及的是一種互聯(lián)網(wǎng)技術(shù)領(lǐng)域的方法，具體是一種基于多級緩存結(jié)構(gòu)和實
時動態(tài)服務(wù)質(zhì)量約束的互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法。
背景技術(shù)：
當(dāng)今，服務(wù)計算已經(jīng)成為分布式計算與信息系統(tǒng)領(lǐng)域內(nèi)迅速發(fā)展的方向，隨著Web服務(wù)(Web Service)的發(fā)展與成熟，服務(wù)計算以面向服務(wù)架構(gòu)(Service—orientedArchitecture， S0A)的形式f尋至lj了廣^乏的推廣禾口應(yīng)用。
對于基于服務(wù)計算的應(yīng)用來說，其質(zhì)量完全取決于構(gòu)成它們的服務(wù)。由于在互聯(lián)網(wǎng)環(huán)境下，服務(wù)的數(shù)量呈幾何級數(shù)增長，在數(shù)量浩瀚且質(zhì)量良莠不齊的服務(wù)中，如何保證基于服務(wù)計算的應(yīng)用總是由高質(zhì)量的服務(wù)構(gòu)成就成為了必須要解決的問題。服務(wù)質(zhì)量(Quality ofService， QoS)的概念在這種情況下應(yīng)運而生，成為目前S0A架構(gòu)中對服務(wù)提供者(ServiceProvider)進行區(qū)分的重要標(biāo)準(zhǔn)。 很多學(xué)者都致力于在SOA的服務(wù)查找過程中支持QoS。當(dāng)前，對于QoS的確定主要有兩種方式， 一個是服務(wù)提供者自己對服務(wù)的質(zhì)量描述，另一個是已經(jīng)執(zhí)行過該服務(wù)的服務(wù)消費者反饋的QoS信息來進行統(tǒng)計。 對于第一種方式，由于服務(wù)提供者主觀因素的存在，所以在不能保證服務(wù)描述客觀的情況下，這種途徑不能作為QoS的主要依據(jù)；而且對于動態(tài)服務(wù)質(zhì)量屬性，這種靜態(tài)描述也難以反映其實時狀態(tài)。 經(jīng)過對現(xiàn)有技術(shù)的檢索發(fā)現(xiàn)，中國專利文獻號CN1968322，記載了一種"Web服務(wù)查找和集成代理系統(tǒng)"，該技術(shù)提出了一種能夠針對服務(wù)質(zhì)量方面的度量值進行服務(wù)查找的方法，但是這種方法的前提是Web服務(wù)必須具有自我描述服務(wù)質(zhì)量的能力。中國專利文獻號CN101383850,記載了一種"基于服務(wù)質(zhì)量本體的互聯(lián)網(wǎng)服務(wù)選擇系統(tǒng)及方法"，該技術(shù)提出了利用QoS本體中包含的QoS語義來處理支持Web服務(wù)的選擇，這種方法需要本體技術(shù)的支持。 又進一步檢索發(fā)現(xiàn)，Makripoulias Y. ， Makris C. ， Panagis Y. ， Sakkopoulos
E. ， Adamopoulou P. ， Tsakalidis A.的"基于服務(wù)質(zhì)量的互聯(lián)網(wǎng)服務(wù)查找
(WebService discovery based on Quality of Service)，， 一文(發(fā)表于2006年電氣電子工程師協(xié)會計算機系統(tǒng)與應(yīng)用國際會議論文集第196-199頁)；Anup Kumar，El-Geniedy A. ， San Jul i Agarwal.的"在面向服務(wù)架構(gòu)中提供基于服務(wù)質(zhì)量的注冊中心的通用框架(Ageneralized framework for providing QoS based registry in serviceorientedarchitecture)"—文(發(fā)表于2005年電氣電子工程師協(xié)會服務(wù)計算國際會議論文集第295-301頁)；Xu Ziqiang， Martin Patrick, Powley Wendy， Zulkernine Farhana的"信譽增強的基于服務(wù)質(zhì)量的互聯(lián)網(wǎng)服務(wù)查找(R印utation-Enhanced QoS-based WebServicesDiscovery) —文(發(fā)表于2007年電氣電子工程師協(xié)會互聯(lián)網(wǎng)服務(wù)國際會議論文集第249-256頁)中都提到了要利用反饋來實現(xiàn)對服務(wù)質(zhì)量的度量。但是由于不同的服務(wù)消費者分布在不同的網(wǎng)絡(luò)環(huán)境中，它們所反饋的動態(tài)服務(wù)質(zhì)量信息對于不同的服務(wù)消費者具有的參考價值也不盡相同，因此，如何考慮具體的服務(wù)消費者環(huán)境對動態(tài)服務(wù)質(zhì)量的不同感受，成為了提高基于動態(tài)服務(wù)質(zhì)量約束的服務(wù)查找的精確度必須要解決的問題。

發(fā)明內(nèi)容
本發(fā)明針對現(xiàn)有技術(shù)存在的上述不足，提供一種互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，在任何支持接收、存儲和查詢有關(guān)實時動態(tài)服務(wù)質(zhì)量的反饋信息的服務(wù)注冊中心中使用，通過建立基于服務(wù)消費者相似度的多級服務(wù)查找緩存，可以更高效地查找服務(wù)。
本發(fā)明是通過以下技術(shù)方案實現(xiàn)的，本發(fā)明包括以下步驟 第一步、在服務(wù)消費者和服務(wù)注冊中心之間建立多級樹狀緩存，每個服務(wù)消費者歸屬于多級樹狀緩存的一個對應(yīng)的葉子節(jié)點緩存。 所述的多級樹狀緩存是指多個緩存按照樹型結(jié)構(gòu)組織在一起，除了作為根節(jié)點的服務(wù)注冊中心之外，每個緩存在這個樹型結(jié)構(gòu)中都只有唯一的一個父緩存作為其上級緩存，并且可以有O個或多個子緩存作為其下級緩存，其中葉子節(jié)點緩存沒有任何下級緩存。 所述的葉子節(jié)點緩存中所對應(yīng)的服務(wù)消費者之間設(shè)有相似距離參數(shù)，該相似距離
參數(shù)的值小于相似距離閾值的服務(wù)消費者都被群集在該緩存中。
所述的相似距離參數(shù)具體如下 『二U_ (1) 其中n表示在葉子節(jié)點中所有的服務(wù)消費者的數(shù)量；Sj表示在葉子節(jié)點中緩存的某個服務(wù)，假設(shè)葉子節(jié)點中緩存了 1個服務(wù)，則j取值范圍為從1到1的整數(shù)；Os,tk表示第k個服務(wù)消費者對服務(wù)Sj的第i個動態(tài)服務(wù)質(zhì)量屬性的感受值，假設(shè)包含m個動態(tài)服
務(wù)質(zhì)量屬性，則i取值范圍為從1到m， k的取值范圍從1到n ; C ::表示在某個緩存中的
所有n個服務(wù)消費者對于該緩存中緩存的某個服務(wù)Sj的某個動態(tài)服務(wù)質(zhì)量屬性Qj的感受值的平均值，
i=l_ ,
m ' 一 其中(J",由上式(1)計算得到；C^，&含義與上式(1)中的CJ^i含義相同；
Sj含義與上式(1)中的Sj含義相同；m表示所有動態(tài)服務(wù)質(zhì)量屬性的數(shù)量；Dk^表示第
k個服務(wù)消費者對服務(wù)S,.的所有m個動態(tài)服務(wù)質(zhì)量屬性的感受值構(gòu)成的向量與由所有n個
D1;.-=
6屬性Qi的感受值的平均值構(gòu)成的向量之
<formula>formula see original document page 7</formula> 其中a和b表示兩個服務(wù)消費者;I)"和r)h的含義同上式(2)中的 所述的建立多級樹狀緩存是指先選取1個服務(wù)作為樣本，讓所有n個服務(wù)消費者對這1個服務(wù)進行調(diào)用，并記錄它們對這些服務(wù)的每個動態(tài)質(zhì)量屬性的感受值0^k其
中j取值范圍從1到1， i取值范圍從1到m， k取值范圍從1到n ;根據(jù)獲得的^3^k計算
Qv D巧再計算所有n個服務(wù)消費者兩兩之間的相似距離l ;將相似距離小于指定閥值的服務(wù)消費者群集在一起，形成多級樹狀緩存。 第二步、在建立多級樹狀緩存之后，對服務(wù)消費者發(fā)送的服務(wù)查找請求進行處理，其中服務(wù)查找請求是指按照指定的約束條件查找服務(wù)的請求，指定的約束條件包含服務(wù)功能約束條件和服務(wù)質(zhì)量約束條件，具體的處理過程如下 2. 1)服務(wù)消費者將服務(wù)查找請求發(fā)送到其對應(yīng)的葉子節(jié)點緩存中，并按照請求中包含的服務(wù)功能約束條件進行查找。當(dāng)在該葉子節(jié)點緩存中找到了滿足服務(wù)功能約束條件的待選服務(wù)后，則跳轉(zhuǎn)至步驟2. 2)，否則跳轉(zhuǎn)至步驟2. 3); 2. 2)使用服務(wù)消費者之間的相似距離預(yù)測該服務(wù)消費者對待選服務(wù)所感知的服務(wù)質(zhì)量，計算方法如公式4: <formula>formula see original document page 7</formula> 其中^含義與公式1中的1 d,tk含義類似，表示服務(wù)消費者a對服務(wù)Sx的
第i個動態(tài)服務(wù)質(zhì)量屬性的感受值；Qs_t經(jīng)計算得到，表示在該緩存中的所有服務(wù)消費者對于服務(wù)Sx的動態(tài)服務(wù)質(zhì)量屬性Qi的感受值的平均值；Wab由公式3計算得到；C)s，一込表
服務(wù)消費者對于服務(wù)Sj的所有m個動態(tài)服務(wù)質(zhì)j間的歐氏距離。 所述的相似距離參數(shù)是指
取"-[)b匯十
W—,— 二示服務(wù)消費者b對服務(wù)Sx的動態(tài)服務(wù)質(zhì)量屬性Qi的感受值的預(yù)測值，它等于服務(wù)消費者a對服務(wù)Sx的服務(wù)質(zhì)量屬性Qi的感受值(2、ia加上一個偏移量，該偏移量等于d^與
該緩存中所有服務(wù)消費者對該屬性的平均感受值(J..,的差與a與b的相似距離Wab的乘積； 如果Qs^能夠滿足服務(wù)查找請求中的服務(wù)質(zhì)量約束，則返回待選服務(wù)作為查找結(jié)果，并跳轉(zhuǎn)至步驟2. 4)，否則跳轉(zhuǎn)至步驟2. 3); 2. 3)服務(wù)查找請求向上發(fā)送給父緩存，父緩存根據(jù)服務(wù)查找請求中的服務(wù)功能約
束條件查找它的其他所有子緩存，當(dāng)找到滿足服務(wù)功能約束條件的服務(wù)時，父緩存將服務(wù)
查找請求轉(zhuǎn)發(fā)給包含滿足條件的待選服務(wù)所在的子緩存，然后跳轉(zhuǎn)步驟2，計算待選服務(wù)所
在的緩存中對應(yīng)的服務(wù)消費者與接收服務(wù)查找請求的初始緩存對應(yīng)的服務(wù)消費者之間的
相似距離，并計算發(fā)出服務(wù)查找請求的服務(wù)消費者對待選服務(wù)所感受到的服務(wù)質(zhì)量，從而
最終確定待選服務(wù)是否滿足查找請求中的服務(wù)質(zhì)量約束條件，如果在父緩存中仍然沒有查
找到滿足的服務(wù)，則重復(fù)步驟3，繼續(xù)向上一級緩存轉(zhuǎn)發(fā)服務(wù)查找請求，當(dāng)服務(wù)查找請求到
達服務(wù)注冊中心時仍無法找到滿足要求的服務(wù)，則服務(wù)查找過程以失敗結(jié)束； 2. 4)對于成功處理的服務(wù)查找請求，查找到的服務(wù)將被緩存到產(chǎn)生該服務(wù)查找請
求的服務(wù)消費者對應(yīng)的葉子節(jié)點緩存中，而服務(wù)消費者在調(diào)用該服務(wù)之后，將獲得的動態(tài)
服務(wù)質(zhì)量感受值也添加在葉子節(jié)點緩存中，至此，服務(wù)查找過程以成功結(jié)束。 第三步、定期對多級樹狀緩存進行更新。更新的依據(jù)就是使用在緩存中保存的服
務(wù)消費者調(diào)用服務(wù)時的動態(tài)服務(wù)質(zhì)量感受值，使用動態(tài)服務(wù)質(zhì)量感受值更新相似距離參
數(shù)，并用更新相似距離參數(shù)和閥值比較，得到新的服務(wù)消費者和葉子緩存節(jié)點的對應(yīng)關(guān)系。 本發(fā)明有助于提高服務(wù)查找的準(zhǔn)確度，并推動服務(wù)計算技術(shù)的發(fā)展和推廣。這都
是由于建立了多級樹狀緩存，并根據(jù)服務(wù)消費者的相似距離來群集服務(wù)消費者而帶來的優(yōu)勢。


圖1為本發(fā)明流程示意圖。
具體實施例方式
下面對本發(fā)明的實施例作詳細(xì)說明，本實施例在以本發(fā)明技術(shù)方案為前提下進行實施，給出了詳細(xì)的實施方式和具體的操作過程，但本發(fā)明的保護范圍不限于下述的實施例。
本實施例包括以下步驟 在服務(wù)注冊中心和服務(wù)消費者之間設(shè)置多個服務(wù)器，作為多級緩存結(jié)構(gòu)中的節(jié)點。按照服務(wù)消費者所處的網(wǎng)絡(luò)環(huán)境，例如IP地址段對服務(wù)消費者進行初始劃分，將服務(wù)消費者劃分成若干個群組。在多級緩存結(jié)構(gòu)中的每個葉子節(jié)點用于管理一個服務(wù)消費者群，并將這些服務(wù)消費者之間的相似距離初始化為0，即它們完全相似。每個葉子節(jié)點緩存的服務(wù)集初始化為空。
8
使用適當(dāng)數(shù)量的服務(wù)作為樣本進行訓(xùn)練，以調(diào)整服務(wù)消費者在葉子節(jié)點緩存中的 位置。在訓(xùn)練期間按，當(dāng)某個服務(wù)消費者發(fā)起服務(wù)查找請求時，該請求被發(fā)送到它所對應(yīng)的 葉子節(jié)點緩存。 在剛剛初始化之后，在該緩存中緩存的服務(wù)集為空，所以不存在符合要求的服務(wù)， 因此逐級上發(fā)該請求，直至找到符合要求的服務(wù)，表示服務(wù)查找成功，或者直至找到服務(wù)注 冊中心為止也未能發(fā)現(xiàn)符合要求的服務(wù)，表示服務(wù)查找失敗。 當(dāng)服務(wù)查找成功之后，就會在該緩存節(jié)點緩存的服務(wù)集中添加該服務(wù)。同時，今后 該緩存對應(yīng)的服務(wù)消費者對這個服務(wù)的調(diào)用所產(chǎn)生實時動態(tài)服務(wù)質(zhì)量反饋信息將存儲在 該緩存中。 當(dāng)反饋信息的樣本空間足夠大時，該緩存對實時動態(tài)服務(wù)質(zhì)量反饋信息進行處 理，調(diào)整其對應(yīng)的服務(wù)消費者之間的相似距離。此時，服務(wù)消費者之間的相似距離將不再全 部為0。 此后，當(dāng)服務(wù)消費者發(fā)出的服務(wù)查找請求發(fā)送到其對應(yīng)的緩存節(jié)點時，其處理方 式為 如果在該緩存節(jié)點緩存的服務(wù)集中能夠找到符合其服務(wù)功能約束條件的服務(wù)，則 利用服務(wù)質(zhì)量反饋信息和服務(wù)消費者之間的相似距離，預(yù)測該服務(wù)消費者對待選服務(wù)所感 受的服務(wù)質(zhì)量，以確定待選服務(wù)是否符合其動態(tài)服務(wù)質(zhì)量約束條件。 如果滿足上述兩方面的約束條件，則將待選服務(wù)作為查找結(jié)果返回；如果不滿足 約束條件，則逐級上發(fā)該請求，直至找到符合要求的服務(wù)，表示服務(wù)查找成功，或者直至找 到服務(wù)注冊中心為止也未能發(fā)現(xiàn)符合要求的服務(wù)，表示服務(wù)查找失敗。 每個葉子緩存節(jié)點將周期性地調(diào)整服務(wù)消費者之間的相似度，而節(jié)點之間通過協(xié) 作，還可以改變服務(wù)消費者的群組劃分，調(diào)整每個節(jié)點所對應(yīng)的服務(wù)消費者群組。
通過實驗進行了對比，一種環(huán)境是搭建了一個標(biāo)準(zhǔn)的服務(wù)注冊中心，并采用描述 的技術(shù)構(gòu)建了包含3級緩存的該服務(wù)注冊中心的多級樹狀緩存，其中第一級緩存有2個節(jié) 點，它們每個節(jié)點都包含2個節(jié)點的二級緩存，而二級緩存的每個節(jié)點也都包含2個節(jié)點的 三級緩存；另一種環(huán)境是只搭建了一個標(biāo)準(zhǔn)的服務(wù)注冊中心。在兩個環(huán)境中都注冊了 1000 個服務(wù)，并模擬100個服務(wù)消費者發(fā)送服務(wù)查找請求，其中服務(wù)質(zhì)量約束條件包括有關(guān)服 務(wù)性能和服務(wù)可靠性兩個服務(wù)動態(tài)質(zhì)量屬性的約束條件。 在第一種環(huán)境中，先選擇了 600個服務(wù)注冊到服務(wù)注冊中心中作為樣本，按照第 一步的描述進行訓(xùn)練，將這100個服務(wù)消費者群集在8個三級緩存，即葉子節(jié)點緩存中。然 后將剩余的400個服務(wù)注冊到服務(wù)注冊中心。 在第二種環(huán)境中，直接將1000個服務(wù)注冊到服務(wù)注冊中心中。 本實施例在上述準(zhǔn)備工作完畢后，在兩個環(huán)境中模擬IOO個服務(wù)消費者產(chǎn)生相
同的iooo個服務(wù)查找請求，然后記錄服務(wù)查找請求的平均處理時間和服務(wù)注冊中心的平
均壓力。實驗數(shù)據(jù)表明對于服務(wù)查找請求的平均處理時間，第一種環(huán)境比第二種環(huán)境降低 40%左右，而對于服務(wù)注冊中心的平均壓力，第一種環(huán)境比第二種環(huán)境降低50%左右。更重 要的是，在通過第二種環(huán)境進行服務(wù)查找請求處理時，無法區(qū)分功能相同的服務(wù)，因此發(fā)現(xiàn) 的滿足條件的服務(wù)數(shù)量比較多，而在第一種環(huán)境中可以根據(jù)用戶提出的有關(guān)服務(wù)質(zhì)量的約 束條件，減少備選服務(wù)數(shù)量，從而提高服務(wù)查找的精度。
9
權(quán)利要求
一種互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，其特征在于，包括以下步驟第一步、在服務(wù)消費者和服務(wù)注冊中心之間建立多級樹狀緩存，每個服務(wù)消費者歸屬于多級樹狀緩存的一個對應(yīng)的葉子節(jié)點緩存；第二步、在建立多級樹狀緩存之后，對服務(wù)消費者發(fā)送的服務(wù)查找請求進行處理，其中服務(wù)查找請求是指按照指定的約束條件查找服務(wù)的請求，指定的約束條件包含服務(wù)功能約束條件和服務(wù)質(zhì)量約束條件；第三步、定期對多級樹狀緩存進行更新更新的依據(jù)就是使用在緩存中保存的服務(wù)消費者調(diào)用服務(wù)時的動態(tài)服務(wù)質(zhì)量感受值，使用動態(tài)服務(wù)質(zhì)量感受值更新相似距離參數(shù)，并用更新后的相似距離參數(shù)和閥值比較，得到新的服務(wù)消費者和葉子緩存節(jié)點的對應(yīng)關(guān)系。
2. 根據(jù)權(quán)利要求1所述的互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，其特征是，所述的多級樹狀緩存 是指多個緩存按照樹型結(jié)構(gòu)組織在一起，除了作為根節(jié)點的服務(wù)注冊中心之外，每個緩存 在這個樹型結(jié)構(gòu)中都只有唯一的一個父緩存作為其上級緩存，并且可以有0個或多個子緩存作為其下級緩存，其中葉子節(jié)點緩存沒有任何下級緩存。
3. 根據(jù)權(quán)利要求1或2所述的互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，其特征是，所述的葉子節(jié)點緩 存中所對應(yīng)的服務(wù)消費者之間設(shè)有相似距離參數(shù)，該相似距離參數(shù)的值小于相似距離閾值 的服務(wù)消費者都被群集在該緩存中。
4. 根據(jù)權(quán)利要求3所述的互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，其特征是，所述的相似距離參數(shù) 具體如下<formula>formula see original document page 2</formula>其中n表示在葉子節(jié)點中所有的服務(wù)消費者的數(shù)量；Sj表示在葉子節(jié)點中緩存的某 個服務(wù)，假設(shè)葉子節(jié)點中緩存了 1個服務(wù)，則j取值范圍為從1到1的整數(shù)；(人丄表示第 k個服務(wù)消費者對服務(wù)Sj的第i個動態(tài)服務(wù)質(zhì)量屬性的感受值，假設(shè)包含m個動態(tài)服務(wù)質(zhì)量屬性，則i取值范圍為從1到m， k的取值范圍從1到n ; 0-:表示在某個緩存中的所有n個服務(wù)消費者對于該緩存中緩存的某個服務(wù)Sj的某個動態(tài)服務(wù)質(zhì)量屬性Qi的感受值的 平均值，<formula>formula see original document page 2</formula>其中Q^,由上式(i)計算得到0s，i含義與上式(i)中的0s^k含義相同；SJ含義與上式(1)中的Sj含義相同；m表示所有動態(tài)服務(wù)質(zhì)量屬性的數(shù)量；DlcS表示第k 個服務(wù)消費者對服務(wù)Sj的所有m個動態(tài)服務(wù)質(zhì)量屬性的感受值構(gòu)成的向量與由所有n個服務(wù)消費者對于服務(wù)Sj的所有m個動態(tài)服務(wù)質(zhì)量屬性Qi的感受值的平均值構(gòu)成的向量之 間的歐氏距離。
5.根據(jù)權(quán)利要求4所述的互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，其特征是，所述的相似距離參數(shù) 是指其中a和b表示兩個服務(wù)消費者；和DfeS|的含義同上式(2)中的<formula>formula see original document page 3</formula>Wab表示兩個服務(wù)消費者a和b的相似距離，它是通過針對緩存中的1個服務(wù)的每個服務(wù)， 先計算a和b對該服務(wù)的服務(wù)質(zhì)量感受值的差值相對于a和b對該服務(wù)的服務(wù)質(zhì)量感受值 的平均值的比值，然后計算這些比值的算術(shù)平均值而得到的，、^越小，則表明兩個服務(wù)消費 者越相似，當(dāng)其為0時，表明兩個服務(wù)消費者對服務(wù)質(zhì)量的感知完全相同。
6.根據(jù)權(quán)利要求4所述的互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，其特征是，所述的建立多級樹狀 緩存是指先選取1個服務(wù)作為樣本，讓所有n個服務(wù)消費者對這1個服務(wù)進行調(diào)用，并記錄它們對這些服務(wù)的每個動態(tài)質(zhì)量屬性的感受值<3&&其中j取值范圍從1到1， i取值范圍從l到m， k取值范圍從l到n;根據(jù)獲得的(5s^計算(^^ DkS、再計算所有n個服務(wù)消費者兩兩之間的相似距離l ;將相似距離小于指定閥值的服務(wù)消費者群集在一 起，形成多級樹狀緩存。
7.根據(jù)權(quán)利要求1所述的互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，其特征是，所述的第二步具體包括以下步驟2. 1)服務(wù)消費者將服務(wù)查找請求發(fā)送到其對應(yīng)的葉子節(jié)點緩存中，并按照請求中包含 的服務(wù)功能約束條件進行查找，當(dāng)在該葉子節(jié)點緩存中找到了滿足服務(wù)功能約束條件的待 選服務(wù)后，則跳轉(zhuǎn)至步驟2. 2)，否則跳轉(zhuǎn)至步驟2. 3);2. 2)使用服務(wù)消費者之間的相似距離預(yù)測該服務(wù)消費者對待選服務(wù)所感知的服務(wù)質(zhì)量，計算方法如下<formula>formula see original document page 3</formula>其中—w含義與公式1中的1 O^xk含義類似，表示服務(wù)消費者a對服務(wù)Sx的第i個動態(tài)服務(wù)質(zhì)量屬性的感受值；c;)si經(jīng)計算得到，表示在該緩存中的所有服務(wù)消費者對于服務(wù)Sx的動態(tài)服務(wù)質(zhì)量屬性Qi的感受值的平均值；i^由公式3計算得到；(3S &表示服務(wù)消費者b對服務(wù)Sx的動態(tài)服務(wù)質(zhì)量屬性Qi的感受值的預(yù)測值，它等于服務(wù)消費者a對服務(wù)Sx的服務(wù)質(zhì)量屬性Qi的感受值0s、，加上一個偏移量，該偏移量等于d，^與該緩存中所有服務(wù)消費者對該屬性的平均感受值C —,的差與a與b的相似距離的乘積；如果Osy&能夠滿足服務(wù)查找請求中的服務(wù)質(zhì)量約束，則返回待選服務(wù)作為查找結(jié)果，并跳轉(zhuǎn)至步驟2. 4)，否則跳轉(zhuǎn)至步驟2. 3);'2. 3)服務(wù)查找請求向上發(fā)送給父緩存，父緩存根據(jù)服務(wù)查找請求中的服務(wù)功能約束條 件查找它的其他所有子緩存，當(dāng)找到滿足服務(wù)功能約束條件的服務(wù)時，父緩存將服務(wù)查找 請求轉(zhuǎn)發(fā)給包含滿足條件的待選服務(wù)所在的子緩存，然后跳轉(zhuǎn)步驟2，計算待選服務(wù)所在的緩存中對應(yīng)的服務(wù)消費者與接收服務(wù)查找請求的初始緩存對應(yīng)的服務(wù)消費者之間的相似 距離，并計算發(fā)出服務(wù)查找請求的服務(wù)消費者對待選服務(wù)所感受到的服務(wù)質(zhì)量，從而最終 確定待選服務(wù)是否滿足查找請求中的服務(wù)質(zhì)量約束條件，如果在父緩存中仍然沒有查找到 滿足的服務(wù)，則重復(fù)步驟3，繼續(xù)向上一級緩存轉(zhuǎn)發(fā)服務(wù)查找請求，當(dāng)服務(wù)查找請求到達服 務(wù)注冊中心時仍無法找到滿足要求的服務(wù)時，則服務(wù)查找過程以失敗結(jié)束；'2. 4)對于成功處理的服務(wù)查找請求，查找到的服務(wù)將被緩存到產(chǎn)生該服務(wù)查找請求的 服務(wù)消費者對應(yīng)的葉子節(jié)點緩存中，而服務(wù)消費者在調(diào)用該服務(wù)之后，將獲得的動態(tài)服務(wù) 質(zhì)量感受值也添加在葉子節(jié)點緩存中，至此，服務(wù)查找過程以成功結(jié)束。
全文摘要
一種互聯(lián)網(wǎng)技術(shù)領(lǐng)域的互聯(lián)網(wǎng)服務(wù)查找優(yōu)化方法，包括在服務(wù)消費者和服務(wù)注冊中心之間建立多級樹狀緩存，每個服務(wù)消費者歸屬于多級樹狀緩存的一個對應(yīng)的葉子節(jié)點緩存；對服務(wù)消費者發(fā)送的服務(wù)查找請求進行處理；定期對多級樹狀緩存進行更新。本發(fā)明有助于提高服務(wù)查找的準(zhǔn)確度，并推動服務(wù)計算技術(shù)的發(fā)展和推廣。這都是由于建立了多級樹狀緩存，并根據(jù)服務(wù)消費者的相似距離來群集服務(wù)消費者而帶來的優(yōu)勢。
文檔編號G06F17/30GK101739463SQ200910311680
公開日2010年6月16日 申請日期2009年12月17日 優(yōu)先權(quán)日2009年12月17日
發(fā)明者葉世敏, 朱奕博, 李少翀, 楊君誠, 陳昊鵬 申請人:上海交通大學(xué)