移动Ad Hoc云环境中基于移动性预测的计算卸载算法研究.pdf

《移动Ad Hoc云环境中基于移动性预测的计算卸载算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级公开编号碎士所究營像讼式题目移动云环埴中基于移动性预测的计簏卸栽算法研究学院（所、中心）信息学院专业名称急研究生姓名刘帜学号导师姓名李波职称副教授年月论文独创性声明及使用授权本论文是作者在导师指导下取得的研宄成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，不存在剽窃或抄袭行为。与作者一同工作的同志对本研宄所做的任何贡献均已在论文中作了明确的说明并表示了谢意。现就论文的使用对云南大学授权如下：学校有权保留本论文（含电子版），也可以采用影印、缩印或其他复制手段

2、保存论文；学校有权公布论文的全部或部分内容，可以将论文用于查阅或借阅服务；学校有权向有关机构送交学位论文用于学术规范审查、社会监督或评奖；学校有权将学位论文的全部或部分内容录入有关数据库用于检索服务。内部或保密的论文在解密后应遵循此规定）研宄生签名：导师签名：曰期摘要摘要以智能手机和平板电脑为代表的移动设备的快速普及给人们的日常生活带来了极大的便利。但是，由于受到性能、电池容量、存储容量等因素的限制，移动设备在处理计算密集型的任务时却表现欠佳，比如运算速度缓慢、掉电迅速等。移动云计算技术的出现为该问题的解

3、决提供了一个很好的思路：通过把移动客户端上的计算密集型任务卸载到目标代理中去执行不仅可以大大缩减任务的处理时间而且还可以最大限度的降低移动设备的能耗。在移动云环境下，移动客户端节点和目标代理节点的位置都时刻处于动态变化的状态，受无线网络有效覆盖范围的限制和节点移动性的影响，客户端节点和代理节点之间的网络连接也是间歇性的。因此，当把计算任务从移动客户端节点卸载到代理节点中去执行时就有可能会出现计算卸载失败的问题。传统的计算卸载算法虽然在静态卸载环境下表现出色，但是在移动云环境下却难以克服计算卸载失败所带来的

4、问题。为了解决移动云环境下计算卸载失败的问题，本文在己有的静态卸载算法、、、、的基础上提出了五个适用于动态卸载环境的新算法、、、和与传统的静态卸载算法相比，这些新算法不仅考虑了任务在卸载过程中的通信开销而且增加了对任务卸载失败后的处理，即当卸载到代理节点上的任务执行失败时，更新任务的到达时间为失败时间点，从而参与后续的调度。为了最大限度的避免任务卸载失败所产生的开销，本文又提出了基于移动性预测的新算法。该算法在预测到任务执行失败时，会从有能力执行成功的代理节点中选择一个次优的代理重新进行卸载，从而保证任务

5、顺利执行完成。仿真结果表明带预测的算法在大多数性能指标上都能表现出最优的性能，而则表现最差；在线算法则通常接近甚至超过其他三个比较复杂的批调度算法包括、和的性能。本文的研宄成果可以很好地应用于移动云环境下的计算卸载，也为下一步任务迁移方向的研究奠定了基础。文中所釆用的研究方法和思路对于移动云摘要计算环境下的计算卸载的深入研宄也具有一定的参考价值。关键词：移动云计算；计算甸载；移动云；移动性预测AbstractAbstractTherapidpopularityofmobiledevices,represe

6、ntedbysmartphonesandtablets,hasbroughtgreatconveniencetopeople'sdailylife.DuetolimitedCPUperformance,batterycapacity,storagecapacityandotherfactors,mobiledevicesshowpoorperformanceoncomputation-intensivetasks.Forexample,theslowspeedofoperation，，，Abstracti

7、ndicatorswhileDynMETCommperformsworst.However,theperformanceoftheonlinealgorithm,DynMCTComm,isusuallyclosetoorevengreaterthanDynMinMinComm,DynMaxMinCommandDynSuflferageComm,whicharemorecomplexthanDynMCTComm.Ourachievementscannotonlybeappliedtocomputationo

8、floadinginmobileAdHoccloudenvironmentwell,butalsolayasolidfoundationforthefixtureresearchontaskmigration.Theresearchmethodsandideasusedinthispapercanalsoenlightenthefurtherstudiesofcomputationofloadinginmobilecloudc