Abstract:Space-air-ground integrated network (SAGIN) aided multi-tier computing network can be modelled as a dynamic and predictable network. For the SAGIN aided multi-tier computing network, the traditional time expanded graph (TEG) can only jointly model communication and storage capability, as well as one computing function for one mission flow within one same node. However, for multiple computing functions for one mission flow in one same node, TEG is not applicable. In this paper, for SAGIN aided multi-tier computing networks, we propose an multi-functional time expanded graph (MF-TEG) to jointly model the communication, storage, and computation capability of nodes where multiple computing functions for one mission flow in one same node can be characterized. Specifically, based on TEG, for each node having computation functions, we adopt the virtual network graph (VNG) to virtually decompose it into three virtual components: sub-virtual node, virtual computing nodes, and virtual transmission links, where the virtual computing node provides the computing function. We characterize the amount of data flow on each link and also present four kinds of fundamental constraints for the data flow in the MF-TEG for joint communication, storage, and computing function: computation capacity constraints, communication capacity constraints, storage capacity constraints, and flow conservation constraints. We provide one example of using MF-TEG to model the SAGIN aided multi-tier computing network with a service function chain (SFC), where satellite nodes could provide communication, storage, and multiple computing functions for one mission flow in one same node, where TEG is not valid. Furthermore, simulation results show that for SAGIN aided multi-tier computing network, the proposed MF-TEG model significantly outperforms the snapshot graph-aided VNG (SSG-aided VNG) model. The reason for that is only communication and computation capability is considered by the SSG-aided VNG model, while storage capability is not exploited.

A Multi-dimensional Resource Modeling Method Based on Tree Structure in Space-Air-Ground Integrated Network

Time-Varying Resource Graph Based Resource Model for Space-Terrestrial Integrated Networks

Network View and Cognitive Mechanism for Virtual Network Resource Management Based Intelligent

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

A Multi-dimensional Resource Allocation Algorithm Based on Real-Time Services in the Space-Ground Integrated Network

Time-Varying Resource Graph Based Processing on the Way for Space-Terrestrial Integrated Vehicle Networks

Enhanced time-expanded graph for space information network modeling

Multi-Resource Coordinate Scheduling for Earth Observation in Space Information Networks.

A Solving Model of Network Resource

A Multi-Aspect Expanded Hypergraph Enabled Cross-Domain Resource Management in Satellite Networks

Time-Expanded Hypergraph Based Joint Heterogeneous Resource Representation and Scheduling in Satellite-Terrestrial Networks

Spatiotemporal Correlation Representation Based Precise Resource Management in Space-Air-Ground Integrated Network

Resource Modeling and Capability Assessment for Space-Based Information System

Optimal Dynamic Multi-Resource Management in Earth Observation Oriented Space Information Networks

Multi-Functional Time Expanded Graph: A Unified Graph Model for Communication, Storage, and Computation for Dynamic Networks over Time

Design And Implementation Of A Novel Grid-Vo-Enabled Compound Resource Tree Management Model In Multimedia Content Delivery Networks

A self-attention based dynamic resource management for satellite-terrestrial networks

Application of Time-Varying Graph Theory over the Space Information Networks

Grid Resource Discovery Model Based on Hierarchical Architecture and Tree Overlay Network

Multi-dimension manufacturing resource modeling technology research based on networked manufacturing environment

Research on resource mapping and scheduling in spatial information virtual networks