首页|基于不确定联盟博弈的EIP收益预估策略研究

基于不确定联盟博弈的EIP收益预估策略研究

扫码查看
边缘计算环境中存在通信信道风险和边缘服务器故障等风险因素,会导致处理任务所需的计算资源与边缘联盟分配的资源产生失配问题,对此,提出了一种基于不确定联盟结构博弈的边缘联盟及其成员边缘基础设施供应商(EIP)的收益预估方法.首先通过混合整数线性规划方法构建资源调度模型以最大化边缘联盟收益.其次引入信念结构对联盟收益进行高、中、低和未知4种情况的概率进行表征.最后利用不确定Owen值提前一个时隙对联盟中EIP进行区间收益预估.仿真结果表明,所提预估方法在通信信道风险以及服务器故障2种风险下的准确率分别为91.25%、82.5%,平均准确率为86.88%,且在考虑周期性任务到达的情况下,实现了对EIP收益区间的准确预估.
Uncertain edge coalition game based EIP revenue estimation strategy
In the edge computing environment,there are risks such as communication channel risks and edge server fail-ures,which can lead to a mismatch between the computing resources required for task processing and the resources allo-cated by the edge coalition.In response,a revenue forecasting method for the edge coalition and its member edge infra-structure provider(EIP)based on the game theory of uncertain coalition structures was proposed.Firstly,a resource scheduling model was constructed using a mixed integer linear programming method to maximize the revenue of the edge coalition.Secondly,a belief structure was introduced to characterize the probabilities of high,medium,low,and un-known scenarios for the coalition's revenue.Finally,the uncertain Owen value was used to estimate the interval revenue of the EIP in the coalition one time slot in advance.The simulation results show that the accuracy of this forecasting method under the two risks of channel risk and server failure is 91.25%and 82.5%respectively,with an average accu-racy of 86.88%,achieving a relatively accurate forecast of the EIP'revenue.

edge computinguncertain coalition structure gamebelief structureuncertain Owen valuerevenue estimation

赵庶旭、夏心雨、王小龙

展开 >

兰州交通大学电子与信息工程学院,甘肃 兰州 730070

边缘计算 不确定联盟结构博弈 信念结构 不确定Owen值 收益预估

2024

通信学报
中国通信学会

通信学报

CSTPCD北大核心
影响因子:1.265
ISSN:1000-436X
年,卷(期):2024.45(12)