多访问边缘计算中任务外包的双边博弈方法
A Bilateral Game Approach for Task Outsourcing in Multi-access Edge Computing
摘要:
多路访问边缘计算(MEC)是一种很有前途的架构,可以为未来基于物联网(IoT)的网络系统提供低延迟应用。随着对任务卸载的关注,边缘服务器的资源分配问题得到了广泛的研究。以前的大多数工作集中在一个单一的边缘服务器(ES)服务于多个终端实体(TE),这限制了他们的访问足够的资源。本文研究了一个具有多个ES和多个TE的MEC资源交易市场,ES和TE相互依赖、相互影响。然而,这种多对多的交互需要解决几个问题,包括任务分配,TE选择ES和双方的利益冲突。博弈论可以作为一种有效的工具来实现两个或多个相互冲突的个体在交易市场中的利益。因此,我们通过将任务外包问题建模为两个非合作博弈:供应商方博弈和客户方博弈,提出了多个ES和多个TE之间的双边博弈框架。在第一个博弈中,供应函数投标机制被用来模拟企业的利润最大化问题。ES向调度器提交其投标,在调度器处计算服务价格并将其发送到TE。而在第二个博弈中,TE根据ES的出价确定最优的需求曲线,以最大化他们的收益。证明了上述博弈的纳什均衡的存在唯一性。设计了一种分布式任务外包算法(DTOA)来确定均衡点。仿真结果表明,DTOA在增加ES的利润和TE的回报,以及平坦的高峰和非高峰负荷的优越性能。
英文摘要:
Multi-access edge computing (MEC) is a promising architecture to provide low-latency applications for future Internet of Things (IoT)-based network systems. Together with the increasing scholarly attention on task offloading, the problem of edge servers' resource allocation has been widely studied. Most of previous works focus on a single edge server (ES) serving multiple terminal entities (TEs), which restricts their access to sufficient resources. In this paper, we consider a MEC resource transaction market with multiple ESs and multiple TEs, which are interdependent and mutually influence each other. However, this many-to-many interaction requires resolving several problems, including task allocation, TEs' selection on ESs and conflicting interests of both parties. Game theory can be used as an effective tool to realize the interests of two or more conflicting individuals in the trading market. Therefore, we propose a bilateral game framework among multiple ESs and multiple TEs by modeling the task outsourcing problem as two noncooperative games: the supplier and customer side games. In the first game, the supply function bidding mechanism is employed to model the ESs' profit maximization problem. The ESs submit their bids to the scheduler, where the computing service price is computed and sent to the TEs. While in the second game, TEs determine the optimal demand profiles according to ESs' bids to maximize their payoff. The existence and uniqueness of the Nash equilibrium in the aforementioned games are proved. A distributed task outsourcing algorithm (DTOA) is designed to determine the equilibrium. Simulation results have demonstrated the superior performance of DTOA in increasing the ESs' profit and TEs' payoff, as well as flattening the peak and off-peak load.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。