Time-Sensitive Scheduling Mechanism Based on End-to-End Collaborative Latency Tolerance for Low-Earth-Orbit Satellite Networks

被引:27
作者
Wang, Fu [1 ,2 ]
Yao, Haipeng [3 ]
He, Wenji [3 ]
Chang, Huan [4 ]
Xin, Xiangjun [4 ]
Guo, Song [5 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Elect Engn, Beijing 100876, Peoples R China
[2] Beijing Univ Posts & Telecommun, Beijing Key Lab Space round Interconnect & Converg, Beijing 100876, Peoples R China
[3] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[4] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China
[5] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2024年 / 11卷 / 06期
基金
中国国家自然科学基金;
关键词
Cyclic queuing and forwarding; latency optimization; LEO satellite network; time-sensitive network; ALGORITHM; CONSTELLATIONS; MANAGEMENT; INTERNET; JOINT; 5G;
D O I
10.1109/TNSE.2023.3342938
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Low-Earth-orbit(LEO) satellites are one of the most promising technologies for allowing mobile communication systems to provide ubiquitous network service. However, an LEO constellation can hardly accommodate the kind of time-sensitive service widely required on various Internet-of-Things and industrial Internet-of-Things devices. The limited onboard resources and dynamic constellation topology significantly reduce the robustness of LEO networks and increase the risk of service disruptions. To realize LEO-based time-sensitive networks (TSNs), we introduce a network-layer-based latency-scheduling architecture for LEO satellite networks. The latency-scheduling architecture leverages multi-hop latency optimization instead of optimizing a single node. Based on the cyclic queuing and forwarding (CQF) mechanism usually used in terrestrial networks, we propose a time-sensitive scheduling algorithm (CoLT-TSA) that uses end-to-end collaborative latency tolerance for LEO constellations. CoLT-TSA tries to use the delay redundancy of time-sensitive traffic to improve the scheduling capabilities for TSN flows. The proposed algorithm improves network throughput without affecting the timeliness of time-sensitive services. Moreover, flow contention can be solved by CoLT-TSA based on the collaborative scheduling of satellites along the routing. We conduct simulations to evaluate the proposed algorithm, focusing on the latency, time-out ratio, packet loss and throughput. Various scenarios are simulated for CoLT-TSA and conventional techniques. These extensive simulations indicate that CoLT-TSA can decrease packet loss by more than 2.72% and prevent most of the packet loss of time-sensitive services, as well as reducing the scheduling time-out ratio by more than 4.5% compared to conventional algorithms.
引用
收藏
页码:5149 / 5162
页数:14
相关论文
共 40 条
  • [1] Benson T., 2010, P 10 ANN C INTERNET, P267, DOI DOI 10.1145/1879141.1879175
  • [2] Queue Management Algorithm for Satellite Networks Based on Traffic Prediction
    Bie, Yuxia
    Li, Zhihan
    Hu, Zhi
    Chen, Jiamei
    [J]. IEEE ACCESS, 2022, 10 : 54313 - 54324
  • [3] Joint Multi-Task Offloading and Resource Allocation for Mobile Edge Computing Systems in Satellite IoT
    Chai, Furong
    Zhang, Qi
    Yao, Haipeng
    Xin, Xiangjun
    Gao, Ran
    Guizani, Mohsen
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (06) : 7783 - 7795
  • [4] Mobility- and Load-Adaptive Controller Placement and Assignment in LEO Satellite Networks
    Chen, Long
    Tang, Feilong
    Li, Xu
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
  • [5] Ultra-Dense LEO: Integrating Terrestrial-Satellite Networks Into 5G and Beyond for Data Offloading
    Di, Boya
    Zhang, Hongliang
    Song, Lingyang
    Li, Yonghui
    Li, Geoffrey Ye
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (01) : 47 - 62
  • [6] Max Completion Time Optimization for Internet of Things in LEO Satellite-Terrestrial Integrated Networks
    Gao, Zhixiang
    Liu, Aijun
    Han, Chen
    Liang, Xiaohu
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (12): : 9981 - 9994
  • [7] Novel optimized routing algorithm for LEO satellite IP networks
    Gao, Zihe
    Guo, Qing
    Na, Zhenyu
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (06) : 917 - 925
  • [8] An optimal delay routing algorithm considering delay variation in the LEO satellite communication network
    Geng, Sunyue
    Liu, Sifeng
    Fang, Zhigeng
    Gao, Su
    [J]. COMPUTER NETWORKS, 2020, 173
  • [9] Analysis of a Packet-Level Block Coding Approach for Terrestrial-Satellite Mobile Systems
    Giambene, Giovanni
    Doanh Kim Luong
    de Cola, Tomaso
    Van Anh Le
    Muhammad, Muhammad
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (08) : 8117 - 8132
  • [10] Computation Offloading for Rechargeable Users in Space-Air-Ground Networks
    Gong, Yongkang
    Yao, Haipeng
    Wu, Di
    Yuan, Wanmai
    Dong, Tao
    Yu, F. Richard
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (03) : 3805 - 3818