[發(fā)明專利]一種面向云計算的服務自動組合方法

有效

• 申請?zhí)枺?/td>: 201110387019.2
• 申請日: 2011-11-29
• 公開（公告）號: CN102523252A
• 公開（公告）日: 2012-06-27
• 發(fā)明（設計）人: 鄧水光;吳斌;李瑩;吳健;尹建偉;吳朝暉
• 申請（專利權）人: 浙江大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F17/30
• 代理公司: 杭州裕陽專利事務所(普通合伙) 33221
• 代理人: 江助菊

1.一種面向云計算的服務自動組合方法，其特征在于，包括如下步驟：

1）通過規(guī)劃圖技術將服務集合中的服務依據(jù)其對用戶請求的相關性劃分到有效服務列表中，并記錄表示參數(shù)來源的映射表；

2）依照服務在有效服務列表中的次序和參數(shù)來源表，結合局部質量計算法則計算所述有效服務列表中每個服務的最優(yōu)局部質量；

3）利用步驟2）中最優(yōu)局部質量遞歸搜索滿足服務質量閾值約束的所有組合服務；

所述參數(shù)來源是指能輸出該參數(shù)的服務的集合；

如果步驟1）中所述有效服務列表中用戶請求是不可滿足的，則不執(zhí)行后續(xù)步驟，直接結束；

所述局部質量計算法則為

?????????????????????????????????????????????????

其中LQ代表服務的局部質量，Q為服務的質量，代表集合Wi中某個待計算的服務，代表前續(xù)服務集，F(xiàn)1和F2為計算函數(shù)，它們的取值與服務質量的類別相關；

如果步驟2）中出現(xiàn)以下兩種情況，則將重新計算所述有效服務列表中服務的最優(yōu)局部質量：一為暫時無法得到某個前續(xù)服務的最優(yōu)局部質量的情況，此時將暫時忽略該值，并計算得到一個臨時最優(yōu)值；二為某個前續(xù)服務的最優(yōu)值是臨時的；

所述步驟3）中如果搜索到的組合服務的個數(shù)大于或等于K，只需返回前K個，否則擴大服務質量閾值重新進行搜索直到搜索到的組合服務個數(shù)大于或等于K。

2.根據(jù)權利要求1所述的一種面向云計算的服務自動組合方法，其特征在于，所述步驟1）可以通過如下步驟實現(xiàn)：

21）初始化相關數(shù)據(jù)結構，包括valid，AS，PS_Map和P，其中，valid存儲所有未檢測通過的服務，初始為全體服務集；AS存儲有效服務列表，初始為空；PS_Map存儲參數(shù)源映射表；P存儲已經(jīng)得到的參數(shù)集，初始等于用戶請求輸入；

22）判斷valid是否不為空，如果不為空，轉步驟23），否則轉步驟27）；

23）初始化臨時內部數(shù)據(jù)newP，其代表每輪新增的參數(shù)，初始為空；

24）依次取出valid中的每個服務并對其進行檢測，其可以細化為：

24-1）判斷P是否語義包含當前服務的輸入，如果包含則轉步驟24-2），否則轉步驟24-3）；

24-2）將當前服務加入AS，將其輸出加入newP并記每個輸出參數(shù)的源為當前服務；

24-3）將當前服務放回valid中；

25）判斷valid是否發(fā)生變化，如果有變化，則轉步驟26），否則轉步驟27）；

26）將newP并入P中并轉步驟22）；

27）返回AS和PS_Map后結束。

3.根據(jù)權利要求2所述的一種面向云計算的服務自動組合方法，其特征在于，所述步驟2）可以通過如下步驟實現(xiàn)：

31）初始化相關數(shù)據(jù)結構，包括current和OptLQ_Map，其中，current代表尚未確定其最優(yōu)值的服務集，初始等于AS；OptLQ_Map代表已經(jīng)確定最優(yōu)值的服務和這些服務的最優(yōu)值，初始時只有一個start服務，其最優(yōu)值為0；

32）判斷current是否不為空，如果不為空，轉步驟33），否則轉步驟37）；

33）初始化臨時內部數(shù)據(jù)next，其代表本輪計算結束時還不能確定其最優(yōu)值的服務集，初始為空；

34）依次取出current中的每個服務,并計算其最優(yōu)局部質量，計算法則為：對服務的每個輸入?yún)?shù)，找到它的所有源服務即從PS_Map中查找在OptLQ_Map對應值的最小值，然后從得到的所有參數(shù)的最小值中找出最大值，最后加上服務自身的質量值，如果OptLQ_Map中沒有對應值或只是個臨時值，則忽略該源并將當前服務的計算值也標記為臨時值，即將當前服務加入next中；

35）判斷current是否發(fā)生變化，如果有變化，則轉步驟36），否則轉步驟37）；

36）將next賦值給current后轉步驟32）；

37）返回OptLQ_Map后結束。