一種基于需求的動態(tài)服務(wù)組合與選擇方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種基于需求的動態(tài)服務(wù)組合與選擇方法，包括：接收來自用戶的服務(wù)請求，并對服務(wù)請求進行解析，根據(jù)解析的結(jié)果在原子服務(wù)庫中查找與之匹配的多組初始化服務(wù)以及對應(yīng)的終止服務(wù)，每個初始化服務(wù)和其對應(yīng)的終止服務(wù)構(gòu)成一個服務(wù)組，其中多組初始化服務(wù)依次編號為1、2、3…、n，對第i個服務(wù)組而言，取出其中的初始化服務(wù)，在原子服務(wù)庫中尋找與該初始化服務(wù)匹配的后續(xù)服務(wù)，判斷上一步得到的后續(xù)服務(wù)是否為服務(wù)編號為i的服務(wù)組中的終止服務(wù)，如果是則得到一組組合序列Qi，其包括初始服務(wù)、后續(xù)服務(wù)和終止服務(wù)，將該組合序列Qi加入到組合方案集合{S}當(dāng)中。本發(fā)明解決現(xiàn)存服務(wù)選擇技術(shù)中服務(wù)質(zhì)量并不能夠充分反映用戶個性化需求的問題。
【專利說明】一種基于需求的動態(tài)服務(wù)組合與選擇方法和系統(tǒng)【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于信息服務(wù)領(lǐng)域，更具體地，涉及一種基于需求的動態(tài)服務(wù)組合與選擇方法和系統(tǒng)。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)的發(fā)展與網(wǎng)絡(luò)融合，web服務(wù)越來越多，同時，用戶對服務(wù)的要求也越來越高，甚至希望能夠定制、生成滿足自身需求的服務(wù)。但單一的服務(wù)所提供的功能有限，而且僅僅依靠服務(wù)提供商來設(shè)計開發(fā)新的服務(wù)遠遠不能滿足用戶多樣性和個性化需求，因此需要把已有的web服務(wù)組合起來，整合現(xiàn)有的多種異構(gòu)服務(wù)，生成滿足用戶要求的新服務(wù)。
[0003]當(dāng)今的服務(wù)組合研究可分為兩個方向:學(xué)術(shù)研究集中在實現(xiàn)服務(wù)自動組合的算法和框架兩個方面，讓已有的服務(wù)通過某種機制來自動組合生成新的服務(wù)；而商業(yè)研究集中于如何讓組合服務(wù)準(zhǔn)確地設(shè)計和執(zhí)行。學(xué)術(shù)研究的發(fā)展受限于人工智能的進展，目前還處于比較初級的階段，而商業(yè)規(guī)范現(xiàn)在還不夠成熟，但有朝著更準(zhǔn)確、更詳細的方向研究的潛力?，F(xiàn)有的服務(wù)組合方法中基于接口匹配與基于語義都是研究比較多的，但兩者往往都比較獨立，本系統(tǒng)通過對服務(wù)輸入輸出參數(shù)添加語義信息，實現(xiàn)接口的語義匹配，完成服務(wù)的自動組合。
[0004]在服務(wù)選擇方面，當(dāng)前常用的有基于功能的服務(wù)選擇技術(shù)和基于服務(wù)質(zhì)量的服務(wù)選擇技術(shù)。前者主要是考慮服務(wù)請求所需要完成的功能，從眾多資源中選擇需要的服務(wù)，保證組合服務(wù)達到總體功能的要求，當(dāng)注冊中心提供某一功能的服務(wù)數(shù)量很大時，很多服務(wù)都會滿足條件，從而·返回給用戶的信息就會過多，用戶難以進行選擇，并占用了過多的通信資源，用戶體驗差。后者是考慮服務(wù)的服務(wù)質(zhì)量，從眾多資源中選擇一個適當(dāng)?shù)姆?wù)，使得組合服務(wù)的質(zhì)量達到最優(yōu)，這種方法的重點在于確定服務(wù)質(zhì)量的比較方法。而目前存在的基于服務(wù)質(zhì)量的服務(wù)選擇技術(shù)并不能夠充分反映用戶個性化需求。

【發(fā)明內(nèi)容】

