利索能及
我要发布
收藏
专利号: 2021114850035
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于信用度‑价格关系的边缘服务器资源分配方法,其特征在于,包括以下步骤:

S1,获取边缘服务器资源数,要价及信用度,获取用户的出价及其要求的信用度;S2,根据信用度评估模型对边缘服务器与用户进行排序;S3,根据排序结果、价格约束及信用度约束等,对用户和边缘服务器拥有的资源进行匹配;S4,判断边缘服务器与用户是否能进行价格动态更新,若能更新则更新价格后继续匹配;S5,对匹配结果进行筛选,筛选重复的用户请求;S6,根据最终成功的匹配结果计算成交价格以及成交效用;S7,根据信用度评估模型更新边缘服务器信用度;

所述S1,获取边缘服务器资源数,要价及信用度,获取用户的出价及其要求的信用度,具体包括:获取边缘服务器与用户的信息,若为第一次参与匹配,则根据信用度评估模型中的信用度‑价格关系机制初始化边缘服务器与用户的价格,计算出边缘服务器i的初始要价Aski与用户j对边缘服务器i的初始请求价格 否则直接获取边缘服务器的要价与用户的出价;

所述根据信用度‑价格关系机制初始化边缘服务器的要价与用户的竞价步骤如下:

(1)首先根据如下公式初始化边缘服务器的要价AskSi与用户竞价

AskSi=Crei*10*10                      (1)

其中Crei∈[0,1], AskSi表示边缘服务器i的初始要价,Crei表示边缘服务器i的初始信用度; 表示用户j对边缘服务器i的初始竞价, 表示用户j对边缘服务器i的信用度要求;

(2)根据如下公式所示,随机生成最终的边缘服务器要价与用户竞价;

Aski=AskSi+Random(‑a,a)       (3)

其中,Aski表示边缘服务器i初始最终价格, 表示用户j对边缘服务器i的最终竞价,而Random(‑a,a)表示随机在[‑a,a]的区间中生成一个随机数,同理Random(0,b)表示在[0,b]区间生成一个随机数;

在之后每次迭代时,根据信用度‑价格关系,对于边缘服务器则是首先会根据边缘服务器当前的信用度值生成一个初始价格AskSi;然后,根据Random(‑a,a)进行随机价格波动,最终生成的Aski即为最终的这次匹配时边缘服务器的要价;对于用户,则跟初始要价类似;

首先随机生成一个用户j对边缘服务器i的信用度要求值 得初始竞价 然后根据Random(0,b)进行随机价格波动;最终得到的 表示本次匹配时用户j对边缘服务器i的最终竞价;

所述 也表示在进行匹配时,边缘服务器i的信用度Crei需要大于用户j对边缘服务器i的信用度要求 在最开始初始化时,设定每个边缘服务器的信用度值为0.5,而对于用户j对边缘服务器i的信用度要求 为了更符合实际生活中的随机情况,则是根据如下公式进行设置;即随机生成0到1中的一个小数即为 的初始值;

所述步骤S2根据信用度评估模型对边缘服务器与用户进行排序,具体包括:根据信用度评估模型,对边缘服务器与用户进行优先级排序;针对边缘服务器,通过判断Ranki大小对其进行升序排序,针对用户,则根据 对用户的请求进行降序排序,Ranki, 定义如式所示;

Ranki=Aski/Crei         (6)

其中,Crei表示边缘服务器i的初始信用度, 表示用户j对边缘服务器i的信用度要求;

所述步骤S4中判断边缘服务器与用户是否能进行价格动态更新,若能更新则更新价格后继续匹配,具体包括:在已提出的信用度‑价格关系的基础上,提出动态价格更新机制;动态价格更新机制公式如式所示:Ask'i=Askia' ‑a′         (8)

其中Ask'i为更新后的要价,a'为边缘服务器要价更新值; 为更新后用户请求价格,b'为用户竞价更新值;对于用户,在区间 内进行价格向上迭代,迭代至为价格不再迭代边界;对于边缘服务器,在区间[Ask'ia,Ask'ia]内进行价格向下迭代,迭代至Ask'ia为价格不再迭代边界;

所述步骤S6中,最终匹配完成后,根据双方价格计算出交易价格及效用,其计算公式如式所示;

V=Vj+Vi    (14)

j

其中 代表的是边缘服务器i跟用户j匹配成功时所取得交易价格,Vi 表示边缘服务器i与用户j匹配成功时边缘服务器的效用;Vi表示为本次匹配边缘服务器i的总效用,因为j边缘服务器i存在提供服务给多个用户,所以边缘服务器i总效用Vi应该为Vi累加;而Vj则表示用户j本次匹配的总效用,V则是单次匹配总效用;

所述步骤S7中,通过使用信用度评估模型中信用度更新公式更新边缘服务器信用度,信用度更新公式如式所示:其中Creki代表的是第k次拍卖结束后的该服务器的信用度值,需要根据本次匹配结果更新边缘服务器的信用度;α是一个变量因子,取值为 是为了削减上次信用度值对本次更新的影响;Numki代表的是i边缘服务器本次拍卖中的总交易量,即总匹配数量;Priki代表的是i边缘服务器本次拍卖中的总交易价格,NumSk代表的是本轮拍卖所有边缘服务器的总交易量,PriSk代表的是本轮拍卖所有边缘服务器的总交易价格。

2.根据权利要求1所述的基于信用度‑价格关系的边缘服务器资源分配方法,其特征在于,所述步骤S3根据排序结果,用户要求的信用度以及边缘服务器拥有的资源进行匹配,具体包括:根据价格约束跟信用度约束等将用户与边缘服务器进行匹配,匹配时如果边缘服务器的资源不足,那么就不能进行匹配;由于每个用户可能出价给不同的边缘服务器,所以一个用户可能出现多次,一个边缘服务器也可能出现多次。

3.根据权利要求2所述的基于信用度‑价格关系的边缘服务器资源分配方法,其特征在于,所述步骤S5对匹配结果进行筛选,筛选重复的用户请求,具体包括:在匹配完成后,需要对匹配结果进行筛选;因为同一时间内一个用户只能请求一个边缘服务器,但是一个边缘服务器在同一时间内,在资源充足的情况下是能够处理多个用户的请求;因为需要筛选出用户重复发出的请求,其筛选规则是舍去效用较低的用户请求。