[發(fā)明專(zhuān)利]一種用于移動(dòng)社交網(wǎng)絡(luò)的任務(wù)負(fù)載平衡方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310479561.X
• 申請(qǐng)日: 2013-10-14
• 公開(kāi)（公告）號(hào): CN103514047A
• 公開(kāi)（公告）日: 2014-01-15
• 發(fā)明（設(shè)計(jì)）人: 楊盤(pán)隆;李晴瑜;閆宇博;向朝參
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)人民解放軍理工大學(xué)
• 主分類(lèi)號(hào): G06F9/50
• 分類(lèi)號(hào): G06F9/50
• 代理公司: 南京瑞弘專(zhuān)利商標(biāo)事務(wù)所(普通合伙) 32249
• 代理人: 楊曉玲

1.一種用于移動(dòng)社交網(wǎng)絡(luò)的任務(wù)負(fù)載平衡方法，其特征在于，移動(dòng)社交網(wǎng)絡(luò)中的用戶在分配任務(wù)時(shí)，每次只需挑選兩個(gè)或兩個(gè)以上個(gè)用戶中負(fù)載最小者，而相比于最優(yōu)分配即每次選擇用戶中負(fù)載最小者以及隨機(jī)分配即每次從用戶中任意選擇一個(gè)用戶的方法，既不用知曉全局信息又能很好地達(dá)到用戶間的負(fù)載平衡，所述方法包括以下步驟：

1)在每個(gè)時(shí)隙中，每個(gè)用戶判斷其他用戶是否在通信范圍內(nèi)；

2)從通信范圍內(nèi)的所有用戶中任意挑選若干個(gè)用戶；

3)比較已挑選用戶的負(fù)載，找出用戶中負(fù)載最低者；

4)將任務(wù)分配給負(fù)載最低者；

5)若沒(méi)有用戶在通信范圍內(nèi)，等待下一個(gè)時(shí)隙的分配；

6)當(dāng)一個(gè)時(shí)隙內(nèi)所有用戶都將任務(wù)分配完，則開(kāi)始下一時(shí)隙的分配；

7)結(jié)束。

2.根據(jù)權(quán)利要求1所述的一種用于移動(dòng)社交網(wǎng)絡(luò)的任務(wù)負(fù)載平衡方法，其特征是：在步驟1)中，

n個(gè)用戶在有限的地區(qū)進(jìn)行隨機(jī)游走，其中r為每個(gè)移動(dòng)用戶的通信半徑，當(dāng)兩個(gè)節(jié)點(diǎn)都在相互的通信范圍內(nèi)時(shí)，任務(wù)可以被重新分配，判斷是否在通信范圍內(nèi)的依據(jù)是：

(X_i-X_j)²+(Y_i-Y_j)²＜r²

其中(X_i,Y_i)和(X_j,Y_j)分別為用戶i和用戶j的位置坐標(biāo)，如果上式成立則表明用戶i和用戶j在通信范圍內(nèi)，可以進(jìn)行信息交換和任務(wù)的再分配，如果上式不成立則標(biāo)記用戶i和用戶j不能通信。

3.根據(jù)權(quán)利要求1所述的一種用于移動(dòng)社交網(wǎng)絡(luò)的任務(wù)負(fù)載平衡方法，其特征是：

用戶間的負(fù)載平衡，是指任務(wù)的均勻分布，最大限度地減少每一個(gè)用戶間隊(duì)列長(zhǎng)度的差異，可由下式給出：

minΣi∈U|Qi-E[Qi]|]]>

其中，U={1,2,...n}為用戶集合，i∈U表示用戶i屬于集合U，Q_i表示用戶i的隊(duì)列長(zhǎng)度，E[·]是隨機(jī)變量的平均值，min為取表達(dá)式的最小值。