From TVG Specification to Timed CPN Execution: A Mechanism-Based Model for Dynamic LEO Topologies
IEEE Networking Letters · 2026 · 8 · 249-252
DOI: 10.1109/lnet.2026.3682109 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Networking Letters, 2026. Verfasst von Jinze Li und 1 weiteren Autor:innen. Die Arbeit nennt 10 Literaturangaben.
Abstract (Originalsprache)
Modeling the highly dynamic topology of Low Earth Orbit (LEO) mega-constellations requires models that link high-level mathematical specification with executable dynamics and admit formal verification. Time-varying graphs (TVGs) provide such a specification but lack unified execution semantics, and snapshot-based implementations suffer from sampling artifacts that can endanger routing reliability. This letter proposes a mechanism-based timed Colored Petri Net (CPN) execution model that extends the TVG specification with a verifiable “time–attribute–topology” state-transition pipeline while preserving connectivity semantics. By deriving P-invariants and analyzing the state space of a minimal kernel instantiation, we formally analyze the model and show that it satisfies structural consistency, boundedness, and deadlock-freedom. An Iridium-like case study shows that the event-driven CPN execution matches a 1-s fixed-step baseline, eliminates snapshot-induced visibility artifacts, and enables zero-preprocessing simulation as a verification-ready topology engine.
Zitieren
APA
Li, J., & Zhao, X. (2026). From TVG Specification to Timed CPN Execution: A Mechanism-Based Model for Dynamic LEO Topologies. IEEE Networking Letters, 8, 249-252. https://doi.org/10.1109/lnet.2026.3682109
Vancouver
Li J, Zhao X. From TVG Specification to Timed CPN Execution: A Mechanism-Based Model for Dynamic LEO Topologies. IEEE Networking Letters. 2026;8:249-252. doi:10.1109/lnet.2026.3682109
BibTeX
@article{Li2026,
author = {Li, Jinze and Zhao, Xinsheng},
title = {From TVG Specification to Timed CPN Execution: A Mechanism-Based Model for Dynamic LEO Topologies},
journal = {IEEE Networking Letters},
year = {2026},
volume = {8},
pages = {249--252},
doi = {10.1109/lnet.2026.3682109}
}
EUVIMED