An efficient load balancing algorithm for virtual machine allocation based on ant colony optimization
With the rapid development of information technologies and the popularization of Internet applications, more and more companies and developers pay great attention to the cloud computing. As one of the most significant problems in cloud computing, virtual machine allocation has attracted significant...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-12-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147718793799 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553295273525248 |
|---|---|
| author | Peng Xu Guimin He Zhenhao Li Zhongbao Zhang |
| author_facet | Peng Xu Guimin He Zhenhao Li Zhongbao Zhang |
| author_sort | Peng Xu |
| collection | DOAJ |
| description | With the rapid development of information technologies and the popularization of Internet applications, more and more companies and developers pay great attention to the cloud computing. As one of the most significant problems in cloud computing, virtual machine allocation has attracted significant attention. However, early studies usually ignore the load balance issue of the resources. In this article, we aim at multidimensional resource load balancing of all the physical machines in the cloud computing platform to maximize the utilization of resources. To achieve this goal, we leverage the ant colony optimization to design an efficient virtual machine allocation algorithm based on the NP-hard feature of this problem. Specifically, we customize the ant colony optimization in the context of virtual machine allocation and introduce an improved physical machine selection strategy to the basic ant colony optimization in order to prevent the premature convergence or falling into the local optima. Through extensive simulations, we demonstrate that our proposed algorithm can effectively achieve load balancing in virtual machine allocation and improve resource utilization for the cloud computing platform. |
| format | Article |
| id | doaj-art-d8c804621678427cb004af86c8cabf7c |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2018-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-d8c804621678427cb004af86c8cabf7c2025-02-03T05:54:32ZengWileyInternational Journal of Distributed Sensor Networks1550-14772018-12-011410.1177/1550147718793799An efficient load balancing algorithm for virtual machine allocation based on ant colony optimizationPeng XuGuimin HeZhenhao LiZhongbao ZhangWith the rapid development of information technologies and the popularization of Internet applications, more and more companies and developers pay great attention to the cloud computing. As one of the most significant problems in cloud computing, virtual machine allocation has attracted significant attention. However, early studies usually ignore the load balance issue of the resources. In this article, we aim at multidimensional resource load balancing of all the physical machines in the cloud computing platform to maximize the utilization of resources. To achieve this goal, we leverage the ant colony optimization to design an efficient virtual machine allocation algorithm based on the NP-hard feature of this problem. Specifically, we customize the ant colony optimization in the context of virtual machine allocation and introduce an improved physical machine selection strategy to the basic ant colony optimization in order to prevent the premature convergence or falling into the local optima. Through extensive simulations, we demonstrate that our proposed algorithm can effectively achieve load balancing in virtual machine allocation and improve resource utilization for the cloud computing platform.https://doi.org/10.1177/1550147718793799 |
| spellingShingle | Peng Xu Guimin He Zhenhao Li Zhongbao Zhang An efficient load balancing algorithm for virtual machine allocation based on ant colony optimization International Journal of Distributed Sensor Networks |
| title | An efficient load balancing algorithm for virtual machine allocation based on ant colony optimization |
| title_full | An efficient load balancing algorithm for virtual machine allocation based on ant colony optimization |
| title_fullStr | An efficient load balancing algorithm for virtual machine allocation based on ant colony optimization |
| title_full_unstemmed | An efficient load balancing algorithm for virtual machine allocation based on ant colony optimization |
| title_short | An efficient load balancing algorithm for virtual machine allocation based on ant colony optimization |
| title_sort | efficient load balancing algorithm for virtual machine allocation based on ant colony optimization |
| url | https://doi.org/10.1177/1550147718793799 |
| work_keys_str_mv | AT pengxu anefficientloadbalancingalgorithmforvirtualmachineallocationbasedonantcolonyoptimization AT guiminhe anefficientloadbalancingalgorithmforvirtualmachineallocationbasedonantcolonyoptimization AT zhenhaoli anefficientloadbalancingalgorithmforvirtualmachineallocationbasedonantcolonyoptimization AT zhongbaozhang anefficientloadbalancingalgorithmforvirtualmachineallocationbasedonantcolonyoptimization AT pengxu efficientloadbalancingalgorithmforvirtualmachineallocationbasedonantcolonyoptimization AT guiminhe efficientloadbalancingalgorithmforvirtualmachineallocationbasedonantcolonyoptimization AT zhenhaoli efficientloadbalancingalgorithmforvirtualmachineallocationbasedonantcolonyoptimization AT zhongbaozhang efficientloadbalancingalgorithmforvirtualmachineallocationbasedonantcolonyoptimization |