Search-based genetic optimization for deployment and reconfiguration of software in the cloud

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2013, Pages 512-521

  Frey, Soren ^a   Fittkau, Florian ^a   Hasselbring, Wilhelm ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Cloud computing; Deployment optimization; Search based software engineering

Indexed keywords

DEPLOYMENT ARCHITECTURE; DEPLOYMENT OPTIMIZATION; EXPERIMENTAL EVALUATION; NOVEL GENETIC ALGORITHM; OPTIMIZATION PROBLEMS; RUN TIME RECONFIGURATION; SEARCH-BASED SOFTWARE ENGINEERING; STATE-OF-THE-ART TECHNIQUES;

CLOUD COMPUTING; ENTERPRISE SOFTWARE; GENETIC ALGORITHMS; OPTIMIZATION;

SOFTWARE ENGINEERING;

EID: 84883666968     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2013.6606597     Document Type: Conference Paper

References (34)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, Apr. 2010.
2. S. Marston, Z. Li, S. Bandyopadhyay, J. Zhang, and A. Ghalsasi, "Cloud computing-the business perspective," Decision Support Systems, vol. 51, no. 1, pp. 176-189, 2011.
3. J. Grundy, G. Kaefer, J. Keong, and A. Liu, "Guest Editors' Introduction: Software Engineering for the Cloud," IEEE Software, vol. 29, 2012.
4. G. Canfora, M. Di Penta, R. Esposito, and M. L. Villani, "An approach for QoS-aware service composition based on genetic algorithms," in Proc. of the Conf. on Genetic and Evol. Computation. ACM, 2005.
5. F. Fittkau, S. Frey, and W. Hasselbring, "CDOSim: Simulating Cloud Deployment Options for Software Migration Support," in Proceedings of the 6th International Workshop on the Maintenance and Evolution of Service-Oriented and Cloud-Based Systems (MESOCA 2012). IEEE Computer Society, 2012, pp. 37-46.
6. S. Frey, W. Hasselbring, and B. Schnoor, "Automatic conformance checking for migrating software systems to cloud infrastructures and platforms," Journal of Software: Evolution and Process, doi: 10.1002/smr.582, 2012.
7. S. Frey and W. Hasselbring, "The CloudMIG Approach: Model-Based Migration of Software Systems to Cloud-Optimized Applications," Int'l Journal on Advances in Software, vol. 4, no. 3 and 4, 2011.
8. M. Harman, "Software Engineering Meets Evolutionary Computation," Computer, vol. 44, no. 10, pp. 31-39, 2011.
9. P. Mell and T. Grance, "The NIST Definition of Cloud Computing," Sept. 2011, NIST Special Publication 800-145.
10. A. Law and M. McComas, "Simulation-based optimization," in Proc. of the Winter Simulation Conference, 2000, vol. 1, 2000, pp. 46-49.
11. H. Bruneliere, J. Cabot, F. Jouault, and F. Madiot, "MoDisco: A Generic And Extensible Framework For Model Driven Reverse Engineering," in Proc. of the IEEE/ACM Int'l Conference on Automated Software Engineering, ser. ASE '10, 2010.
12. R. Pérez-Castillo, I. G.-R. de Guzmán, and M. Piattini, "Knowledge Discovery Metamodel-ISO/IEC 19506: A standard to modernize legacy systems," Computer Standards & Interfaces, vol. 33, no. 6, 2011.
13. A. van Hoorn, J. Waller, and W. Hasselbring, "Kieker: A framework for application performance monitoring and dynamic software analysis," in Proc. of the 3rd ACM/SPEC Int'l Conference on Performance Engineering (ICPE 2012). ACM, Apr. 2012, pp. 247-248.
14. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, Apr. 2002.
15. F. Fittkau, S. Frey, and W. Hasselbring, "Cloud User-Centric Enhancements of the Simulator CloudSim to Improve Cloud Deployment Option Analysis," in Proceedings of the European Conference on Service-Oriented and Cloud Computing (ESOCC), 2012, (to appear).
16. M. Lukasiewycz, M. Glaß, F. Reimann, and J. Teich, "Opt4J: A Modular Framework for Meta-Heuristic Optimization," in Proc. of the 13th Annual Conf. on Genetic and Evolutionary Computation. ACM, 2011.
17. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, and V. da Fonseca, "Performance assessment of multiobjective optimizers: an analysis and review," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117-132, Apr. 2003.
18. Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A Regularity Model-Based Multiobjective Estimation of Distribution Algorithm," IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 41-63, Feb. 2008.
19. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms-a comparative case study," in Parallel Problem Solving from Nature, ser. Lecture Notes in Comp. Science. Springer, 1998, vol. 1498.
20. T. G. Kolda, R. M. Lewis, and V. Torczon, "Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods," SIAM Review, vol. 45, pp. 385-482, 2003.
21. F. Schoen, "Stochastic techniques for global optimization: A survey of recent advances," Journal of Global Optimization, vol. 1, 1991.
22. C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: Overview and conceptual comparison," ACM Comput. Surv., vol. 35, no. 3, pp. 268-308, Sep. 2003.
23. S. Malek, N. Medvidovic, and M. Mikic-Rakic, "An Extensible Framework for Improving a Distributed Software System's Deployment Architecture," IEEE Transactions on Software Engineering, vol. 38, no. 1, pp. 73-100, jan.-feb. 2012.
24. A. Martens, H. Koziolek, S. Becker, and R. Reussner, "Automatically Improve Software Architecture Models for Performance, Reliability, and Cost Using Evolutionary Algorithms," in Proceedings of the First Joint WOSP/SIPEW International Conference on Performance Engineering. ACM, 2010, pp. 105-116.
25. G. Jung, K. Joshi, M. Hiltunen, R. Schlichting, and C. Pu, "Generating Adaptation Policies for Multi-tier Applications in Consolidated Server Environments," in Int'l Conf. on Autonomic Computing, 2008, june 2008.
26. C. Zhang, R. Chang, C.-S. Perng, E. So, C. Tang, and T. Tao, "QoSAware Optimization of Composite-Service Fulfillment Policy," in IEEE Int'l Conference on Services Computing, 2007, july 2007, pp. 11-19.
27. L. Wu, S. Garg, and R. Buyya, "SLA-Based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments," in 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2011, May 2011, pp. 195-204.
28. I. Trummer, F. Leymann, R. Mietzner, and W. Binder, "Cost-optimal outsourcing of applications into the clouds," in IEEE Second Int'l Conf. on Cloud Computing Technology and Science (CloudCom), 2010, 2010.
29. I. San Aniceto, R. Moreno-Vozmediano, R. Montero, and I. Llorente, "Cloud capacity reservation for optimal service deployment," in Proceedings of the Second International Conference on Cloud Computing, GRIDs, and Virtualization. IARIA Conference, Sept. 2011, pp. 52-59.
30. M. Mao, J. Li, and M. Humphrey, "Cloud Auto-scaling with Deadline and Budget Constraints," in Proceedings of the 11th IEEE/ACM International Conference on Grid Computing (GRID), 2010, pp. 41-48.
31. M. J. Csorba, H. Meling, and P. E. Heegaard, "Ant system for service deployment in private and public clouds," in Proc. of the 2nd Workshop on Bio-inspired Algorithms for Distributed Systems. ACM, 2010.
32. Z. I. M. Yusoh and M. Tang, "Composite SaaS Placement and Resource Optimization in Cloud Computing Using Evolutionary Algorithms," IEEE Fifth Int'l Conference on Cloud Computing, pp. 590-597, 2012.
33. H. Wada, J. Suzuki, Y. Yamano, and K. Oba, "Evolutionary deployment optimization for service-oriented clouds," Software: Practice and Experience, vol. 41, no. 5, pp. 469-493, 2011.
34. S. Pandey, L. Wu, S. M. Guru, and R. Buyya, "A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments," in Proc. 24th IEEE Int'l Advanced Information Networking and Applications (AINA) Conference, 2010.