Processing Identical Workflows on {SOA} Grids: Comparison of Three Approaches - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Processing Identical Workflows on {SOA} Grids: Comparison of Three Approaches

Résumé

In this paper we consider the scheduling of a batch of workflows on a service oriented grid. A job is represented by a directed acyclic graph without forks (intree) but with typed tasks. The processors are distributed and each processor have a set of services that carry out equivalent task types. The objective function is to minimize the makespan of the batch execution. Three algorithms are studied in this context: an on-line algorithm, a genetic algorithm and a steady-state algorithm. The contribution of this paper is on the experimental analysis of these algorithms and on their adaptation to the context. We show that their performances depend on the size and complexity of the batch and on the characteristics of the execution platform. end{abstract}
Fichier principal
Vignette du fichier
dnp08b_ip.pdf (158.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00563291 , version 1 (04-02-2011)

Identifiants

  • HAL Id : hal-00563291 , version 1

Citer

Sékou Diakité, Jean-Marc Nicod, Laurent Philippe. Processing Identical Workflows on {SOA} Grids: Comparison of Three Approaches. DFMA'08, 4th IEEE Int. Conf. on Distributed Frameworks for Multimedia Applications, 2008, Malaysia. pp.27--34. ⟨hal-00563291⟩
46 Consultations
103 Téléchargements

Partager

Gmail Facebook X LinkedIn More