一种基于期货市场和现货市场的移动边缘计算资源分配和定价方法

1.本发明属于无线通信技术领域，涉及一种基于期货市场和现货市场的移动边缘计算资源分配和定价方法。


背景技术：

2.随着5g网络和移动互联网的发展，自动驾驶、增强现实和智慧交通等海量应用的不断涌现，移动终端设备要求能够及时处理高能耗、高量级和高复杂度的计算任务。为解决上述问题，提出了移动边缘计算(mobile edge computing,mec)的概念。mec允许移动设备将计算任务卸载到部署在邻近网络边缘的服务器上，使业务本地化，减少了远程数据的传输量，降低了能量消耗和传输时延。目前mec已经成为5g网络的关键技术之一，对mec的研究应用有助于解决未来网络的拥塞和时延等问题。
3.资源分配作为mec的关键技术之一，在缩短任务时延和提升能量效率方面具有十分重大的研究意义。目前已有的研究中，主要从两个方面对mec的资源分配问题进行分析：即技术与理论层面和经济层面。前者主要以最小化能耗和任务时延为目标，或者根据不同应用的需求，权衡两个优化目标，进行资源的分配。例如，有文献研究针对多用户时分多址meco(mobile edge computation offloading)系统中通信和计算资源联合分配的时延最小化问题，研究了三种不同的计算模型，最终提出了一种最优的联合通信和计算资源分配算法。后者则利用经济学的方法对资源进行分配和定价，刺激mec服务器共享资源，以最大化收益。又例如，有文献通过博弈论研究了多个mec服务器之间的竞争行为，并提出了一种迭代算法来动态调节mec服务器的资源量及定价，以吸引更多的用户。
4.现有的基于经济分析的资源分配方法较少考虑用户多样性和信息不对称性等问题。mec系统中有多种类型的用户，不同的用户有不同的服务需求，需要根据不用的用户类型制定不同的资源分配和定价策略。此外，在资源市场活动中，各类参与者对信息的了解不尽相同，需要考虑mec服务器在不同信息环境下的资源分配和定价策略。


技术实现要素：

