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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Flexible Task Scheduling in Data Relay Satellite Networks


    Beteiligte:
    Wu, Guohua (Autor:in) / Luo, Qizhang (Autor:in) / Zhu, Yanqi (Autor:in) / Chen, Xinjiang (Autor:in) / Feng, Yanghe (Autor:in) / Pedrycz, Witold (Autor:in)


    Erscheinungsdatum :

    2022-04-01


    Format / Umfang :

    3810326 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    RELAY SATELLITE AND DATA RELAY METHOD

    SONODA TAKEHIKO / SEKI MASANORI | Europäisches Patentamt | 2023

    Freier Zugriff

    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