[0005]針對現(xiàn)有技術(shù)的以上缺陷或改進需求，本發(fā)明提供了一種基于需求的動態(tài)服務(wù)組合與選擇方法和系統(tǒng)，其目的在于，解決現(xiàn)有服務(wù)選擇技術(shù)中服務(wù)質(zhì)量并不能夠充分反映用戶個性化需求的技術(shù)問題。
[0006]為實現(xiàn)上述目的，按照本發(fā)明的一個方面，提供了一種基于需求的動態(tài)服務(wù)組合與選擇方法，包括以下步驟:
[0007](I)接收來自用戶的服務(wù)請求，并對服務(wù)請求進行解析:
[0008](2)根據(jù)解析的結(jié)果在原子服務(wù)庫中查找與之匹配的多組初始化服務(wù)以及對應(yīng)的終止服務(wù)，每個初始化服務(wù)和其對應(yīng)的終止服務(wù)構(gòu)成一個服務(wù)組，其中多組初始化服務(wù)依次編號為1、2、3...、η，η表示查找到的初始化服務(wù)的數(shù)量，初始化計數(shù)器i=l ；
[0009](3)對第i個服務(wù)組而言，取出其中的初始化服務(wù)，在原子服務(wù)庫中尋找與該初始化服務(wù)匹配的后續(xù)服務(wù)；
[0010](4)判斷上一步得到的后續(xù)服務(wù)是否為服務(wù)編號為i的服務(wù)組中的終止服務(wù)，如果是則得到一組組合序列Qi,其包括初始服務(wù)、后續(xù)服務(wù)和終止服務(wù)，將該組合序列Qi加入到組合方案集合{S}當(dāng)中，然后轉(zhuǎn)入步驟(6)，否則進入步驟(5);
[0011](5)取出原子服務(wù)庫中的一個服務(wù)，將該服務(wù)的輸入?yún)?shù)與后續(xù)服務(wù)的輸出參數(shù)進行匹配，若其匹配度達到0.5到I之間之間的一個閾值，則認(rèn)為該服務(wù)是該后續(xù)服務(wù)的后續(xù)服務(wù)，然后返回步驟(4)，否則表示該服務(wù)不是該后續(xù)服務(wù)的后續(xù)服務(wù)，則重復(fù)步驟(5)；
[0012](6)判斷i是否小于查找到的初始化服務(wù)的數(shù)量n，若是，則進入步驟(7)，否則，設(shè)置i=i+l，然后返回步驟(3)；
[0013](7)對于第(4)步得到的組合方案集合{S}，從中間選取QoS最優(yōu)的一個組合序列Q;
[0014](8)根據(jù)得到的最優(yōu)組合序列和對用戶的服務(wù)請求解析的結(jié)果確定組合序列的輸入?yún)?shù)內(nèi)容，將得到的最優(yōu)組合服務(wù)傳給執(zhí)行引擎進行執(zhí)行，并且將組合服務(wù)執(zhí)行的結(jié)果返回給用戶。
[0015]優(yōu)選地，在步驟(2)中，若原子服務(wù)庫中某個服務(wù)的輸入?yún)?shù)與解析出的某些字段之間的匹配度達到0.5到I之間的一個閾值，則認(rèn)為該服務(wù)為與解析出的字段匹配的初始化服務(wù)，若原子服務(wù)庫中某個服務(wù)的輸入?yún)?shù)與解析出的另外一些字段之間的匹配度達到0.5到I之間的一個閾值，則認(rèn)為該服務(wù)為與另外一些字段匹配的終止服務(wù)。
[0016]優(yōu)選地，原子服務(wù)庫是通過以下的步驟實現(xiàn)的:
[0017](2-1)接收來自服務(wù)提供者提供的服務(wù)；
[0018](2-2)通過接收到的服務(wù)的服務(wù)描述對服務(wù)進行分類并存儲；
[0019](2-3)通過接收到的服務(wù)的服務(wù)描述，將該服務(wù)作為一條記錄寫入系統(tǒng)數(shù)據(jù)庫，該服務(wù)記錄的字段包括服務(wù)的接入地址、服務(wù)的操作列表、服務(wù)的輸入?yún)?shù)以及服務(wù)的輸出參數(shù)。
[0020](2-4)管理員對這些服務(wù)進行審閱，允許服務(wù)上線，成為原子服務(wù)庫中可用的服務(wù)。
[0021]優(yōu)選地，步驟(3)中，取出原子服務(wù)庫中的某個服務(wù)，將該服務(wù)的輸入?yún)?shù)與初始化服務(wù)的輸出參數(shù)進行匹配，若其匹配度達到0.5到I之間的一個閾值，則認(rèn)為該服務(wù)是初始化服務(wù)的后續(xù)服務(wù)。
[0022]優(yōu)選地，步驟(7)具體包括以下子步驟:
[0023](7-1)計算組合方案集合{S}中每一組組合序列的QoS參數(shù)，具體為組合服務(wù)價格Q。、組合服務(wù)響應(yīng)時間Qt、組合服務(wù)可用性Qa、組合服務(wù)可靠性Qp對于兩種不同的組合服務(wù)結(jié)構(gòu)；
[0024](7-2)對步驟(7-1)中得到的QoS參數(shù)值進行標(biāo)準(zhǔn)化；
[0025](7-3)通過分析用戶的QoS偏好，確定各QoS參數(shù)的權(quán)值W1' W2> W3和W4,其中0〈Wi〈l，且Σ Wi=I,以使各權(quán)值能正確反映出用戶的服務(wù)質(zhì)量需求信息，根據(jù)公式QoS=w1Qc+w2Qt+w3Qa+w4Qr計算不同QoS值,并選擇QoS值最大的一組組合序列作為最優(yōu)組合序列；
[0026]優(yōu)選地，步驟(7-2)具體為，對于價格和響應(yīng)時間屬性，其標(biāo)準(zhǔn)化方法是用待選服務(wù)中的最大值減去當(dāng)前值，再除以待選服務(wù)中最大值與最小值的差值；對于可用性和可靠性屬性，其標(biāo)準(zhǔn)化方法是用當(dāng)前值減去待選服務(wù)中的最小值，再除以待選服務(wù)中最大值與最小值的差值。
[0027]按照本發(fā)明的另一方面，提供了一種基于需求的動態(tài)服務(wù)組合與選擇系統(tǒng)，包括:
[0028]第一模塊，用于接收來自用戶的服務(wù)請求，并對服務(wù)請求進行解析:
[0029]第二模塊，用于根據(jù)解析的結(jié)果在原子服務(wù)庫中查找與之匹配的多組初始化服務(wù)以及對應(yīng)的終止服務(wù)，每個初始化服務(wù)和其對應(yīng)的終止服務(wù)構(gòu)成一個服務(wù)組，其中多組初始化服務(wù)依次編號為1、2、3...、η，η表示查找到的初始化服務(wù)的數(shù)量，初始化計數(shù)器i=l ；
[0030]第三模塊，用于對第i個服務(wù)組而言，取出其中的初始化服務(wù)，在原子服務(wù)庫中尋找與該初始化服務(wù)匹配的后續(xù)服務(wù)；
[0031]第四模塊，用于判斷上一步得到的后續(xù)服務(wù)是否為服務(wù)編號為i的服務(wù)組中的終止服務(wù)，如果是則得到一組組合序列Qi，其包括初始服務(wù)、后續(xù)服務(wù)和終止服務(wù)，將該組合序列Qi加入到組合方案集合{S}當(dāng)中，然后轉(zhuǎn)入第六模塊，否則進入第五模塊；
[0032]第五模塊，用于取出原子服務(wù)庫中的一個服務(wù)，將該服務(wù)的輸入?yún)?shù)與后續(xù)服務(wù)的輸出參數(shù)進行匹配，若其匹配度達到0.5到I之間之間的一個閾值，則認(rèn)為該服務(wù)是該后續(xù)服務(wù)的后續(xù)服務(wù)，然后返回第四模塊，否則表示該服務(wù)不是該后續(xù)服務(wù)的后續(xù)服務(wù)，則重復(fù)第五模塊；
[0033]第六模塊，用于判斷i是否小于查找到的初始化服務(wù)的數(shù)量n，若是，則進入第七模塊，否則，設(shè)置i=i+l，然后返回第三模塊；
[0034]第七模塊，用于對第四模塊得到的組合方案集合{S}，從中間選取QoS最優(yōu)的一個組合序列Q ；
[0035]第八模塊，用于根據(jù)得到的最優(yōu)組合序列和對用戶的服務(wù)請求解析的結(jié)果確定組合序列的輸入?yún)?shù)內(nèi)容，將得到的最優(yōu)組合服務(wù)傳給執(zhí)行引擎進行執(zhí)行，并且將組合服務(wù)執(zhí)行的結(jié)果返回給用戶。
[0036]總體而言，通過本發(fā)明所構(gòu)思的以上技術(shù)方案與現(xiàn)有技術(shù)相比，能夠取得下列有益效果:
[0037]1、可實現(xiàn)不同網(wǎng)絡(luò)服務(wù)的融合:因為本系統(tǒng)接入的服務(wù)都是由Web服務(wù)描述語言(Web Service Description Language,簡稱WSDL)描述的發(fā)布到網(wǎng)絡(luò)上的web服務(wù),可以屏蔽掉服務(wù)所依靠網(wǎng)絡(luò)的差異，從而實現(xiàn)服務(wù)的融合，既可以從互聯(lián)網(wǎng)服務(wù)切換到電信服務(wù)，也可以從電信服務(wù)切換到互聯(lián)網(wǎng)服務(wù)，兩種服務(wù)無主次之分。
[0038]2、基于接口匹配的自動服務(wù)組合保證了組合服務(wù)邏輯的合理性:服務(wù)進行組合時，當(dāng)服務(wù)間的輸入輸出接口匹配時，才能將服務(wù)判斷為前置與后續(xù)服務(wù)，從而保證了組合的服務(wù)是有前后邏輯順序的。
[0039]3、組合服務(wù)能夠最大程度地滿足用戶對服務(wù)質(zhì)量的期望:由于在組合服務(wù)的選擇機制中，各個服務(wù)質(zhì)量屬性的權(quán)重考慮了用戶對屬性的偏好序值，而該序值是由實際的用戶反饋結(jié)果計算得出，可以合理反映出用戶的個性化偏好信息。
[0040]4、組合服務(wù)具有更好的安全性:本發(fā)明在比較各組合服務(wù)的服務(wù)質(zhì)量時，考察了各個原子服務(wù)的可靠性，原子服務(wù)的可靠性不僅與服務(wù)的執(zhí)行歷史有關(guān)，更與服務(wù)提供者的可信度有關(guān)，并且，只有達到一定可信度的原子服務(wù)，才能被服務(wù)管理者允許上線進入原子服務(wù)庫，從而保證了組合服務(wù)的安全性。
【專利附圖】

