基于移动社交网络的群智计算任务分配算法研究

《基于移动社交网络的群智计算任务分配算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、气＾爹兹澳谭攀讀皆驚＇：雌戀彎巧夺留許等若某大赛ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａ打ｄＴｅｃｈ打ｏｌｏｏｆＧｈｉｎａｙｇｙ硕±学位论文基于移场社文网洛巧碑智论文题目计專任务分虹其法研堯薪华抹作者姓名信息妥全学科专业…到教换副巾姓名二Ｃ一六年巧月完成时间木留＃赛省若大赛硕±学位论文戀基于移动社交网络的群智计算任务分配算法研究作者姓名：茹华林学科专业：信息安全导师姓名；肖明军副教授二〇—完成时间：六年四月Ｕｎｉ

2、ｖｅｒｓｉｔｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｆＣｈｉｎａｙｏｇｙｏ’ＡＤｉｓｓｅｒｔａｔｉｏｎｆｏｒＭａｓｔｅｒｓＤｅｇｒｅｅ＠）ＲｅｓｅａｒｃｈｏｎＴａｓｋＡｌｌｏｃａｔｉｏｎＡｌｇｏｒｉｔｈｍｓｉｎＣｒｏｗｄＣｏｍｐｕｔｉｎｇｂａｓｅｄｏｎＭｏｂｉｌｅＳｏｃｉａｌＮｅｔｗｏｒｋｓ’ＡｕｔｈｏｒｓＮａｍｅ：ＨｕａｌｉｎＭａｏＳｅｃｉａｌｉｔｙ：ＩｎｆｏｓｅｃｐＳｕｐｅｒｖｉｓｏｒ：Ａｓｓｏｃ．Ｐｒｏｆ．ＭｉｎｇｕｎＸｉａｏ

3、ｊＦｉ打ｉｓｈｅｄｔｉｍｅ：Ａｐｒｉｌ，２０１６中国科学技术大学学位论文原创性声明究工作所取得的成本人声明所呈交的学位论文，是本人在导师指导下进行研果，论文中不包含任何他人己经发表或撰写。除己特别加Ｗ示注和致谢的地方外过的研究成果一。与我同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。签字日期，作者签名：Ｗ：奔７？中国科学技术大学学位论文授权使用声明一作为申请学位的条件之，学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权，即：学校有权按有关规定向

4、国家有关部口或机构送交，可《中国学论文的复印件和电子版，允许论文被查阅和借阅Ｗ将学位论文编入位论文全文数据库》等有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制内容相一致手段保存。、汇编学位论文。本人提交的电子文档的内容和纸质论文的保密的学位论文在解密后也遵守此规定。白开□保密（年）：作者签名：馬导师签名’兴＾．．州＂７签字日期；１签字日期：＾巧要一一，主要是指群随身携带有智能手机群智计算是近年来新兴的种计算模式、平板电脑，、车载智能终端、可穿戴器件等各种移动智能

5、设备的用户通过他们的一一智能协作，共同完成个大规模的方面，、单人难Ｗ应对的复杂计算任务。另移动社交网络是延迟容忍网络和在线社交网络系统的融合，能够支持移动用户通过移动智能设备Ｗ延迟容忍的方式实现大规模的数据交互与共享。随着技术的进步，当前的移动智能设备往往都己经具备了非常好的计算、感知、通讯和存储能一力，广大的移动用户实际上己经成为了个庞大的计算资源宝库。群智计算系统一能够有效地利用这资源，相关的研巧具有重要的理论意义和广泛的应用前景。一现有的群智计算系统大多数是在线系统，他们的任务分配是种

6、被动的分配，。而且方式并未考虑任务结果的回收过程对任务分配的影响，这些系统很少考虑用户在移动社交网络中的行为特征，。为此本文研究了基于移动社交网络的群一智计算任务分酷算法，提出了种基于最优用户组的群智计算任务分配算法，对一算法的最优性进行了证明，，。此外为了验证算法的性能本文还设计了个群智计算任务分配算法实验验证系统，主要包括用户信息模块，任务产生模块，任务分配模块，任务执行模块Ｗ及结果回收模块，还提出了相应的激励机制。通过这一群智计算系统，用户能够发布和分配计算任务并回收结果。本文的主

7、要贡献及创新之处如下：一１．提出了个基于最优用户组的群智计算任务分配算法，根据用户的移动行为特征进行任务分配。该算法尽可能地选择最少的用户来有效地执行群智计算任务，能够降低分配任务所需支付的费用。通过理论分析，证明了算法的最优性。一２．针对分配算法的性能验证设计了个群智计算任务分配算法实验验证系统。与己有的系统相比，系统支持移动用户采用短距离无线通信的方式传输大数据，。并且系统还专口设计了任务分配模块用于验证基于移动社交网络的群智计算任务分配算法性能，还。此外针对该任务分配算，并利用

8、实验验证系统验证了算法的性能法设计了两种不同的激励机制。关键字：移动社交网络群智计算任务分配激励机制ＩＡｂｓｔｒａｃ：ｔＡＢＳＴＲＡＣＴＣｒｏｗｄｃｏｍｐｕｔｉｎｇｉｓａｎｅｗｌｙｅｍｅｒｇｉｎｇｃｏｍｐｕｔａｔｉｏ打ｍｏｄｅｌｉｎｒｅｃｅｎｔｙｅａｒｓ，ｗｈｉｃｈｉｎｖｏｌｖｅｓａ