移动云问题中涉及任务调度的任务迁移方法技术

本发明专利技术公开了一种移动云问题中涉及任务调度的任务迁移方法，其步骤包括：(1)初始化：将所有可迁移的任务先放到云端里，只能在移动端执行的任务放到移动端上，计算当前总能量消耗，并将所有可迁移的任务标记为“未划分”；(2)对于每一次任务迁移，过程如下：(i)按广度优先顺序搜索，对标记为“未划分”的任务，在总完成时间在不超过限制的前提下，依次挑选节省能耗最大的结点，将其迁移到本地执行；(ii)若迁移挑选出来的结点，使得迁移后的总能耗比迁移之前要小，则迁移该结点，并标记为“已划分”，更新现在的移动端上总能量消耗；若挑选来的最大迁移结点，使得迁移后的总能耗比未迁移前还高，则结束迁移。

Task migration method involving task scheduling in mobile cloud problem

The invention discloses a mobile cloud migration method involved in the task scheduling task, which comprises the following steps: (1) initialization: all migration tasks to the clouds, the task can only be executed at the mobile terminal on the mobile side, calculate the total energy consumption, and all can mark the task migration \no partition\; (2) for each task migration process is as follows: (I) according to the order of breadth first search, labeled as \not classified\ task, in the total completion time without exceeding the limits, in order to choose the largest node energy savings, the migration to the local implementation; (II) if the migration of selected nodes, so that the total energy consumption after migration is smaller than before migration, the migration of the node, and labeled as \classified\, updating the mobile terminal now on total energy consumption; if selected to The maximum migration node makes the total energy consumption after the migration is higher than that before the migration, which ends the migration.

【技术实现步骤摘要】
移动云问题中涉及任务调度的任务迁移方法
本专利技术涉及移动云领域，具体涉及一种移动云问题中涉及任务调度的任务迁移方法。
技术介绍
随着科技的进步，人们的生活越来越离不开移动设备，移动设备影响着生活的方方面面。然而，移动设备的电池的寿命，计算能力，网络带宽以及存储资源等是有限的，移动应用日益增长的资源需求和移动设备资源短缺的问题变得越来越严重。幸运的是，随着云计算的发展，使得移动设备可以将部分任务程序迁移到云服务器上，减轻移动设备的负担。在移动云计算中，用户的设备可以通过移动运营商和网络使用距离较远的云平台的丰富的计算和存储资源。移动云计算可以带来很多好处：1)通过将计算密集型的高能耗任务迁移到到云端来延长电池的使用时间，2)使得移动用户可以使用复杂的应用程序，3)可以为用户提供高效的数据存储功能。在迁移策略的实施中，对应的完成任务所消耗的电量和时间，是对服务质量有决定性影响的两个因素，尤其是在无线网络中更需要考虑这两方面的因素。因此在一定的时间约束下，使得移动端的能耗最少，是一个挑战性的课题。
技术实现思路
对于计算量较大的应用程序，由于其大量的能耗需求，运行在电池容量有限的云移动设备上本文档来自技高网...

【技术保护点】
一种移动云问题中涉及任务调度的任务迁移方法，其特征在于，其步骤包括：(1)初始化：将所有可以迁移的任务都先放到云端里，而只能在移动端执行的任务放到移动端上，计算当前的总能量消耗，并将所有可以迁移的任务标记为“未划分”；(2)对于每一次任务迁移，过程如下：(i)按广度优先顺序搜索，对标记为“未划分”的任务，在总完成时间在不超过限制的前提下，依次挑选节省能耗最大的结点，将其迁移到本地执行；(ii)若迁移挑选出来的结点，使得迁移后的总能耗比迁移之前要小，则迁移该结点，并标记为“已划分”，更新现在的移动端上总能量消耗；若挑选来的最大迁移结点，使得迁移后的总能耗比未迁移前还高，则结束迁移；重复执行所述步...

【技术特征摘要】
1.一种移动云问题中涉及任务调度的任务迁移方法，其特征在于，其步骤包括：(1)初始化：将所有可以迁移的任务都先放到云端里，而只能在移动端执行的任务放到移动端上，计算当前的总能量消耗，并将所有可以迁移的任务标记为“未划分”；(2)对于每一次任务迁移，过程如下：(i)按广度优先顺序搜索，对标记为“未划分”的任务，在总完成时间在不超过限制的前提下，依次挑选节省能耗最大的结点，将其迁移到本地执行；(ii)...

【专利技术属性】
技术研发人员：罗裕春，武继刚，姜文超，王勇，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44