• Home
  • Search
  • VNF-Based Service Provision in Software Defined LEO Satellite Networks
  • Cite Icon107
  • https://doi.org/10.1109/twc.2021.3072155Copy DOI Icon

VNF-Based Service Provision in Software Defined LEO Satellite Networks

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Low earth orbit (LEO) satellite networks will play important roles in the sixth generation (6G) communication system. Software defined network technique is a novel approach introduced to the LEO satellite networks to improve the resource flexibility and efficiency, forming the software defined LEO satellite networks (SDLSNs). How to efficiently allocate the resources of SDLSN to provide services for the terrestrial users is a key issue. Hence, in this work, we explore the service provision for SDLSN via virtual network functions (VNFs) orchestration on the software defined time-evolving graph. In view of the scarce, intermittent and unstable satellite-to-satellite (S2S) links, the problem is formulated to minimize the S2S resource consumption while satisfying the terrestrial tasks, which is in the form of integer linear programming. Since the problem is intractable by exhaustive search, we design a branch-and-price algorithm based on the coupling of Dantzig-Wolfe decomposition, column generation, and branch-and-bound to efficiently acquire the optimal solution. Further, to obtain a faster solution for practical usage, we further design an approximation algorithm for the subproblem and leverage the beam search to accelerate the pruning for the search tree. Finally, extensive simulations are conducted and the numerical results validate the effectiveness of the proposed schemes.

Similar Papers
  • Conference Article
  • Citations9

Performance Analysis of Self-Similar Traffic in LEO Satellite Network

  • Jan 01, 2007
  • Zhen-Yu Na +2
  • Research Article
  • Citations59

Reinforcement learning based dynamic distributed routing scheme for mega LEO satellite networks

  • Jun 30, 2022
  • Chinese Journal of Aeronautics
  • Yixin Huang +7
  • Conference Article

The Solution of Packet Reordering in LEO Satellite Networks

  • Jan 01, 2009
  • Guyin Wang +2
  • Research Article
  • Citations7

Reducing power consumption in LEO satellite network

  • Jun 01, 2021
  • International Journal of Electrical and Computer Engineering (IJECE)
  • Mohammed Hussein +3
  • Research Article
  • Citations38

Load-Aware Network Resource Orchestration in LEO Satellite Network: A GAT-Based Approach

  • May 01, 2024
  • IEEE Internet of Things Journal
  • Jingchao He +7
  • PDF
  • Research Article
  • Citations12

A Novel Feeder Link Handover Strategy for Backhaul in LEO Satellite Networks

  • Jun 08, 2023
  • Sensors
  • Yuke Zhou +4
  • Conference Article
  • Citations4

Multicast Source Routing based on Bloomed Link Identifiers for LEO Satellite Network

  • Nov 01, 2022
  • Peng Lian +4
  • Book Chapter

Research on Handover Algorithm for LEO Satellite Network

  • Jan 01, 2012
  • Ye Xiaoguo +2
  • Conference Article
  • Citations8

An approach to QoS-based routing for low Earth orbit satellite networks

  • Nov 27, 2000
  • H.N Nguyen +1
  • Conference Article
  • Citations7

Optimal Satellite Data Downloading to Multiple ESs by ISL Offloading in LEO Satellite Networks

  • Dec 01, 2019
  • Longying Wu +3
  • Research Article

Lifecycle assessment of carbon emissions from low earth orbit satellite and terrestrial internet networks

  • Feb 11, 2026
  • Carbon Management
  • Rana Zain Ul Abidin +4
  • Research Article

Research on Adaptive Routing Algorithm for Low Earth Orbit Satellite Networks Based on Particle Swarm Optimization

  • Jan 11, 2026
  • International Journal of Computer Science and Information Technology
  • Guanhong Chen +3
  • Conference Article
  • Citations3

A Call Admission Control Algorithm Based on Utility Fairness for Low Earth Orbit Satellite Networks

  • Jan 01, 2008
  • Z.-Y Na +3
  • Conference Article
  • Citations1

A Deep Dive into the Impact of Solar Storms on LEO Satellite Networks

  • Sep 08, 2025
  • Eunju Kang +2
  • Research Article
  • Citations1

Avoiding TCP false retransmission in LEO satellite network using TTL information

  • Sep 20, 2004
  • Electronics and Communications in Japan (Part I: Communications)
  • Hiroshi Tsunoda +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.