Skip to Main content Skip to Navigation
Conference papers

On the Fly PSO Inspired Algorithm For Graph Distribution

Abstract : This paper deals with clustering applications, it proposes an on the fly algorithm for distributing graphs. The proposed algorithm is based on the meta-heuristic "Particle Swarm Optimization (PSO)". For the sake of presentation, the idea of adapting the PSO algorithm for graphs distribution is developed firstly by assuming that the graph is already generated. After that a distributed algorithm is proposed for concurrently generating and distributing graphs. This distribution should ensure the workload balancing property and the minimization of the number of distributed inter-site edges.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00731766
Contributor : Ahmed Chawki Chaouche <>
Submitted on : Thursday, September 13, 2012 - 12:59:20 PM
Last modification on : Thursday, March 21, 2019 - 1:00:51 PM
Long-term archiving on: : Friday, December 14, 2012 - 3:56:39 AM

File

82_misc2012_published.pdf
Explicit agreement for this submission

Identifiers

Citation

Djamel Eddine Saïdouni, Ahmed Chawki Chaouche, Jean-Michel Ilié. On the Fly PSO Inspired Algorithm For Graph Distribution. 2nd International Symposium on Modelling and Implementation of Complex Systems, May 2012, Constantine, Algeria. pp.156-163, ⟨10.1016/j.procs.2013.09.022⟩. ⟨hal-00731766⟩

Share

Metrics

Record views

310

Files downloads

435