專利名稱：互聯(lián)網(wǎng)服務(wù)資源分配的全局優(yōu)化方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)資源分配技術(shù)，尤其涉及一種互聯(lián)網(wǎng)服務(wù)資源分配的全局優(yōu)化方法。
背景技術(shù)：
現(xiàn)有的對于互聯(lián)網(wǎng)資源分配的技術(shù)與研究是基于單類型資源的分配，但是在許多實際情況下，僅僅是單類型資源的分配遠不能滿足需求。例如，對于一個p2p系統(tǒng)而言，客戶端所需要的資源可能分布在網(wǎng)絡(luò)中的不同服務(wù)提供點，每個服務(wù)提供點供的服務(wù)不盡相同，如何進行服務(wù)資源分配是一個需要解決的問題。

發(fā)明內(nèi)容
為解決上述問題，本發(fā)明提供一種高效的互聯(lián)網(wǎng)服務(wù)資源分配的全局優(yōu)化方法。為達到上述目的，本發(fā)明采用的技術(shù)方案是一種互聯(lián)網(wǎng)服務(wù)資源分配的全局優(yōu)化方法，其特征在于
A.設(shè)置多個客戶點組件、服務(wù)資源分配管理組件；
B.客戶點組件收集客戶點一個或多個服務(wù)信息，并發(fā)送給服務(wù)資源分配管理組件；
C.服務(wù)資源分配管理組件分析服務(wù)信息類型為N個，把多個客戶點組件分為N種，所述的N為大于0的整數(shù)；
D.服務(wù)資源分配管理組件設(shè)N個服務(wù)點組件；
E.服務(wù)資源分配管理組件按照服務(wù)信息類型控制服務(wù)點組件響應(yīng)客戶點組件請求。本發(fā)明的進一步優(yōu)選方案為，所述的步驟C中服務(wù)資源分配管理組件包括客戶點注冊信息分析組件和服務(wù)點組件注冊信息分析組件。本發(fā)明的技術(shù)優(yōu)勢在于按照服務(wù)類型提供服務(wù)，節(jié)約了網(wǎng)絡(luò)資源，該方法使得網(wǎng)絡(luò)服務(wù)響應(yīng)時間短，可靠性更高。結(jié)合附圖和具體實施方。式對本發(fā)明做進一步說明。


