论文标题
多访问边缘计算中的任务外包的双边游戏方法
A Bilateral Game Approach for Task Outsourcing in Multi-access Edge Computing
论文作者
论文摘要
多访问边缘计算(MEC)是一种有前途的体系结构,可为将来的物联网(IoT)基于基于的网络系统提供低延迟的应用程序。随着对任务卸载的学术关注越来越多,Edge服务器资源分配的问题得到了广泛的研究。以前的大多数作品都集中在为多个终端实体(TES)服务的单个边缘服务器(ES)上,该服务器限制了他们对足够资源的访问。在本文中,我们考虑了具有多个ESS和多个TE的MEC资源交易市场,它们相互依存并相互影响。但是,这种多对多的互动需要解决几个问题,包括任务分配,对ESS的选择以及双方的利益相互矛盾。游戏理论可以用作实现交易市场中两个或多个冲突个人的利益的有效工具。因此,我们通过将任务外包问题建模为两个非合作游戏:供应商和客户侧游戏,在多个ESS和多个TE中提出了双边游戏框架。在第一款游戏中,采用了供应函数投标机制来对ESS的利润最大化问题进行建模。 ESS将其出价提交给调度程序,在该调度程序中计算计算服务价格并将其发送到TES。在第二款游戏中,TES根据ESS的出价确定最佳需求概况,以最大程度地提高其回报。证明了上述游戏中NASH平衡的存在和独特性。分布式任务外包算法(DTOA)旨在确定平衡。仿真结果表明,DTOA在增加ESS“利润和TES”的回报以及峰值和非高峰负载方面的表现出色。
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.