GRECO: A Distributed Genetic Algorithm for Reliable Application Placement in Hybrid Clouds

Proceedings - 2016 5th IEEE International Conference on Cloud Networking, CloudNet 2016

Volumn , Issue , 2016, Pages 14-20

  Mennes, Ruben ^a   Spinnewyn, Bart ^a   Latre, Steven ^a   Botero, Juan Felipe ^b  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b UNIVERSIDAD DE ANTIOQUIA   (Colombia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; FAULT TOLERANCE; GENETIC ALGORITHMS; INTEGER PROGRAMMING;

APPLICATION PLACEMENTS; DISTRIBUTED GENETIC ALGORITHMS; FAILURE PROBABILITY; INTEGER LINEAR PROGRAMMING; NEAR-OPTIMAL PERFORMANCE; NETWORK INFRASTRUCTURE; RESEARCH CHALLENGES; SERVICE ORIENTED APPLICATION;

OPTIMIZATION;

EID: 85010677200     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CloudNet.2016.45     Document Type: Conference Paper

References (17)

1. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the internet of things, " in Proceedings of the first edition of the MCC workshop on Mobile cloud computing. ACM, 2012, pp. 13-16.
2. A. Celesti, F. Tusa, M. Villari, and A. Puliafito, "How to enhance cloud architectures to enable cross-federation, " in Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on. IEEE, 2010, pp. 337-345.
3. B. Jennings and R. Stadler, "Resource management in clouds: Survey and research challenges, " Journal of Network and Systems Management, vol. 23, no. 3, pp. 567-619, 2015.
4. R. S. Camati, A. Calsavara, and L. Lima Jr, "Solving the virtual machine placement problem as a multiple multidimensional knapsack problem, " ICN 2014, p. 264, 2014.
5. J. Xu and J. A. Fortes, "Multi-objective virtual machine placement in virtualized data center environments, " in Green Computing and Communications (GreenCom), 2010 IEEE/ACM Intl Conference on & Intl Conference on Cyber, Physical and Social Computing (CPSCom). IEEE, 2010, pp. 179-188.
6. Y. Ren, J. Suzuki, A. Vasilakos, S. Omura, and K. Oba, "Cielo: An evolutionary game theoretic framework for virtual machine placement in clouds, " in Future Internet of Things and Cloud (FiCloud), 2014 International Conference on. IEEE, 2014, pp. 1-8.
7. H. Moens, B. Hanssens, B. Dhoedt, and F. De Turck, "Hierarchical network-Aware placement of service oriented applications in clouds, " in Network Operations and Management Symposium (NOMS), 2014 IEEE. IEEE, 2014, pp. 1-8.
8. X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, and J. Wang, "Virtual network embedding through topology-Aware node ranking, " ACM SIGCOMM Computer Communication Review, vol. 41, no. 2, pp. 38-47, 2011.
9. Y. Zhu and M. H. Ammar, "Algorithms for assigning substrate network resources to virtual network components." in INFOCOM, vol. 1200, no. 2006, 2006, pp. 1-12.
10. B. Spinnewyn, B. Braem, and S. Latre, "Fault-Tolerant application placement in heterogeneous cloud environments, " in Network and Service Management (CNSM), 2015 11th International Conference on. IEEE, 2015, pp. 192-200.
11. E. Bin, O. Biran, O. Boni, E. Hadad, E. K. Kolodner, Y. Moatti, and D. H. Lorenz, "Guaranteeing high availability goals for virtual machine placement, " in Distributed Computing Systems (ICDCS), 2011 31st International Conference on. IEEE, 2011, pp. 700-709.
12. K. Deb, Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, 2001, vol. 16.
13. J. F. Goncalves and M. G. Resende, "Biased random-key genetic algorithms for combinatorial optimization, " Journal of Heuristics, vol. 17, no. 5, pp. 487-525, 2011.
14. Y.-J. Gong, W.-N. Chen, Z.-H. Zhan, J. Zhang, Y. Li, Q. Zhang, and J.-J. Li, "Distributed evolutionary algorithms and their models: A survey of the state-of-The-Art, " Applied Soft Computing, vol. 34, pp. 286-300, 2015.
15. M. Garcia-Valdez, L. Trujillo, J.-J. Merelo, F. F. de Vega, and G. Olague, "The evospace model for pool-based evolutionary algorithms, " Journal of Grid Computing, vol. 13, no. 3, pp. 329-349, 2015.
16. A. Broder, "Generating random spanning trees, " in Foundations of Computer Science, 1989., 30th Annual Symposium on. IEEE, 1989, pp. 442-447.
17. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: Nsga-ii, " Lecture notes in computer science, vol. 1917, pp. 849-858, 2000.