A cloud computing resource scheduling scheme based on estimation of distribution algorithm

Niansheng Chen, X. Fang, Xin Wang
{"title":"A cloud computing resource scheduling scheme based on estimation of distribution algorithm","authors":"Niansheng Chen, X. Fang, Xin Wang","doi":"10.1109/ICSAI.2014.7009304","DOIUrl":null,"url":null,"abstract":"Resource scheduling is one of the key problems of cloud computing, no wonder, the scheduling policy and algorithm affect the performance of the cloud system directly. In order to improve the utilization of cloud computing resources and keep load balancing, a cloud computing resource scheduling algorithm based on estimation of distribution algorithm is proposed. In this algorithm, the idea of population based incremental learning(PBIL) algorithm is fully used. In this paper, cloud computing resource scheduling algorithm model is established firstly, and then objective solution is made by using the PBIL algorithm. Finally, the simulation analysis of algorithm performance is conducted. The simulation results show that the PBIL algorithm can take shorter time to complete task and achieve resource load balancing, especially, for the resource scheduling with large-scale task, the advantages are more apparent.","PeriodicalId":143221,"journal":{"name":"The 2014 2nd International Conference on Systems and Informatics (ICSAI 2014)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The 2014 2nd International Conference on Systems and Informatics (ICSAI 2014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSAI.2014.7009304","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 10

Abstract

Resource scheduling is one of the key problems of cloud computing, no wonder, the scheduling policy and algorithm affect the performance of the cloud system directly. In order to improve the utilization of cloud computing resources and keep load balancing, a cloud computing resource scheduling algorithm based on estimation of distribution algorithm is proposed. In this algorithm, the idea of population based incremental learning(PBIL) algorithm is fully used. In this paper, cloud computing resource scheduling algorithm model is established firstly, and then objective solution is made by using the PBIL algorithm. Finally, the simulation analysis of algorithm performance is conducted. The simulation results show that the PBIL algorithm can take shorter time to complete task and achieve resource load balancing, especially, for the resource scheduling with large-scale task, the advantages are more apparent.
一种基于分布估计算法的云计算资源调度方案
资源调度是云计算的关键问题之一,调度策略和算法直接影响云系统的性能。为了提高云计算资源利用率,保持负载均衡,提出了一种基于分布估计算法的云计算资源调度算法。该算法充分利用了基于种群的增量学习(PBIL)算法的思想。本文首先建立了云计算资源调度算法模型,然后利用PBIL算法进行了目标求解。最后,对算法性能进行了仿真分析。仿真结果表明,PBIL算法可以在较短的时间内完成任务,实现资源负载均衡,特别是对于大规模任务的资源调度,优势更加明显。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信