基于移動(dòng)社交網(wǎng)絡(luò)的群智計(jì)算任務(wù)分配算法研究.pdf

1、群智計(jì)算是近年來新興的一種計(jì)算模式，主要是指一群隨身攜帶有智能手機(jī)、平板電腦、車載智能終端、可穿戴器件等各種移動(dòng)智能設(shè)備的用戶，通過他們的智能協(xié)作，共同完成一個(gè)大規(guī)模的、單人難以應(yīng)對(duì)的復(fù)雜計(jì)算任務(wù)。另一方面，移動(dòng)社交網(wǎng)絡(luò)是延遲容忍網(wǎng)絡(luò)和在線社交網(wǎng)絡(luò)系統(tǒng)的融合，能夠支持移動(dòng)用戶通過移動(dòng)智能設(shè)備以延遲容忍的方式實(shí)現(xiàn)大規(guī)模的數(shù)據(jù)交互與共享。隨著技術(shù)的進(jìn)步，當(dāng)前的移動(dòng)智能設(shè)備往往都已經(jīng)具備了非常好的計(jì)算、感知、通訊和存儲(chǔ)能力，廣大的移動(dòng)用戶實(shí)際

2、上已經(jīng)成為了一個(gè)龐大的計(jì)算資源寶庫。群智計(jì)算系統(tǒng)能夠有效地利用這一資源，相關(guān)的研究具有重要的理論意義和廣泛的應(yīng)用前景。
　　現(xiàn)有的群智計(jì)算系統(tǒng)大多數(shù)是在線系統(tǒng)，他們的任務(wù)分配是一種被動(dòng)的分配方式，并未考慮任務(wù)結(jié)果的回收過程對(duì)任務(wù)分配的影響。而且，這些系統(tǒng)很少考慮用戶在移動(dòng)社交網(wǎng)絡(luò)中的行為特征。為此，本文研究了基于移動(dòng)社交網(wǎng)絡(luò)的群智計(jì)算任務(wù)分配算法，提出了一種基于最優(yōu)用戶組的群智計(jì)算任務(wù)分配算法，對(duì)算法的最優(yōu)性進(jìn)行了證明。此外，為了

3、驗(yàn)證算法的性能，本文還設(shè)計(jì)了一個(gè)群智計(jì)算任務(wù)分配算法實(shí)驗(yàn)驗(yàn)證系統(tǒng)，主要包括用戶信息模塊，任務(wù)產(chǎn)生模塊，任務(wù)分配模塊，任務(wù)執(zhí)行模塊以及結(jié)果回收模塊，還提出了相應(yīng)的激勵(lì)機(jī)制。通過這一群智計(jì)算系統(tǒng)，用戶能夠發(fā)布和分配計(jì)算任務(wù)并回收結(jié)果。
　　本文的主要貢獻(xiàn)及創(chuàng)新之處如下:
　　1.提出了一個(gè)基于最優(yōu)用戶組的群智計(jì)算任務(wù)分配算法，根據(jù)用戶的移動(dòng)行為特征進(jìn)行任務(wù)分配。該算法盡可能地選擇最少的用戶來有效地執(zhí)行群智計(jì)算任務(wù)，能夠降低分配任