arrow
Return

PACO-VMP: Parallel Ant Colony Optimization for Virtual Machine Placement

delete2022-04-01
delete33
delete
OA
AI
J
Joshua Peake
M
Martyn Amos
N
Nicholas Costen
G
Giovanni Luca Masala
H
Huw Lloyd *
DOI:10.1016/j.future.2021.11.019delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The Virtual Machine Placement (VMP) problem is a challenging optimization task that involves the assignment of virtual machines to physical machines in a cloud computing environment. The placement of virtual machines can significantly affect the use of resources in a cluster, with a subsequent impact on operational costs and the environment. In this paper, we present an improved algorithm for VMP, based on Parallel Ant Colony Optimization (PACO), which makes effective use of parallelization techniques and modern processor technologies. We achieve solution qualities that are comparable with or superior to those obtained by other nature-inspired methods, with our parallel implementation obtaining a speed-up of up to 2002x over recent serial algorithms in the literature. This allows us to rapidly find high-quality solutions that are close to the theoretical minimum number of Virtual Machines. (C) 2021 Elsevier B.V. All rights reserved.
Keywords:
Virtual Machine Placement
Ant Colony Optimization
Swarm intelligence
Parallel MAX-MIN Ant System
Parallel Ant Colony Optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

M
Manchester Metropolitan University
Scholars:
4.4K
Papers: 5.0K
Citations: 6
N
Northumbria University
Scholars:
5.6K
Papers: 6.8K
Citations: 9.5K