[發明專利]一種實現多個性能指標要求同時滿足的服務組合方法

有效

• 申請號: 201310204115.8
• 申請日: 2013-05-28
• 公開（公告）號: CN103268523A
• 公開（公告）日: 2013-08-28
• 發明（設計）人: 廖建新;沈奇威;劉陽;朱曉民;王敬宇;戚琦;徐童
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種實現多個性能指標要求同時滿足的服務組合方法，其特征在于：所述方法包括下列操作步驟：

（1）根據用戶服務組合的功能性要求，從原子服務目錄中選擇滿足用戶服務組合功能性要求的原子服務，構成實現所述用戶服務組合功能性要求的原子服務集合；然后再從原子服務目錄中選擇相應的原子服務實例，構建服務組合實例序列集合；

（2）按照設定的方法把所述的服務組合實例序列中含有的串行結構、并行結構、選擇結構和循環結構分別進行拓撲轉換；

（3）對完成所述的拓撲轉換的服務組合實例序列，進行服務組合實例序列性能參數的計算，服務組合實例序列的性能參數包括價格參數、時延參數和可靠性參數；

（4）根據用戶服務組合的性能指標要求，按照設定的方法從服務組合實例序列集合中，篩選出同時滿足用戶服務組合的所有性能指標要求的一個優化的服務組合實例序列。

2.根據權利要求1所述的一種實現多個性能指標要求同時滿足的服務組合方法，其特征在于：所述步驟2中把服務組合實例序列中含有的串行結構進行拓撲轉換的具體內容是：把該串行結構轉換為具有等價性能參數QoS的一個聚合服務實例，其中所述的等價性能參數QoS包括等價價格參數、等價時延參數和等價可靠性參數；

等價價格參數的計算方法是該值等于構成所述串行結構的原子服務實例的價格之和，具體如下式：該計算式中表示所述的服務組合實例序列集合中第d個服務組合實例序列中某個串行結構的等價價格參數，表示構成所述串行結構的第i個原子服務的第ki個原子服務實例的價格，M表示所述串行結構由M個原子服務構成，其中d、i、ki和M都是自然數；

等價時延參數的計算方法是該值等于構成所述串行結構的原子服務實例的時延之和，具體如下式：該計算式中表示所述的服務組合實例序列集合中第d個服務組合實例序列中某個串行結構的等價時延參數，表示構成所述串行結構的第i個原子服務的第ki個原子服務實例的時延，M表示所述串行結構由M個原子服務構成，其中d、i、ki和M都是自然數；

等價可靠性參數的計算方法是該值等于構成所述串行結構的原子服務實例的可靠性之積，具體如下式：該計算式中表示所述的服務組合實例序列集合中第d個服務組合實例序列中某個串行結構的等價可靠性參數，表示構成所述串行結構的第i個原子服務的第ki個原子服務實例的可靠性，M表示所述串行結構由M個原子服務構成，其中d、i、ki和M都是自然數。