SciELO - Scientific Electronic Library Online

vol.13 issue2A Machine-Vision System to Detect Unusual Activities Online at Vehicular Intersections author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

On-line version ISSN 2007-9737Print version ISSN 1405-5546


HERNANDEZ HERNANDEZ, Jesús Israel. Reactive Scheduling of DAG Applications on Heterogeneous and Dynamic Distributed Computing Systems. Comp. y Sist. [online]. 2009, vol.13, n.2, pp.221-237. ISSN 2007-9737.

Emerging computational platforms enable a set of geographically distributed computers with different capabilities to be linked together and used in a coordinated fashion to solve a parallel application at the same time. Effective scheduling mechanisms are essential to exploit the tremendous potential of computational resources offered by such platforms. We consider the problem of scheduling parallel applications which are often abstracted as directed acyclic graphs (DAGs), in which vertices represent application tasks and edges represent data dependencies between tasks. The core scheduling issues are that the availability and performance of resources, which are already by their nature heterogeneous, can be expected to vary dynamically, even during the course of an execution. This thesis summary presents the main results of the Global Task Positioning (GTP) mapping method, which is based on the cyclic use of a static mapping method over time. We place strong emphasis in three key aspects, which we believe are central to address the dynamic nature of the problem: reactivity, data-aware components and fault tolerance.

Keywords : Parallel processing; heterogeneous computing; task scheduling; DAG scheduling; fault tolerance.

        · abstract in Spanish     · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License