Cloud data center cost management using virtual machine consolidation with an improved artificial feeding birds algorithm

IF 3.3 3区 计算机科学 Q2 COMPUTER SCIENCE, THEORY & METHODS Computing Pub Date : 2024-03-02 DOI:10.1007/s00607-024-01267-0
Mohammad Ali Monshizadeh Naeen, Hamid Reza Ghaffari, Hossein Monshizadeh Naeen
{"title":"Cloud data center cost management using virtual machine consolidation with an improved artificial feeding birds algorithm","authors":"Mohammad Ali Monshizadeh Naeen, Hamid Reza Ghaffari, Hossein Monshizadeh Naeen","doi":"10.1007/s00607-024-01267-0","DOIUrl":null,"url":null,"abstract":"<p>Cloud data centers face various challenges, such as high energy consumption, environmental impact, and quality of service (QoS) requirements. Dynamic virtual machine (VM) consolidation is an effective approach to address these challenges, but it is a complex optimization problem that involves trade-offs between energy efficiency and QoS satisfaction. Moreover, the workload patterns in cloud data centers are often non-stationary and unpredictable, which makes it difficult to model them. In this paper, we propose a new method for dynamic VM consolidation that optimizes both energy efficiency and QoS objectives. Our approach is based on Markov chains and the artificial feeding birds (AFB) algorithm. Markov chains are used to model the resource utilization of each individual VM and PM based on the changes that happen in workload data. AFB algorithm is a metaheuristic optimization technique that mimics the behavior of birds in nature. We modify the AFB algorithm to suit the characteristics of the VM placement problem and to provide QoS-aware and energy-efficient solutions. Our approach also employs an online step detection method to capture variations in workload patterns. Furthermore, we introduce a new policy for VM selection from overloaded hosts, which considers the abrupt changes in the utilization processes of the VMs. The proposed algorithms are evaluated extensively using the CloudSim Toolkit with real workload data. The proposed system outperforms evaluation policies in multiple metrics, including energy consumption, SLA violations, and other essential metrics.</p>","PeriodicalId":10718,"journal":{"name":"Computing","volume":"31 1","pages":""},"PeriodicalIF":3.3000,"publicationDate":"2024-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computing","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s00607-024-01267-0","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0

Abstract

Cloud data centers face various challenges, such as high energy consumption, environmental impact, and quality of service (QoS) requirements. Dynamic virtual machine (VM) consolidation is an effective approach to address these challenges, but it is a complex optimization problem that involves trade-offs between energy efficiency and QoS satisfaction. Moreover, the workload patterns in cloud data centers are often non-stationary and unpredictable, which makes it difficult to model them. In this paper, we propose a new method for dynamic VM consolidation that optimizes both energy efficiency and QoS objectives. Our approach is based on Markov chains and the artificial feeding birds (AFB) algorithm. Markov chains are used to model the resource utilization of each individual VM and PM based on the changes that happen in workload data. AFB algorithm is a metaheuristic optimization technique that mimics the behavior of birds in nature. We modify the AFB algorithm to suit the characteristics of the VM placement problem and to provide QoS-aware and energy-efficient solutions. Our approach also employs an online step detection method to capture variations in workload patterns. Furthermore, we introduce a new policy for VM selection from overloaded hosts, which considers the abrupt changes in the utilization processes of the VMs. The proposed algorithms are evaluated extensively using the CloudSim Toolkit with real workload data. The proposed system outperforms evaluation policies in multiple metrics, including energy consumption, SLA violations, and other essential metrics.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
使用改进型人工饲养鸟算法整合虚拟机的云数据中心成本管理
云数据中心面临着各种挑战,如高能耗、环境影响和服务质量(QoS)要求。动态虚拟机(VM)整合是应对这些挑战的有效方法,但它是一个复杂的优化问题,涉及能源效率和 QoS 满足之间的权衡。此外,云数据中心的工作负载模式通常是非稳定和不可预测的,这给建模带来了困难。在本文中,我们提出了一种能同时优化能效和 QoS 目标的动态虚拟机整合新方法。我们的方法基于马尔可夫链和人工喂食鸟(AFB)算法。马尔可夫链用于模拟每个虚拟机的资源利用率,并根据工作负载数据的变化进行调整。AFB 算法是一种模仿自然界鸟类行为的元启发式优化技术。我们对 AFB 算法进行了修改,以适应虚拟机放置问题的特点,并提供具有服务质量意识和高能效的解决方案。我们的方法还采用了在线阶跃检测方法,以捕捉工作负载模式的变化。此外,我们还引入了一种从超载主机中选择虚拟机的新策略,该策略考虑了虚拟机利用过程中的突然变化。我们使用云模拟工具包(CloudSim Toolkit)的真实工作负载数据对所提出的算法进行了广泛评估。所提出的系统在多个指标(包括能耗、违反服务水平协议和其他重要指标)上都优于评估策略。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Computing
Computing 工程技术-计算机:理论方法
CiteScore
8.20
自引率
2.70%
发文量
107
审稿时长
3 months
期刊介绍: Computing publishes original papers, short communications and surveys on all fields of computing. The contributions should be written in English and may be of theoretical or applied nature, the essential criteria are computational relevance and systematic foundation of results.
期刊最新文献
Mapping and just-in-time traffic congestion mitigation for emergency vehicles in smart cities Fog intelligence for energy efficient management in smart street lamps Contextual authentication of users and devices using machine learning Multi-objective service composition optimization problem in IoT for agriculture 4.0 Robust evaluation of GPU compute instances for HPC and AI in the cloud: a TOPSIS approach with sensitivity, bootstrapping, and non-parametric analysis
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1