[发明专利]基于拍卖机制的服务器资源分配方法、装置、设备及介质有效
申请号: | 202110931482.2 | 申请日: | 2021-08-13 |
公开(公告)号: | CN113703970B | 公开(公告)日: | 2023-06-02 |
发明(设计)人: | 陈昕;郭东超;吴碧莲 | 申请(专利权)人: | 北京信息科技大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王毅 |
地址: | 100192 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 拍卖 机制 服务器 资源 分配 方法 装置 设备 介质 | ||
1.一种基于拍卖机制的服务器资源分配方法,其特征在于,包括:
根据帕累托最优分配以最大化社会福利为目标确定当前时刻的拍卖获胜者;
获取边缘服务器在当前时刻计算所述拍卖获胜者投标成功的第一任务数据量,以及,云服务器在当前时刻计算所述拍卖获胜者投标成功的第二任务数据量;
根据所述第一任务数据量和所述第二任务数据量,以最大化社会福利为目标制定服务器的资源分配策略,社会福利根据所述第一任务数据量,确定所述边缘服务器在当前时刻进行任务处理时的第一计算能耗,以及,根据所述第二任务数据量,确定所述云服务器在当前时刻进行任务处理时的第二计算能耗;
根据下面第一公式,确定所述边缘服务器在当前时刻进行任务处理时的第一计算能耗和所述云服务器在当前时刻进行任务处理时的第二计算能耗;所述第一公式为:
其中,和分别是边缘服务器和云服务器执行的第一任务数据量和第二任务数据量,κ代表相关电容器执行的影响系数,ci(t)为当前时刻完成单位数据量计算任务所需要的CPU周期,为当前时刻边缘服务器的CPU周期频率,为当前时刻边缘服务器进行任务处理的第一计算能耗,为云服务器在当前时刻进行任务处理的第二计算能耗,μ为云服务器的单位能量消耗系数;
根据所述第一计算能耗、所述第二计算能耗以及将任务传输到边缘服务器所需的传输能耗,确定边缘系统在进行资源分配过程中产生的成本和收益,确定边缘系统在进行资源分配过程中产生的成本,包括:
根据下面第二公式,确定边缘系统在进行资源分配过程中产生的成本;所述第二公式为:
其中,C(t)为边缘系统在进行资源分配过程中产生的成本,N为处于多个服务器服务范围的移动设备的数量,xi(t)为拍卖成功的指标,gi(t)为移动设备i所需的单位能耗成本,为移动设备将计算任务从本地传输到边缘服务器所需的传输能耗;
根据边缘系统在进行资源分配过程中产生的成本和收益,建立以所述边缘系统的社会福利最大化为目标的效用函数,以使根据所述效用函数,确定服务器的资源分配策略,所述效用函数为:
其中,U(t)为边缘系统的效用,Ul(t)为移动设备i竞标成功获得的收益,Ue(t)为拍卖商在竞拍成功后获得的拍卖收益。
2.根据权利要求1所述的基于拍卖机制的服务器资源分配方法,其特征在于,在根据帕累托最优分配以社会福利最大化为目标确定当前时刻的拍卖获胜者前,还包括:
接收移动设备发送的投标文件;
根据所述投标文件,制定招标项目的定价策略,以使移动设备根据所述定价策略进行真实投标,以及,边缘服务器和云服务器根据所述定价策略提供相应的计算服务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京信息科技大学,未经北京信息科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110931482.2/1.html,转载请声明来源钻瓜专利网。