Skip to Main content Skip to Navigation
Conference papers

Application of Micro-Genetic Algorithm for Task Based Computing

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Oleg Davidyuk Connect in order to contact the contributor
Submitted on : Tuesday, June 30, 2009 - 3:06:05 PM
Last modification on : Friday, February 4, 2022 - 3:13:50 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 7:08:09 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads