Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种移动Ad Hoc云中基于能量收集的分布式卸载方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:南京徐庄科技创业服务中心有限公司

摘要:本发明属于移动通信技术领域,特别涉及一种移动AdHoc云中基于能量收集的分布式卸载方法,包括考虑一组带有EH功能的附近终端设备构成的移动AdHoc云网络,分别建立计算任务模型、任务卸载模型和能量收集模型;将客户终端作为买方,根据自身的计算任务需求向代理终端购买资源,建立买方的收益最大化问题;将代理终端作为卖方,通过动态资源报价为客户终端提供不同的计算和存储资源,建立卖方的收益最大化问题;利用拉格朗日乘子法和KKT条件计算出买方向所选择的代理终端卸载的最优任务卸载策略以及卖方的最优报价策略;本发明可以有效提升系统收益,稳定电池能量和减少任务队列积压。

主权项:1.一种移动AdHoc云中基于能量收集的分布式卸载方法,其特征在于,包括以下步骤:考虑一组带有EH功能的附近终端设备构成的移动AdHoc云网络,分别建立计算任务模型、任务卸载模型和能量收集模型;将客户终端作为买方,根据自身的计算任务需求向代理终端购买资源,采用李雅普诺夫优化理论,基于计算任务模型、任务卸载模型和能量收集模型建立买方的收益最大化问题,基于计算任务模型、任务卸载模型和能量收集模型建立买方的收益最大化问题表示为: 约束条件: 其中,表示买方在第t时隙的收益最大化问题;Vi表示第i个客户终端的控制参数;表示第i个客户终端在时隙t的总收益;表示卸载收益与任务队列相关;为第i个客户终端Ci在时隙t内的任务到达量,表示第i个客户终端Ci在时隙t内处理的总任务量;为第i个客户终端带有的EH设备的虚拟能量队列,表示为θi为EH设备的扰动参数,为第i个客户终端带有的EH设备的在时隙t开始时的能量队列积压;为第i个客户终端带有的EH设备在时隙t实际收集的能量;Emin表示电池最小放电能量;表示第i个客户终端在时隙t内产生的总能耗;Emax表示电池最大放电能量;表示第t时隙内第j个代理终端Aj协助第i个客户终端计算任务时产生的计算能耗;表示第t时隙第i个客户终端卸载到第j个代理终端的任务量;表示第i个客户终端在第t时隙的任务队列积压;表示第i个客户终端在第t时隙的平均任务队列积压;T表示系统运行时间;表示求期望;将代理终端作为卖方,通过动态资源报价为客户终端提供不同的计算和存储资源,基于计算任务模型、任务卸载模型和能量收集模型建立卖方的收益最大化问题,基于计算任务模型、任务卸载模型和能量收集模型建立卖方的收益最大化问题表示为: 目标函数: 其中,表示卖方的收益最大化问题;V表示控制参数;表示第t时隙第j个代理终端的总收益;为第t时隙第j个代理终端的虚拟能量队列,表示为θj为EH设备的扰动参数,为第j个代理终端带有的EH设备在时隙t开始时的能量队列积压;表示第j个代理终端带有的EH设备在时隙t实际收集的能量;第t时隙第j个代理终端Aj处理来自第i个客户终端的计算任务时的计算能耗;为第t时隙第i个客户终端Ci向第j个代理终端Aj购买计算资源的单位支付成本;将基于计算任务模型、任务卸载模型和能量收集模型建立卖方的收益最大化问题分解为求解能量收集的最优解和任务卸载优化问题,其中求解能量收集的最优解表示为: 当时,当时,将能量收集优化问题解耦合之后,任务卸载优化问题表示为; 约束条件: 其中,表示能量收集的最优解;γmax表示表示EH设备在第t时隙收集的能量最大值;根据客户终端的任务积压、电池能量水平以及代理终端的报价,在各个时隙内,利用拉格朗日乘子法和KKT条件计算出买方向所选择的代理终端卸载的最优任务卸载策略以及卖方的最优报价策略;通过拉格朗日乘子法和KKT条件所求出第t时隙的最优报价为: 其中,为第i个客户终端Ci向第j个代理终端Aj购买计算资源的最优单位支付成本;为第i个客户终端Ci最优的卸载任务量;为第t时隙第i个客户终端将任务卸载到第j个代理终端的单位通信成本;为第t时隙第i个客户终端将任务卸载到第j个代理终端的传输功率;为第t时隙第i个客户终端将任务卸载到第j个代理终端的任务传输速率;ηij表示代理终端处理任务的单位能耗成本;ξi为任务卸载效益权重参数;κj为芯片的有效能量成本系数;τ为单位时隙长度。若买方的最优任务卸载策略和卖方的最优报价策略满足斯坦克尔伯格均衡解,则客户终端按照最优任务卸载策略向代理终端进行任务卸载。

全文数据:

权利要求:

百度查询: 南京徐庄科技创业服务中心有限公司 一种移动Ad Hoc云中基于能量收集的分布式卸载方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。