【技术实现步骤摘要】
一种动态定价的边缘计算资源分配方法
[0001]本专利技术主要涉及到边缘计算领域,特别是涉及到一种动态定价的边缘计算资源分配方法。
技术介绍
[0002]随着万物互联和5G时代的到来,智能终端已经深入生活和生产的各个方面,比如智能交通、智能家居、自动驾驶等等领域,而终端用户的增长也带来了暴增的数据量,且新兴应用对数据和信息处理的要求越来越高。由于数据量的不断增加和对数据处理要求的不断提高,边缘计算应运而生。边缘计算作为一种层次化的分布式计算架构,通过利用网络边缘设备的计算和存储能力,就近给用户提供低延迟、高性能的计算服务,是继云计算、移动互联网、物联网后的一种新型计算范式。
[0003]为了满足终端用户应用时延敏感、计算密集等需求,采用计算卸载技术,将每个用户的任务部分地或完整地卸载到边缘服务器中执行。而计算卸载中的资源分配能够解决将任务卸载到哪里的问题。边缘服务器有丰富的计算资源可出售,其可以根据剩余资源数量动态地定价,剩余资源越少则每单位计算资源价格更高,而用户需要购买计算资源以完成计算卸载,因此合理的资源分配方案使用户和边缘服务器匹配能够使用户和边缘服务器的总效用最大化。
[0004]综上所述,在满足边缘服务器的资源容量限制的条件下,为提高边缘服务器和用户的总效用,需要利用计算卸载技术,边缘服务器动态地对剩余资源定价,终端用户购买边缘服务器的计算资源以完成计算卸载,针对多用户多边缘服务器系统中的资源分配问题,采用合理的用户和边缘服务器匹配方案,使边缘服务器和用户的总效用最大化。
专利技术 ...
【技术保护点】
【技术特征摘要】
1.一种动态定价的边缘计算资源分配方法,其特征在于,将边缘服务器资源分配问题视为一个二部图匹配问题,对参与拍卖的边缘服务器资源进行动态定价,并采用改进的匈牙利算法解决二部图匹配问题,所述方法至少包括以下步骤:步骤1、构建边缘计算网络场景,网络中移动设备由集合U={u1,u2,...,u
i
,...,u
m
}表示,其中i表示用户的序号,边缘服务器由集合D={d1,d2,...,d
j
,...,d
n
}表示,其中j表示边缘服务器的序号,假设用户的任务不可分割;步骤2、用户需要购买边缘服务器的资源以完成计算卸载,边缘服务器向用户出售资源并获得报酬,边缘服务器收益的函数为其中,y
j
表示d
j
出售的资源单元数量,g
j
表示d
j
因为提供资源而得到的报酬,p
j
表示d
j
每单元资源的真实成本,用户的效用函数为其中s
i
表示用户u
i
获得的资源的真实价值,t
i
表示用户u
i
支付的金额,x
ij
为用户的匹配变量,若x
ij
=1,则表示用户u
i
获得边缘服务器的资源,若x
ij
=0,则表示用户u
i
没有获得边缘服务器的资源,优化目标是使用户和边缘服务器交易的总效用达到最大化,其中α为常量;步骤3、对边缘服务器的剩余可出售资源单元进行拍卖,动态地对边缘服务器的剩余可出售资源单元进行定价,剩余可出售资源单元数量越少,则提交给平台的剩余每单元资源报价越高,d
j
已出售资源单元数量y
j
与其剩余每单元资源价格g(y
j
)满足拍卖过程中将用户和边缘服务器匹配视为一个二部图匹配问题,采用改进的匈牙利算法使拍卖双方总效用达到最大化。2.根据权利要求1中所述的一种动态定价的边缘计算资源拍卖方法,其特征在于每个用户u
i
和边缘服务器d
j
之间交易的资源单元总和不能超过d
j
的可出售资源单元容量A
j
,且参与计算卸载的用户和边缘服务器的效用必须为正,即满足3.根据权利要求1中所述的一种动态定价的边缘计算资源分配方法,其特征在于边缘服务器提供其剩余每单位资源价格,需要任务卸载的用户对边缘服务器出价,并根据所需购买的资源数量和边缘服务器的剩余每单位资源价格计算交易所产生的效用,边缘服务器收到用户出价之后,根据用户购买的资源数量和自身剩余每单位资源价格计算交易对自身产生的效用。4.根据权利要求1中所述的一种动态定价的边缘计算资源分配方法,其特征在于,所述步骤3中,边缘服务器提供一个起拍价1.5*g(y<...
【专利技术属性】
技术研发人员:刘昊霖,徐卓,裴廷睿,李哲涛,朱江,龙赛琴,田淑娟,李艳春,曾丽,
申请(专利权)人:湘潭大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。