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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Time-Saving First: Coflow Scheduling for Datacenter Networks


    Contributors:


    Publication date :

    2017-09-01


    Size :

    219268 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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 | European Patent Office | 2023

    Free access

    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