[發明專利]一種多服務云環境下的服務云選擇方法和系統

在審

• 申請號: 201610860709.8
• 申請日: 2016-09-28
• 公開（公告）號: CN107872496A
• 公開（公告）日: 2018-04-03
• 發明（設計）人: 向陽;涂笑;鄒國兵;池小強;姚莉萍
• 申請（專利權）人: 上海神計信息系統工程有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 施浩

技術領域

本發明涉及Web服務領域，尤其涉及服務云的選擇方法和系統。

背景技術

Web服務是一種具有原子性、自描述和自包含、網絡可獲取的軟件組件。它由Web服務提供者發布至網絡，提供給服務請求者使用。近年來，面向服務的計算(Service-Oriented Computing，SOC)作為一種新型的計算模式，得到了學術界和工業界的廣泛關注，而Web服務是實現SOC的核心技術和重要途徑。

當用戶提出一個Web服務請求時，如果在當前Web服務庫中無滿足請求的單個Web服務，Web服務組合技術并成為求解服務請求問題的有效方法。Web服務組合是將Web服務庫中若干相互關聯的Web服務通過順序結構和并行結構等連接起來，創建一個可滿足復雜服務請求的組合服務。由于Web服務組合問題通常需要在龐大的搜索空間中，尋找Web服務組合的可行解或最優解，因此，如何有效地生成Web服務組合解成為當前Web服務領域研究的熱點問題之一。然而，目前，Web服務組合問題研究主要集中在以單個的Web服務庫為Web服務提供環境，即Web服務組合方法僅從單個Web服務庫中搜索若干功能上相互關聯的Web服務，從而形成滿足用戶組合請求的Web服務組合解。

然而，隨著工業界云計算平臺產品的開發成功和廣泛應用，如微軟公司的云計算平臺Windows Azure，亞馬遜公司的云計算平臺Amazon C2和Amazon S3等，Web服務提供者將在各個云計算平臺下的數據中心發布Web服務，并通過數據中心提供給用戶或企業作為應用軟件系統的組件調用。每個云計算平臺中存儲大量服務提供者發布的Web服務，形成一個服務云。從而，Web服務組合問題的研究趨勢由單個Web服務庫環境演化在多服務云環境。在多服務云環境下，若獨立的云服務庫中不存在滿足組合請求的Web服務組合解，如何在多服務云環境下組合Web服務，從而生成一個滿足服務組合請求且優化的Web組合服務解，已成為當前Web服務組合應用領域在云環境下的一個挑戰性研究問題。

發明內容

以下給出一個或多個方面的簡要概述以提供對這些方面的基本理解。此概述不是所有構想到的方面的詳盡綜覽，并且既非旨在指認出所有方面的關鍵性或決定性要素亦非試圖界定任何或所有方面的范圍。其唯一的目的是要以簡化形式給出一個或多個方面的一些概念以為稍后給出的更加詳細的描述之序。

本發明的目的在于解決上述問題，提供了一種多服務云環境下的服務云選擇方法和系統，通過自動規劃快速便捷的解決了多服務云環境下的服務云的選擇問題，解決了理論上最優的服務云選擇具有指數級的時間復雜度，難以滿足實際應用需求。

本發明的技術方案為：本發明揭示了一種多服務云環境下的服務云選擇方法，其特征在于，包括：

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

步驟2：根據最小需求集MRS將多服務云環境MCB轉化為約簡服務云集并為其中的每個服務云并設置云代價，其中多服務云環境MCB是由一組服務云組成的集合，而一個服務云是一組Web服務文件的集合，任意一個Web服務文件對應一個Web服務提供者；

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

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

根據本發明的多服務云環境下的服務云選擇方法的一實施例，在步驟1中，Web服務組合定義為一個三元組<s₀,g,S>，其中s₀是用戶提供的服務請求條件，g是用戶期望的目標服務接口集，S是一組可選擇的Web服務的集合；其中Web服務是二元組<I,O>，其中I為調用服務的前提條件接口集，O為服務調用結束后的執行效果接口集。