Application of Micro-Genetic Algorithm for Task Based Computing - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Application of Micro-Genetic Algorithm for Task Based Computing


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.
Fichier principal
Vignette du fichier
_final_manuscript_davidyuk-MicroGeneticAlgorithm.pdf (266.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00400321 , version 1 (30-06-2009)


  • HAL Id : inria-00400321 , version 1


Oleg Davidyuk, Istvan Selek, Josu Ceberio, Jukka J. R. 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. ⟨inria-00400321⟩


96 View
174 Download


Gmail Facebook X LinkedIn More