The DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing
Open accessAbstract
Virtual machine placement (VMP) and energy efficiency are significant topics in cloud computing research. In this paper, evolutionary computing is applied to VMP to minimize the number of active physical servers, so as to schedule underutilized servers to save energy. Inspired by the promising performance of the ant colony system (ACS) algorithm for combinatorial problems, an ACS-based approach is developed to achieve the VMP goal. Coupled with order exchange and migration (OEM) local search techniques, the resultant algorithm is termed an OEMACS. It effectively minimizes the number of active servers used for the assignment of virtual machines (VMs) from a global optimization perspective through a novel strategy for pheromone deposition which guides the artificial ants toward promising solutions that group candidate VMs together. The OEMACS is applied to a variety of VMP problems with differing VM sizes in cloud environments of homogenous and heterogeneous servers. The results show that the OEMACS generally outperforms conventional heuristic and other evolutionary-based approaches, especially on VMP with bottleneck resource characteristics, and offers significant savings of energy and more efficient use of different resources.
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 colony system: a cooperative learning approach to the traveling salesman problem
Dorigo, M., & Gambardella, L. M. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.585892 · Cited by 8,081
Cloud Computing and Grid Computing 360-Degree Compared
Foster, I., Zhao, Y., Raicu, I., & Lu, S. (2008) · 2008 Grid Computing Environments Workshop · doi:10.1109/gce.2008.4738445 · Cited by 2,912
Power provisioning for a warehouse-sized computer
Fan, X., Weber, W.-D., & Barroso, L. A. (2007) · Proceedings of the 34th annual international symposium on Computer architecture · doi:10.1145/1250662.1250665 · Cited by 1,797
The cost of a cloud: research problems in data center networks
Greenberg, A., Hamilton, J., Maltz, D. A., & Patel, P. (2008) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1496091.1496103 · Cited by 1,621
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
Power provisioning for a warehouse-sized computer
Fan, X., Weber, W.-D., & Barroso, L. A. (2007) · ACM SIGARCH Computer Architecture News · doi:10.1145/1273440.1250665 · Cited by 662
A hybrid grouping genetic algorithm for bin packing
Falkenauer, E. (1996) · Journal of Heuristics · doi:10.1007/bf00226291 · Cited by 601
Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments
Xu, J., & Fortes, J. A. B. (2010) · 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing · doi:10.1109/greencom-cpscom.2010.137 · Cited by 529
Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches
Zhan, Z.-H., Liu, X.-F., Gong, Y.-J., Zhang, J., Chung, H. S.-H., & Li, Y. (2015) · ACM Computing Surveys · doi:10.1145/2788397 · Cited by 482
Self-citationAutomated Design of Production Scheduling Heuristics: A Review
Branke, J., Nguyen, S., Pickardt, C. W., & Zhang, M. (2016) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2429314 · Cited by 469
Power and energy management for server systems
Bianchini, R., & Rajamony, R. (2004) · Computer · doi:10.1109/mc.2004.217 · Cited by 453
A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers
Speitkamp, B., & Bichler, M. (2010) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2010.25 · Cited by 352
Zhan, Z.-H., Li, J., Cao, J., Zhang, J., Chung, H. S.-H., & Shi, Y.-H. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tsmcb.2012.2209115 · Cited by 346
Self-citationOptimal virtual machine placement across multiple cloud providers
Chaisiri, S., Lee, B.-S., & Niyato, D. (2009) · 2009 IEEE Asia-Pacific Services Computing Conference (APSCC) · doi:10.1109/apscc.2009.5394134 · Cited by 331
Using Ant Colony System to Consolidate VMs for Green Cloud Computing
Farahnakian, F., Ashraf, A., Pahikkala, T., Liljeberg, P., Plosila, J., Porres, I., & Tenhunen, H. (2015) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2014.2382555 · Cited by 328
Adaptive Multimodal Continuous Ant Colony Optimization
Yang, Q., Chen, W.-N., Yu, Z., Gu, T., Li, Y., Zhang, H., & Zhang, J. (2017) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2016.2591064 · Cited by 325
Self-citationEnergy-Aware Ant Colony Based Workload Placement in Clouds
Feller, E., Rilling, L., & Morin, C. (2011) · 2011 IEEE/ACM 12th International Conference on Grid Computing · doi:10.1109/grid.2011.13 · Cited by 322
Gao, P. X., Curtis, A. R., Wong, B., & Keshav, S. (2012) · Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/2342356.2342398 · Cited by 286
Ant Colony Optimization for Mixed-Variable Optimization Problems
Liao, T., Socha, K., Montes de Oca, M. A., Stutzle, T., & Dorigo, M. (2014) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281531 · Cited by 270
Vogels, W. (2008) · Queue · doi:10.1145/1348583.1348590 · Cited by 194
Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic
Ferdaus, M. H., Murshed, M., Calheiros, R. N., & Buyya, R. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-09873-9_26 · Cited by 189
Probabilistic Consolidation of Virtual Machines in Self-Organizing Cloud Data Centers
Mastroianni, C., Meo, M., & Papuzzo, G. (2013) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2013.17 · Cited by 189
Li, Y., Zhan, Z.-H., Lin, S., Zhang, J., & Luo, X. (2015) · Information Sciences · doi:10.1016/j.ins.2014.09.030 · Cited by 187
Self-citationMi, H., Wang, H., Yin, G., Zhou, Y., Shi, D., & Yuan, L. (2010) · 2010 IEEE International Conference on Services Computing · doi:10.1109/scc.2010.69 · Cited by 182
Gao, P. X., Curtis, A. R., Wong, B., & Keshav, S. (2012) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2377677.2377719 · Cited by 160
Cloudde: A Heterogeneous Differential Evolution Algorithm and Its Distributed Cloud Version
Zhan, Z., Liu, X., Zhang, H., Yu, Z., Weng, J., Li, Y., Gu, T., & Zhang, J. (2016) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2016.2597826 · Cited by 158
Self-citationImproving Packing Algorithms for Server Consolidation.
Ajiro, Y., & Tanaka, A. (2007) · Int. CMG Conference · Cited by 151
Distributed Energy Efficient Clouds Over Core Networks
Lawey, A. Q., El-Gorashi, T. E. H., & Elmirghani, J. M. H. (2014) · Journal of Lightwave Technology · doi:10.1109/jlt.2014.2301450 · Cited by 139
Liu, X., Zhan, Z., Du, K.-J., & Chen, W. (2014) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2576768.2598265 · Cited by 93
Self-citationThe $N$ -Player Trust Game and its Replicator Dynamics
Abbass, H. A., Greenwood, G. W., & Petraki, E. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2484840 · Cited by 82
Migration-based virtual machine placement in cloud systems
Li, K., Zheng, H., & Wu, J. (2013) · IEEE International Conference on Cloud Networking · doi:10.1109/cloudnet.2013.6710561 · Cited by 78
Solving virtual machine packing with a Reordering Grouping Genetic Algorithm
Wilcox, D., McNabb, A. W., & Seppi, K. D. (2011) · doi:10.1109/cec.2011.5949641 · Cited by 69
Workload management for power efficiency in virtualized data centers
Dasgupta, G., Sharma, A. S., Verma, A., Neogi, A., & Kothari, R. (2011) · Communications of the ACM · doi:10.1145/1965724.1965752 · Cited by 65
Constraint Consensus Mutation-Based Differential Evolution for Constrained Optimization
Hamza, N. M., Essam, D., & Sarker, R. A. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2477402 · Cited by 61
Network design requirements for disaster resilience in IaaS clouds
Couto, R. S., Secci, S., Campista, M. E. M., & Costa, L. H. M. K. (2014) · IEEE Communications Magazine · doi:10.1109/mcom.2014.6917402 · Cited by 60
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
Deadline Constrained Cloud Computing Resources Scheduling through an Ant Colony System Approach
Chen, Z.-G., Zhan, Z., Li, H.-H., Du, K.-J., Zhong, J., Foo, Y. W., Li, Y., & Zhang, J. (2015) · International Conference on Cloud Computing Research and Innovation (ICCCRI) · doi:10.1109/icccri.2015.14 · Cited by 44
Self-citationRenumber strategy enhanced particle swarm optimization for cloud computing resource scheduling
Li, H.-H., Fu, Y., Zhan, Z., et al. (2015) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2015.7256982 · Cited by 39
Self-citationAn Enhanced Genetic Algorithm for Ab Initio Protein Structure Prediction
Rashid, M. A., Khatib, F., Hoque, M. T., & Sattar, A. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2505317 · Cited by 36
The Permutation in a Haystack Problem and the Calculus of Search Landscapes
Cicirello, V. A. (2015) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2015.2477284 · Cited by 32
Evolutionary Neural Network Based Energy Consumption Forecast for Cloud Computing
Foo, Y. W., Goh, C., Lim, H. C., Zhan, Z., & Li, Y. (2015) · International Conference on Cloud Computing Research and Innovation (ICCCRI) · doi:10.1109/icccri.2015.17 · Cited by 25
Self-citation
Cited by
A survey on evolutionary computation for complex continuous optimization
Zhan, Z.-H., Shi, L., Tan, K. C., & Zhang, J. (2022) · Artificial Intelligence Review · doi:10.1007/s10462-021-10042-y · Cited by 416
Self-citationAI Models for Green Communications Towards 6G
Mao, B., Tang, F., Kawamoto, Y., & Kato, N. (2022) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2021.3130901 · Cited by 300
Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system
Chen, J., Ling, F., Zhang, Y., You, T., Liu, Y., & Du, X. (2022) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2021.101005 · Cited by 279
Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach
Chen, Z.-G., Zhan, Z.-H., Lin, Y., Gong, Y.-J., Gu, T.-L., Zhao, F., Yuan, H.-Q., Chen, X., Li, Q., & Zhang, J. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2832640 · Cited by 278
Self-citationWang, Z.-J., Zhan, Z.-H., Yu, W.-J., Lin, Y., Zhang, J., Gu, T.-L., & Zhang, J. (2020) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2019.2933499 · Cited by 257
Self-citation
Metadata
- Authors
- Liu, X.-F., Zhan, Z.-H., Deng, J. D., Li, Y., Gu, T., & Zhang, J.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2018-02
- Volume
- 22
- Issue
- 1
- Pages
- 113-128
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2551000267
- Cited by
- 407
- References
- 41
- FWCI
- 69.11
- Type
- journal article
- Language
- en
- Open access
- green
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.