TY - GEN
T1 - Laying pheromone trails for balanced and dependable component mappings
AU - Csorba, Máté J.
AU - Meling, Hein
AU - Heegaard, Poul E.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=72449198429&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-10865-5_5
DO - 10.1007/978-3-642-10865-5_5
M3 - Conference contribution
AN - SCOPUS:72449198429
SN - 3642108644
SN - 9783642108648
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 50
EP - 64
BT - Self-Organizing Systems - 4th IFIP TC 6 International Workshop, IWSOS 2009, Proceedings
T2 - 4th IFIP TC 6 International Workshop on Self-Organizing Systems, IWSOS 2009
Y2 - 9 December 2009 through 11 December 2009
ER -