Performance analysis of dynamic workflow scheduling in multicluster grids

O.O. Sonmez, M.N. Yigitbasi, S. Abrishami, A. Iosup, D.H.J. Epema

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    32 Citaten (Scopus)


    Scientists increasingly rely on the execution of workflows in grids to obtain results from complex mixtures of applications. However, the inherently dynamic nature of grid workflow scheduling, stemming from the unavailability of scheduling information and from resource contention among the (multiple) workflows and the non-workflow system load, may lead to poor or unpredictable performance. In this paper we present a comprehensive and realistic investigation of the performance of a wide range of dynamic workflow scheduling policies in multicluster grids. We first introduce a taxonomy of grid workflow scheduling policies that is based on the amount of dynamic information used in the scheduling process, and map to this taxonomy seven such policies across the full spectrum of information use. Then, we analyze the performance of these scheduling policies through simulations and experiments in a real multicluster grid. We find that there is no single grid workflow scheduling policy with good performance across all the investigated scenarios. We also find from our real system experiments that with demanding workloads, the limitations of the head-nodes of the grid clusters may lead to performance loss not expected from the simulation results. We show that task throttling, that is, limiting the per-workflow number of tasks dispatched to the system, prevents the head-nodes from becoming overloaded while largely preserving performance, at least for communication-intensive workflows.
    Originele taal-2Engels
    TitelProceedings of the 19th International Symposium on High Performance Distributed Computing (HPDC'10, Chicago IL, USA, June 20-25, 2010)
    Plaats van productieNew York NY
    UitgeverijAssociation for Computing Machinery, Inc
    ISBN van geprinte versie978-1-60558-942-8
    StatusGepubliceerd - 2010


    Duik in de onderzoeksthema's van 'Performance analysis of dynamic workflow scheduling in multicluster grids'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit