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

被引量 : 0次 | 上传用户:bjyueying886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以智能手机和平板电脑为代表的移动设备的快速普及给人们的日常生活带来了极大的便利。但是,由于受到CPU性能、电池容量、存储容量等因素的限制,移动设备在处理计算密集型的任务时却表现欠佳,比如运算速度缓慢、掉电迅速等。移动云计算技术的出现为该问题的解决提供了一个很好的思路:通过把移动客户端上的计算密集型任务卸载到目标代理中去执行不仅可以大大缩减任务的处理时间而且还可以最大限度的降低移动设备的能耗。在移动Ad Hoc云环境下,移动客户端节点和目标代理节点的位置都时刻处于动态变化的状态,受无线网络有效覆盖范围的限制和节点移动性的影响,客户端节点和代理节点之间的网络连接也是间歇性的。因此,当把计算任务从移动客户端节点卸载到代理节点中去执行时就有可能会出现计算卸载失败的问题。传统的计算卸载算法虽然在静态卸载环境下表现出色,但是在移动Ad Hoc云环境下却难以克服计算卸载失败所带来的问题。为了解决移动Ad Hoc云环境下计算卸载失败的问题,本文在已有的静态卸载算法MET、MCT、MinMin、MaxMin、Sufferage的基础上提出了五个适用于动态卸载环境的新算法DynMETComm DynMCTComm、DynMinMinComm、DynMaxMinComm和DynSufferageComm。与传统的静态卸载算法相比,这些新算法不仅考虑了任务在卸载过程中的通信开销而且增加了对任务卸载失败后的处理,即当卸载到代理节点上的任务执行失败时,更新任务的到达时间为失败时间点,从而参与后续的调度。为了最大限度的避免任务卸载失败所产生的开销,本文又提出了基于移动性预测的新算法DynPredict。该算法在预测到任务执行失败时,会从有能力执行成功的代理节点中选择一个次优的代理重新进行卸载,从而保证任务顺利执行完成。仿真结果表明:带预测的算法DynPredict在大多数性能指标上都能表现出最优的性能,页DynMETComm则表现最差;在线算法DynMCTComm则通常接近甚至超过其他三个比较复杂的批调度算法(包括DynMinMinComm、DynMaxMinComm和DynSufferageComm)的性能。本文的研究成果可以很好地应用于移动Ad Hoc云环境下的计算卸载,也为下一步任务迁移方向的研究奠定了基础。文中所采用的研究方法和思路对于移动云计算环境下的计算卸载的深入研究也具有一定的参考价值。
其他文献
文章通过对比桑奇大塔和热瓦克佛塔的形制和结构,进一步论证佛教传入新疆后佛塔发生的变化,对研究佛塔传入中原的进一步改变起到过渡作用。因未能进行实地考察,笔者依靠收集
目的 :本研究旨在运用质谱成像技术发现乳腺肿瘤新型标志物。方法 :收集乳腺肿瘤冰冻组织标本和健康乳腺冰冻标本,使用质谱成像对标本进行扫描,获得质谱数据。选取冰冻标本中
2006年新《企业会计准则—基本准则》第二章提出了会计信息质量要求,并对其做了基本的阐述,但没有对其进行深入的探究,本文根据新基本准则提出的会计信息质量特征,从会计环境
<正>2011年高考语文全国卷现代散文阅读选的是芳菲的一篇题为《针挑土》的散文,在学生的答题中,失分比较多。究其原因,好多同学反映,没能读懂文章内容,只就问题答问题,多有割
背景:社区获得性肺炎(Community acquired pneumonia,CAP)是指在医院外获得的感染性肺实质炎症,也包括在院外被病原体(潜伏期已知)感染而在医院内发病时处在其潜伏期内者。CAP严重威胁着人类健康,CAP在欧洲的年发生率大约1%,其中约30%-40%需要住院,住院患者的死亡率10%左右,CAP是发展为脓毒症或脓毒症休克的感染性疾病主要来源,ICU中的重症CAP死亡率可达到4
目的:本研究拟采用激痛点针刺联合神经松动术治疗干性坐骨神经痛,观察治疗前后及随访两个月患者的简化McGill疼痛问卷积分(SF-MPQ评分,包括PRI、VAS及PPI评分)与Oswestry功能
继电保护装置是电力系统的重要组成部分,在保障电力系统安全运行方面发挥着重要作用,而准确、合理的保护定值又是保证继电保护装置可靠运行的关键之一。随着电力系统的快速发
公园作为城市绿色植物集中的区域,环境条件与自然最为相近,是优化城市生态环境、保护自然动植物资源最优的行动对象。本研究旨在通过对邵阳市内城南公园、东塔公园、双清公园
根据素质教育的思想作为指导, 学生在初中语文的学习中, 越多发挥积极主动性,教师在教学中也会有更出色的表现. 教学是师生之间互动相互影响的过程, 学生的主动也会促进教师
<正>11月14日,微博认证账号"花总丢了金箍棒"贴出一条11分49秒的视频"杯子的秘密",画面中的情景令人震惊,服务员全程用一条毛巾擦洗杯子、洗手台、马桶盖,从垃圾桶捡回一次性