A branch-and-bound algorithm for autonomic adaptation of multi-cloud applications

Proceedings - 14th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2014

Volumn , Issue , 2014, Pages 315-323

  Almeida, André ^a,b   Dantas, Francisco ^c   Cavalcante, Everton ^b   Batista, Thais ^b  

^a Centro Federal de Educacao Tecnologica do Rio Grande do Norte   (Brazil)

^b FEDERAL UNIVERSITY OF RIO GRANDE DO NORTE   (Brazil)

^c DEPARTAMENTO DE FÍSICA   (Brazil)

Author keywords

Branch and Bound Algorithm; Dynamic Adaptation; Multi Cloud Applications; Optimizatio; Scalability

Indexed keywords

BRANCH AND BOUND METHOD; DISTRIBUTED DATABASE SYSTEMS; GRID COMPUTING; SCALABILITY; WEB SERVICES;

ADAPTATION PROCESS; AUTONOMIC ADAPTATION; BRANCH-AND-BOUND ALGORITHMS; CLOUD-BASED APPLICATIONS; COMPUTATIONAL EXPERIMENT; DYNAMIC ADAPTATIONS; OPTIMIZATIO; USER-DEFINED POLICIES;

ALGORITHMS;

EID: 84904543990     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2014.25     Document Type: Conference Paper

References (29)

1. P. Mell and T. Grance, The NIST Definition of Cloud Computing-Technical report. National Institute of Standards and Technology, USA, 2011.
2. M. Armbrust et al. Above the clouds: A Berkeley view of Cloud Computing-Technical report. University of California at Berkeley, USA, 2009.
3. C. Quinton, N. Haderer, R. Rouvoy, and L. Duchien. "Towards multi-cloud configurations using feature models and ontologies", Proceedings of the 2013 International Workshop on Multi-Cloud Applications and Federated Clouds (MultiCloud'13), ACM, USA, 2013, pp. 21-26.
4. A. Almeida et al., "Dynamic adaptation of Cloud Computing applications", Proceedings of the 25th Int. Conf. on Software Engineering and Knowledge Engineering (SEKE 2013), Knowledge Systems Institute Graduate School, USA, 2013, pp. 67-72.
5. P. Clements and L. Northrop, Software Product Lines: Practice and patterns. Addison-Wesley, USA, 2001.
6. E. Cavalcante et al., "Exploiting software product lines to develop Cloud Computing applications", Proceedings of the 16th International Software Product Line Conference (SPLC 2012), vol. 2, ACM, USA, 2012, pp. 179-186.
7. G. Mavrotas and D. Diakoulaki, "A branch and bound algorithm for mixed zero-one multiple objective linear programming", European Journal of Operational Research, vol. 107, no. 3, Jun. 1998, pp. 530-541.
8. M. Galvanelli, "An implementation of Pareto optimality in CLP (FD)", Proceedings of the 2002 CPAI-OR-International Workshop on Integration of AI and OR techniques in Constraint Programming for Combinatorial Optimisation Problems, 2002, pp. 49-64.
9. H. P. Williams, Model Building in Mathematical Programming. Jonh Willey and Sons, 1985.
10. K. Kang et al., Feature-oriented domain analysis (FODA) feasibility study-Technical report. Software Engineering Institute, Carnegie Mellon University, USA, 1990.
11. D. E. Knuth, The art of Computer Programming. Addison-Wesley, USA, 1968.
12. T. H. Cormen, C. E. Leiserson, R. R. Rivest, and Cliff Stein, Introduction to algorithms, 3rd ed. The MIT Press, USA, 2009.
13. E. Gurari, Backtracking algorithms, The Ohio State University, USA: http://www.cse.ohio-state.edu/~gurari/course/cis680/cis680Ch19.html
14. S. Soares, P. Borba, and E. Laureano, "Distribution and persistence as aspects", Software: Practice & Experience, vol. 36, no. 7, Mar. 2006, pp. 711-759.
15. Amazon Web Services: http://aws.amazon.com/
16. HP Cloud Services: http://www.hpcloud.com/
17. A. Almeida et al., "Towards an SPL-based monitoring middleware strategy for Cloud Computing applications", Proceedings of the 10th Int. Workshop on Middleware for Grids, Clouds, and e-Science, ACM, USA, 2012.
18. T. Würthinger, W. Binder, D. Ansaloni, P. Moret, and H. Mössenböck, "Improving aspect-oriented programming with dynamic code evolution in an enhanced Java virtual machine", Proceedings of the 7th Workshop to Reflection, AOP and Metadata for Software Evolution (RAM-SE'10), ACM, USA, 2010.
19. L. Seinturier, P. Merle, R. Rouvoy, D. Romero, V. Schiavoni. and J. B. Stefani, "A component-based middleware platform for reconfigurable service-oriented architectures", Software: Practice & Experience, vol. 42, no. 5, May 2012, pp. 559-583.
20. A.H. Land and A.G. Doig, "An automatic method of solving discrete programming problems", Econometrica, vol. 28, no. 3, Jul. 1960, pp. 497-520.
21. T. Murata, H. Ishibuchi, and H. Tanaka, "Multi-objective genetic algorithm and its applications to flowshop scheduling", Computers & Industrial Engineering, vol. 30, no. 4, Sep. 1996, pp. 957-968.
22. R. Mirandola and P. Potena, "Self-adaptation of service based systems based on cost/quality attributes tradeoffs", Proceedings of the 12th Int. Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2010), IEEE Computer Society, USA, 2010, pp. 493-501.
23. Lingo 14.0-Optimization modeling software for Linear, Nonlinear, and Integer Programming: http://www.lindo.com/index.php?id=2
24. J. F. Tang, L. F. Mu, C. K. Kwong, and X.G. Luo, "An optimization model for software component selection under multiple applications development", European Journal of Operational Research, vol. 212, Feb. 2011, pp. 301-311.
25. C. Wohlin, P. Runeson, M. Höst, M. C. Ohlsson, B. Regnell, and A. Wesslén, Experimentation in Software Engineering. Springer-Verlag Berlin Heidelberg, Germany, 2012.
26. Public cloud hosting, computing, storage and networking by RackSpace: http://www.rackspace.com/cloud
27. An architectural blueprint for Autonomic Computing. 4th ed. IBM, USA, 2006 (Autonomic Computing White Paper).
28. AdaptMCloud: http://www.dimap.ufrn.br/splmonitoring/
29. S. Marston, Z. Li, S. Bandyopadhyay, J. Zhang, and A. Ghalsasi, "Cloud Computing: The business perspective". Decision Support Systems, vol. 51, no. 1, Apr. 2011, pp. 176-189. Pessoal de Nível Superior Pessoal de Nível Superior