Thuật toán PSO cải tiến trong cung cấp tài nguyên cho dịch vụ ảo hóa dựa trên nền tảng máy chủ chia sẻ không đồng nhất

  • Phạm Nguyễn Minh Nhựt Trường Cao đẳng CNTT Hữu nghị Việt Hàn, Đà Nẵng
  • Lê Văn Sơn
  • Hoàng Bảo Hùng


Providing resource for virtual services in cloud computing which requires saving the resource and minimizing the amount of energy consumption is critical. In this study, we propose the resource model and linear programming formulation for multi-dimensional resource allocation problem. Based on the Particle Swarm Optimization algorithm, RA-PSO algorithm was designed to solve and evaluate through CloudSim simulation tool compared with FirstFit Decreasing (FFD) algorithm. The parameters include the number of physical machines being used and the amount of energy consumption. The experimental results show that the proposed RA-PSO algorithm yields a better performance than FFD algorithm.


ARIANYAN, E., H. TAHERI, and S. SHARIFIAN, “Novel energy and SLA efficient resource management heuristics for consolidation of virtual machines in cloud data centers”,Computers & Electrical Engineering, vol. 47, 2015, 222-240.

BELOGLAZOV, A. and R. BUYYA, “Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers”, Concurr. Comput. Pract. Exper., vol.24, No.13, 2012,1397-1420.

CALHEIROS, R.N., et al., “CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms”, Softw. Pract. Exper., vol. 41, No.1, 2011, 23-50.

CAO, Z. and S. DONG, “Dynamic VM Consolidation for Energy-Aware and SLA Violation Reduction in Cloud Computing” in Proceedings of Parallel and Distributed Computing, Applications and Technologies (PDCAT), Beijing, 2012, 363-369.

FARAHNAKIAN, F., et al. “Energy-Aware Dynamic VM Consolidation in Cloud Data Centers Using Ant Colony System”, in Proceedings of the 7th International Conference on Cloud Computing, Anchorage, 2014, 104-111.

FELLER, E., L. RILLING, and C. MORIN, “Energy-Aware Ant Colony Based Workload Placement in Clouds”, in Proceedings of the 12th International Conference on Grid Computing, Lyon, 2011, 26-33.

JANSEN, R. and P.R. BRENNER. “Energy efficient virtual machine allocation in the cloud”, in Green Computing Conference and Workshops, Orlando, 2011,1-8.

LIANG, L., et al. “A resource scheduling algorithm of cloud computing based on energy efficient optimization method”,Green Computing Conference, San Jose, 2012,1-6.

QUAN, D.M., et al., “Energy Efficient Resource Allocation Strategy for Cloud Data Centres”, in Proceedings of 26th International Symposium on Computer and Information Sciences, London, 2012, 133-141.

VIGLIOTTI, A. and BATISTA, D.M., “Energy-Efficient Virtual Machines Placement”, in Proceedings of Computer Networks and Distributed Systems, Florianopolis, 2014, 1-8.

STILLWELL, M., VIVIEN, F., CASANOVA, H. “Virtual Machine Resource Allocation for Service Hosting on Heterogeneous Distributed Platforms”, in Proceedings of 26th International, 2012, 86 - 797.

THOMAS S. and ALEXANDER S., “Decision support for virtual machine reassignments in enterprise data centers”, in Proceedings of Network Operations and Management Symposium Workshops, Osaka, 2010, 88-94.

KENNEDY J. and EBERHART R., “Particle swarm optimization”, in Proceedings of Neural Networks, vol. 4, 1995,1942 – 1948.

Bài báo