Application of Micro-Genetic Algorithm for Task Based Computing

Oleg Davidyuk 1, 2 Istvan Selek 3 Josu Ceberio 4 Jukka Riekki 2
1 ARLES - Software architectures and distributed systems
Inria Paris-Rocquencourt
2 Information Processing Laboratory
3 DPEE - Department of Process and Environmental Engineering
4 University of Basque Country
Abstract : Pervasive computing calls for applications which are often composed from independent and distributed components using facilities from the environment. This paradigm has evolved into task based computing where the application composition relies on explicit user task descriptions. The composition of applications has to be performed at run-time as the environment is dynamic and heterogeneous due to e.g., mobility of the user. An algorithm that decides on a component set and allocates it onto hosts accordingly to user task preferences and the platform constraints plays a central role in the application composition process. In this paper we will describe an algorithm for task-based application allocation. The algorithm uses micro-genetic approach and is characterized by a very low computational load and good convergence properties. We will compare the performance and the scalability of our algorithm with a straightforward evolutionary algorithm. Besides, we will outline a system for task-based computing where our algorithm is used.
Type de document :
Communication dans un congrès
1st International IEEE Conference on Intelligent Pervasive Computing (IPC'07), Oct 2007, Jeju city, South Korea. pp.140-145, 2007
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00400321
Contributeur : Oleg Davidyuk <>
Soumis le : mardi 30 juin 2009 - 15:06:05
Dernière modification le : vendredi 25 mai 2018 - 12:02:02
Document(s) archivé(s) le : mardi 15 juin 2010 - 19:08:09

Fichier

_final_manuscript_davidyuk-Mic...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00400321, version 1

Collections

INRIA | INRIA-ROCQ

Citation

Oleg Davidyuk, Istvan Selek, Josu Ceberio, Jukka Riekki. Application of Micro-Genetic Algorithm for Task Based Computing. 1st International IEEE Conference on Intelligent Pervasive Computing (IPC'07), Oct 2007, Jeju city, South Korea. pp.140-145, 2007. 〈inria-00400321〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

210

Téléchargements de fichiers

96

Contact


archive-ouverte@inria.fr