An efficient algorithm based on weak synchronization for distributed in virtuo biological experiments

Vincent Rodin 1, * Gireg Desmeulles 2 Pascal Ballet 1, * Pascal Redou 3, 2 Christophe Le Gal 2
* Auteur correspondant
1 Lab-STICC_UBO_CID_IHSEV
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Virtual Reality is becoming increasingly necessary to study complex systems such as biological systems. Thanks to Virtual Reality, the user is placed at the heart of biological simulations and can carry out experiments as if he were under the same experimental conditions as in vivo or in vitro. We usually call this kind of experiments in virtuo experiments. In order to rapidly develop Virtual Reality applications related to biology, we have already proposed the RéISCOP meta model which makes it possible to easily design biological simulations and undertake in virtuo experiments. This meta model allows to describe a biological system as a composition of its sub-systems and the interactions between the constituents of these sub-systems. Unfortunately, when using a single computer, the number of simulated entities is far from what is needed in biological simulations. It seemed thus necessary to extend the RéISCOP meta model so that it allows distributed computing on a grid. We made this choice because the structure of the RéISCOP meta model is well adapted to a distribution on a grid where the sub-systems which compose a system can be dispatched on different nodes, the synchronization and the coherence of the system being ensured by a Peer-to-Peer architecture. Unlike traditional approaches which propose a spatial distribution, the method we describe in this paper is based on an "organizational" distribution linked to the RéISCOP meta model. This "organizational" distribution is mainly ensured by using two efficient algorithms based on a dead reckoning method, one for a data consistency between nodes and one for a weak synchronization of the nodes involved. These two algorithms are integrated into the behaviors of agents (DIVAs) which are located on each node of the grid. These agents are able to communicate by using a Peer-to-Peer architecture upon the grid. In order to validate our approach, we implement three distributed simulations with increasing complexities and we compare the results with the results obtained in the non-distributed simulations. We get very similar results for the distributed and the non-distributed simulations.
Type de document :
Article dans une revue
Multiagent and Grid Systems - An International Journal of Cloud Computing , IOS Press, 2011, 7 (4-5), pp.159-182. 〈10.3233/MGS-2011-0173〉
Liste complète des métadonnées

Littérature citée [54 références]  Voir  Masquer  Télécharger

http://hal.univ-brest.fr/hal-00668699
Contributeur : Francoise Jouglas <>
Soumis le : vendredi 10 février 2012 - 15:43:38
Dernière modification le : mardi 16 janvier 2018 - 15:54:24
Document(s) archivé(s) le : vendredi 11 mai 2012 - 02:35:54

Fichier

V_Rodin_MAGS2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Vincent Rodin, Gireg Desmeulles, Pascal Ballet, Pascal Redou, Christophe Le Gal. An efficient algorithm based on weak synchronization for distributed in virtuo biological experiments. Multiagent and Grid Systems - An International Journal of Cloud Computing , IOS Press, 2011, 7 (4-5), pp.159-182. 〈10.3233/MGS-2011-0173〉. 〈hal-00668699〉

Partager

Métriques

Consultations de la notice

515

Téléchargements de fichiers

163