[發(fā)明專利]一種基于位置的服務(wù)選擇方法

有效

• 申請?zhí)枺?/td>: 201310258396.5
• 申請日: 2013-06-26
• 公開（公告）號: CN104253830B
• 公開（公告）日: 2018-03-16
• 發(fā)明（設(shè)計）人: 尹建偉;羅智凌;李瑩;鄧水光;吳健;吳朝暉
• 申請（專利權(quán)）人: 浙江大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 杭州知通專利代理事務(wù)所(普通合伙)33221
• 代理人: 應(yīng)圣義

1.一種基于位置的服務(wù)選擇方法，其特征在于，該方法包括以下步驟：

1)確定所有候選服務(wù)所在的域環(huán)境，以及這些域環(huán)境之間的通信延遲，利用域環(huán)境的通信延遲確定候選服務(wù)之間的通信延遲，候選服務(wù)之間的通信延遲由候選服務(wù)所在的域環(huán)境確定，在這種表示方法中，距離較遠(yuǎn)的兩個服務(wù)之間的距離能夠通過其所在域的距離衡量，而同屬于一個域的兩個服務(wù)之間則通信開銷可以忽略不計，通過引入服務(wù)的域，及其距離的概念，提供了衡量服務(wù)的通信開銷的定量指標(biāo)，為服務(wù)選擇提供依據(jù)；

2)根據(jù)服務(wù)流程的每個環(huán)節(jié)的數(shù)據(jù)量來分配每個環(huán)節(jié)之間的通信開銷權(quán)重系數(shù)，整個流程的通信開銷不僅由相互通信的兩個服務(wù)之間的通信延遲決定，也會受到這次通信的數(shù)據(jù)量的影響，通過整個流程中的數(shù)據(jù)量大小來分配權(quán)重系數(shù)以更好地反映整個流程的通信開銷；

3)將服務(wù)流程中每一個待選擇的抽象服務(wù)展開為候選服務(wù)，形成有向圖，原有的服務(wù)流程從數(shù)據(jù)庫DB1出發(fā)，讀取數(shù)據(jù)庫的是一個特殊的服務(wù)記為S₀，串行調(diào)用服務(wù)S₁，S₂，S₃…S_M總共有M個候選服務(wù)組，最終將數(shù)據(jù)寫入DB2，此處寫入數(shù)據(jù)庫的是另一個特殊的服務(wù)S₀’，本方法將這個過程展開成有向圖，每一個服務(wù)流程中的抽象服務(wù)S_i都用其候選服務(wù)組代替，假設(shè)每個服務(wù)組有N個候選服務(wù)，則第i個候選服務(wù)組就可以用S_i1，S_i2，S_i3…S_iN表示，每個候選服務(wù)都是圖上的一個節(jié)點(diǎn)，每一個候選服務(wù)S_ij都和S_(i+1)k連接，其中j＝1，2，3…N，k＝1，2，3，4…N形成有向圖，再加上S₀和S₀’，形成整個圖，圖上的每條邊長都是由對應(yīng)的單位服務(wù)通信開銷和權(quán)重系數(shù)的乘積決定；

4)找出從第一個服務(wù)到最后一個服務(wù)的最短路徑，將最短路徑上經(jīng)過的候選服務(wù)作為選擇的服務(wù)。

2.根據(jù)權(quán)利要求1所述的基于位置的服務(wù)選擇方法，其特征在于，所述步驟4)中利用圖的最短路徑算法確定從S₀到S₀’邊長最短的一條路徑，路徑上經(jīng)過的每個候選服務(wù)都是最優(yōu)的服務(wù)選擇結(jié)果。