基于社團的機會網(wǎng)絡(luò)任務(wù)協(xié)作研究.pdf

1、隨著移動設(shè)備的普及與其功能的不斷強大，人們使用移動設(shè)備的機會越來越多。但是無論在存儲能力還是計算能力上，這些設(shè)備相對傳統(tǒng)電腦而言始終是弱終端。由于移動設(shè)備自身能力的不足，一些復(fù)雜計算任務(wù)很難由單個移動設(shè)備獨立完成，需要移動設(shè)備間進行任務(wù)協(xié)作。
　　鑒于人的移動性，移動設(shè)備間的連接并不一定穩(wěn)定存在，協(xié)作節(jié)點有可能無法將任務(wù)結(jié)果及時返回給任務(wù)源節(jié)點，導(dǎo)致任務(wù)協(xié)作無法成功執(zhí)行。針對該問題，論文提出基于社團的任務(wù)協(xié)作方案。方案以提升協(xié)作效

2、果為目標(biāo)，設(shè)計社團劃分算法對網(wǎng)絡(luò)中的節(jié)點進行社團劃分，任務(wù)源節(jié)點選擇社團內(nèi)的節(jié)點進行任務(wù)協(xié)作。論文的主要工作如下:
　　(1)針對社團結(jié)構(gòu)明顯的情況，根據(jù)節(jié)點間的歷史相遇信息，提出離線社團劃分算法。算法在進行社團劃分時考慮了任務(wù)協(xié)作的影響因素，主要包括:協(xié)作節(jié)點及時返回結(jié)果的概率和協(xié)作節(jié)點數(shù)量，并依據(jù)社團的層次性構(gòu)造不同的候選劃分，在任務(wù)協(xié)作場景下對上述劃分進行評估，選出最終的劃分結(jié)果。
　　(2)針對社團結(jié)構(gòu)不夠明顯的情況

3、，根據(jù)節(jié)點間的實時相遇信息，提出實時社團劃分算法。算法提出協(xié)作概率以表示協(xié)作節(jié)點能夠幫助任務(wù)源節(jié)點完成任務(wù)協(xié)作的概率。算法通過設(shè)定時間片，依據(jù)每個時間片內(nèi)節(jié)點間的相遇情況，周期更新節(jié)點間的協(xié)作概率以獲知實時的社團信息。
　　(3)分別提出基于上述離線和實時社團劃分算法的任務(wù)協(xié)作方案，并分析兩種任務(wù)協(xié)作方案各自的適用場景。當(dāng)社團結(jié)構(gòu)明顯時，采用基于離線社團劃分算法的任務(wù)協(xié)作方案，該方案在節(jié)點間進行任務(wù)協(xié)作時，需考慮離線社團劃分結(jié)果和