Intelligence en essaim pour la distribution de simulations dans un écosystème computationnel

Abstract : This work presents our contribution about the distribution of complex system simulations in open distributed environments. We consider these environments as computational ecosystems, of whose we describe properties and characteristics, wherein simulations will evolve, by their execution. An interaction network models these simulations, that we represent as a dynamic graph. Considering the different kinds of possible dynamics, we propose a global formalism that can be used to describe these graphs, along with a software framework, GraphStream, allowing their manipulation and their study.The dynamic graph is then the object of a study wherein we are looking for organisations, following them through time, in order to minimise communications's costs between machines, and to balance the computation load. We bring an improvement aiming to reduce results's oscillations of AntCo2, which is algorithm using digital ants colonies to detect organisations, through competition and collaboration mechanisms. Stability of these organisations is determined by a dynamic and distributed heuristic to find centroid of graph.We propose a middleware allowing a dynamic and decentralized distribution of simulations in a computational ecosystem, by favouring organisations and respecting the load balancing.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00932194
Contributor : Guilhelm Savin <>
Submitted on : Thursday, January 16, 2014 - 2:44:40 PM
Last modification on : Tuesday, February 5, 2019 - 11:44:21 AM

Identifiers

  • HAL Id : tel-00932194, version 1

Citation

Guilhelm Savin. Intelligence en essaim pour la distribution de simulations dans un écosystème computationnel. Intelligence artificielle [cs.AI]. Université du Havre, 2014. Français. ⟨NNT : 2014LEHA0001⟩. ⟨tel-00932194⟩

Share

Metrics

Record views

436

Files downloads

1202