基于任务分配的移动终端计算卸载方法
【专利摘要】本发明基于任务分配的移动终端计算卸载方法属于移动通信领域；该计算卸载方法首先对待执行任务进行任务划分，形成一系列子任务；然后按照在移动终端执行时间长短，对步骤a得到的子任务进行排序；计算时间越长，优先级越高；再综合考虑云服务器与移动终端的执行效率比k、子任务在移动终端的执行时间t1、云服务器的滞留时间t2、网络带宽B，找到每个子任务能够卸载的云服务器；最后按照优先级从高到低的顺序，将子任务依次卸载到该子任务能够卸载云服务器中的最优云服务器；本发明移动终端计算卸载方法，将待执行任务划分成一系列子任务，并将这些子任务卸载到多个执行效率更高的云服务器中并行执行，因此能够减少移动终端的运算时间，降低能耗。
【专利说明】
基于任务分配的移动终端计算卸载方法
技术领域
[0001 ]本发明基于任务分配的移动终端计算卸载方法属于移动通信领域。
【背景技术】
[0002]目前，智能手机和平板电脑等便携式移动终端的使用率远远大于PC机使用率。然而，由于移动终端受电池续航能力、存储空间、以及信息处理能力等方面的制约，在执行计算密集型任务时会产生相当大的能耗和计算成本。
[0003]计算卸载是一种将移动终端计算任务放置在云服务器中执行的方式，可以通过减少移动终端的计算任务来降低计算时间和能耗。
[0004]如何实现待处理任务与云服务器之间的匹配与计算卸载的效率直接相关，然而，现阶段计算卸载方法需要考察指标的计算方法过于复杂，不利于提高计算卸载的效率。
【发明内容】
[0005]针对上述问题，本发明公开了一种基于任务分配的移动终端计算卸载方法，该计算卸载方法简单，效率高，有效减少移动终端的运算时间，降低能耗。
[0006]本发明的目的是这样实现的:
[0007]基于任务分配的移动终端计算卸载方法，包括以下步骤:
[0008]步骤a、移动终端对待执行任务进行任务划分，形成一系列子任务；
[0009]步骤b、按照在移动终端执行时间长短，对步骤a得到的子任务进行排序;计算时间越长，优先级越尚;
[0010]步骤C、综合考虑云服务器与移动终端的执行效率比k、子任务在移动终端的执行时间h、云服务器的滞留时间丨2、网络带宽B，找到每个子任务能够卸载的云服务器；
[0011]步骤d、按照优先级从高到低的顺序，将子任务依次卸载到该子任务能够卸载云服务器中的最优云服务器。
[0012]上述基于任务分配的移动终端计算卸载方法，步骤a所述的子任务，为不可再划分的最小任务。
[0013]上述基于任务分配的移动终端计算卸载方法，步骤c所述的能够卸载的云服务器，是IdGkt1的云服务器;式中，<^、丫均为大于O的系数。
[0014]上述基于任务分配的移动终端计算卸载方法，步骤d所述的最优云服务器为能够卸载的云服务器中，满足a/k+郎+ γ t2计算结果最大的云服务器。
[0015]有益效果:
[0016]第一、由于将待执行任务划分成一系列子任务，并将这些子任务卸载到多个执行效率更高的云服务器中并行执行，因此能够减少移动终端的运算时间，降低能耗；
[0017]第二、由于按照在移动终端执行时间长短，对子任务进行排序，并按照排序结果，依次卸载，因此能够进一步降低运算时间；
[0018]第三、由于综合考虑了云服务器与移动终端的执行效率比k、子任务在移动终端的执行时间^、云服务器的滞留时间^、网络带宽B，因此不仅能够找到计算效率最高的云服务器，而且能够确保子任务能够在云服务器中完成，同时还能确保数据按时发送回移动终端；
[0019]第四、由于子任务的优先级判断方法仅仅依靠时间，最优云服务器的判断方法也仅仅依靠四则运算，即采用了简单的算法实现了子任务与云服务器之间的匹配，因此进一步降低计算卸载时间。
【具体实施方式】
[0020]下面对本发明【具体实施方式】作进一步详细描述。
[0021 ] 具体实施例一
[0022 ]本实施例的基于任务分配的移动终端计算卸载方法，包括以下步骤:
[0023]步骤a、移动终端对待执行任务进行任务划分，形成一系列子任务；
[0024]步骤b、按照在移动终端执行时间长短，对步骤a得到的子任务进行排序;计算时间越长，优先级越尚;
[0025]步骤C、综合考虑云服务器与移动终端的执行效率比k、子任务在移动终端的执行时间t、云服务器的滞留时间丨2、网络带宽B，找到每个子任务能够卸载的云服务器；
[0026]步骤d、按照优先级从高到低的顺序，将子任务依次卸载到该子任务能够卸载云服务器中的最优云服务器。
[0027]具体实施例二
[0028]本实施例的基于任务分配的移动终端计算卸载方法，在具体实施例一的基础上，进一步限定所述的子任务，为不可再划分的最小任务。
[0029]这样的技术方案，可以确保将待执行任务划分得最细，即得到的子任务最多，那么在云服务器中并行执行的任务最多，完成全部子任务的时间也就最短，进一步减少移动终端的运算时间，降低能耗。
[0030]具体实施例三
[0031]本实施例的基于任务分配的移动终端计算卸载方法，在具体实施例一的基础上，进一步限定步骤c所述的能够卸载的云服务器，是k>l、t2>kti的云服务器。
[0032]其中:
[0033]k>l，可以确保云服务器的执行效率高于移动终端的，确保将子任务在云服务器中运行能够减少运算时间；
[0034]t2>kti，可以确保子任务在单一服务器中完成运算，无需服务器间的任务迀移，进而节省任务迀移所用时间，同样有利于减少运算时间。
[0035]具体实施例四
[0036]本实施例的基于任务分配的移动终端计算卸载方法，在具体实施例一的基础上，进一步限定最优云服务器为能够卸载的云服务器中，满足α/k+即+Tt2计算结果最大的云服务器;式中，α、β、γ均为大于O的系数。
[0037]上述计算公式，能够将云服务器执行效率、能否在单一服务器中完成运算、以及数据能否按时发送回来综合考虑，并提供了一种最优云服务器的计算方法。
[0038]需要说明的是，α、β、γ的具体参数，本领域技术人员完全能够根据云服务器与移动终端的执行效率比k、子任务在移动终端的执行时间^、云服务器的滞留时间〖2、以及网络带宽B的权重对应选取，本发明不再举例说明。
【主权项】
1.基于任务分配的移动终端计算卸载方法，其特征在于，包括以下步骤: 步骤a、移动终端对待执行任务进行任务划分，形成一系列子任务； 步骤b、按照在移动终端执行时间长短，对步骤a得到的子任务进行排序；计算时间越长，优先级越尚; 步骤C、综合考虑云服务器与移动终端的执行效率比k、子任务在移动终端的执行时间t、云服务器的滞留时间丨2、网络带宽B，找到每个子任务能够卸载的云服务器； 步骤d、按照优先级从高到低的顺序，将子任务依次卸载到该子任务能够卸载云服务器中的最优云服务器。2.根据权利要求1所述的基于任务分配的移动终端计算卸载方法，其特征在于，步骤a所述的子任务，为不可再划分的最小任务。3.根据权利要求1所述的基于任务分配的移动终端计算卸载方法，其特征在于，步骤c所述的能够卸载的云服务器，是IdGkt1的云服务器。4.根据权利要求1所述的基于任务分配的移动终端计算卸载方法，其特征在于，步骤d所述的最优云服务器为能够卸载的云服务器中，满足α/k+即+丫丨2计算结果最大的云服务器;式中，α、β、Y均为大于O的系数。
【文档编号】G06F9/50GK105843685SQ201610152949
【公开日】2016年8月10日
【申请日】2016年3月17日
【发明人】于舒春, 吴红兵, 刘爽
【申请人】哈尔滨理工大学