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

by   Xiangqiang Gao, et al.

Satellite networks, as a supplement to terrestrial networks, can provide effective computing services for Internet of Things (IoT) device users in remote areas. Due to the resource limitation of satellites, such as in computing, storage, and energy, a computation task from a IoT device 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 problem of VNF placement aims to maximize the number of allocated IoT device users, while minimizing the overall deployment cost. Therefore, we formulate the optimization problem of VNF placement with maximum network payoff as a potential game and analyze the problem by a game-theoretical approach. Then we implement a decentralized resource allocation algorithm based on a potential game (PGRA) for tackling the problem of VNF placement by finding a Nash equilibrium solution. 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 in satellite edge computing.


page 3

page 5

page 6

page 7

page 8

page 9

page 10

page 16


A Distributed Virtual Network Function Placement Approach in Satellite Edge and Cloud Computing

Satellite edge computing has become a promising way to provide computing...

A Bilateral Game Approach for Task Outsourcing in Multi-access Edge Computing

Multi-access edge computing (MEC) is a promising architecture to provide...

Location-Aware Resource Allocation Algorithm in Satellite Ground Station Networks

As per the increase in satellite number and variety, satellite ground st...

QoS-Aware Resource Placement for LEO Satellite Edge Computing

With the advent of large LEO satellite communication networks to provide...

Placement is not Enough: Embedding with Proactive Stream Mapping on the Heterogenous Edge

Edge computing is naturally suited to the applications generated by Inte...

Service Function Chaining in MEC: A Mean-Field Game and Reinforcement Learning Approach

Multi-access edge computing (MEC) and network virtualization technologie...

Dynamics in Coded Edge Computing for IoT: A Fractional Evolutionary Game Approach

Recently, coded distributed computing (CDC), with advantages in intensiv...

Please sign up or login with your details

Forgot password? Click here to reset