Low earth orbit (LEO) computing-aware networks (LCANs) are proposed as an intelligent information infrastructure providing a solution for delay-sensitive computing tasks worldwide. The utilization of distributed computing architecture in an LCAN is emerging as a prospective resolution to cope with the limited computational resources of single satellite. Distributed computing depends on the exchange of information between worker nodes, as a type of concurrent and interrelated data flows called coflow. However, huge delay of coflow transmission is caused by the time-varying network topology and dynamic ISL conditions in an LCAN. To solve this problem, we establish an LCAN topology model, elaborating the orbit movement and ISL connectivity. Then we propose a novel time-varying graph to depict coflow transmission, which can improve the adaptability of coflow routing. Based on the proposed time-varying graph, we formulate coflow routing problem as a path combinatorial optimization and present an iterative heuristic algorithm named dynamic priority coflow routing (DPCoR). The DPCoR can dynamically adjust the priorities of coflow according to their increments to CCT, and thereby ensure that flows with high priorities for better routing paths. Furthermore, we compare DP-CoR with traditional flow routing schemes, i.e., equal-cost multi-path routing (ECMP) and software defined routing algorithm (SDRA) in various LCAN scenarios with different numbers of worker nodes, workloads and link conditions. The simulation results demonstrated that DPCoR algorithm can reduce the coflow completion time (CCT) effectively.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Delay-Sensitive Coflow Routing for Time-Varying Topology in LEO Computing-Aware Networks


    Beteiligte:
    Yu, Shuang (Autor:in) / Gu, Shushi (Autor:in) / Zhang, Zhikai (Autor:in) / Zhang, Qinyu (Autor:in) / Gao, Zihe (Autor:in) / Shi, Yulin (Autor:in) / Xiang, Wei (Autor:in)


    Erscheinungsdatum :

    24.06.2024


    Format / Umfang :

    235922 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Multi-hop Coflow Routing for LEO Distributed Computation Satellite Networks

    Zhang, Zhikai / Gu, Shushi / Li, Shumao et al. | IEEE | 2022


    Time-Saving First: Coflow Scheduling for Datacenter Networks

    Borjigin, Wuyunzhaola / Ota, Kaoru / Dong, Mianxiong | IEEE | 2017


    PLI-Aware Routing in Regenerated Mesh Topology Optical Networks

    Politi, C. / Anagnostopoulos, V. / Stavdas, A. | British Library Online Contents | 2012


    PLI-Aware Routing in Regenerated Mesh Topology Optical Networks

    Politi, C.T. / Anagnostopoulos, V. / Stavdas, A. | British Library Online Contents | 2012


    Heterogeneous spacecraft formation fully distributed control method considering time-varying topology and time-varying delay

    LI CHAOYAN / ZHANG LIXUAN / ZHANG KAI et al. | Europäisches Patentamt | 2024

    Freier Zugriff