【附圖說明】
[0041]圖1是本發(fā)明基于需求的動態(tài)服務(wù)組合與選擇方法的流程圖。
【具體實施方式】
[0042]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。此外，下面所描述的本發(fā)明各個實施方式中所涉及到的技術(shù)特征只要彼此之間未構(gòu)成沖突就可以相互組合。
[0043]首先對本發(fā)明的技術(shù)術(shù)語進行解釋和說明:
[0044]QoS:本發(fā)明為服務(wù)的QoS屬性設(shè)定了四個屬性值:價格、響應(yīng)時間、可用性、可靠性，其中，服務(wù)價格與可用性由服務(wù)提供商決定并定期更新，響應(yīng)時間與可靠性由服務(wù)提供商提供初值，根據(jù)服務(wù)執(zhí)行數(shù)據(jù)動態(tài)更新。
[0045]服務(wù)描述:對服務(wù)功能的概要描述，用于服務(wù)的分類。
[0046]服務(wù)接入地址:即web服務(wù)的WSDL地址，根據(jù)此地址可以訪問服務(wù)的描述文件，月艮務(wù)管理者根據(jù)服務(wù)的WSDL文件是否可訪問從而決定服務(wù)是否上線。
[0047]服務(wù)操作列表:S卩服務(wù)可實現(xiàn)的所有操作方法，不同操作方法完成的功能不一樣，返回類型也不一樣，用于服務(wù)的具體執(zhí)行與輸出接口的判斷。
[0048]服務(wù)的輸入?yún)?shù):請求一個服務(wù)的時候需要提供給該服務(wù)的參數(shù)信息。
[0049]服務(wù)的輸出參數(shù):請求一個服務(wù)之后，該服務(wù)向服務(wù)的請求者發(fā)回的相應(yīng)信息。
[0050]匹配度:匹配度是一個服務(wù)的輸出參數(shù)和另外一個服務(wù)的輸入?yún)?shù)之間的相似度，若該相似度在一定的閾值范圍內(nèi)可以認(rèn)為這兩個服務(wù)構(gòu)成前置與后置服務(wù)。
[0051]組合服務(wù)序列:經(jīng)過對原子服務(wù)庫中的服務(wù)進行自動組合之后，形成的一個滿足用戶需求的組合服務(wù)。
[0052]組合方案集合:多個組合服務(wù)序列組成的一個集合。
[0053]本發(fā)明的整體思路在于，本發(fā)明提供了一種在用戶不涉及到任何組合服務(wù)的內(nèi)部邏輯的情況下，將原來僅能提供單一功能服務(wù)的Web服務(wù)自動組合起來，形成滿足用戶特定的個性化需求的新服務(wù)的方法。該方法對包括傳統(tǒng)電信網(wǎng)業(yè)務(wù)和互聯(lián)網(wǎng)業(yè)務(wù)在內(nèi)的各種異構(gòu)業(yè)務(wù)提供了統(tǒng)一的接入和組合，可以有效屏蔽電信網(wǎng)絡(luò)業(yè)務(wù)和互聯(lián)網(wǎng)業(yè)務(wù)之間的差異性，實現(xiàn)電信網(wǎng)絡(luò)業(yè)務(wù)與互聯(lián)網(wǎng)業(yè)務(wù)的融合。為了更好的說明本發(fā)明，我們提供了如下的一個實例。假設(shè)用戶發(fā)起的服務(wù)請求意為根據(jù)當(dāng)前位置，查詢周圍的餐館信息，得到最符合自己要求的餐館的推薦信息，然后可以自由選擇對該餐館進行呼叫。前提條件為服務(wù)提供者將定位、搜索、呼叫相關(guān)的服務(wù)接入到本系統(tǒng)中，對服務(wù)的基本屬性與功能屬性進行一一說明，管理員對這些服務(wù)進行審閱，允許服務(wù)上線，成為原子服務(wù)庫中可用的服務(wù)，根據(jù)服務(wù)說明系統(tǒng)已經(jīng)將服務(wù)聚合成各種不同類型的服務(wù)類。
[0054]如圖1所示，本發(fā)明基于需求的動態(tài)服務(wù)組合與選擇方法包括以下步驟:
[0055]( I)接收來自用戶的服務(wù)請求，并對服務(wù)請求進行解析:具體而言，服務(wù)請求是以xml格式存在，解析的過程就是從該xml文件中提取出幾個特定的字段，例如，如果用戶的服務(wù)請求是個性化搜索請求，則提取出來的字段包括有“電話號碼”、“個人口味信息”以及
“餐館信息”等；
[0056]本步驟的優(yōu)點在于:本系統(tǒng)接入的服務(wù)都是由WSDL描述并發(fā)布到網(wǎng)絡(luò)上的web服務(wù)，可以屏蔽掉服務(wù)所依靠網(wǎng)絡(luò)的差異，從而實現(xiàn)服務(wù)融合。
[0057](2)根據(jù)解析的結(jié)果在原子服務(wù)庫中查找與之匹配的多組初始化服務(wù)(其編號記為1、2、3...、η)以及對應(yīng)的終止服務(wù)，每個初始化服務(wù)和其對應(yīng)的終止服務(wù)構(gòu)成一個服務(wù)組，其中η表示查找到的初始化服務(wù)的數(shù)量，初始化計數(shù)器i=l ;具體而言，若原子服務(wù)庫中某個服務(wù)的輸入?yún)?shù)與解析出的某些字段之間的匹配度達到某一個閾值(其取值范圍一般設(shè)在0.5到I之間)，則認(rèn)為該服務(wù)為與解析出的字段匹配的初始化服務(wù)；若原子服務(wù)庫中某個服務(wù)的輸入?yún)?shù)與解析出的另外一些字段之間的匹配度達到某一個閾值(其取值范圍一般設(shè)在0.5到I之間)，則認(rèn)為該服務(wù)為與另外一些字段匹配的終止服務(wù)；例如，針對上述的個性化搜索請求解析出的字段，可以從原子服務(wù)庫中得到初始化服務(wù)為定位服務(wù)，終止服務(wù)為搜索服務(wù)。
[0058]本發(fā)明的原子服務(wù)庫是通過以下的步驟實現(xiàn)的:
[0059]( 2-1)接收來自服務(wù)提供者提供的服務(wù)；由于不同的服務(wù)提供者擁有不同的電子身份證書，對應(yīng)一定的安全級別和可信度，只有服務(wù)提供者的安全級別和可信度達到一定的要求，才可以向系統(tǒng)成功注冊服務(wù)，并且服務(wù)提供者的可信度會影響到服務(wù)的可信度；
[0060](2-2)通過接收到的服務(wù)的服務(wù)描述對服務(wù)進行分類并存儲；
[0061](2-3)通過接收到的服務(wù)的服務(wù)描述，將該服務(wù)作為一條記錄寫入系統(tǒng)數(shù)據(jù)庫，該服務(wù)記錄的字段包括服務(wù)的接入地址、服務(wù)的操作列表、服務(wù)的輸入?yún)?shù)以及服務(wù)的輸出參數(shù)。
[0062](2-4)管理員對這些服務(wù)進行審閱，允許服務(wù)上線，成為原子服務(wù)庫中可用的服務(wù)。
[0063](3)對第i個服務(wù)組而言，取出其中的初始化服務(wù)，在原子服務(wù)庫中尋找與該初始化服務(wù)匹配的后續(xù)服務(wù)；具體而言，取出原子服務(wù)庫中的某個服務(wù)，將該服務(wù)的輸入?yún)?shù)與初始化服務(wù)的輸出參數(shù)進行匹配，若其匹配度達到某一個閾值(其取值范圍在0.5到I之間)，則認(rèn)為該服務(wù)是初始化服務(wù)的后續(xù)服務(wù)；
[0064](4)判斷上一步得到的后續(xù)服務(wù)是否為服務(wù)編號為i的服務(wù)組中的終止服務(wù)，如果是則得到一組組合序列Qi,其包括初始服務(wù)、后續(xù)服務(wù)和終止服務(wù)，將該組合序列Qi加入到組合方案集合{S}當(dāng)中，然后轉(zhuǎn)入步驟(6)，否則進入步驟(5);
[0065](5)對于步驟(4)中得到的后續(xù)服務(wù)而言，在原子服務(wù)庫中尋找與該后續(xù)服務(wù)匹配的后續(xù)服務(wù)；具體而言，取出原子服務(wù)庫中的某個服務(wù)，將該服務(wù)的輸入?yún)?shù)與后續(xù)服務(wù)的輸出參數(shù)進行匹配，若其匹配度達到某一個閾值(其取值范圍在0.5到I之間)，則認(rèn)為該服務(wù)是該后續(xù)服務(wù)的后續(xù)服務(wù)，然后返回步驟(4)，否則表示該服務(wù)不是該后續(xù)服務(wù)的后續(xù)服務(wù)，則重復(fù)步驟(5);
[0066](6)判斷i是否小于查找到的初始化服務(wù)的數(shù)量n，若是，則進入步驟(7)，否則，設(shè)置i=i+l，然后返回步驟(3)；
[0067](7)對于第(4)步得到的組合方案集合{S}，從中間選取QoS最優(yōu)的一個組合序列Q，具體包括以下子步驟:
[0068](7-1)計算組合方案集合{S}中每一組組合序列的QoS參數(shù)，具體為組合服務(wù)價格Q。、組合服務(wù)響應(yīng)時間Qt、組合服務(wù)可用性Qa、組合服務(wù)可靠性Qp對于兩種不同的組合服務(wù)結(jié)構(gòu)，計算方法如下表(其中，Qc (i)、Qt (i)、Qa (i)、Qr (i)表示組合方案集合{S}中第i組組合序列中各個原子服務(wù)的價格、響應(yīng)時間、可用性、可靠性):
[0069]
【權(quán)利要求】
1.一種基于需求的動態(tài)服務(wù)組合與選擇方法，其特征在于，包括以下步驟: (1)接收來自用戶的服務(wù)請求，并對服務(wù)請求進行解析: (2)根據(jù)解析的結(jié)果在原子服務(wù)庫中查找與之匹配的多組初始化服務(wù)以及對應(yīng)的終止服務(wù)，每個初始化服務(wù)和其對應(yīng)的終止服務(wù)構(gòu)成一個服務(wù)組，其中多組初始化服務(wù)依次編號為1、2、3...、η，η表示查找到的初始化服務(wù)的數(shù)量，初始化計數(shù)器i=l ； (3)對第i個服務(wù)組而言，取出其中的初始化服務(wù)，在原子服務(wù)庫中尋找與該初始化服務(wù)匹配的后續(xù)服務(wù)； (4)判斷上一步得到的后續(xù)服務(wù)是否為服務(wù)編號為i的服務(wù)組中的終止服務(wù)，如果是則得到一組組合序列Qi,其包括初始服務(wù)、后續(xù)服務(wù)和終止服務(wù)，將該組合序列Qi加入到組合方案集合{S}當(dāng)中，然后轉(zhuǎn)入步驟(6)，否則進入步驟(5); (5)取出原子服務(wù)庫中的一個服務(wù)，將該服務(wù)的輸入?yún)?shù)與后續(xù)服務(wù)的輸出參數(shù)進行匹配，若其匹配度達到0.5到I之間之間的一個閾值，則認(rèn)為該服務(wù)是該后續(xù)服務(wù)的后續(xù)服務(wù)，然后返回步驟(4)，否則表示該服務(wù)不是該后續(xù)服務(wù)的后續(xù)服務(wù)，則重復(fù)步驟(5); (6)判斷i是否小于查找到的初始化服務(wù)的數(shù)量n，若是，則進入步驟(7)，否則，設(shè)置i=i+l，然后返回步驟(3)； (7)對于第(4)步得到的組合方案集合{S}，從中間選取QoS最優(yōu)的一個組合序列Q； (8)根據(jù)得到的最優(yōu)組合序列和對用戶的服務(wù)請求解析的結(jié)果確定組合序列的輸入?yún)?shù)內(nèi)容，將得到的最優(yōu)組合服務(wù)傳給執(zhí)行引擎進行執(zhí)行，并且將組合服務(wù)執(zhí)行的結(jié)果返回給用戶。
2.根據(jù)權(quán)利要求1所述的基于需求的動態(tài)服務(wù)組合與選擇方法，其特征在于，在步驟(2)中，若原子服務(wù)庫中某個服務(wù)的輸入?yún)?shù)與解析出的某些字段之間的匹配度達到0.5到I之間的一個閾值，則認(rèn)為該服務(wù)為與解析出的字段匹配的初始化服務(wù)，若原子服務(wù)庫中某個服務(wù)的輸入?yún)?shù)與解析出的另外一些字段之間的匹配度達到0.5到I之間的一個閾值，則認(rèn)為該服務(wù)為與另外一些字段匹配的終止服務(wù)。
3.根據(jù)權(quán)利要求1或2所述的基于需求的動態(tài)服務(wù)組合與選擇方法，其特征在于，原子服務(wù)庫是通過以下的步驟實現(xiàn)的: (2-1)接收來自服務(wù)提供者提供的服務(wù)； (2-2)通過接收到的服務(wù)的服務(wù)描述對服務(wù)進行分類并存儲； (2-3)通過接收到的服務(wù)的服務(wù)描述，將該服務(wù)作為一條記錄寫入系統(tǒng)數(shù)據(jù)庫，該服務(wù)記錄的字段包括服務(wù)的接入地址、服務(wù)的操作列表、服務(wù)的輸入?yún)?shù)以及服務(wù)的輸出參數(shù)。 (2-4)管理員對這些服務(wù)進行審閱，允許服務(wù)上線，成為原子服務(wù)庫中可用的服務(wù)。
4.根據(jù)權(quán)利要求1所述的基于需求的動態(tài)服務(wù)組合與選擇方法，其特征在于，步驟(3)中，取出原子服務(wù)庫中的某個服務(wù)，將該服務(wù)的輸入?yún)?shù)與初始化服務(wù)的輸出參數(shù)進行匹配，若其匹配度達到0.5到I之間的一個閾值，則認(rèn)為該服務(wù)是初始化服務(wù)的后續(xù)服務(wù)。
5.根據(jù)權(quán)利要求1所述的基于需求的動態(tài)服務(wù)組合與選擇方法，其特征在于，步驟(7)具體包括以下子步驟: (7-1)計算組合方案集合{S}中每一組組合序列的QoS參數(shù)，具體為組合服務(wù)價格Q。、組合服務(wù)響應(yīng)時間Qt、組合服務(wù)可用性Qa、組合服務(wù)可靠性Qe對于兩種不同的組合服務(wù)結(jié)構(gòu)；(7-2)對步驟(7-1)中得到的QoS參數(shù)值進行標(biāo)準(zhǔn)化； (7-3)通過分析用戶的QoS偏好，確定各QoS參數(shù)的權(quán)值Wp w2> W3和W4,其中0〈Wi〈l，且Σ Wi=I,以使各權(quán)值能正確反映出用戶的服務(wù)質(zhì)量需求信息，根據(jù)公式QoS=w1Qc+w2Qt+w3Qa+w4Qr計算不同QoS值,并選擇QoS值最大的一組組合序列作為最優(yōu)組合序列。
6.根據(jù)權(quán)利要求5所述的基于需求的動態(tài)服務(wù)組合與選擇方法，其特征在于，步驟(7-2)具體為，對于價格和響應(yīng)時間屬性，其標(biāo)準(zhǔn)化方法是用待選服務(wù)中的最大值減去當(dāng)前值，再除以待選服務(wù)中最大值與最小值的差值；對于可用性和可靠性屬性，其標(biāo)準(zhǔn)化方法是用當(dāng)前值減去待選服務(wù)中的最小值，再除以待選服務(wù)中最大值與最小值的差值。
7.一種基于需求的動態(tài)服務(wù)組合與選擇系統(tǒng)，其特征在于，包括: 第一模塊，用于接收來自用戶的服務(wù)請求，并對服務(wù)請求進行解析: 第二模塊，用于根據(jù)解析的結(jié)果在原子服務(wù)庫中查找與之匹配的多組初始化服務(wù)以及對應(yīng)的終止服務(wù)，每個初始化服務(wù)和其對應(yīng)的終止服務(wù)構(gòu)成一個服務(wù)組，其中多組初始化服務(wù)依次編號為1、2、3...、η，η表示查找到的初始化服務(wù)的數(shù)量，初始化計數(shù)器i=l ； 第三模塊，用于對第i個 服務(wù)組而言，取出其中的初始化服務(wù)，在原子服務(wù)庫中尋找與該初始化服務(wù)匹配的后續(xù)服務(wù)； 第四模塊，用于判斷上一步得到的后續(xù)服務(wù)是否為服務(wù)編號為i的服務(wù)組中的終止服務(wù)，如果是則得到一組組合序列Qi，其包括初始服務(wù)、后續(xù)服務(wù)和終止服務(wù)，將該組合序列Qi加入到組合方案集合{S}當(dāng)中，然后轉(zhuǎn)入第六模塊，否則進入第五模塊； 第五模塊，用于取出原子服務(wù)庫中的一個服務(wù)，將該服務(wù)的輸入?yún)?shù)與后續(xù)服務(wù)的輸出參數(shù)進行匹配，若其匹配度達到0.5到I之間之間的一個閾值，則認(rèn)為該服務(wù)是該后續(xù)服務(wù)的后續(xù)服務(wù)，然后返回第四模塊，否則表示該服務(wù)不是該后續(xù)服務(wù)的后續(xù)服務(wù)，則重復(fù)第五模塊； 第六模塊，用于判斷i是否小于查找到的初始化服務(wù)的數(shù)量n，若是，則進入第七模塊，否則，設(shè)置i=i+l，然后返回第三模塊； 第七模塊，用于對第四模塊得到的組合方案集合{S}，從中間選取QoS最優(yōu)的一個組合序列Q ； 第八模塊，用于根據(jù)得到的最優(yōu)組合序列和對用戶的服務(wù)請求解析的結(jié)果確定組合序列的輸入?yún)?shù)內(nèi)容，將得到的最優(yōu)組合服務(wù)傳給執(zhí)行引擎進行執(zhí)行，并且將組合服務(wù)執(zhí)行的結(jié)果返回給用戶。
【文檔編號】H04L29/08GK103581309SQ201310498809
【公開日】2014年2月12日 申請日期:2013年10月22日 優(yōu)先權(quán)日:2013年10月22日
【發(fā)明者】戴彬, 賀麗紅, 邵翔, 鄒云飛 申請人:華中科技大學(xué)