基于蜜蜂的改进BAT云任务调度算法

Q4 Computer Science
Abhishek Gupta, H.S. Bhadauria
{"title":"基于蜜蜂的改进BAT云任务调度算法","authors":"Abhishek Gupta, H.S. Bhadauria","doi":"10.22247/ijcna/2023/223310","DOIUrl":null,"url":null,"abstract":"– Delivering shared data, software, and resources across a network to computers and other devices, the cloud computing paradigm aspires to offer computing as a service rather than a product. The management of the resource allocation process is essential given the technology's rapid development. For cloud computing, task scheduling techniques are crucial. Use scheduling algorithms to distribute virtual machines to user tasks and balance the workload on each machine's capacity and overall. This task's major goal is to offer a load-balancing algorithm that can be used by both cloud consumers and service providers. In this paper, we propose the ‘Bat Load’ algorithm, which utilizes the Bat algorithm for work scheduling and the Honey Bee algorithm for load balancing. This hybrid approach efficiently addresses the load balancing problem in cloud computing, optimizing resource allocation, make span, degree of imbalance, cost, execution time, and processing time. The effectiveness of the Bat Load algorithm is evaluated in comparison to other scheduling methods, including bee load balancer, ant colony optimization, particle swarm optimization, and ant colony and particle swarm optimization. Through comprehensive experiments and statistical analysis, the Bat Load algorithm demonstrates its superiority in terms of processing cost, total processing time, imbalance degree, and completion time. The results showcase its ability to achieve balanced load distribution and efficient resource allocation in the cloud computing environment, outperforming the existing scheduling methods, including ACO, PSO, and ACO and PSO with the honey bee load balancer. Our research contributes to addressing scheduling challenges and resource optimization in cloud computing, providing a robust solution for both cloud consumers and service providers.","PeriodicalId":36485,"journal":{"name":"International Journal of Computer Networks and Applications","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Honey Bee Based Improvised BAT Algorithm for Cloud Task Scheduling\",\"authors\":\"Abhishek Gupta, H.S. Bhadauria\",\"doi\":\"10.22247/ijcna/2023/223310\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"– Delivering shared data, software, and resources across a network to computers and other devices, the cloud computing paradigm aspires to offer computing as a service rather than a product. The management of the resource allocation process is essential given the technology's rapid development. For cloud computing, task scheduling techniques are crucial. Use scheduling algorithms to distribute virtual machines to user tasks and balance the workload on each machine's capacity and overall. This task's major goal is to offer a load-balancing algorithm that can be used by both cloud consumers and service providers. In this paper, we propose the ‘Bat Load’ algorithm, which utilizes the Bat algorithm for work scheduling and the Honey Bee algorithm for load balancing. This hybrid approach efficiently addresses the load balancing problem in cloud computing, optimizing resource allocation, make span, degree of imbalance, cost, execution time, and processing time. The effectiveness of the Bat Load algorithm is evaluated in comparison to other scheduling methods, including bee load balancer, ant colony optimization, particle swarm optimization, and ant colony and particle swarm optimization. Through comprehensive experiments and statistical analysis, the Bat Load algorithm demonstrates its superiority in terms of processing cost, total processing time, imbalance degree, and completion time. The results showcase its ability to achieve balanced load distribution and efficient resource allocation in the cloud computing environment, outperforming the existing scheduling methods, including ACO, PSO, and ACO and PSO with the honey bee load balancer. Our research contributes to addressing scheduling challenges and resource optimization in cloud computing, providing a robust solution for both cloud consumers and service providers.\",\"PeriodicalId\":36485,\"journal\":{\"name\":\"International Journal of Computer Networks and Applications\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Computer Networks and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22247/ijcna/2023/223310\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Computer Science\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Networks and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22247/ijcna/2023/223310","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 0

摘要

-通过网络向计算机和其他设备提供共享数据、软件和资源,云计算范式希望将计算作为一种服务而不是产品提供。随着技术的快速发展,对资源分配过程的管理是必不可少的。对于云计算,任务调度技术是至关重要的。使用调度算法将虚拟机分配给用户任务,并在每台机器的容量和总体上平衡工作负载。这项任务的主要目标是提供一种云消费者和服务提供商都可以使用的负载平衡算法。在本文中,我们提出了“蝙蝠负载”算法,该算法利用蝙蝠算法进行工作调度和蜜蜂算法进行负载平衡。这种混合方法有效地解决了云计算中的负载平衡问题,优化了资源分配、make span、不平衡程度、成本、执行时间和处理时间。通过与蜜蜂负载均衡器、蚁群优化、粒子群优化、蚁群和粒子群优化等调度方法的比较,评价了蝙蝠负载算法的有效性。通过综合实验和统计分析,证明了Bat Load算法在处理成本、总处理时间、不平衡程度、完成时间等方面的优越性。结果表明,该方法能够在云计算环境下实现均衡的负载分配和高效的资源分配,优于现有的调度方法,包括蚁群算法、粒子群算法以及蜜蜂负载均衡器中的蚁群算法和粒子群算法。我们的研究有助于解决云计算中的调度挑战和资源优化,为云消费者和服务提供商提供强大的解决方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Honey Bee Based Improvised BAT Algorithm for Cloud Task Scheduling
– Delivering shared data, software, and resources across a network to computers and other devices, the cloud computing paradigm aspires to offer computing as a service rather than a product. The management of the resource allocation process is essential given the technology's rapid development. For cloud computing, task scheduling techniques are crucial. Use scheduling algorithms to distribute virtual machines to user tasks and balance the workload on each machine's capacity and overall. This task's major goal is to offer a load-balancing algorithm that can be used by both cloud consumers and service providers. In this paper, we propose the ‘Bat Load’ algorithm, which utilizes the Bat algorithm for work scheduling and the Honey Bee algorithm for load balancing. This hybrid approach efficiently addresses the load balancing problem in cloud computing, optimizing resource allocation, make span, degree of imbalance, cost, execution time, and processing time. The effectiveness of the Bat Load algorithm is evaluated in comparison to other scheduling methods, including bee load balancer, ant colony optimization, particle swarm optimization, and ant colony and particle swarm optimization. Through comprehensive experiments and statistical analysis, the Bat Load algorithm demonstrates its superiority in terms of processing cost, total processing time, imbalance degree, and completion time. The results showcase its ability to achieve balanced load distribution and efficient resource allocation in the cloud computing environment, outperforming the existing scheduling methods, including ACO, PSO, and ACO and PSO with the honey bee load balancer. Our research contributes to addressing scheduling challenges and resource optimization in cloud computing, providing a robust solution for both cloud consumers and service providers.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Computer Networks and Applications
International Journal of Computer Networks and Applications Computer Science-Computer Science Applications
CiteScore
2.30
自引率
0.00%
发文量
40
×
引用
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学术官方微信