The low earth satellite networks are envisioned to be an indispensable part of next-generation network due to the seamless Internet access. Deploying distributed computation into LEO satellite networks can decrease the latency of transmitting satellite-terrestrial computing jobs, which is crucial to expanding the service capability. Distributed computation depends on the exchange of data flows between worker nodes, as a type of concurrent and interrelated flows called coflow. However, the mesh-shaped topologies of LEO satellite networks make coflows prone to bandwidth competition on multi-hop links, which impedes the efficiency of distributed computation. In this paper, we formulated the multi-hop coflow scheduling process in LEO satellite networks as a routing and bandwidth allocation problem. Then, we simplified the problem to a coflow routing problem, and proposed the coflow routing greedy scheduling (CRGS) algorithm on the basis of the characteristics of multi-hop networks. Finally, we simulated in an SDN environment, where CRGS was deployed in an SDN controller. Compared with several existing algorithms, the CRGS algorithm is proved to reduce the coflow completion time (CCT) more effectively.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-hop Coflow Routing for LEO Distributed Computation Satellite Networks


    Beteiligte:
    Zhang, Zhikai (Autor:in) / Gu, Shushi (Autor:in) / Li, Shumao (Autor:in) / Yang, Yi (Autor:in) / Zhang, Qinyu (Autor:in)


    Erscheinungsdatum :

    2022-09-01


    Format / Umfang :

    806184 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Time-Saving First: Coflow Scheduling for Datacenter Networks

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



    Computational Modeling of Jets with Coflow

    Tucker, Paul / Eastwood, Simon / Liu, Yan et al. | AIAA | 2005


    Jet Effects on Coflow Jet Airfoil Performance

    Gecheng Zha / Wei Gao / Craig Paxton | AIAA | 2007