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.
翻译:作为对地面网络的一种补充,卫星网络可以为偏远地区Times(IoT)用户的互联网提供有效的计算服务。由于卫星资源有限,例如计算、储存和能源方面的资源有限,互联网用户的计算任务可以分为几个部分,由多个卫星合作完成,以提高卫星网络的总体运作效率。网络功能虚拟化(NFV)被视为按需分配网络资源的新范例。卫星边缘计算与NFV技术相结合,正在成为一个正在出现的主题。在本文中,我们提出了虚拟网络功能(VNF)在卫星边缘计算中定位的潜在游戏方法。VNF放置问题的目的是最大限度地增加分配的IOT用户的数量,同时尽量减少总体部署费用。我们将VNF放置问题作为一种潜在的游戏,并用游戏理论方法分析问题。我们采用基于潜在游戏(PGRA)的分散资源分配算法,以找到纳什平衡,解决VNFF的放置问题。最后,我们进行实验,以评价拟议的PGRA轨算法的运行情况。模拟结果显示,可以有效地分析PGRA的V。