The deployment optimization of service-oriented software is well known to be NP hard.In this paper, a software deployment optimization model is built for improving the performance of service-oriented software, and an Ant Colony Algorithm for Deployment Optimization (ACO-DO) is designed to solve it so that the near-optimal solutions can be obtained quickly.The algorithm improves ant colony algorithm by designing a heuristic based on the considered problem, optimizing the orders of constructing deployment solutions and adding a local search procedure.A series of instances with different sizes are tested and analyzed.The experimental results show that the designed ACO-DO algorithm performs better than the existing Mixed Integer Linear Programming, ant colony and genetic algorithms.
李琳, 应时, 赵翀, 董波. 基于蚁群算法的面向服务软件的部署优化方法[J]. 电子学报, 2016, 44(1): 123-129.
LI Lin, YING Shi, ZHAO Chong, DONG Bo. Deployment Optimization of Service-Oriented Software Based on Ant Colony Algorithm. Chinese Journal of Electronics, 2016, 44(1): 123-129.
[1] Vittorio C, Antinisca D M, Paola I.Model-Based Software Performance Analysis[M].Berlin Heidelberg:Springer, 2011 .
[2] 胡剑军, 官荷卿, 魏峻, 等.一种基于性能模型的中间件自配置框架[J].软件学报, 2007, 18(9):2117-2129. Hu Jian-jun, Guan He-qing, Wei Jun, et al.A performance model-based self-configuration framework for middleware[J].Journal of Software, 2007, 18(9):2117-2129.(in Chinese)
[3] Wada H, Suzuki J, Yamano Y, et al.Evolutionary deployment optimization for service-oriented clouds[J].Software Practice and Experience, 2011, 41(5):469-493.
[4] Frey S, Fittkau F, Hasselbring W.Search-based genetic optimization for deployment and reconfiguration of software in the cloud[A].Proceedings of the 2013 International Conference on Software Engineering[C].San Francisco:IEEE, 2013.512-521.
[5] Jayasinghe D, Pu C, Eilam T.Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement[A].Proceedings of the 2011 IEEE International Conference on Services Computing[C].Washington DC:IEEE, 2011.72-79.
[6] Malek S, Medvidovic N, Mikic-Rakic M.An extensible framework for improving a distributed software system's deployment architecture[J].IEEE Transactions on Software Engineering, 2012, 38(1):73-100.
[7] White J, Dougherty B, Thompson C, et al.ScatterD:Spatial deployment optimization with hybrid heuristic/evolutionary algorithms[J].ACM Transactions on Autonomous and Adaptive Systems, 2011, 6(3):123-154.
[8] 南国芳, 陈忠楠.基于进化优化的移动感知节点部署算法[J].电子学报, 2012, 40(5):1017-1022 NAN Guo-fang, CHEN Zhong-nan.Deployment algorithm of mobile sensing nodes based on evolutionary optimization[J].Acta Electronica Sinica, 2012, 40(5):1017-1022.(in Chinese)
[9] 张晓薇, 曹东刚, 陈向群, 等.一种网络化移动应用部署方案优化方法[J].软件学报, 2011, 22(12):2866-2878. Zhang X W, Cao D G, Chen X Q, et al.Deployment solution optimization for mobile network application[J].Journal of Software, 2011, 22(12):2866-2878.(in Chinese)
[10] Aleti A, Grunske L, Meedeniya I, et al.Let the ants deploy your software-an ACO based deployment optimization strategy[A].Proceedings of the 24th IEEE/ACM International Conference on Automated Software Engineering[C].Auckland:IEEE, 2009.505-509.
[11] Dorigo M, Stützle T.Ant colony optimization:Overview and recent advances[A].International Series in Operations Research & Management Science (Handbook of Metaheuristics, Volume 146)[M].US:Springer, 2010.227-263.
[12] 柳长安, 鄢小虎, 刘春阳, 等.基于改进蚁群算法的移动机器人动态路径规划方法[J].电子学报, 2011, 39(5):1220-1224. LIU Chang-an, YAN Xiao-hu, LIU Chun-yang, et al.Dynamic path planning for mobile robot based on improved ant colony optimization algorithm[J].Acta Electronica Sinica, 2011, 39(5):1220-1224.(in Chinese)
[13] Chen W N, Zhang J.Ant colony optimization for software project scheduling and staffing with an event-based scheduler[J].IEEE Transactions on Software Engineering, 2013, 39(1):1-17.
[14] Dorigo M, Gambardella L M.Ant colony system:A cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation, 1997, 1(1):53-66.
[15] Merkle D, Middendorf M, Schmeck H.Ant colony optimization for resource-constrained project scheduling[J].IEEE Transactions on Evolutionary Computation, 2002, 6(4):333-346.
[16] Dorigo M, Birattari M.Ant colony optimization[A].Encyclopedia of Machine Learning[M].US:Springer, 2010.36-39.
2016, Vol. 44 
