Online Network Slicing for Real Time Applications in Large-scale Satellite Networks

01/23/2023
โˆ™
by   Binquan Guo, et al.
โˆ™
0
โˆ™

In this work, we investigate resource allocation strategy for real time communication (RTC) over satellite networks with virtual network functions. Enhanced by inter-satellite links (ISLs), in-orbit computing and network virtualization technologies, large-scale satellite networks promise global coverage at low-latency and high-bandwidth for RTC applications with diversified functions. However, realizing RTC with specific function requirements using intermittent ISLs, requires efficient routing methods with fast response times. We identify that such a routing problem over time-varying graph can be formulated as an integer linear programming problem. The branch and bound method incurs ๐’ช(|โ„’^ฯ„| ยท (3 |๐’ฑ^ฯ„| + |โ„’^ฯ„|)^|โ„’^ฯ„|) time complexity, where |๐’ฑ^ฯ„| is the number of nodes, and |โ„’^ฯ„| is the number of links during time interval ฯ„. By adopting a k-shortest path-based algorithm, the theoretical worst case complexity becomes O(|๐’ฑ^ฯ„|! ยท |๐’ฑ^ฯ„|^3). Although it runs fast in most cases, its solution can be sub-optimal and may not be found, resulting in compromised acceptance ratio in practice. To overcome this, we further design a graph-based algorithm by exploiting the special structure of the solution space, which can obtain the optimal solution in polynomial time with a computational complexity of ๐’ช(3|โ„’^ฯ„| + (2log|๐’ฑ^ฯ„|+1) |๐’ฑ^ฯ„|). Simulations conducted on starlink constellation with thousands of satellites corroborate the effectiveness of the proposed algorithm.

READ FULL TEXT

page 1

page 6

research
โˆ™ 06/15/2023

Entanglement Distribution in Satellite-based Dynamic Quantum Networks

Low Earth Orbit (LEO) satellites present a compelling opportunity for th...
research
โˆ™ 08/03/2022

Distributed On-Demand Routing for LEO Mega-Constellations: A Starlink Case Study

The design and launch of large-scale satellite networks create an immine...
research
โˆ™ 11/12/2022

Enhancing Resource Utilization of Non-terrestrial Networks Using Temporal Graph-based Deterministic Routing

Non-terrestrial networks (NTNs) are expected to provide continuous and u...
research
โˆ™ 09/16/2022

Optimized Design Method for Satellite Constellation Configuration Based on Real-time Coverage Area Evaluation

When using constellation synergy to image large areas for reconnaissance...
research
โˆ™ 12/30/2019

Globally Optimal Selection of Ground Stations in Satellite Systems with Site Diversity

The availability of satellite communication systems is extremely limited...
research
โˆ™ 11/15/2022

A Graph-Based Customizable Handover Framework for LEO Satellite Networks

Future satellite networks are expected to have thousands of low Earth or...
research
โˆ™ 04/26/2022

Frequency Plan Design for Multibeam Satellite Constellations Using Linear Programming

Upcoming large satellite constellations and the advent of tighter steera...

Please sign up or login with your details

Forgot password? Click here to reset