动态环境下云计算中不同任务调度算法的性能分析

Neeraj Arora, R. K. Banyal
{"title":"动态环境下云计算中不同任务调度算法的性能分析","authors":"Neeraj Arora, R. K. Banyal","doi":"10.1145/3380678.3380679","DOIUrl":null,"url":null,"abstract":"Cloud computing is one of the emerging technology in the field of computer science in which services are provided through the internet on-demand. It has various features like simple to use, minimum power consumption, and minimum cost. Cloud environment contains various virtualized computing resources, various development platforms, and users jobs. Task scheduling is one of the main essential parts of the cloud environment which is mainly concerned with minimizing energy consumption and maximizing resource utilization. In this paper, we analyze seven popular job scheduling algorithms i.e. FCFS, SJF, Round Robin, Min-Min, Max-Min, Genetic algorithm, and Ant colony optimization. The comparative analysis of the algorithms is based on response time and makespan. The analysis results show that the Genetic algorithm outperforms in terms of response time and Ant Colony Optimization is performed better in terms of makespan.","PeriodicalId":287890,"journal":{"name":"Proceedings of the 2019 International Communication Engineering and Cloud Computing Conference","volume":"40 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Performance Analysis of different Task Scheduling Algorithms in Cloud Computing under Dynamic Environment\",\"authors\":\"Neeraj Arora, R. K. Banyal\",\"doi\":\"10.1145/3380678.3380679\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cloud computing is one of the emerging technology in the field of computer science in which services are provided through the internet on-demand. It has various features like simple to use, minimum power consumption, and minimum cost. Cloud environment contains various virtualized computing resources, various development platforms, and users jobs. Task scheduling is one of the main essential parts of the cloud environment which is mainly concerned with minimizing energy consumption and maximizing resource utilization. In this paper, we analyze seven popular job scheduling algorithms i.e. FCFS, SJF, Round Robin, Min-Min, Max-Min, Genetic algorithm, and Ant colony optimization. The comparative analysis of the algorithms is based on response time and makespan. The analysis results show that the Genetic algorithm outperforms in terms of response time and Ant Colony Optimization is performed better in terms of makespan.\",\"PeriodicalId\":287890,\"journal\":{\"name\":\"Proceedings of the 2019 International Communication Engineering and Cloud Computing Conference\",\"volume\":\"40 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-10-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2019 International Communication Engineering and Cloud Computing Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3380678.3380679\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2019 International Communication Engineering and Cloud Computing Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3380678.3380679","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

云计算是计算机科学领域的新兴技术之一,它通过互联网按需提供服务。它具有简单易用、功耗最小、成本最低等特点。云环境包含各种虚拟化计算资源、各种开发平台和用户作业。任务调度是云环境的重要组成部分之一,它主要关注最小化能耗和最大化资源利用率。本文分析了7种常用的作业调度算法,即FCFS、SJF、Round Robin、Min-Min、Max-Min、遗传算法和蚁群算法。基于响应时间和最大完成时间对算法进行比较分析。分析结果表明,遗传算法在响应时间方面优于蚁群算法,而蚁群算法在最大完工时间方面优于遗传算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Performance Analysis of different Task Scheduling Algorithms in Cloud Computing under Dynamic Environment
Cloud computing is one of the emerging technology in the field of computer science in which services are provided through the internet on-demand. It has various features like simple to use, minimum power consumption, and minimum cost. Cloud environment contains various virtualized computing resources, various development platforms, and users jobs. Task scheduling is one of the main essential parts of the cloud environment which is mainly concerned with minimizing energy consumption and maximizing resource utilization. In this paper, we analyze seven popular job scheduling algorithms i.e. FCFS, SJF, Round Robin, Min-Min, Max-Min, Genetic algorithm, and Ant colony optimization. The comparative analysis of the algorithms is based on response time and makespan. The analysis results show that the Genetic algorithm outperforms in terms of response time and Ant Colony Optimization is performed better in terms of makespan.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信