移动云计算中任务分配策略研究

《移动云计算中任务分配策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＴＰ３９３单位代码；１０１８３分类号；２０Ｂ２０３７密级：公研究生学号；巧开參吉林大学硕古学位论文学术学位（）移动云计算中任务分配策略研究ＣｄＣｏｍｕｉｎＲｅｓｅａｒｃｈｏｎＴａｓｋＡｉｏｎＳａｅｉｎＭｏｂｉｌｅｌｏｕｔｌｌｏｃａｔｔｒｔｇｙｐｇ作者姓名：王祝琳专业：通信与信息系统研究方向；移动云计算指导教师：李玲副教授培养单位：通信工程学院２０１６年６月移动云计算中任务分配策略研究ＲｅｓｅａｒｃｈｏｎＴａｓｋＡｌｔｔｒｔｌｏｃ

2、ａｉｏｎＳａｅｇｙｉｎＭｏｂｉｌｅＣｌｏｕｄＣｏｍｕｔｉｎｐｇ作者姓名：王祝琳专业名称：通信与信息系统指导教师：李玲副教授学位类别：工学硕±答辩日期；年６月ＪＴ日未经本论文作者的书面授权，依法收存和保管本论文书面版本，、电子版本的任何单位和个人均不得对本论文的全部或部分内容进行任何形式的复制、修改、发行、出租、改编等有碍作者著作权的商业性使用（但纯学术性使用不在此限）。否则，应承担侵权的法律责任。吉林大学硕壬学位论文原创性声明本人郑重声明：所呈交学位论文，是

3、本人在指导教师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究故出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。ｊ本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：王口八日期：壬年ｉｒ月气日移动云计算中任务分配策略研究摘要移动云计算是将云计算技术与移动互联网技术相融合的新型应用服务模式，在云计算成熟技术的基础上为移动互联网应用服务提供有力支撑，可满足用户更高标准的服务需求。

4、随着移动互联网服务的迅速发展、移动终端性能的提升Ｗ及无线网络的升级，将移动设各作为资源提供者参与云计算过程的应用模式是未来移动云计算发展的新方向。现有研究成果己证明这种模式的可行性，但仍面临诸多问题一，方面受移动设备本身固有属性限制，如移动设各的移动性、低连接性一Ｗ及移动设备有限的电池能量等因素，难Ｗ发掘移动资源的全部潜力另方面，；缺乏移动设备间合理的任务分配机制，使得任务与移动设备计算能力难Ｗ合理匹配，降低了任务的执行效率，造成资源浪费。本文主要研究移动设各作为资源提供者的移动云计算应用

5、模式，设计移动设备执行云任务的移动ＭａｐＲｅｄｕｃｅ框架，衡量移动设备执行任务的能力。在综合考虑移动设备自身计算能力、网络带宽化及设备有限电量等因素的基础上，提出了适用于移动云计算环境的任务分配算法，缩短任务完成时间，降低设备能耗，提高系统的资源利用率，满足用户差异化需求。本文的主要工作包括：（１）设计移动设备执行云任务的移动ＭａｐＲｅｄｕｃｅ框架。对云计算ＭａｐＲｅｄｕｃｅ应用框架进行改进，使用移动设备执行ＭａｐＲｅｄｕｃｅ任务。引入高性能的代理服务器来管理维护整个移动云计算系统，将

6、ＪｏｂＴｒａｃｋｅｒ功能主体放在可靠的代理服务器上实现，提高整个系统的可靠性和稳定性，将ＴａｓｋＴｒａｃｋｅｒ的功能交由移动终端完成，实现任务的分布式计算。（２）衡量移动云计算系统中移动设备的性能，包括移动设备的可用性和移动性。重点关注移动设备的移动性衡量，提出了移动设备移动性的衡量算法，采用贿值对移动设备轨迹进行处理来计算移动性，并在此基础上，融合符号间关系信息。，得到快速有效的移动性衡量方法，实现对移动设备移动性大小的排序３提出适用于移动云计算环境的任务分配算法。综合考虑移动设备计算能

7、（）１力、网络带宽ｗ及设备电量等多个影响因素，ｗ降低任务完成时间和系统设备总能耗为优化目标，提出了王种基于遗传原理的移动云计算任务分配算法，用户可根据自身优化需求选择不同的分配算法。实验仿真结果表明，本文所提出的移动性衡量算法能够准确地衡量移动设备的移动性，并降低所用轨迹序列的长度；所提出的移动云计算任务分配算法可Ｗ合理地为移动设备分配任务，显著地减少任务完成时间，降低设备能耗，提高系统资源利用率。本文的主要贡献和创新点如下：（１）设计了适用于大规模移动设备的移动性衡量算法，通

8、过处理移动设备的运动轨迹数据对移动设备的移动性大小排序，并结合移动设备可用性衡量方法，选出用于执行任务的高性能移动设备。２）提出了适用于移动云环、（境的任务分配算法，可根据移动设备计算能力网络带宽Ｗ及设备电量等性能差异合理地分配任务，除提供缩短任务完成时间的分配方法外，还对设备执行任务的能耗进行衡量，可为用户提供降低系统能耗