Abstract:Space-Ground Integrated Network (SGIN) is a multi-domain integrated network with a large coverage area, which can better meet the ubiquitous communication needs in the network and provide users with better services. It has become the main development direction of 6G network. The different networks integrated in SGIN are heterogeneous, which is specifically reflected in the fact that the periodic movement of satellite networks brings time-varying nature to resources, and the expansion of network scale also brings spatial attributes to resources. It can be concluded that resources in SGIN have multi-dimensional. When performing virtual network embedding(VNE) in SGIN, the existing embedding algorithms often do not consider the multi-dimensionality of resources, which may lead to problems such as spatially dispersed embedding results and inability to adapt to network dynamic changes. To address this problem, this paper uses the space-time resource tree(S-TRT) model to represent the multi-dimensional resources in SGIN, reflecting the performance of resources in four dimensions: time, space, type, and quantity. On the basis of this model, combined with multiple dimensions of resources and the spatial distribution of embedded nodes, the ranking vector of virtual nodes is established, and the dimensionality reduction sorting of each virtual node is carried out by multi-dimensional scaling method. Afterwards, the node embedding is completed by dynamically sorting the physical nodes to improve the spatial concentration of the embedding results and better adapt to the dynamic changes of the underlying network. Finally, we conducted a simulation experiment on the algorithm, and the results show that the algorithm has good performance in the request acceptance rate and long-term revenue-to-cost ratio.

Survivable Virtual Network Embedding Based on Multi-domain Dynamic Weighting in Space-Air-Ground Integrated Network.

Non-Euclidean Graph-Convolution Virtual Network Embedding for Space–Air–Ground Integrated Networks

Virtual Network Embedding Based on Community Detection for Space-Ground Integrated Network

Dynamic SFC Embedding Algorithm Assisted by Federated Learning in Space–Air–Ground-Integrated Network Resource Allocation Scenario

Virtual Network Embedding Based on Space-Time Resource Tree for Space-Ground Integrated Network

Joint Delay and Throughput Network Resource Orchestration in SAGIN Based on SDN

TD3PG-Based Network Revenue in SDSAGIN

Generative Adversarial Imitation Learning Assisted Virtual Network Embedding Algorithm for Space-Air-ground Integrated Network

QoS Aware Virtual Network Embedding in Space-Air-Ground-Ocean Integrated Network

Link Fault Recovery Method Based on Time Sequence Link Weight Graph in Space-Air-ground Integrated Network

Online Joint Data Offloading and Power Control for Space-Air-Ground Integrated Networks

Efficient joint approaches for location-constrained survivable virtual network embedding

Survivable Multipath Virtual Network Embedding Against Multiple Failures for SDN/NFV

Fault-Tolerant Embedding Algorithm for Node Failure in Airborne Tactical Network Virtualization

Energy Aware Space-Air-Ground Integrated Network Resource Orchestration Algorithm

Joint Latency-Oriented, Energy Consumption, and Carbon Emission for a Space–Air–Ground Integrated Network with Newly Designed Power Technology

Efficient algorithms for survivable virtual network embedding

A Comprehensive Simulation Platform for Space-Air-Ground Integrated Network

Edge–Cloud Resource Scheduling in Space–Air–Ground-Integrated Networks for Internet of Vehicles

Optimizing Space-Air-Ground Integrated Networks by Artificial Intelligence

Survivable Virtual Network Design and Embedding to Survive a Facility Node Failure