EUVIMEDEUVIMED entdecken
Crossref

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

Wei Liu, Huiting Yang, Jiandong Li

IEEE Journal on Selected Areas in Communications · 2023-02 · 41 (2) · 418-431

DOI: 10.1109/jsac.2022.3233533 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Journal on Selected Areas in Communications, 2023-02. Verfasst von Wei Liu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: China National Key Research and Development Program, National Natural Science Foundation of China, Key Research and Development Projects of Shaanxi Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • China National Key Research and Development Program
  • National Natural Science Foundation of China
  • Key Research and Development Projects of Shaanxi Province

Zitieren

APA

Liu, W., Yang, H., & Li, J. (2023). Multi-Functional Time Expanded Graph: A Unified Graph Model for Communication, Storage, and Computation for Dynamic Networks Over Time. IEEE Journal on Selected Areas in Communications, 41(2), 418-431. https://doi.org/10.1109/jsac.2022.3233533

Vancouver

Liu W, Yang H, Li J. Multi-Functional Time Expanded Graph: A Unified Graph Model for Communication, Storage, and Computation for Dynamic Networks Over Time. IEEE Journal on Selected Areas in Communications. 2023;41(2):418-431. doi:10.1109/jsac.2022.3233533

BibTeX
@article{Liu2023,
  author = {Liu, Wei and Yang, Huiting and Li, Jiandong},
  title = {Multi-Functional Time Expanded Graph: A Unified Graph Model for Communication, Storage, and Computation for Dynamic Networks Over Time},
  journal = {IEEE Journal on Selected Areas in Communications},
  year = {2023},
  volume = {41},
  number = {2},
  pages = {418--431},
  doi = {10.1109/jsac.2022.3233533}
}
Kostenlos starten →