[發明專利]一種基于位置的服務選擇方法

有效

• 申請號: 201310258396.5
• 申請日: 2013-06-26
• 公開（公告）號: CN104253830B
• 公開（公告）日: 2018-03-16
• 發明（設計）人: 尹建偉;羅智凌;李瑩;鄧水光;吳健;吳朝暉
• 申請（專利權）人: 浙江大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 杭州知通專利代理事務所(普通合伙)33221
• 代理人: 應圣義

技術領域

本發明涉及基于位置的服務選擇研究領域，具體來說是根據服務所在位置再選擇服務的時候優先選擇位置更集中的一些服務的服務選擇方法。

背景技術

隨著服務計算的興起，越來越多的開發人員選擇利用已有的服務通過服務的發現，選擇，組合成一個完成的業務流程，以滿足復雜流程和功能的需要。這樣的開發過程往往需要經過三個環節，1.流程確定，開發人員需要確定整個業務流程的每個環節所要做什么，需要提供哪些資源，哪些計算。確定好的流程由一個一個抽象的服務串聯而成，每個抽象的服務都表示開發人員對這個環節需要的服務的設想，這既包括功能特性，也包括非功能特性，通常而言這個流程是從數據庫讀取數據出發，到寫回數據庫為終止。2.服務發現，開發人員在已注冊的服務庫中挑選能符合每一個抽象服務的具體服務，稱為候選服務，每個抽象服務都對應一組候選服務。3.服務選擇，從每個候選服務組中挑選最優的服務作為最終服務流程的一環。

傳統的方法利用服務的可信度等絕對指標來確定服務的選擇，而在大數據環境下，大量數據的在網絡上的傳輸帶來的開銷是不容小視的，傳統方法都沒有能考慮到在選擇服務的時候如何降低整個服務流程的通信開銷。本方法從候選服務所在的域環境出發，引入服務的位置，通過服務的位置描述服務的分散和聚集特性，在選擇服務的時候優先選擇更為集中的服務，使得總體通信開銷最低。

發明內容

本發明的目的在于解決傳統服務選擇中無法顧及服務流程通信開銷的問題，提供一種基于位置的服務選擇方法，它既考慮了服務的位置也考慮了服務流程中數據量不均勻帶來的權重分配，最優化的選擇服務。

相關概念與定義：

抽象服務：并不是可執行的服務，只是表明了一類擁有特定功能的服務，抽象服務是服務流程的一環，在服務選擇之后，抽象服務將被被選擇的服務替代。

具體服務：有服務開發者開發，可以運行的服務，通常部署在互聯網上。

候選服務：可供選擇的擁有抽象服務所定義的功能的具體服務。

候選服務組：能對應一個抽象服務的候選服務的集合，通常由特定數量的候選服務組成，服務組合就是從每個候選服務組中選擇服務替代掉服務流程中對應的抽象服務的過程。

服務流程：開發者預定好需要逐個調用或實現功能的服務的串聯體，通常從數據庫提取服務出發，經過一個一個抽象服務，最終到寫回數據庫服務。服務流程在服務選擇之前無法執行，在選擇之后才能執行。

域環境：服務的域環境是指其所屬的高速連通的網絡環境，一個域可以是一個服務器，一個小型局域網，可以是一個私有云。

本發明是通過以下技術方案來實現的：

一種基于位置的服務選擇方法，包括以下步驟：第一、確定所有候選服務所在的域環境，以及這些域環境之間的通信延遲。利用域環境的通信延遲確定候選服務之間的通信延遲；第二、根據服務流程的每個環節的數據量分配每個環節之間通信開銷權重系數；第三，將服務流程中每一個待選擇的抽象服務展開為候選服務，形成有向圖；第四，找出從第一個服務到最后一個服務的最短路徑。將最短路徑上經過的候選服務作為選擇的服務。

作為優選，所述步驟(1)中，候選服務之間的通信延遲由候選服務所在的域環境確定，在這種表示方法中，距離較遠的兩個服務之間的距離能夠通過其所在域的距離衡量，而同屬于一個域的兩個服務之間則通信開銷可以忽略不計。通過引入服務的域，及其距離的概念，提供了衡量服務的通信開銷的定量指標，為服務選擇提供依據；所述步驟(2)還包括，整個流程的通信開銷不僅由相互通信的兩個服務之間的通信延遲決定，也會受到這次通信的數據量的影響，通過整個流程中的數據量大小來分配權重系數以更好地反映整個流程的通信開銷；所述步驟(3)中，原有的服務流程從數據庫DB1出發，讀取數據庫的是一個