【摘 要】
:
随着移动互联网的飞速发展,移动应用的数量和规模爆发式地增长。但是移动设备的资源有限,无法满足复杂应用对于资源的需求。借助移动云计算强大的资源,可以将部分任务转移到
论文部分内容阅读
随着移动互联网的飞速发展,移动应用的数量和规模爆发式地增长。但是移动设备的资源有限,无法满足复杂应用对于资源的需求。借助移动云计算强大的资源,可以将部分任务转移到具有多个移动设备的异构环境中执行。因此本文对移动云计算的建模以及智能优化算法在其中的应用展开研究。针对移动云环境的特点,构建任务调度模型,使用有向无环图(Directed Acyclic Graph,DAG)表示应用的功能和内部逻辑。采用向上排序值作为任务选择执行时段的优先级,采用区间插入技术,确定任务的执行时段,建立了应用完工时间的数学表达,作为调度的优化目标。针对所构建的移动云环境任务调度模型提出了一种基于粒子群优化(Particle Swarm Optimization,PSO)策略的迭代局部搜索调度算法。当PSO搜索陷入局部最优时,设计邻位交换的扰动算子,使得搜索可以在解空间跳出局部最优。搜索和扰动交替进行确定了新的方向,提高算法求解性能。通过分析上述算法的特点,进一步提出了一种改进的迭代局部搜索调度算法。使用成本更低、计算效率更高的模拟退火(Simulated Annealing,SA)算法代替PSO算法,同时采用了一般交换的扰动算子代替邻位交换,提升了调度算法的全局搜索能力,增加搜索区域的数量,能够找到更多局部最优解。本文所实现的ILS-PSO算法和ILS-SA算法,能够使得搜索不易于陷入局部最优,具有比较快的收敛特性,提升了求解的性能和效率。基于上述研究成果,研发了一款可视化移动云计算仿真系统,支持自定义DAG任务图和移动环境,选择调度策略进行调度决策后,可视化展示仿真结果。
其他文献
庚子年初,萧条一片。当股市熔断、黄金暴跌、比特币减半等事件一起发生,行业人士纷纷预言,这不是一次金融危机,而是一场"经济海啸"。海啸之下,全球纷扰,电商江湖中却有一股力
当今社会,商业银行的竞争日趋白热化。公司授信业务作为商业银行的核心业务之一,是各个商业银行竞争的主战场。如何优化公司授信业务流程、提升公司授信业务管理水平是商业银行管理者们重点思考的问题。目前,J银行公司授信业务发展较好,资产规模稳步提升,但是随着科技的进步及业务的发展,J银行的公司授信业务流程存在一些值得改进和优化的地方。第一章绪论中,笔者主要介绍了撰写本论文的研究背景、研究意义、国内外研究现状
文章介绍了在互联网浪潮中常用的安全技术,重点阐述了H.264压缩算法和图像比对算法中的灰度直方图和小波变换高频能量的相关理论。结合无锡烟草物流中心实际情况,充分利用互
随着居民消费升级、电气化水平持续提高,河南电力消费保持较快增长,存在时段性、结构性、环保约束下的电力供应紧张,可通过实施电力需求响应平抑尖峰负荷,促进供需平衡和运行
气动锤铆是铆接中一种常见的连接方式,因为其特有的优点而被广泛应用于飞机的装配中,尤其是一些空间受限和曲面较为复杂的区域。铆接的质量决定了飞机的装配质量、服役性能和
做到三个同步抓好对重点岗位人员的教育兰西工务段纪委去年以来,我们拓宽思路,努力探索,不断加大了党风、政纪的教育力度,有效地提高了管车、管票。管钱、管物、管工程发包等重点
拉格朗日中值定理建立了函数值与导数之间的定量关系,是研究函数区间性质的重要理论工具.本文介绍了拉格朗日中值定理的几种证明方法,如利用罗尔定理、作差法、常数k值法、行
现代农业产业园的发展在一定程度上依赖于资金的投入。依据资金来源和用途不同,可将其资金投入分为政府投入和经营主体投入两大类,前者主要用于基础设施与服务平台建设(本文
云计算是目前发展迅速的一种计算模式,它是通过互联网向全世界提供各类基础服务,不仅方便了用户的需求,同时促进了一些新兴企业的发展。但由于云平台需要面对大量的数据以及计算任务,因此,如何合理地对云计算资源进行分配以及设计高效的任务调度策略来最大限度地降低成本、提高资源利用率、满足用户需求是云计算需要解决的关键问题。本文的研究内容如下:首先,针对遗传算法处理云环境中独立任务调度时出现的收敛速度慢以及寻优
本文采用OM、EBSD等分析方法,对不同方向热轧的TC2钛合金板材进行了分析,讨论了TC2钛合金板材在热轧过程中不同热轧方向对板材组织和织构的影响,并进一步分析了不同方向热轧