Time deterministic network routing algorithm based on stochastic temporal graph
With respect to the contradiction between the randomness of space-terrestrial integrated network resources and the deterministic requirements of service delay in the network, a stochastic temporal graph model was proposed, based on which a routing algorithm that could guarantee the service delay was...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-09-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021138/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539253506408448 |
|---|---|
| author | Peng WANG Xiushe ZHANG Long SUO Keyi SHI |
| author_facet | Peng WANG Xiushe ZHANG Long SUO Keyi SHI |
| author_sort | Peng WANG |
| collection | DOAJ |
| description | With respect to the contradiction between the randomness of space-terrestrial integrated network resources and the deterministic requirements of service delay in the network, a stochastic temporal graph model was proposed, based on which a routing algorithm that could guarantee the service delay was constructed.Firstly, how to compute the time-deterministic route over the space information network was modeled as a non-linear programming.To mitigate the problem, a stochastic temporal graph model was proposed, which characterized the stochastic features, caused by the stochastic services of communication links, storage and temporal resources.In addition, the coupling relationship between storage and communication links was also modeled by the graph.Thus, a model was provided by the graph for enhancing the communication link utilization and supporting the time-deterministic routing.Based on this, a routing algorithm fulfilling service delay requirements with the highest probability was proposed with O(n<sup>2</sup>) polynomial time.The optimality of the algorithm was proved. |
| format | Article |
| id | doaj-art-060ca99bbcee4bc2a4faa77cbe81fe6c |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-09-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-060ca99bbcee4bc2a4faa77cbe81fe6c2025-01-14T07:22:40ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-09-0142213059744430Time deterministic network routing algorithm based on stochastic temporal graphPeng WANGXiushe ZHANGLong SUOKeyi SHIWith respect to the contradiction between the randomness of space-terrestrial integrated network resources and the deterministic requirements of service delay in the network, a stochastic temporal graph model was proposed, based on which a routing algorithm that could guarantee the service delay was constructed.Firstly, how to compute the time-deterministic route over the space information network was modeled as a non-linear programming.To mitigate the problem, a stochastic temporal graph model was proposed, which characterized the stochastic features, caused by the stochastic services of communication links, storage and temporal resources.In addition, the coupling relationship between storage and communication links was also modeled by the graph.Thus, a model was provided by the graph for enhancing the communication link utilization and supporting the time-deterministic routing.Based on this, a routing algorithm fulfilling service delay requirements with the highest probability was proposed with O(n<sup>2</sup>) polynomial time.The optimality of the algorithm was proved.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021138/stochastic temporal graphtime deterministic routingdelay guarantee with maximum probabilitytime deterministic networkspace-terrestrial integrated network |
| spellingShingle | Peng WANG Xiushe ZHANG Long SUO Keyi SHI Time deterministic network routing algorithm based on stochastic temporal graph Tongxin xuebao stochastic temporal graph time deterministic routing delay guarantee with maximum probability time deterministic network space-terrestrial integrated network |
| title | Time deterministic network routing algorithm based on stochastic temporal graph |
| title_full | Time deterministic network routing algorithm based on stochastic temporal graph |
| title_fullStr | Time deterministic network routing algorithm based on stochastic temporal graph |
| title_full_unstemmed | Time deterministic network routing algorithm based on stochastic temporal graph |
| title_short | Time deterministic network routing algorithm based on stochastic temporal graph |
| title_sort | time deterministic network routing algorithm based on stochastic temporal graph |
| topic | stochastic temporal graph time deterministic routing delay guarantee with maximum probability time deterministic network space-terrestrial integrated network |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021138/ |
| work_keys_str_mv | AT pengwang timedeterministicnetworkroutingalgorithmbasedonstochastictemporalgraph AT xiushezhang timedeterministicnetworkroutingalgorithmbasedonstochastictemporalgraph AT longsuo timedeterministicnetworkroutingalgorithmbasedonstochastictemporalgraph AT keyishi timedeterministicnetworkroutingalgorithmbasedonstochastictemporalgraph |