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

Journal: Proceedings - 2022 IEEE International Conference on Cloud Engineering, IC2E 2022

Citation: Proceedings - 2022 IEEE International Conference on Cloud Engineering, IC2E 2022, pp.277-278

Mesh Keyword: Ant's colony system Best fit decreasing Cloud-computing Cluster environments Experimental comparison First fit Heterogeneous clusters Multiple resources Placement problems Virtual machine placements

All Science Classification Codes (ASJC): Information Systems Information Systems and Management Hardware and Architecture Computer Networks and Communications

Abstract: 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.

URI: https://aurora.ajou.ac.kr/handle/2018.oak/36805
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85143121366&origin=inward

Journal URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9946295

Funding: ACKNOWLEDGMENT This work was jointly supported by the Basic Science Research Program through the National Research Foundation of Korea (2021R1F1A1062779) and the supercomputing department at KISTI (KSC-2021-CRE-0363).

qrcode