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

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

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

本文編號：1238777