Is Ant Colony System better than FFD for VM placement in a heterogeneous cluster?

First fit decreasing (FFD) is the most popular heuristic for virtual machine (VM) placement problems. However, FFD does not perform as much in a heterogeneous cluster environment. Moreover, FFD and other heuristics, such as best fit decreasing (BFD), are limited to handle the VM placement problem effectively when multiple resources are considered together. In this study, we analyze the reason why the ant colony system performs better than FFD for VM placement in a heterogeneous cluster. We verified our logical observations through experimental comparisons with other heuristics.

• Publication year

  2022

• Venue

  2022 IEEE International Conference on Cloud Engineering (IC2E)

• Publication date

  2022-09-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/IC2E55432.2022.00038
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• GRVMP: A Greedy Randomized Algorithm for Virtual Machine Placement in Cloud Data Centers

  2021cited by this paper
• An Ant Colony System for energy-efficient dynamic Virtual Machine Placement in data centers

  2019cited by this paper
• 2019 20th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)

  2019cited by this paper
• Vector bin packing with heterogeneous bins: application to the machine reassignment problem

  2015cited by this paper
• Study and performance analysis of various VM placement strategies

  2015influential reference
• Variable size vector bin packing heuristics - Application to the machine reassignment problem

  2013cited by this paper
• Heuristics for Vector Bin Packing

  2011cited by this paper
• Energy-Aware Ant Colony Based Workload Placement in Clouds

  2011cited by this paper
• Sercon: Server Consolidation Algorithm using Live Migration of Virtual Machines for Green Computing

  2011cited by this paper
• Sandpiper: Black-box and gray-box resource management for virtual machines

  2009cited by this paper
• The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) <= 11/9OPT(I) + 6/9

  2007cited by this paper
• Heuristic algorithms for the three-dimensional bin packing problem

  2002cited by this paper
• Ant colony system: a cooperative learning approach to the traveling salesman problem

  1997cited by this paper

• No citing papers are available for this paper.