Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
On multi-dimensional packing problems
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Ant algorithms for discrete optimization
Artificial Life
Grid'5000: A Large Scale and Highly Reconfigurable Grid Experimental Testbed
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Green Supercomputing Comes of Age
IT Professional
Queue - Virtualization
pMapper: power and migration cost aware application placement in virtualized systems
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
PADD: Power Aware Domain Distribution
ICDCS '09 Proceedings of the 2009 29th IEEE International Conference on Distributed Computing Systems
EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments
CLOUD '09 Proceedings of the 2009 IEEE International Conference on Cloud Computing
Ant system for service deployment in private and public clouds
Proceedings of the 2nd workshop on Bio-inspired algorithms for distributed systems
Resource allocation algorithms for virtualized service hosting platforms
Journal of Parallel and Distributed Computing
Energy aware consolidation for cloud computing
HotPower'08 Proceedings of the 2008 conference on Power aware computing and systems
Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science
Snooze: A Scalable, Fault-Tolerant and Distributed Consolidation Manager for Large-Scale Clusters
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Energy-efficient and multifaceted resource management for profit-driven virtualized data centers
Future Generation Computer Systems
Snooze: A Scalable and Autonomic Virtual Machine Management Framework for Private Clouds
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
A multi-objective ant colony system algorithm for virtual machine placement in cloud computing
Journal of Computer and System Sciences
| Hi-index | 0.00 |
With increasing numbers of energy hungry data centers energy conservation has now become a major design constraint. One traditional approach to conserve energy in virtualized data centers is to perform workload (i.e., VM) consolidation. Thereby, workload is packed on the least number of physical machines and over-provisioned resources are transitioned into a lower power state. However, most of the workload consolidation approaches applied until now are limited to a single resource (e.g., CPU) and rely on simple greedy algorithms such as First-Fit Decreasing (FFD), which perform resource-dissipative workload placement. Moreover, they are highly centralized and known to be hard to distribute. In this work, we model the workload consolidation problem as an instance of the multi-dimensional bin-packing (MDBP) problem and design a novel, nature-inspired workload consolidation algorithm based on the Ant Colony Optimization (ACO). We evaluate the ACO-based approach by comparing it with one frequently applied greedy algorithm (i.e., FFD). Our simulation results demonstrate that ACO outperforms the evaluated greedy algorithm as it achieves superior energy gains through better server utilization and requires less machines. Moreover, it computes solutions which are nearly optimal. Finally, the autonomous nature of the approach allows it to be implemented in a fully distributed environment.