專利名稱:互聯(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é)