本文關(guān)鍵詞：基于移動社交網(wǎng)絡(luò)的群智計(jì)算任務(wù)分配算法研究

  更多相關(guān)文章： 移動社交網(wǎng)絡(luò) 群智計(jì)算 任務(wù)分配 激勵機(jī)制

【摘要】：群智計(jì)算是近年來新興的一種計(jì)算模式,主要是指一群隨身攜帶有智能手機(jī)、平板電腦、車載智能終端、可穿戴器件等各種移動智能設(shè)備的用戶,通過他們的智能協(xié)作,共同完成一個大規(guī)模的、單人難以應(yīng)對的復(fù)雜計(jì)算任務(wù)。另一方面,移動社交網(wǎng)絡(luò)是延遲容忍網(wǎng)絡(luò)和在線社交網(wǎng)絡(luò)系統(tǒng)的融合,能夠支持移動用戶通過移動智能設(shè)備以延遲容忍的方式實(shí)現(xiàn)大規(guī)模的數(shù)據(jù)交互與共享。隨著技術(shù)的進(jìn)步,當(dāng)前的移動智能設(shè)備往往都已經(jīng)具備了非常好的計(jì)算、感知、通訊和存儲能力,廣大的移動用戶實(shí)際上已經(jīng)成為了一個龐大的計(jì)算資源寶庫。群智計(jì)算系統(tǒng)能夠有效地利用這一資源,相關(guān)的研究具有重要的理論意義和廣泛的應(yīng)用前景�，F(xiàn)有的群智計(jì)算系統(tǒng)大多數(shù)是在線系統(tǒng),他們的任務(wù)分配是一種被動的分配方式,并未考慮任務(wù)結(jié)果的回收過程對任務(wù)分配的影響。而且,這些系統(tǒng)很少考慮用戶在移動社交網(wǎng)絡(luò)中的行為特征。為此,本文研究了基于移動社交網(wǎng)絡(luò)的群智計(jì)算任務(wù)分配算法,提出了一種基于最優(yōu)用戶組的群智計(jì)算任務(wù)分配算法,對算法的最優(yōu)性進(jìn)行了證明。此外,為了驗(yàn)證算法的性能,本文還設(shè)計(jì)了一個群智計(jì)算任務(wù)分配算法實(shí)驗(yàn)驗(yàn)證系統(tǒng),主要包括用戶信息模塊,任務(wù)產(chǎn)生模塊,任務(wù)分配模塊,任務(wù)執(zhí)行模塊以及結(jié)果回收模塊,還提出了相應(yīng)的激勵機(jī)制。通過這一群智計(jì)算系統(tǒng),用戶能夠發(fā)布和分配計(jì)算任務(wù)并回收結(jié)果。本文的主要貢獻(xiàn)及創(chuàng)新之處如下：1.提出了一個基于最優(yōu)用戶組的群智計(jì)算任務(wù)分配算法,根據(jù)用戶的移動行為特征進(jìn)行任務(wù)分配。該算法盡可能地選擇最少的用戶來有效地執(zhí)行群智計(jì)算任務(wù),能夠降低分配任務(wù)所需支付的費(fèi)用。通過理論分析,證明了算法的最優(yōu)性。2.針對分配算法的性能驗(yàn)證設(shè)計(jì)了一個群智計(jì)算任務(wù)分配算法實(shí)驗(yàn)驗(yàn)證系統(tǒng)。與已有的系統(tǒng)相比,系統(tǒng)支持移動用戶采用短距離無線通信的方式傳輸大數(shù)據(jù)。并且,系統(tǒng)還專門設(shè)計(jì)了任務(wù)分配模塊用于驗(yàn)證基于移動社交網(wǎng)絡(luò)的群智計(jì)算任務(wù)分配算法性能。此外,還針對該任務(wù)分配算法設(shè)計(jì)了兩種不同的激勵機(jī)制,并利用實(shí)驗(yàn)驗(yàn)證系統(tǒng)驗(yàn)證了算法的性能。
【學(xué)位授予單位】：中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP393.09;TP301.6
，

本文編號：1238777