一种基于蚁群算法的移动应用云协助式调度方案

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:a4936543
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对当前移动应用计算需求增大的情况,出现了一种新的计算模式,移动云计算(Mobile Cloud Computing,MCC)。典型的移动云计算模式,是基于任务上载的云协作式计算。在移动云协作式计算模式下,如何在移动设备本地与远程云端进行任务调度,是需要解决的重要问题。解决移动云协作式计算模式下的任务调度问题,常用的方法是将移动应用云协作式模式下的任务调度通过图模型转换为最短路径问题,并在此基础上采用基于拉格朗日算子的能耗优化指标来确定任务调度方案,这种方法不能确保获得最优调度方案,而且某些情况下得出的最优调度方案,能耗不佳。提出了基于随机过程状态转移移动云应用任务调度模型,这样就可以将移动应用云协作式调度问题转化为状态转移集的最优状态查找问题;蚁群算法作为一种优秀的几率性人工智能算法,可以很好的用于这种模型最优问题的求解;完成了基于蚁群算法的移动应用云协作式调度算法的设计与实现,该算法通过不断调整随机过程状态转移模型中各任务执行点的“状态”转移概率,使各任务执行点的最优状态转移概率不断增大,从而极大提高移动任务调度问题求得最优方案的概率。对提出的基于蚁群算法的移动云协助式任务调度方案,选取了一个经典的任务调度方案进行对比仿真实验。实验结果表明,在相同情况下,与经典调度方案相比,提出的基于蚁群的算法节能效果更好,求解得出的调度结果,可以节省移动设备端能耗约20-30%。
其他文献
随着计算机网络的发展,软件的安全性成为备受关注的一个方面。越来越多的软件因为自身存在的安全漏洞,成为黑客以及病毒攻击的对象。软件测试是验证软件正确性以及检测软件故
随着电子文本的普及和广泛应用,电子文本逐渐成为人们传递信息,记载重要文件的主要手段之一,针对电子文本的信息隐藏的研究应运而生。文本信息隐藏是指在电子文本中嵌入一些
随着互联网和多媒体技术的快速发展,可以预见在未来,图像等多媒体数据将继续爆炸性增长。迄今为止,现代化的信息采集手段已不再局限于用精炼的文本或者属性关键词来概括目标事物
××材料仓库是部队战备物资储备和保障的主要基地,是部队日常训练和完成各项任务的重要保障,××材料仓库管理效率的高低将直接影响部队履行各项使命任务,影响部队整体的作
随着互联网规模不断扩大和网络应用的多元化发展,对网络性能的监测和运行管理的要求日益增加,因此,研究网络流量特征,对网络管理、规划和发展都有重要意义。其中,网络流量测
随着智能移动机器人在社会生活中的广泛应用,其自主完成导航任务的能力变得尤为重要。为了能够实现智能机器人的自主导航,同步定位和地图构建(Simultaneous Localization and
本体是一种用来描述概念以及概念之间关系的知识表示,自提出以来就引起了国内外众多科研人员的关注,并在计算机的许多领域得到了广泛的应用。虽然现有本体构建工具的编辑环境
IMS(IP Multimedia Subsystem,IP多媒体子系统)是3GPP在R5版本中提出的支持IP多媒体业务的子系统,为实时和非实时业务的用户提供了一个端到端的通用多媒体业务平台。Presence
随着电信业务的IP化和宽带化,城域网在整个通信网中的作用变得越来越重要。电信级以太网是城域网热点技术之一,它在传统以太网基础上对可靠性、可扩展性、QoS保障、OAM等方面
随着多媒体技术及网络的迅速发展,三维模型也逐渐成为继声音、图像和视频之后的第四种多媒体数据类型。针对海量网络信息中搜寻需要的三维模型问题,研究三维模型预处理、交互