Modified Ant Colony Placement Algorithm for Containers

Asmaa M. Hafez, Amany Abdelsamea, A. El-Moursy, S. Nassar, M. Fayek
{"title":"Modified Ant Colony Placement Algorithm for Containers","authors":"Asmaa M. Hafez, Amany Abdelsamea, A. El-Moursy, S. Nassar, M. Fayek","doi":"10.1109/ICCES51560.2020.9334671","DOIUrl":null,"url":null,"abstract":"Container is an evolving lightweight virtualization innovation that attempts to perfectly capture a function and its library dependencies to be executed seamlessly at the operating system level without pre-installations or s/w setup. Placement of containers at the appropriate platform is essential in the utilization optimization of resources in cloud infrastructures. Efficient resource utilization can be achieved only when the containers are optimally mapped to VMs. Poor placement may cause a bottleneck in the cloud if VMs are loaded heavily and this may affect the response time of a given set of tasks. The ant colony optimization technique was used to schedule tasks and containers on VMs and PMs in the cloud. The disadvantage of typical ACO is its tendency to schedule tasks to the most used (high pheromone intensity) node. If the node is carrying a big load it will have an issue of overhead. By tracking preceding scheduling, this hassle could be solved by lowering the processing time and tracking load on each VM. With concerning the challenges and difficulty of the container placement, this paper proposes Modified Ant Colony Optimization Technique (MACO) for the placement of containers. The new proposal takes into consideration the scheduling history to enhance the scheduling decision. The results of MACO are compared with the basic Ant Colony Optimization technique (ACO) and First Come First Serve algorithm (FCFS). The experimental results show that the MACO is better than FCFS and the basic ACO in terms of response time and throughput.","PeriodicalId":247183,"journal":{"name":"2020 15th International Conference on Computer Engineering and Systems (ICCES)","volume":"87 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 15th International Conference on Computer Engineering and Systems (ICCES)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCES51560.2020.9334671","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Container is an evolving lightweight virtualization innovation that attempts to perfectly capture a function and its library dependencies to be executed seamlessly at the operating system level without pre-installations or s/w setup. Placement of containers at the appropriate platform is essential in the utilization optimization of resources in cloud infrastructures. Efficient resource utilization can be achieved only when the containers are optimally mapped to VMs. Poor placement may cause a bottleneck in the cloud if VMs are loaded heavily and this may affect the response time of a given set of tasks. The ant colony optimization technique was used to schedule tasks and containers on VMs and PMs in the cloud. The disadvantage of typical ACO is its tendency to schedule tasks to the most used (high pheromone intensity) node. If the node is carrying a big load it will have an issue of overhead. By tracking preceding scheduling, this hassle could be solved by lowering the processing time and tracking load on each VM. With concerning the challenges and difficulty of the container placement, this paper proposes Modified Ant Colony Optimization Technique (MACO) for the placement of containers. The new proposal takes into consideration the scheduling history to enhance the scheduling decision. The results of MACO are compared with the basic Ant Colony Optimization technique (ACO) and First Come First Serve algorithm (FCFS). The experimental results show that the MACO is better than FCFS and the basic ACO in terms of response time and throughput.
改进的集装箱蚁群布局算法
容器是一种不断发展的轻量级虚拟化创新,它试图完美地捕获函数及其库依赖项,以便在操作系统级别无缝执行,而无需预安装或s/w设置。在适当的平台上放置容器对于优化云基础设施中的资源利用率至关重要。只有将容器最优映射给虚拟机,才能实现高效的资源利用。如果虚拟机负载过重,糟糕的位置可能会导致云中的瓶颈,这可能会影响给定任务集的响应时间。采用蚁群优化技术对云中的vm和pm上的任务和容器进行调度。典型蚁群算法的缺点是它倾向于将任务调度到最常用(信息素强度高)的节点。如果节点承载很大的负载,就会出现开销问题。通过跟踪之前的调度,可以通过降低处理时间和跟踪每个VM上的负载来解决这个麻烦。针对集装箱布置的难点和挑战,本文提出了一种改进的蚁群优化技术(MACO)进行集装箱布置。新方案考虑了调度历史,提高了调度决策能力。将MACO算法与基本蚁群优化技术(ACO)和先到先得算法(FCFS)进行了比较。实验结果表明,MACO在响应时间和吞吐量方面都优于FCFS和基本蚁群算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信