[發(fā)明專利]一種基于云計算環(huán)境下的服務資源分配的負載均衡策略

有效

• 申請?zhí)枺?/td>: 201210185413.2
• 申請日: 2012-06-06
• 公開（公告）號: CN102710779A
• 公開（公告）日: 2012-10-03
• 發(fā)明（設計）人: 羅賀;胡笑旋;汪永康;馬華偉;靳鵬;潘申
• 申請（專利權）人: 合肥工業(yè)大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 安徽合肥華信知識產(chǎn)權代理有限公司 34112
• 代理人: 余成俊

1.一種基于云計算環(huán)境下的服務資源分配的負載均衡策略，其特征在于：在云計算環(huán)境下將單位時間內(nèi)一定數(shù)量用戶需求作為一批處理對象進行批處理，在用戶需求批處理的過程中，采用Map/Reduce模型，將用戶需求中較大的任務分割成若干個邏輯無關的子任務，同時考慮到云計算環(huán)境下具有虛擬化的特點，將硬件物理資源虛擬化為虛擬服務資源，分配子任務給虛擬服務資源，包括以下步驟：

（1）初始化任務、虛擬服務資源，設定任務的數(shù)量和屬性，以及虛擬服務資源的數(shù)量和屬性；

（2）在云計算環(huán)境下用vm_i表示虛擬服務資源，計算當前虛擬服務資源vm_i的權重大小k_i值，計算公式如下：

ki=vmMipsiΣj=1mvmMipsj,i=1,2,...,m,]]>

公式中，vmMips_j表示任意一個虛擬服務資源vm_j中虛擬服務資源的處理能力；

（3）在云計算環(huán)境下，將用戶的服務需求轉(zhuǎn)換為待執(zhí)行的獨立任務cloudlet_i，；cloudlet={cloudlet₁,cloudlet₂,…cloudlet_n}；

在任意一個獨立任務cloudlet_i中，定義cloudletLength_i為由用戶需求轉(zhuǎn)換而來的任務大小，可表示為cloudLength_i={startTime,endTime,duration}，式中startTime為任務最早開始時間，endTime為任務最遲完成時間，duration為任務的執(zhí)行時間；

計算當前任務cloudlet_j相對于單位任務個數(shù)，即cloudletTasks_j值，cloudletTasks_j表示任務cloudlet_j大小與單位任務大小的比值，其含義表示為任務cloudlet_j的任務數(shù)量可以由多少個單位任務數(shù)量表示，計算公式如下：

cloudletTasksj=cloudletLengthjcloudletLength=cloudletLengthjΣi=1ncloudletLengthin=cloudletLengthjΣi=1ncloudletLengthi×n=wj×n]]>

j=1,2,…,n;

（4）計算當前虛擬服務資源vm_i的負載任務的數(shù)量，即vmTasks_i值，vmTasks_i表示虛擬服務資源vm_i負載任務的數(shù)量，即虛擬服務資源vm_i已經(jīng)接受任務的數(shù)量，計算公式如下：

vmTasksi=Σj=1ncloudletTasksj*Sij,i=1,2,...,m,]]>

公式中：?s_ij是m×n的0-1矩陣中第i行第j列的元素，表示任務cloudlet_j是否成功分配給虛擬服務資源vm_i；

（5）計算當前虛擬服務資源vm_i的效應值，即Value_i值，Value_i表示虛擬服務資源vm_i的效用度，Value_i越小表示虛擬服務資源vm_i處理任務效果越好，計算公式如下：

Valuei=f(ki,vmTasksi)=vmTasksiki,i=1,2,...,m,]]>

比較各個虛擬服務資源vm_i效應值的大小，選擇最佳虛擬服務資源。