[发明专利]基于无依赖子任务的移动设备云资源分配方法

摘要

本发明公开一种基于无依赖子任务的移动设备云资源分配方法，涉及移动设备云计算领域。本发明包括以下步骤：基站将用户的待执行任务分解为K个无依赖关系的子计算任务，空闲设备将出价信息和空闲CPU计算资源量提交给基站，用户将出价信息和CPU计算资源需求量提交给基站；基站根据用户和空闲设备提交的信息计算优先级并排序；基站根据排序结果对用户和空闲设备进行匹配以及将计算资源分配，并把计算资源分配结果信息发送到用户和空闲设备；基站通过第二价格成交机制确定最终交易价格，空闲设备执行待执行任务，用户向空闲设备支付虚拟报酬。本发明能有效地提高空闲设备的计算资源的利用率减少网络延时，同时实现了多子计算任务并行处理。

主权项

1.基于无依赖子任务的移动设备云资源分配方法，其特征在于：定义待执行任务设备为用户a_i且i＝{1,2,...,N}，N为用户总数；空闲设备为d_j且j＝{1,2,...,M}，M为空闲设备总数；基站将用户a_i的待执行任务分解为K个无依赖关系的子计算任务且子计算任务对计算资源需求量为r_i^k，其中计算资源包括CPU资源，用户a_i对空闲设备d_j出价为V_i；空闲设备d_j拥有的空闲计算资源量为o_j，空闲设备d_j对空闲计算资源量o_j出价为U_j，p_ij为用户a_i待执行子任务分配给空闲设备d_j的最终交易价格；其中所述移动设备云计算资源分配方法包括以下步骤：S1：空闲设备dj将出价Uj和空闲计算资源量oj提交给基站，用户ai将出价Vi和计算资源需求量rik提交给基站；S2：基站根据用户ai提供的出价Vi和计算资源需求量rik以及空闲设备dj出价Uj和空闲计算资源量oj，分别计算用户ai和空闲设备dj的优先级并按照优先级从高到低排序；S3：基站根据排序结果将满足约束条件的用户ai和空闲设备dj进行匹配以及将空闲计算资源分配，并把计算资源分配结果信息发送到用户ai和空闲设备dj；S4：分配计算资源的空闲设备dj与被分配计算资源的用户ai通过第二价格成交机制确定最终交易价格pij，空闲设备dj执行待执行任务，用户ai向空闲设备dj支付虚拟报酬。