Coflow is a collection of parallel flows, while a job consists of a set of coflows. A job is completed if all of the flows completes in the coflows. Therefore, the completion time of a job is affected by the latest flows in the coflows. To guarantee the job completion time and service performance, the job deadline and the dependency of coflows needs to be considered in the scheduling process. However, most existing methods ignore the dependency of coflows which is important to guarantee the job completion. In this paper, we take the dependency of coflows into consideration. To guarantee job completion for performance, we formulate a deadline and dependency-based model called MTF scheduler model. The purpose of MTF model is to minimize the overall completion time with the constraints of deadline and network capacity. Accordingly, we propose our method to schedule dependent coflows. Especially, we consider the dependent coflows as an entirety and propose a valuable coflow scheduling first MTF algorithm. We conduct extensive simulations to evaluate MTF method which outperforms the conventional short job first method as well as guarantees the job deadline.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Time-Saving First: Coflow Scheduling for Datacenter Networks


    Beteiligte:
    Borjigin, Wuyunzhaola (Autor:in) / Ota, Kaoru (Autor:in) / Dong, Mianxiong (Autor:in)


    Erscheinungsdatum :

    01.09.2017


    Format / Umfang :

    219268 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



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

    Yu, Shuang / Gu, Shushi / Zhang, Zhikai et al. | IEEE | 2024


    Computational Modeling of Jets with Coflow

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


    AIRBORNE DATACENTER

    DAS TAMOJIT / RANJAN PARITOSH | Europäisches Patentamt | 2023

    Freier Zugriff

    Design of Disaster-Resilient Optical Datacenter Networks

    Habib, M.F. / Tornatore, M. / De Leenheer, M. et al. | British Library Online Contents | 2012


    Multi-hop Coflow Routing for LEO Distributed Computation Satellite Networks

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