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

被引：0
|
作者：
Lee, Seungjun [1 ]
Jeong, Minjoong [2 ]
Oh, Sangyoon [3 ]
机构：
[1] Ajou Univ, Dept Artificial Intelligent, Suwon, South Korea
[2] KISTI Supercomputing Ctr, Daejeon, South Korea
[3] Ajou Univ, Dept Comp Engn, Suwon, South Korea
来源：
2022 IEEE INTERNATIONAL CONFERENCE ON CLOUD ENGINEERING (IC2E 2022) | 2022年
基金：
新加坡国家研究基金会;
关键词：
cloud computing; VM placement; ant colony system; BIN PACKING;
D O I：
10.1109/IC2E55432.2022.00038
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：277 / 278
页数：2
相关论文
共 26 条
  • [21] 3D sensor placement strategy using the full-range pheromone ant colony system
    Feng Shuo
    Jia Jingqing
    SMART MATERIALS AND STRUCTURES, 2016, 25 (07)
  • [22] Reliability-Constrained Optimum Placement of Reclosers and Distributed Generators in Distribution Networks Using an Ant Colony System Algorithm
    Wang, Lingfeng
    Singh, Chanan
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2008, 38 (06): : 757 - 764
  • [23] Energy Aware Fine Cluster Head based Routing for Heterogeneous Wireless Sensor Networks using Particle Swarm Optimization and Ant Colony Optimization Algorithms
    Mekala, Sagar
    Shahu, Chatrapati K.
    Nimmala, Satyanarayana
    Journal of Engineering Science and Technology Review, 2024, 17 (06) : 120 - 131
  • [24] A two-pheromone trail ant colony system—tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products
    Jair J. De la Cruz
    Carlos D. Paternina-Arboleda
    Victor Cantillo
    Jairo R. Montoya-Torres
    Journal of Heuristics, 2013, 19 : 233 - 252
  • [25] A Two-Pheromone Trail Ant Colony System Approach for the Heterogeneous Vehicle Routing Problem with Time Windows, Multiple Products and Product Incompatibility
    Palma-Blanco, Andres
    Rafael Gonzalez, Esneyder
    Paternina-Arboleda, Carlos D.
    COMPUTATIONAL LOGISTICS, ICCL 2019, 2019, 11756 : 248 - 264
  • [26] A two-pheromone trail ant colony system-tabu search approach for the heterogeneous vehicle routing problem with time windows and multiple products
    De la Cruz, Jair J.
    Paternina-Arboleda, Carlos D.
    Cantillo, Victor
    Montoya-Torres, Jairo R.
    JOURNAL OF HEURISTICS, 2013, 19 (02) : 233 - 252
123