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 条
  • [1] Rank Based Ant Colony Optimization for Energy Efficient VM Placement On Cloud
    Verma, Anjali
    Tripathi, Priyanka
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2018), 2018, : 1020 - 1026
  • [2] An Improved Ant Colony System in Optimizing Power System PMU Placement Problem
    Wang, Bo
    Liu, Dichen
    Xiong, Li
    2009 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), VOLS 1-7, 2009, : 1864 - 1866
  • [3] Energy Refining Balance with Ant Colony System for Cloud Placement Machines
    Tabrizchi, Hamed
    Rafsanjani, Marjan Kuchaki
    JOURNAL OF GRID COMPUTING, 2021, 19 (01)
  • [4] Energy Refining Balance with Ant Colony System for Cloud Placement Machines
    Hamed Tabrizchi
    Marjan Kuchaki Rafsanjani
    Journal of Grid Computing, 2021, 19
  • [5] Communication-aware, energy-efficient VM placement in cloud data center using ant colony optimization
    Keshri R.
    Vidyarthi D.P.
    International Journal of Information Technology, 2023, 15 (8) : 4529 - 4535
  • [6] A hierarchical heterogeneous ant colony optimization based fingerprint recognition system
    Sreeja, N. K.
    INTELLIGENT SYSTEMS WITH APPLICATIONS, 2023, 17
  • [7] Multi-Objective VM Consolidation Based on Thresholds and Ant Colony System in Cloud Computing
    Xiao, Hui
    Hu, Zhigang
    Li, Keqin
    IEEE ACCESS, 2019, 7 : 53441 - 53453
  • [8] Greedy-Ant: Ant Colony System-Inspired Workflow Scheduling for Heterogeneous Computing
    Xiang, Bin
    Zhang, Bibo
    Zhang, Lin
    IEEE ACCESS, 2017, 5 : 11404 - 11412
  • [9] An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing
    Liu, Xiao-Fang
    Zhan, Zhi-Hui
    Deng, Jeremiah D.
    Li, Yun
    Gu, Tianlong
    Zhang, Jun
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) : 113 - 128
  • [10] Energy-Aware Dynamic VM Consolidation in Cloud Data Centers Using Ant Colony System
    Farahnakian, Fahimeh
    Ashraf, Adnan
    Liljeberg, Pasi
    Pahikkala, Tapio
    Plosila, Juha
    Porrest, Ivan
    Tenhunen, Hannu
    2014 IEEE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD), 2014, : 104 - 111
123