Solving virtual machine packing with a Reordering Grouping Genetic Algorithm

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 362-369

  Wilcox, David ^a   McNabb, Andrew ^a   Seppi, Kevin ^a  

^a BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

Bin Packing; Genetic Algorithm; Virtualization

Indexed keywords

BIN PACKING; BIN PACKING PROBLEM; GROUPING GENETIC ALGORITHMS; MULTI-CONSTRAINTS; TEST SETS; VIRTUAL MACHINES; VIRTUALIZATIONS;

BINS; COMPUTER SIMULATION;

GENETIC ALGORITHMS;

EID: 80051995797     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949641     Document Type: Conference Paper

References (15)

1. F. Glover A. C. F. Alvim, C. C. Ribeiro and D. J. Aloise. A hybrid improvment heuristic for the one-dimensional bin packing problem. Journal of Heuristics, 10:4-27, 2004.
2. R. Klein A. Scholl and C. J. Bison. A fast hybrid procedure for exactly solving the one-dimensional bin packing problem. Computers and Operations Research, 24(7):627-645, 1997.
3. Michael Bailey, Timothy Rostrom, and J. Ekstrom. Operating system power dependencies. In Int. CMG Conference, pages 15-20, 2008.
4. E. Faulkenaeur. A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics, 2:5-30, 1996.
5. K. Fleszar and K. S. Hindi. New heuristics for one-dimensional bin packing. Computers and Operations Research, 29:821-839, 2002. (Pubitemid 34135092)
6. J. G. Koomey. Estimating total power consumption by servers in the u.s. and the world. Presented at the EPA stakeholder workshop at Santa Clara Convention Center, February 2007.
7. William Leinberger, George Karypis, and Vipin Kumar. Multi-capacity bin packing algorithms with applications to job scheduling under multiple constraints. In ICPP'99: Proceedings of the 1999 International Conference on Parallel Processing, page 404, Washington, DC, USA, 1999. IEEE Computer Society.
8. H. Lima and T. Yakawa. A new design of genetic algorithm for bin packing. Evolutionary Computation, 2003. The 2003 Congresson Evolutionary Computation, 2:1044-1049, 2003.
9. M. Mitchell. An introduction to genetic algorithms. MIT Press, 1998.
10. N. J. Radcliffe. Forma analysis and random respectful recombination. Proceedings of the Fourth International Conference on Genetic Algorithms, July 1991.
11. P. Rohlfshagen and J. Bullinaria. A genetic algorithm with exon shuffling crossover for hard bin packing problems. Proceedings of Genetic And Evolutionary Computation Conference, 9:1365-1371, 2007. (Pubitemid 47291704)
12. Mark Stillwell, David Schanzenbach, Frederic Vivien, and Henri Casanova. Resource allocation using virtual clusters. In CCGRID'09: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pages 260-267, Washington, DC, USA, 2009. IEEE Computer Society.
13. VMWare. Server consolidation overview, building a virtual infrastructure, September 2009.
14. VMware. Vmware green it energy efficiency, reduce energy costs with virtualization, September 2009.
15. David Wilcox, Andrew McNabb, Kevin Seppi, and Kelly Flanagan. Probabilistic virtual machine assignment. In In Proceedings of CLOUD COMPUTING 2010, The First International Conference on Cloud Computing, GRIDs, and Virtualization, pages 54-60, 2010.