[發(fā)明專利]一種多服務(wù)云環(huán)境下的服務(wù)云選擇方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201610860709.8
• 申請日: 2016-09-28
• 公開（公告）號: CN107872496A
• 公開（公告）日: 2018-04-03
• 發(fā)明（設(shè)計）人: 向陽;涂笑;鄒國兵;池小強;姚莉萍
• 申請（專利權(quán)）人: 上海神計信息系統(tǒng)工程有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司31100
• 代理人: 施浩

1.一種多服務(wù)云環(huán)境下的服務(wù)云選擇方法，其特征在于，包括：

步驟1：基于Web服務(wù)組合請求，生成最小需求集MRS；

步驟2：根據(jù)最小需求集MRS將多服務(wù)云環(huán)境MCB轉(zhuǎn)化為約簡服務(wù)云集并為其中的每個服務(wù)云并設(shè)置云代價，其中多服務(wù)云環(huán)境MCB是由一組服務(wù)云組成的集合，而一個服務(wù)云是一組Web服務(wù)文件的集合，任意一個Web服務(wù)文件對應(yīng)一個Web服務(wù)提供者；

步驟3：針對約簡服務(wù)云集，采用基于云代價的點覆蓋近似算法，選擇一組近似最優(yōu)服務(wù)云；

步驟4：基于近似最優(yōu)服務(wù)云，生成滿足服務(wù)組合請求且優(yōu)化的Web服務(wù)組合解。

2.根據(jù)權(quán)利要求1所述的多服務(wù)云環(huán)境下的服務(wù)云選擇方法，其特征在于，在步驟1中，Web服務(wù)組合定義為一個三元組<s₀,g,S>，其中s₀是用戶提供的服務(wù)請求條件，g是用戶期望的目標(biāo)服務(wù)接口集，S是一組可選擇的Web服務(wù)的集合；其中Web服務(wù)是二元組<I,O>，其中I為調(diào)用服務(wù)的前提條件接口集，O為服務(wù)調(diào)用結(jié)束后的執(zhí)行效果接口集。

3.根據(jù)權(quán)利要求2所述的多服務(wù)云環(huán)境下的服務(wù)云選擇方法，其特征在于，在步驟2中，多服務(wù)云環(huán)境MCB表示為MCB＝{C₁,C₂,···,C_N}，N為大于1的自然數(shù)，其中任意一個元素C_i(1≤i≤N)是一個獨立的服務(wù)云，一個服務(wù)云表示為C＝{sf₁,sf₂,···,sf_m}，其中任意一個Web服務(wù)文件sf_i(1≤i≤m)對一個Web服務(wù)提供者，一個Web服務(wù)文件表示為sf＝{s₁,s₂,···,s_n}，其中s_i(1≤i≤n)是一個Web服務(wù)；

步驟2進一步包括：對于每一服務(wù)云C_i，依次判斷C_i中的每個Web服務(wù)文件sf_i，若sf_i在最小需求集MRS中，則將其添加至約簡服務(wù)云C′_i中，否則增加C_i的云代價SN(C_i)為sf_i中含有的Web服務(wù)數(shù)，當(dāng)C_i中所有的Web服務(wù)文件判斷結(jié)束后，生成一個約簡服務(wù)云C′_i和云代價SN(C_i)，最后多服務(wù)云環(huán)境MCB轉(zhuǎn)化為一個約簡服務(wù)云集并為每個服務(wù)云設(shè)置云代價。

4.根據(jù)權(quán)利要求3所述的多服務(wù)云環(huán)境下的服務(wù)云選擇方法，其特征在于，步驟3進一步包括：

初始化服務(wù)云選擇集

在每次迭代選取一個服務(wù)云的過程中，比較約簡服務(wù)云，選取一個約簡服務(wù)云C′_i，選取的條件是滿足其所包含的Web服務(wù)文件數(shù)|C′_i|最大，若存在多個約簡服務(wù)云同時滿足最大Web服務(wù)文件數(shù)則選取其中云代價SN(C_i)最小的約簡服務(wù)云；

選取約簡服務(wù)云C′_i后，將對應(yīng)的服務(wù)云C_i添加至服務(wù)云選擇集combSet中，并由C′_i更新每個約簡服務(wù)云C′_j(1≤j≤N)：刪除每個約簡服務(wù)云C′_j中所有在C′_i中包含的Web服務(wù)文件；

若所有的約簡服務(wù)云均為空集，則服務(wù)云的選取過程結(jié)束后，否則在約簡服務(wù)云更新后開始新一輪的迭代以選取下一個服務(wù)云，在服務(wù)云選取過程結(jié)束后，生成一組滿足最小需求集MRS的云數(shù)近似最小服務(wù)云選擇方案，且在此條件下云代價滿足近似最優(yōu)。

5.根據(jù)權(quán)利要求4所述的多服務(wù)云環(huán)境下的服務(wù)云選擇方法，其特征在于，步驟4進一步包括：

將近似最優(yōu)服務(wù)云中所有的Web服務(wù)及Web服務(wù)組合請求分別轉(zhuǎn)換為一個規(guī)劃領(lǐng)域和規(guī)劃問題，并調(diào)用AI規(guī)劃器生成滿足服務(wù)組合請求且優(yōu)化的Web服務(wù)組合解。