基于社團的機會網絡任務協(xié)作研究.pdf

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

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

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