圖1為本實施例結(jié)構(gòu)示意圖。
具體實施例方式參考圖1，一種互聯(lián)網(wǎng)服務(wù)資源分配的全局優(yōu)化方法，
A.設(shè)置多個客戶點組件、服務(wù)資源分配管理組件；
B.客戶點組件收集客戶點一個或多個服務(wù)信息，并發(fā)送給服務(wù)資源分配管理組件；
C.服務(wù)資源分配管理組件分析服務(wù)信息類型為N個，把多個客戶點組件分為N種，所述的N為大于0的整數(shù)；
D.服務(wù)資源分配管理組件設(shè)N個服務(wù)點組件；Ε.服務(wù)資源分配管理組件按照服務(wù)信息類型控制服務(wù)點組件響應(yīng)客戶點組件請求。步驟C中服務(wù)資源分配管理組件包括客戶點注冊信息分析組件和服務(wù)點組件注冊信息分析組件。步驟A完成后，客戶點組件通過客戶點注冊信息分析組件向資源分配，步驟D中服務(wù)點組件通過服務(wù)點注冊分析組件向服務(wù)資源分配管理組件注冊，即達到D所述的設(shè)置。在本實施例中，步驟C細分為如下內(nèi)容，在互聯(lián)網(wǎng)中考慮多個客戶點組件和多個服務(wù)點組件，任意已服務(wù)點組件與客戶點組件之間的距離為發(fā)出請求到接受響應(yīng)所需的時間。P中的每個點P代表一個服務(wù)點組件，且在一個有限容量P. W的限制下可以提供幾種服務(wù)。0中的每個點O代表一個客戶點組件，可以需要幾種不同的服務(wù)，且對各個服務(wù)有一定數(shù)量要求。讓C是服務(wù)類型的集合Class，那么每種服務(wù)都有其提供點C. P屬于P，于是P可以屬于某些類型的服務(wù)，P e C1. ρ和P e C2. P表示P可以提供C1和C2兩種服務(wù)。每個點 ο的需求可以表示成(Ci, WiX (class, capacity)}，即需要Ci類型的服務(wù)Wi個。此互聯(lián)網(wǎng)服務(wù)分配的目標(biāo)是盡量保證所有的需求都被滿足，在此基礎(chǔ)上讓全局的分配代價(分配后點對的“服務(wù)時間距離”)最小。我們的模型包含D中的一組客戶點組件0和一組服務(wù)點組件P，同時還有一組服務(wù)類型的集合C。不失一般性，我們假設(shè)客戶點組件e 0有一種服務(wù)需求ο. c e C表示服務(wù)類型而ο. w指出需要的服務(wù)ο. c的數(shù)量。我們可以這樣來建模一個客戶點的多服務(wù)需求，將一個多服務(wù)需求的客戶拆分成多個只有一種服務(wù)需求的客戶。將每個需要多種類型服務(wù)的ο e 0轉(zhuǎn)化成多個需要一種類型服務(wù)的O，即 O=Io1C1，O1C2, O2C1, O2C3I，并且去掉重復(fù)的，我們僅僅選擇了 P的一個子集，即{p2，P3, P4I其中P2. w = 30，p3.w = 15，p4.w = 100。這個問題被圖2的流通圖所表示。這個流通圖是一個0，PXC和P之間的三重有向圖，并用特殊點s和t (稱為為起點和終點)來擴展，每一條連線有兩個變量表示(兩點之間“服務(wù)時間距離”，最大服務(wù)容量)。特別的，，設(shè)V=OX (PXC) X {s, t}。這里，我們稱PXC中的點為服務(wù)類提供者(SCP)。每個SCP點被命名成 pc的形式來表示ρ提供服務(wù)類型c的容量。例如，P3提供服務(wù)C1和C2，然后我們分別構(gòu)造點P3C1和p3c2。讓E代表流通中的集合。每個有向邊e (Vi, Vj) e E表示從Vi到Vj的流動能力(容量)，這種流動能力表示Vi可能從Vj獲得的服務(wù)量。因此，邊e(Vi，Vj)有一個權(quán)重 w (Vi, Vj)和一個容量cap(Vi，、)，值得注意的是我們的解決方法不去計算邊的權(quán)重來避免大量的距離計算，取而代之的是我們使用NN操作來獲得最近鄰來達到穩(wěn)定分配。邊E的集合包括4個組成部分
⑴用邊 e (s，Oi)連接 s 與各個 Oi e 0，這里 w (s，Oi) =0，cap (s, Oi) =Oi. w
( )用邊 e (Oi, PjCk),滿足 Oi. c=ck, W(C)i, PjCk) =dist(oi, Pj) , cap (Oi, PjCk) = Oi. w ；
(iii)用邊e(Pjck, Pj)連接每個SCP點到與其對應(yīng)的服務(wù)提供點Pp滿足
W (PjCk, Pj) =0, cap (PjCk, ρ」) =Pj. w ；
(iv)用邊e(p」，t)連接每個 ρ」e P，滿足 w(Pj，t)=0, cap (Pj, t)=Pj.w?？紤]一個來自此分配問題的流通圖，讓η (s，Oi, Pjck, Pj, t)代表一條從s到t經(jīng)過點0i，PjCk，Pj的流通路徑。我們定義^等于經(jīng)過這條路徑的最小流通值。這條路徑意味著我們從Pj到Oi分配cap n數(shù)量的服務(wù)ck。本發(fā)明不僅限于上述實施例所示的保護范圍，所有基于本實施例的發(fā)明思想，皆在本發(fā)明的保護范圍內(nèi)。
權(quán)利要求
1.一種互聯(lián)網(wǎng)服務(wù)資源分配的全局優(yōu)化方法，其特征在于A.設(shè)置多個客服點組件、服務(wù)資源分配管理組件；B.客服點組件收集客戶點一個或多個服務(wù)信息，并發(fā)送給服務(wù)資源分配管理組件；C.服務(wù)資源分配管理組件分析服務(wù)信息類型為N個，把多個客服點組件分為N種，所述的N為大于0的整數(shù)；D.服務(wù)資源分配管理組件設(shè)N個服務(wù)點組件；E.服務(wù)資源分配管理組件按照服務(wù)信息類型控制服務(wù)點組件響應(yīng)客服點組件請求。
2.根據(jù)權(quán)利要求1所述的互聯(lián)網(wǎng)服務(wù)資源分類的全局優(yōu)化方法，其特征在于所述的步驟C中服務(wù)資源分配管理組件包括客服點注冊信息分析組件和服務(wù)點組件注冊信息分析組件。
全文摘要
本發(fā)明涉及一種互聯(lián)網(wǎng)服務(wù)資源分配的全局優(yōu)化方法，A．設(shè)置多個客戶點組件、服務(wù)資源分配管理組件；B．客戶點組件收集客戶點一個或多個服務(wù)信息，并發(fā)送給服務(wù)資源分配管理組件；C．服務(wù)資源分配管理組件分析服務(wù)信息類型為N個，把多個客戶點組件分為N種，所述的N為大于0的整數(shù)；D.服務(wù)資源分配管理組件設(shè)N個服務(wù)點組件；E.服務(wù)資源分配管理組件按照服務(wù)信息類型控制服務(wù)點組件響應(yīng)客戶點組件請求。按照服務(wù)類型提供服務(wù)，節(jié)約了網(wǎng)絡(luò)資源，該方法使得網(wǎng)絡(luò)服務(wù)響應(yīng)時間短，可靠性更高。
文檔編號H04L12/56GK102185713SQ20111011331
公開日2011年9月14日 申請日期2011年5月4日 優(yōu)先權(quán)日2011年5月4日
發(fā)明者吳朝暉, 曹志強, 李瑩, 鄧水光 申請人:浙江大學(xué)