The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Energy-Aware Ant Colony Based Workload Placement in Clouds
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Ant Algorithms for Discrete Optimization
Dorigo, M., Caro, G. D., & Gambardella, L. M. (1999) · Artificial Life · doi:10.1162/106454699568728 · Cited by 2,808
The self-organizing exploratory pattern of the argentine ant
Deneubourg, J. L., Aron, S., Goss, S., & Pasteels, J. M. (1990) · Journal of Insect Behavior · doi:10.1007/bf01417909 · Cited by 921
Approximation algorithms for bin packing: a survey
Coffman, E. G., Garey, M. R., & Johnson, D. S. (1996) · PWS Publishing Co. eBooks · Cited by 862
Energy aware consolidation for cloud computing
Srikantaiah, S., Kansal, A., & Zhao, F. (2008) · Cited by 784
pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems
Verma, A., Ahuja, P., & Neogi, A. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-89856-6_13 · Cited by 649
Calheiros, R. N., Ranjan, R. K., Rose, C. A. F. D., & Buyya, R. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0903.2525 · Cited by 489
Buyya, R., Beloglazov, A., & Abawajy, J. (2010) · doi:10.48550/arxiv.1006.0308 · Cited by 440
Beloglazov, A., & Buyya, R. (2010) · Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science · doi:10.1145/1890799.1890803 · Cited by 413
Buyya, R., Beloglazov, A., & Abawajy, J. (2010) · Minerva Access (University of Melbourne) · Cited by 380
EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments
Li, B., Li, J., Huai, J., Wo, T., Li, Q., & Zhong, L. (2009) · 2009 IEEE International Conference on Cloud Computing · doi:10.1109/cloud.2009.72 · Cited by 313
Application Performance Management in Virtualized Server Environments
Khanna, G., Beaty, K., Kar, G., & Kochut, A. (2006) · 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006 · doi:10.1109/noms.2006.1687567 · Cited by 307
A new version of ant system for subset problems
Leguizamon, G., & Michalewicz, Z. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.782655 · Cited by 215
Ant colony optimization and local search for bin packing and cutting stock problems
Levine, J., & Ducatelle, F. (2004) · Journal of the Operational Research Society · doi:10.1057/palgrave.jors.2601771 · Cited by 211
Vogels, W. (2008) · Queue · doi:10.1145/1348583.1348590 · Cited by 194
Multidimensional Packing Problems
Gonzalez, T. F. (2007) · Chapman & Hall/CRC eBooks · doi:10.1201/9781420010749-44 · Cited by 137
Improvements on Ant-System: Introducing MAX-MIN Ant System
Stützle, T., & Hoos, H. H. (1996) · TUbilio (Technical University of Darmstadt) · Cited by 52
PADD: Power Aware Domain Distribution
Lim, M. Y., Rawson, F. L., Bletsch, T. K., et al. (2009) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2009.47 · Cited by 46
Decision support for virtual machine reassignments in enterprise data centers
Setzer, T., & Stage, A. (2010) · doi:10.1109/nomsw.2010.5486597 · Cited by 39
Ant system for service deployment in private and public clouds
Csorba, M. J., Meling, H., & Heegaard, P. E. (2010) · Workshop on Bio-inspired Algorithms for Distributed Systems (BADS) · doi:10.1145/1809018.1809024 · Cited by 29
Multidimensional Packing Problems
Epstein, L., & van Stee, R. (2007) · Chapman & Hall/CRC computer and information science series · doi:10.1201/9781420010749.ch35 · Cited by 6
Cited by
Data Center Energy Consumption Modeling: A Survey
Dayarathna, M., Wen, Y., & Fan, R. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2481183 · Cited by 1,165
A multi-objective ant colony system algorithm for virtual machine placement in cloud computing
Gao, Y., Guan, H., Qi, Z., Hou, Y., & Liu, L. (2013) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2013.02.004 · Cited by 671
Optimizing Virtual Machine placement in IaaS data centers: Taxonomy, review and open issues
Talebian, H., Gani, A., Sookhak, M., Abdelatif, A. A., Yousafzai, A., Vasilakos, A. V., & Yu, F. R. (2020) · Cluster Computing · doi:10.1007/s10586-019-02954-w · Cited by 72
Virtual Machine Placement Based on Ant Colony Optimization for Minimizing Resource Wastage
Tawfeek, M. A., El-Sisi, A. B., Keshk, A. E., & Torkey, F. A. (2014) · Communications in Computer and Information Science · doi:10.1007/978-3-319-13461-1_16 · Cited by 45
A multi-objective krill herd algorithm for virtual machine placement in cloud computing
Baalamurugan, K. M., & Vijay Bhanu, S. (2020) · The Journal of Supercomputing · doi:10.1007/s11227-018-2516-1 · Cited by 26
Metadata
- Authors
- Feller, E., Rilling, L., & Morin, C.
- Venue
- 2011 IEEE/ACM 12th International Conference on Grid Computing
- Publisher
- IEEE
- Published
- 2011-09
- Pages
- 26-33
- OpenAlex
- W2023867815
- Cited by
- 322
- References
- 20
- FWCI
- 15.62
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.