Sciweavers

Share
IWSOS
2009
Springer

Laying Pheromone Trails for Balanced and Dependable Component Mappings

11 years 6 months ago
Laying Pheromone Trails for Balanced and Dependable Component Mappings
This paper presents an optimization framework for finding efficient deployment mappings of replicated service components (to nodes), while accounting for multiple services simultaneously and adhering to non-functional requirements. Currently, we consider load-balancing and dependability requirements. Our approach is based on a variant of Ant Colony Optimization and is completely decentralized, where ants communicate indirectly through pheromone tables in nodes. In this paper, we target scalability; however, existing encoding schemes for the pheromone tables did not scale. Hence, we propose and evaluate three different pheromone encodings. Using the most scalable encoding, we evaluate our approach in a significantly larger system than our previous work. We also evaluate the approach in terms of robustness to network partition failures.
Máté J. Csorba, Hein Meling, Poul E.
Added 27 May 2010
Updated 27 May 2010
Type Conference
Year 2009
Where IWSOS
Authors Máté J. Csorba, Hein Meling, Poul E. Heegaard
Comments (0)
books