论文标题

通过潜在的游戏方法,卫星边缘计算中的虚拟网络功能放置

Virtual Network Function Placement in Satellite Edge Computing with a Potential Game Approach

论文作者

Gao, Xiangqiang, Liu, Rongke, Kaushik, Aryan

论文摘要

作为地面网络的补充,卫星网络可以为远程领域的物联网(IoT)用户提供有效的计算服务。由于卫星的资源限制,例如在计算,存储和能源中,可以将来自IoT用户的计算任务分为几个部分,并通过多个卫星合作完成,以提高卫星网络的整体操作效率。网络功能虚拟化(NFV)被视为按需分配网络资源的新范式。与NFV技术相结合的卫星边缘计算正在成为一个新兴主题。在本文中,我们在卫星边缘计算中提出了一种潜在的虚拟网络功能(VNF)位置的游戏方法。 VNF放置问题旨在最大化分配的物联网用户的数量,同时最大程度地减少整体部署成本。我们以最大的网络回报为潜在游戏制定了VNF放置问题,并通过游戏理论方法分析了该问题。我们基于潜在游戏(PGRA)实现了分散的资源分配算法,以通过找到NASH平衡来解决VNF放置问题。最后,我们进行了实验,以评估所提出的PGRA算法的性能。模拟结果表明,所提出的PGRA算法可以有效解决卫星边缘计算中的VNF放置问题。

Satellite networks, as a supplement to terrestrial networks, can provide effective computing services for Internet of Things (IoT) users in remote areas. Due to the resource limitation of satellites, such as in computing, storage, and energy, a computation task from a IoT user can be divided into several parts and cooperatively accomplished by multiple satellites to improve the overall operational efficiency of satellite networks. Network function virtualization (NFV) is viewed as a new paradigm in allocating network resources on-demand. Satellite edge computing combined with the NFV technology is becoming an emerging topic. In this paper, we propose a potential game approach for virtual network function (VNF) placement in satellite edge computing. The VNF placement problem aims to maximize the number of allocated IoT users, while minimizing the overall deployment cost. We formulate the VNF placement problem with maximum network payoff as a potential game and analyze the problem by a game-theoretical approach. We implement a decentralized resource allocation algorithm based on a potential game (PGRA) to tackle the VNF placement problem by finding a Nash equilibrium. Finally, we conduct the experiments to evaluate the performance of the proposed PGRA algorithm. The simulation results show that the proposed PGRA algorithm can effectively address the VNF placement problem in satellite edge computing.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源