The task-schedulingalgorithm is a key module to satisfy various complex user requirements, and improve the usage flexibility and efficiency of data relay satellites networks (DRSN). In this context, we first propose a novel application mode for DRSN, in which users are allowed to submit multiple optional service time windows and specify a preferred antenna as well as an expected execution duration for each task. Meanwhile, the start time of a service time window can be adjusted within a specified range. A mathematical programming model that maximizes the completion ratio of tasks and the expectation satisfaction of users is established. Moreover, a conflict resolution-assisted iterative task-scheduling algorithm (CRITS) is designed, composing of five closely dependent operators: resource matching, service durations generation, conflict evaluation, conflict resolution, and solution update. To verify the effectiveness of the proposed CRITS, extensive experiments are carried out. The experimental results demonstrate the competitive performance of CRITS in addressing the DRSN scheduling problem. In comparison with two heuristic algorithms (heuristic algorithm based on time-freedom degree and a heuristic algorithm based on task priority) and a meta-heuristic algorithm (adaptive variable neighborhood descent combined with a tabu list), the proposed CRITS increases the overall completion ratio of tasks by 6.65, 10.26, and 10.96%, respectively.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Flexible Task Scheduling in Data Relay Satellite Networks


    Contributors:
    Wu, Guohua (author) / Luo, Qizhang (author) / Zhu, Yanqi (author) / Chen, Xinjiang (author) / Feng, Yanghe (author) / Pedrycz, Witold (author)


    Publication date :

    2022-04-01


    Size :

    3810326 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    RELAY SATELLITE AND DATA RELAY METHOD

    SONODA TAKEHIKO / SEKI MASANORI | European Patent Office | 2023

    Free access

    Data relay satellite phased array

    DOD, L. / POPOVICH, B. | AIAA | 1970


    Japanese data relay satellite system

    IKEUCHI, M. / TANAKA, T. / KAJII, M. et al. | AIAA | 1987


    Data Relay Satellite Phased Array

    Kelly, Charles M. / Feldman, Nathaniel E. | AIAA | 1971