Research on Time-Sensitive Service Transmission Routing and Scheduling Strategies Based on Optical Interconnect Low Earth Orbit Mega-Constellations
Source abstract
Abstract
The development of low-orbit satellite communication networks marks the beginning of a new era in global communication. However, in the context of large-scale LEO satellite communication scenarios, the traditional adjacent connection transmission method limits the advantages of low latency in optical communication. Multi-hop transmission increases the number of hops and propagation distance, thereby affecting time-sensitive business transmissions. Therefore, based on the design of optical interconnect parallel subnetworks, this paper proposes a scheduling strategy for time-sensitive business transmissions between LEO satellites. Firstly, this strategy integrates the gate control scheduling mechanism from Time-Sensitive Networking (TSN) transmission in the interconnect parallel subnetwork scenario. Secondly, considering issues like queuing after subnetwork division, excessive burden, and algorithm complexity, mathematical problem abstraction modeling is applied to subsequent route scheduling, with reinforcement learning used to solve the problem. Through simulation experiments, it has been observed that compared to SPF (Shortest Path First) and ELB (Equal Load Balance), this approach can effectively enhance the control capability of end-to-end latency for TSN services in long-distance transmissions within Low Earth Orbit mega-constellations. The integration of reinforcement learning decision algorithms also reduces the complexity compared to traditional constraint-solving algorithms, ensuring a certain level of practicality. Overall, this solution can enhance the communication efficiency and performance of time-sensitive services between satellite constellations. By integrating time-sensitive network transmission technologies into optically interconnected subnets, further exploration and realization of low-latency and controllable latency satellite communication networks can be pursued.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Network Time Synchronization Technologies · Advanced Optical Network Technologies · Satellite Communication Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
The Key Laboratory of Specialty Fiber Optics and Optical Access Networks, Shanghai Institute for Advanced Communication and Data Science, Shanghai University, Shanghai 200072, China
Funding
The National Key Research and Development Program of China
References (35)
Show source-provided references
1. ITU (2023, March 01). Internet. Access Statistics [EB/OL]. Available online: https://www.itu.int/en/ITU-D/Statistics/Pages/stat/default.aspx.
2. LEO mega-constellation network: Networking technologies and state of the art
3. Fast unfolding of communities in large networks10.1088/1742-5468/2008/10/P10008 ↗
4. Hong, Y., Zhang, J., Zang, J., Fan, X., and Zhao, Q. (2023, January 4–7). Parallel Subnetwork Routing Algorithm for Inter-Satellite Optical Communication. Proceedings of the 2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings (ACP/POEM), Wuhan, China.10.1109/ACP/POEM59049.2023.10369267 ↗
5. Deep-learning-based path computation without routing convergence in optical satellite networks10.1364/JOCN.474791 ↗
6. Advances and prospects of the configuration design and control research of the LEO mega-constellations
7. (2018). IEEE Standard for Local and Metropolitan Area Network–Bridges and Bridged Networks. IEEE Std 802.1Q-2018 (Revision of IEEE Std 802.1Q-2014) (Standard No. IEEE 802.1).
8. Yan, J., Quan, W., Jiang, X., and Sun, Z. (2020, January 6–9). Injection Time Planning: Making CQF Practical in Time-Sensitive Networking. Proceedings of the IEEE INFOCOM 2020—IEEE Conference on Computer Communications, Toronto, ON, Canada.10.1109/INFOCOM41043.2020.9155434 ↗
9. Hellmanns, D., Falk, J., Glavackij, A., Hummen, R., Kehrer, S., and Dürr, F. (2020, January 26–28). On the performance of stream-based, class-based time-aware shaping and frame preemption in TSN. Proceedings of the 2020 IEEE International Conference on Industrial Technology (ICIT), Buenos Aires, Argentina.10.1109/ICIT45562.2020.9067122 ↗
10. Reusch, N., Zhao, L., Craciunas, S.S., and Pop, P. (2020, January 27–29). Window-based schedule synthesis for industrial IEEE 802.1Qbv TSN networks. Proceedings of the 2020 16th IEEE International Conference on Factory, Porto, Portugal.10.1109/WFCS47810.2020.9114414 ↗
11. Hasan, M.M., Feng, H., Khan, S., Ullah, M.I., Hasan, M.T., and Gain, B. (2021, January 13–16). Improve service curve using non-overlapped gate in time sensitive network switch. Proceedings of the 2021 IEEE 21st International Conference on Communication Technology (ICCT), Tianjin, China.10.1109/ICCT52962.2021.9657974 ↗
12. Improving latency analysis for flexible window-based GCL scheduling in TSN networks by integration of consecutive nodes offsets10.1109/JIOT.2020.3031932 ↗
13. A novel routing design in the IP-based GEO/LEO hybrid satellite networks10.1002/sat.1174 ↗
14. Huang, Y., Feng, B., Dong, P., Tian, A., and Yu, S. (2022, January 10–13). A multi-objective based inter-layer link allocation scheme for MEO/LEO satellite networks. Proceedings of the 2022 IEEE Wireless Communications and Networking Conference (WCNC), Austin, TX, USA.10.1109/WCNC51071.2022.9771852 ↗
15. Truchly, P., and Vangel, M. (2012, January 12–14). Performance of multilayered satellite networks. Proceedings of the ELMAR-2012, Zadar, Croatia.
16. Jing, Y., Yang, Z., Liao, X., and Qi, X. (2019, January 7–9). A minimum connected dominating set based multicast routing algorithm in hybrid LEO/MEO/GEO constellation network. Proceedings of the 2017 International Conference on Communications, Signal Processing, and Systems, Noida, India.10.1007/978-981-10-6571-2_12 ↗
17. Challenges of and Key Technologies for the Air-Space-Ground Integrated Network
18. System design and technical innovation of BJ-3A/B Satellites
19. Zhang, X., Yang, Y., Xu, M., and Luo, J. (2021, January 4–7). ASER: Scalable Distributed Routing Protocol for LEO Satellite Networks. Proceedings of the IEEE Conference on Local Computer Networks (LCN), Edmonton, AB, Canada.10.1109/LCN52139.2021.9524989 ↗
20. Zhu, Y., Qian, L., Ding, L., Yang, F., Zhi, C., and Song, T. (2017, January 18). Software defined routing algorithm in LEO satellite networks. Proceedings of the 2017 International Conference on Electrical Engineering and Informatics (ICELTICs), Banda Aceh, Aceh, Indonesia.10.1109/ICELTICS.2017.8253282 ↗
21. Zhu, Y., Rui, L., Qiu, X., and Huang, H. (2019, January 24–28). Double-Layer Satellite Communication Network Routing Algorithm Based on Priority and Failure Probability. Proceedings of the International Wireless Communications and Mobile Computing Conference (IWCMC), Tangier, Morocco.10.1109/IWCMC.2019.8766688 ↗
22. A techno-economic framework for satellite networks applied to low earth orbit constellations: Assessing Starlink, OneWeb and Kuiper10.1109/ACCESS.2021.3119634 ↗
23. SpaceX (2023, March 31). Starlink—starlink.com. Available online: https://www.starlink.com/.
24. Ultra-Low Latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research10.1109/COMST.2018.2869350 ↗
25. Liu, H., Li, M., Gu, F., Li, Q., Zhang, W., and Guo, S. (2024, January 8–12). End-to-end Flow Scheduling Optimization for Industrial 5G and TSN Integrated Networks. Proceedings of the GLOBECOM 2024—2024 IEEE Global Communications Conference, Cape Town, South Africa.10.1109/GLOBECOM52923.2024.10901200 ↗
26. Malis, A., Geng, X., Chen, M., Varga, B., and Bernardos, C. (2024, December 30). Deterministic Networking (DetNet) Controller Plane Framework. Internet Engineering Task Force. Available online: https://datatracker.ietf.org/doc/draft-ietf-detnet-controller-plane-framework/.
27. Study of genetic algorithm with reinforcement learning to solve the TSP10.1016/j.eswa.2008.08.026 ↗
28. Naimi, R., Nouiri, M., and Cardin, O. (2021). A Q-Learning Rescheduling Approach to the Flexible Job Shop Problem Combining Energy and Productivity Objectives. Sustainability, 13.10.3390/su132313016 ↗
29. A survey on laser space network: Terminals, links, and architectures10.1109/ACCESS.2022.3162917 ↗
30. Finn, N. (2024, February 04). Multiple Cyclic Queuing and Forwarding. Available online: https://www.ieee802.org/1/files/public/docs2021/new-finn-multiple-CQF-0921-v02.pdf.
31. Bouazza, W., Sallez, Y., and Beldjilali, B. (2017, January 14). A distributed approach solving partially flexible job-shop scheduling problem with a Q-learning effect. Proceedings of the 20th World Congress of the International Federation of Automatic Control (IFAC), Toulouse, France.10.1016/j.ifacol.2017.08.2354 ↗
32. A two-level particle swarm optimization algorithm for the flexible job shop scheduling problem10.1007/s11721-019-00167-w ↗
33. Ye, J., Wang, A., Ge, Y., and Shen, X. (2020, January 20–22). An Improved Grey Wolf Optimizer for Flexible Job-shop Scheduling Problem. Proceedings of the IEEE of the 11th International Conference on Mechanical and Intelligent Manufacturing Technologies, Cape Town, South Africa.
34. Dynamic Programming10.1126/science.153.3731.34 ↗
35. Research on Constellation Network Simulation System Driven by Visibility Matrix