Solving virtual machine packing with a Reordering Grouping Genetic Algorithm

David Wilcox, Andrew McNabb, Kevin Seppi

2011 · 70 citations · 8 references

Concepts

Abstract

We formally define multi-capacity bin packing, a generalization of conventional bin packing, and develop an algorithm called Reordering Grouping Genetic Algorithm (RGGA) to assign VMs to servers. We first test RGGA on conventional bin packing problems and show that it yields excellent results but much more efficiently. We then generate a multi-constraint test set, and demonstrate the effectiveness of RGGA in this context. Lastly, we show the applicability of RGGA in its desired context by using it to develop an assignment of real virtual machines to servers.

References

8