[发明专利]基于云端融合计算的分布式节点管理方法及系统有效
申请号: | 201810028235.X | 申请日: | 2018-01-11 |
公开(公告)号: | CN108319497B | 公开(公告)日: | 2020-11-06 |
发明(设计)人: | 管海兵;周海航;姚建国 | 申请(专利权)人: | 上海交通大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 上海汉声知识产权代理有限公司 31236 | 代理人: | 庄文莉 |
地址: | 200240 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 云端 融合 计算 分布式 节点 管理 方法 系统 | ||
1.一种基于云端融合计算的分布式节点管理方法,其特征在于,包括:
步骤1:设定一个初始的价格ρ,并广播至用户端;
步骤2:根据广播的价格ρ计算出当前用户端的最佳负载百分比,根据计算得到的最佳负载百分比,将用户端的任务迁移至无线基站端;
步骤3:根据无线基站端接收到的任务,计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值,若计算结果大于预定值则进入步骤4,若计算结果小于等于预定值则进入步骤5;
步骤4:若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值大于零,则将价格ρ自减Δρ,若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值小于零,将价格ρ自增Δρ,若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值等于零,则保留当前价格ρ;
步骤5:将最新的价格ρ发送给用户端,并返回步骤2;
无线基站计算能力约束包括:
其中Fmax表示无线基站计算能力最大值,N表示基站服务的总共N个用户端,si表示用户端任务迁移到无线基站端的任务百分比,并且满足0≤si≤1,fi表示用户端的任务需要的计算量;
所述价格ρ的上界为:
EiB为第i个用户端利用任务迁移获得的能耗收益,fi为任务需要的计算量,N为用户端数量;
所述价格ρ的下界为:
EiB为第i个用户端利用任务迁移获得的能耗收益,fi为任务需要的计算量,N为用户端数量。
2.根据权利要求1所述的基于云端融合计算的分布式节点管理方法,其特征在于,所述预定值为正数。
3.根据权利要求1所述的基于云端融合计算的分布式节点管理方法,其特征在于,在所述步骤3之前还包括:等待N个用户端的N个迁移至无线基站端的任务,N大于等于1。
4.一种基于云端融合计算的分布式节点管理系统,其特征在于,包括:
初始价格设定模块:设定一个初始的价格ρ,并广播至用户端;
任务迁移信息生成模块:根据广播的价格ρ计算出当前用户端的最佳负载百分比,根据计算得到的最佳负载百分比,将用户端的任务迁移至无线基站端;
差值计算模块:根据无线基站端接收到的任务迁移信息,计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值;
价格调整模块:在计算结果大于预定值的情况下,若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值大于零,则将价格ρ自减Δρ,若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值小于零,将价格ρ自增Δρ,若无线基站端的最大计算能力与当前总任务需要的计算量之间的差值等于零,则保留当前价格ρ;在计算结果小于等于预定值的情况下,将最新的价格ρ发送给用户端;
无线基站计算能力约束包括:
其中Fmax表示无线基站计算能力最大值,N表示基站服务的总共N个用户端,si表示用户端任务迁移到无线基站端的任务百分比,并且满足0≤si≤1,fi表示用户端的任务需要的计算量;
所述价格ρ的上界为:
EiB为第i个用户端利用任务迁移获得的能耗收益,fi为任务需要的计算量,N为用户端数量;
所述价格ρ的下界为:
EiB为第i个用户端利用任务迁移获得的能耗收益,fi为任务需要的计算量,N为用户端数量。
5.根据权利要求4所述的基于云端融合计算的分布式节点管理系统,其特征在于,所述预定值为正数。
6.根据权利要求4所述的基于云端融合计算的分布式节点管理系统,其特征在于,所述差值计算模块等待N个用户端的N个迁移至无线基站端的任务迁移信息,N大于等于1,再计算无线基站端的最大计算能力与当前总任务需要的计算量之间的差值的绝对值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810028235.X/1.html,转载请声明来源钻瓜专利网。