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

Gao, Xiangqiang; Liu, Rongke; Kaushik, Aryan

doi:10.1109/tnsm.2022.3141165

Cited by 65 publications

(28 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We assume that the running period for each user request follows the exponential distribution, where the mean number of time slots is 3 and the maximum acceptable delay can guarantee the VNF deployment in the neighboring sub-network. The number of candidate paths between two satellites is 8 and the width of the Viterbi search tree is 4 [8]. Each experiment is run over a period of 30 time slots and repeated for 10 times, then we obtain the average results.…”

Section: Simulation Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Dynamic Resource Management for Neighbor-based VNF Placement in Decentralized Satellite Networks

Gao

Liu

Kaushik

et al. 2022

2022 1st International Conference on 6G Networking (6GNet)

Self Cite

View full text Add to dashboard Cite

By introducing software-defined networking (SDN) and network function virtualization (NFV), low-earth-orbit (LEO) satellite networks can facilitate virtual network function (VNF) placement, which will provide computing services for satellite applications on-demand. In this paper, we study the VNF placement problem in a decentralized LEO satellite network due to the requirements for real-time processing and network resilience, where our aim is to jointly optimize end-toend service delay and network bandwidth cost in a dynamic environment. To this end, a decentralized LEO satellite network architecture is first implemented for resource management by establishing the neighboring sub-network for each satellite. Then we formulate the VNF placement problem as an integer non-linear programming problem with multiple constraints of network resources and service requirements. A neighbor-based VNF placement (N-VNFP) approach is proposed to address the optimization problem. Finally, we conduct the experiments to evaluate the performance of the proposed N-VNFP approach in a Walker constellation with 66 LEO satellites. The simulation results show that the proposed N-VNFP approach provides an effective solution for resource management in a decentralized LEO satellite network and also outperforms the two centralized baselines, i.e., Viterbi and Greedy, in terms of end-to-end service delay and network bandwidth cost.

show abstract

Section: Simulation Resultsmentioning

confidence: 99%

“…In this paper, we investigate the resource management problem for VNF placement in a decentralized LEO satellite network [8], where no centralized controllers are used to manage network resources. Each satellite is viewed as an agent to manage the neighboring sub-network resources and provide computing services for satellite applications.…”

Section: Introductionmentioning

confidence: 99%

Dynamic Resource Management for Neighbor-based VNF Placement in Decentralized Satellite Networks

Gao

Liu

Kaushik

et al. 2022

2022 1st International Conference on 6G Networking (6GNet)

Self Cite

View full text Add to dashboard Cite

show abstract

“…The main simulation parameters are summarized in Table II. According to the parameter evaluation results in [16], we set the number of the shortest paths between two satellites as = 8 and the search width of the Viterbi algorithm as = 4.…”

Section: A Simulation Setupmentioning

confidence: 99%

“…In our previous work [16], we proposed a potential game approach to address the VNF placement problem in satellite edge computing, where the satellite coverage for IoT devices is not considered as well as collaborative satellite edge and cloud computing. In this paper, we study the VNF placement problem in collaborative satellite edge and cloud computing, where the architecture consists of three-layer computing services including IoT devices, edge servers, and cloud servers, as shown in Fig.…”

mentioning

confidence: 99%

“…For the VNF placement problem in satellite edge computing, the Viterbi algorithm [16], [18], is used to jointly minimize the satellite network bandwidth usage and the user end-to-end delay, where the Viterbi algorithm is a heuristic optimization algorithm and can find a near-optimal solution in a relatively shorter time. In order to optimize the network bandwidth cost while guaranteeing the minimum user end-to-end delay, one of the source neighbouring agents for a user request firstly obtains the shortest paths between the source and the destination.…”

mentioning

confidence: 99%

See 1 more Smart Citation

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

Gao,

Liu,

Kaushik

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Satellite edge computing has become a promising way to provide computing services for Internet of Things (IoT) devices in remote areas, which are out of the coverage of terrestrial networks, nevertheless, it is not suitable for largescale IoT devices due to the resource limitation of satellites. Cloud computing can provide sufficient available resources for IoT devices but it does not meet the service requirements of delay sensitive users as high network latency. Collaborative edge and cloud computing is to facilitate flexible service provisioning for numerous IoT devices by incorporating the advantages of edge and cloud computing. In this paper, we investigate the virtual network function (VNF) placement problem in collaborative satellite edge and cloud computing to minimize the satellite network bandwidth usage and the service end-to-end delay. We formulate the VNF placement problem as an integer non-linear programming problem and propose a distributed VNF placement (D-VNFP) algorithm to address it, as the VNF placement problem is NP-hard. The experiments are conducted to evaluate the effectiveness of the proposed D-VNFP algorithm. The results show that the proposed D-VNFP algorithm outperforms the existing baseline algorithms of Greedy and Viterbi for solving the VNF placement problem in satellite edge and cloud computing.Index Terms-Satellite edge and cloud computing, virtual network function (VNF) placement, network bandwidth cost, end-to-end delay, distributed algorithm. I. INTRODUCTIONT HE Internet of Things (IoT) has been widely applied in various fields, e.g., disaster monitoring, ocean transportation, target recognition and tracking, etc [1]. Large amount of computation tasks produced by IoT devices need to be offloaded by terrestrial networks to remote servers for execution as IoT devices have the low computing capacity and battery power. However, terrestrial networks have not been set up in some remote areas due to high capital expenditures and harsh environments. Fortunately, low earth orbit (LEO) satellite networks, which have low communication delay and global coverage, can provide data collection, computing, and communication services for remote IoT devices without the coverage of terrestrial networks [2]. In general, there are two computation offloading approaches in satellite-based IoT environment, where one is that computation tasks should be offloaded to ground cloud data centers by satellite networks for further processing [3]-[5], the other is that edge servers deployed on satellites can directly provide computing services for computation tasks [6]- [8].

show abstract

Server Selection and Resource Allocation for Energy Minimization in Satellite Edge Computing

Zhu

Yang

Liu

2023

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

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

Cited by 65 publications

References 41 publications

Dynamic Resource Management for Neighbor-based VNF Placement in Decentralized Satellite Networks

Dynamic Resource Management for Neighbor-based VNF Placement in Decentralized Satellite Networks

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

Server Selection and Resource Allocation for Energy Minimization in Satellite Edge Computing

Contact Info

Product

Resources

About