基于社團(tuán)的機(jī)會(huì)網(wǎng)絡(luò)任務(wù)協(xié)作研究.pdf

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

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

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