2011 · 70 citations · 8 references
ComputingComputer EngineeringComputer ScienceCloud ArchitectureDesign AutomationVirtualizationCombinatorial OptimizationCompute Resource ManagementGenetic AlgorithmsMachine SchedulingResource SchedulingWorkload PlacementBin PackingBin Packing ProblemCombinatorial SearchMachine AssignmentMulti-constraint OptimizationVirtual Machine PlacementVirtual Machine SchedulingVirtual Machines
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.
8
A hybrid grouping genetic algorithm for bin packing
Emanuel Falkenauer · Journal of Heuristics · 1996 · 597 citations