5.本技术实施例提供一种基于期货市场和现货市场的移动边缘计算资源分配和定价方法，本发明的目的在于综合考虑mec中资源交易市场的用户多样性和信息不对称性问题，提出了一种基于混合市场的资源交易机制，并在其中考虑了两种不同类型的用户，即合同用户和随机用户。在期货市场中，合同用户按照签订的合同使用预留资源，在现货市场中，随机用户按需购买资源。
6.为达到上述目的，本发明提供如下技术方案：
7.步骤1、建立移动边缘计算系统模型，包含多个mec服务器、多个用户和一个中间代理，包括以下步骤：
8.步骤101、移动边缘计算系统中所有mec服务器记为集合m＝{1,2,...,m}，其中，第
j个服务器拥有的计算资源记为r
j
；
9.系统中所有的用户记为集合n＝{1,2,...,n}，考虑两类用户：合同用户和随机用户。合同用户需要事先注册，支付一定的注册费r，并按照合同约定使用预留资源；随机用户按需购买资源；
10.定义变量α
i
∈{0,1}表示用户类型，α
i
＝1表示用户i是合同用户，α
i
＝0表示用户i是随机用户；系统中所有用户的注册策略记为α＝{α1,...,α
i
,...,α
n
}；
11.mec边缘服务器通过雇用中间代理人来管理资源，并支付管理费，记为c0；
12.步骤102、构建期货市场资源分配模型
13.如果用户i是合同用户，需与mec服务器签订合同条款，记为r
i
＝{d
i
,p
i
,l
i
}，其中d
i
表示合同用户的资源需求，p
i
表示资源单价，l
i
表示赔偿单价；
14.定义β
ij
为mec服务器j对合同用户i的资源贡献率，即服务器j分配给合同用户i的资源百分比,资源贡献率受限于约束
15.如果用户i是合同用户，可以与中间代理人协商签订合同，向mec服务器预约资源，称为期货合约；mec服务器j在期货市场中的效益可表示为：
[0016][0017]
式中b(d
i
,d
i
)表示当mec服务器分配给用户i的资源d
i
少于合同中约定的资源d
i
时，mec服务器需要支付给合同用户i的补偿，表示为：
[0018][0019]
如果合同用户i分配到的计算资源为d
i
，则合同用户i的收益可表示为
[0020][0021]
式中为合同用户i单位资源的边际收益。
[0022]
步骤103、构建现货市场资源分配模型
[0023]
如果用户i为随机用户，需与其他随机用户在现货市场中竞争剩余计算资源。定义o＝{o
11
,...,o
nm
}为mec服务器与所有随机用户的匹配矩阵，其中o
ij
＝1表示随机用户i竞价成功，获得mec服务器j的资源；mec服务器j在现货市场中的效益可以表示为：
[0024][0025]
式中p
a
为随机用户单位资源支付价格，φ
a
表示mec服务器支付给中间代理人的单位资源成本，表示mec服务器j分配单位资源的边际成本，为资源的交易量；
[0026]
在现货市场中，随机用户以最大的支付意愿对资源进行竞价，竞价成功的用户可以利用分配的资源完成计算任务。随机用户i在现货市场上的效益可以表示为：
[0027][0028]
式中p
b
表示用户支付给mec服务器的单位资源价格，φ
b
为支付给中间代理人的单位资源成本，表示资源交易量；
[0029]
步骤2、确定mec服务器在期货和现货市场的总收益为目标函数，在资源有限约束
和资源分配平衡约束下，构建最大化mec服务器总收益的优化模型；
[0030]
步骤3、构建基于预留合同的期货市场资源分配算法对步骤2获得的优化问题进行处理，得到最优注册费；
[0031]
步骤4、构建完全信息下现货市场的拍卖算法得到mec服务器与所有随机用户的匹配矩阵；
[0032]
步骤5、构建不完全信息下现货市场的拍卖算法获得匹配矩阵；
[0033]
优选地，所述步骤2包括以下步骤：
[0034]
步骤201、mec服务器总收益最大化问题如下式所示：
[0035][0036]
约束条件为：
[0037][0038][0039][0040]
式中，c1表示资源约束条件，确保每个mec服务器在其能力范围内接受用户的购买请求；c2为资源分配平衡条件，确保所有mec服务器分配给用户的资源量与用户收到的总资源量相等；
[0041]
优选地，所述步骤3包括以下步骤：
[0042]
步骤301、在完全信息下的期货市场中，所有的mec服务器和中间代理人都有完整的合同用户信息，那么提供给合同用户i的资源合同需要满足个体合理性约束，保证每个合同用户都有非负收益，表示如下：
[0043][0044]
步骤302、在不完全信息下的期货市场中，mec服务器和用户只知道有限的信息(例如，用户的边际收入和服务器的边际成本)，此时提供给合同用户i的资源合同需满足：
[0045][0046]
步骤303、初始化变量，包括用户的注册策略注册费r0＝0,mec最大收益u
max
＝0，迭代次数k＝0；
[0047]
步骤304、中间代理人收集mec服务器和用户的信息，公布注册费用；
[0048]
步骤305、每个用户根据注册策略计算在现货市场和期货市场的收益，分别表示为：
[0049][0050][0051]
步骤306、计算所有mec服务器的总收益为：
[0052]
[0053]
步骤307、将mec服务器的总收益与当前最大值u
max
进行比较，如果修改注册费r
*
＝r
k
,并更新最大收益值为
[0054]
步骤308、如果用户i为合同用户,当时，用户i改变注册策略为：如果用户i为随机用户,当时，用户i改变注册策略为：
[0055]
步骤309、新的迭代次数、新的注册费和新的mec服务器的总收益为：
[0056]
k＝k+1，r
k+1
＝r
k
+τ，其中τ为迭代步长；
[0057][0058]
步骤310、重返步骤305至步骤309，直至mec服务器的总收益增值小于一个给定的门限值；
[0059]
优选地，所述步骤4包括以下步骤：
[0060]
步骤401、在现货市场中，每个随机用户按需实时购买计算资源。随机用户根据估价对计算资源进行出价。定义v
ij
＝g(ζ
j
,ρ
ij
)表示随机用户i对mec服务器j资源的估值,v
ij
也可以称为随机用户i对mec服务器j资源的最大支付意愿；为mec服务器j的计算性能，ρ
ij
表示随机用户i对mec服务器j的偏好；所有随机用户对不同mec服务器计算资源的估值记为ψ＝(v
11
,...,v
ij
,...,v
nm
)；
[0061]
步骤402、所有边缘服务器的剩余资源记为r
′
＝{r
′1,...,r'
m
}，其中
[0062]
步骤403、每个边缘服务器都有一个最低可接受价格，即边缘服务器要价，表示为a
j
；
[0063]
步骤404、代理人发布所有mec服务器的剩余资源r
′
＝{r
′1,...,r'
m
}，每个随机用户按照估值v
ij
对资源进行投标，v
ij
∈ψ；
[0064]
步骤405：代理人对满足v
ij
≥a
j
的所有随机用户的投标进行排序；
[0065]
步骤406：根据完全价格歧视，若边缘服务器将资源分配给出价最大的随机用户；
[0066]
步骤407、随机用户失去了获得其他服务器资源的机会，即
[0067]
步骤408、重复步骤405至步骤407，直至满足以下任一个终止条件：1)边缘服务器无剩余资源可分配；2)所有随机用户都已分配资源。
[0068]
步骤409、在完全信息下，mec服务器不需要向代理支付服务费，同时服务器单位资源收入即为用户的估值，其交易量等于随机用户i的需求量，因此有φ
a
＝0，p
a
＝v
ij
，边缘服务器的效益为：
[0069][0070]
优选地，所述步骤5包括以下步骤：
[0071]
步骤501、将随机用户的投标价格定义为b＝{b1,...,bn}，服务器要价定义为a＝{a1,...,am}，服务器j提交给代理人的计算资源供应量表示为
[0072]
步骤502、将要价a按非降序排列a
m
≥a
m
‑1≥...≥a1；
[0073]
步骤503、将出价b按非升序排列b1≤b2≤...≤b
n
；
[0074]
步骤504、若且买方i的交易量是其投标时的资源需求量，即卖家j的交易量为
[0075]
步骤505、若且卖方j的交易量是买方出价时的资源供给量，即买家i的交易量为
[0076]
步骤506、若买方i在拍卖中成功获得计算资源，则其效益为否则v
i
＝0；
[0077]
步骤507、若卖方j在拍卖中成功出售计算资源，则其效益为否则u
j
＝0；
[0078]
步骤508、两个市场中边缘服务器效益为：
[0079]
附图说明
[0080]
此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
[0081]
图1为本发明提供的一种多类型用户的mec系统资源分配图；
[0082]
图2为本发明中基于预留合同的期货市场最优注册费流程图；
[0083]
图3为本发明中完全信息下的拍卖算法流程图；
[0084]
图4为本发明中不完全信息下的拍卖算法流程图。
具体实施方式
[0085]
为使本技术的目的、技术方案和优点更加清楚，下面将结合本技术具体实施例及相应的附图对本技术技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
[0086]
以下结合附图，详细说明本技术各实施例提供的技术方案。
[0087]
本实施例，如图1至图4所示，一种基于期货市场和现货市场的移动边缘计算资源分配和定价方法，包括以下步骤：
[0088]
1)步骤1、搭建移动边缘计算系统；
[0089]
步骤101、所述移动边缘计算系统包含多个mec服务器、多个用户和一个中间代理；
[0090]
移动边缘计算系统中所有mec服务器记为集合m＝{1,2,...,m}，其中，第j个服务器拥有的计算资源记为r
j
；
[0091]
系统中所有的用户记为集合n＝{1,2,...,n}，考虑两类用户：合同用户和随机用户。合同用户需要事先注册，支付一定的注册费r，并按照合同约定使用预留资源；随机用户按需购买资源；定义变量α
i
∈{0,1}表示用户类型，α
i
＝1表示用户i是合同用户，α
i
＝0表示用户i是随机用户；系统中所有用户的注册策略记为α＝{α1,...,α
i
,...,α
n
}；
[0092]
mec边缘服务器通过雇用中间代理人来管理资源，并支付管理费，记为c0；
[0093]
步骤102、构建期货市场资源分配模型，同时建立mec服务器和合同用户在期货市场的收益模型；
[0094]
如果用户i是合同用户，需与mec服务器签订合同条款，记为r
i
＝{d
i
,p
i
,l
i
}，其中d
i
表示合同用户的资源需求，p
i
表示资源单价，l
i
表示赔偿单价；
[0095]
定义β
ij
为mec服务器j对合同用户i的资源贡献率，即服务器j分配给合同用户i的资源百分比,资源贡献率受限于约束
[0096]
如果用户i是合同用户，可以与中间代理人协商签订合同，向mec服务器预约资源，称为期货合约；mec服务器j在期货市场中的效益可表示为：
[0097][0098]
式中b(d
i
,d
i
)表示当mec服务器分配给用户i的资源d
i
少于合同中约定的资源d
i
时，mec服务器需要支付给合同用户i的补偿，表示为：
[0099][0100]
如果合同用户i分配到的计算资源为d
i
，则合同用户i的收益可表示为
[0101][0102]
式中为合同用户i单位资源的边际收益。
[0103]
步骤103、构建现货市场资源分配模型，同时建立mec服务器和随机用户在现货市场的收益模型；
[0104]
如果用户i为随机用户需与其他随机用户在现货市场中竞争剩余计算资源。定义o＝{o
11
,...,o
nm
}为mec服务器与所有随机用户的匹配矩阵，其中o
ij
＝1表示随机用户i竞价成功，获得mec服务器j资源；mec服务器j在现货市场中的效益可以表示为：
[0105][0106]
式中p
a
为随机用户单位资源支付价格，φ
a
表示mec服务器支付给中间代理人的单位资源成本，表示mec服务器j分配单位资源的边际成本，为资源的交易量；
[0107]
在现货市场中，随机用户以最大的支付意愿对资源进行竞价，竞价成功的用户可以利用分配的资源完成计算任务。随机用户i在现货市场上的效益可以表示为：
[0108]
[0109]
式中p
b
表示用户支付给mec服务器的单位资源价格，φ
b
为支付给中间代理人的单位资源成本，表示资源交易量；
[0110]
2)步骤2、确定mec服务器在期货和现货市场的总收益为目标函数，在资源有限约束和资源分配平衡约束下，构建最大化mec服务器总收益的优化模型；
[0111]
mec服务器总收益最大化问题如下式所示：
[0112]
约束条件为：
[0113][0114][0115][0116]
式中，c1表示资源约束条件，确保每个mec服务器在其能力范围内接受用户的购买请求；c2为资源分配平衡条件，确保所有mec服务器分配给用户的资源量与用户收到的总资源量相等；
[0117]
3)步骤3、构建基于预留合同的期货市场资源分配算法对步骤2获得的优化问题进行处理，得到最优注册费；
[0118]
步骤301、在完全信息下的期货市场中，所有的mec服务器和中间代理人都有完整的合同用户信息，那么提供给合同用户i的资源合同需要满足个体合理性约束，保证每个合同用户都有非负收益，表示如下：
[0119][0120]
步骤302、在不完全信息下的期货市场中，mec服务器和用户只知道有限的信息(例如，用户的边际收入和服务器的边际成本)，此时提供给合同用户i的资源合同需满足：
[0121][0122]
步骤303、初始化变量，包括用户的注册策略注册费r0＝0,mec最大收益u
max
＝0，迭代次数k＝0；
[0123]
步骤304、中间代理人收集mec服务器和用户的信息，公布注册费用；
[0124]
步骤305、每个用户根据注册策略计算在现货市场和期货市场的收益，分别表示为：
[0125][0126][0127]
步骤306、计算所有mec服务器的总收益为：
[0128][0129]
步骤307、将mec服务器的总收益与当前最大值u
max
进行比较，如果修
改注册费r
*
＝r
k
,并更新最大收益值为
[0130]
步骤308、如果用户i为合同用户,当时，用户i改变注册策略为：如果用户i为随机用户,当时，用户i改变注册策略为：
[0131]
步骤309、新的迭代次数、新的注册费和mec服务器的总收益为：
[0132]
k＝k+1，r
k+1
＝r
k
+τ，其中τ为迭代步长；
[0133][0134]
步骤310、重返步骤305至步骤309，直至mec服务器的总收益增值小于一个给定的门限值；
[0135]
4)步骤4、构建完全信息下现货市场的拍卖算法得到mec服务器与所有随机用户的匹配矩阵，同时计算边缘服务器的效益模型；
[0136]
步骤401、在现货市场中，每个随机用户按需实时购买计算资源。随机用户根据估价对计算资源进行出价。定义v
ij
＝g(ζ
j
,ρ
ij
)表示随机用户i对mec服务器j资源的估值,v
ij
也可以称为随机用户i对mec服务器j资源的最大支付意愿；为mec服务器j的计算性能，ρ
ij
表示随机用户i对mec服务器j的偏好；所有随机用户对不同mec服务器计算资源的估值记为ψ＝(v
11
,...,v
ij
,...,v
nm
)；
[0137]
步骤402、所有边缘服务器的剩余资源记为r
′
＝{r
′1,...,r'
m
}，其中
[0138]
步骤403、每个边缘服务器都有一个最低可接受价格，即边缘服务器要价，表示为a
j
；
[0139]
步骤404、代理人发布所有mec服务器的剩余资源r
′
＝{r
′1,...,r'
m
}，每个随机用户按照估值v
ij
对资源进行投标，v
ij
∈ψ；
[0140]
步骤405：代理人对满足v
ij
≥a
j
的所有随机用户的投标进行排序；
[0141]
步骤406：根据完全价格歧视，若边缘服务器将资源分配给出价最大的随机用户；
[0142]
步骤407、随机用户失去了获得其他服务器资源的机会，即
[0143]
步骤408、重复步骤405至步骤407，直至满足以下任一个终止条件：(1)边缘服务器无剩余资源可分配；(2)所有随机用户都已分配资源。
[0144]
步骤409、在完全信息下，mec服务器不需要向代理支付服务费，同时服务器单位资源收入即为用户的估值，其交易量等于随机用户i的需求量，因此有φ
a
＝0，p
a
＝v
ij
，边缘服务器的效益为：
[0145][0146]
5)步骤5、构建不完全信息下现货市场的拍卖算法获得匹配矩阵，同时计算边缘服务器的效益模型；
[0147]
步骤501、将随机用户的投标价格定义为b＝{b1,...,bn}，服务器要价定义为a＝{a1,...,am}，服务器j提交给代理人的计算资源供应量表示为
[0148]
步骤502、将要价a按非降序排列a
m
≥a
m
‑1≥...≥a1；
[0149]
步骤503、将出价b按非升序排列b1≤b2≤...≤b
n
；
[0150]
步骤504、若且买方i的交易量是其投标时的资源需求量，即卖家j的交易量为
[0151]
步骤505、若且卖方j的交易量是买方出价时的资源供给量，即买家i的交易量为
[0152]
步骤506、若买方i在拍卖中成功获得计算资源，则其效益为否则v
i
＝0；
[0153]
步骤507、若卖方j在拍卖中成功出售计算资源，则其效益为否则u
j
＝0；
[0154]
步骤508、两个市场中边缘服务器效益为：
[0155][0156]
以上所述，仅是本发明的较佳实施例而已，并非对本发明的技术范围作出任何限制，故凡是依据本发明的技术实质对以上实施例所作的任何细微修改、等同变化与修饰，均仍属于本发明的技术方案的范围内。