DeepAI AI Chat
Log In Sign Up

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

01/23/2023
by   Binquan Guo, et al.
Sohu
Xidian University
NetEase, Inc
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

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...
01/17/2019

Resource Allocation for Multi-User Downlink URLLC-OFDMA Systems

In this paper, we study resource allocation for downlink orthogonal freq...
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...
12/30/2019

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

The availability of satellite communication systems is extremely limited...
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...
04/26/2022

Frequency Plan Design for Multibeam Satellite Constellations Using Linear Programming

Upcoming large satellite constellations and the advent of tighter steera...
11/27/2017

Scalable and Efficient Configuration of Time-Division Multiplexed Resources

Consumer-electronics systems are becoming increasingly complex as the nu...