A biased random-key genetic algorithm for placement of virtual machines across geo-separated data centers

GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2015, Pages 919-926

  Stefanello, Fernando ^a   Aggarwal, Vaneet ^b   Buriol, Luciana S ^a   Gonçalves, José F ^c   Resende, Mauricio G C ^d  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^b SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

^c UNIVERSITY OF PORTO   (Portugal)

^d AMAZON   (United States)

Author keywords

Biased random key genetic algorithm; Cloud computing; Combinatorial optimization

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; OPTIMIZATION; QUALITY OF SERVICE;

COMMERCIAL SOLVERS; COMPUTING HARDWARE; FEASIBLE SOLUTION; NEAR-OPTIMAL SOLUTIONS; PERFORMANCE GUARANTEES; QUADRATIC ASSIGNMENT PROBLEMS; RANDOM KEYS; VIRTUAL MACHINES;

CLOUD COMPUTING;

EID: 84963667989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2739480.2754768     Document Type: Conference Paper

References (16)

1. R. M. Aiex, M. G. C. Resende, and C. C. Ribeiro. TTT plots: A perl program to create time-to-target plots. Optimization Letters, 1(4):355-366, 2007.
2. Amazon Elastic Compute Cloud. http://aws.amazon.com/ec2/. Last accessed: February, 2015.
3. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. Towards predictable datacenter networks. In ACM SIGCOMM Computer Communication Review, volume 41, pages 242-253, New York, NY, USA, 2011. ACM Press.
4. M. Birattari, Z. Yuan, P. Balaprakash, and T. Stützle. F-race and iterated F-race: An overview. In T. Bartz-Beielstein, M. Chiarandini, L. Paquete, and M. Preuss, editors, Experimental Methods for the Analysis of Optimization Algorithms, pages 311-336. Springer Berlin Heidelberg, 2010.
5. J. F. Gonçalves and M. G. C. Resende. Biased random-key genetic algorithms for combinatorial optimization. J. of Heuristics, 17(5):487-525, 2011.
6. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. a. Maltz, P. Patel, and S. Sengupta. VL2: A Scalable and Flexible Data Center Network. ACM SIGCOMM Computer Communication Review, 39(4):51, 2009.
7. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang. SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees. In Proceedings of the 6th International COnference on - Co-NEXT '10, Co-NEXT '10, page 1, New York, NY, USA, 2010. ACM.
8. H. H. Hoos and T. Stützle. Evaluating Las Vegas Algorithms: Pitfalls and Remedies. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, UAI'98, pages 238-245, San Francisco, CA, USA, 1998. Morgan Kaufmann Publishers Inc.
9. H. H. Hoos and T. Stutzle. On the empirical evaluation of Las Vegas algorithms. Technical report, CS Department, University of British Columbia, 1998.
10. IBM ILOG CPLEX Optimizer. www.cplex.com. Last accessed: February, 2015.
11. C. G. Lee and Z. Ma. The generalized quadratic assignment problem. Technical report, Department of Mechanical and Industrial Engineering at the University of Toronto, Toronto, Canada, 2004.
12. M. Loopez-Ibanez, J. Dubois-Lacoste, T. Stützle, and M. Birattari. The irace Package: Iterated Race for Automatic Algorithm Configuration. Technical report, IRIDIA, Université Libre de Bruxelles, Belgium, 2011.
13. R. Martí, M. G. C. Resende, and C. C. Ribeiro. Multi-start methods for combinatorial optimization. European J. of Operational Research, 226(1):1-8, 2013.
14. R Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2013.
15. R. Toso and M. Resende. A C++ application programming interface for biased random-key genetic algorithms. Optimization Methods and Software, 30(1):1-15, 2014.
16. D. Xie and Y. C. Hu. The Only Constant is Change: Incorporating Time-Varying Network Reservations in Data Centers. In Sigcomm, SIGCOMM '12, pages 199-210, New York, NY, USA, 2012. ACM.