{"title":"在异构集群中，蚁群系统比FFD更好吗?","authors":"Seungjun Lee, Minjoong Jeong, Sangyoon Oh","doi":"10.1109/IC2E55432.2022.00038","DOIUrl":null,"url":null,"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.","PeriodicalId":415781,"journal":{"name":"2022 IEEE International Conference on Cloud Engineering (IC2E)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Is Ant Colony System better than FFD for VM placement in a heterogeneous cluster?\",\"authors\":\"Seungjun Lee, Minjoong Jeong, Sangyoon Oh\",\"doi\":\"10.1109/IC2E55432.2022.00038\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":415781,\"journal\":{\"name\":\"2022 IEEE International Conference on Cloud Engineering (IC2E)\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE International Conference on Cloud Engineering (IC2E)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IC2E55432.2022.00038\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE International Conference on Cloud Engineering (IC2E)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IC2E55432.2022.00038","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
首次拟合递减法(First fit reduction, FFD)是求解虚拟机(VM)布局问题最常用的启发式方法。然而，FFD在异构集群环境中表现不佳。此外，FFD和其他启发式方法，如最佳拟合递减(BFD)，在考虑多个资源时，只能有效地处理VM放置问题。在本研究中，我们分析了在异构集群中蚁群系统比FFD系统在VM放置方面表现更好的原因。我们通过与其他启发式的实验比较来验证我们的逻辑观察。
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.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
