云计算中具有优先级约束的任务和资源分配方法

IF 0.6 Q4 COMPUTER SCIENCE, THEORY & METHODS
Nouf Ahmad Almojel, Alaa E. S. Ahmed
{"title":"云计算中具有优先级约束的任务和资源分配方法","authors":"Nouf Ahmad Almojel, Alaa E. S. Ahmed","doi":"10.4018/ijghpc.301584","DOIUrl":null,"url":null,"abstract":"Cloud computing is the most developing technology, which allow users to access data, software and IT services. Cloud systems are characterized by the uncertainty of the resources availability. For that reason, its performance is greatly affected by the applied scheduling and allocation algorithm used to map submitted tasks to resources. This paper introduces a heuristic approach that combine Ant Colony and priority-aware schema to achieve task scheduling and resource allocation in cloud computing environments. The algorithm provides three prioritized levels of quality of services to be employed by users per their demand. A level’s priorities dynamically affect the way tasks are distributed in the system. The resources are allocated using a modified version of Ant Colony Optimization. Results show that the proposed algorithm improves the performance of the system by minimizing makespan, decreasing the degree of imbalance between virtual machines, and enhancing the Cloud’s quality of service by achieving user-priority goals.","PeriodicalId":43565,"journal":{"name":"International Journal of Grid and High Performance Computing","volume":"228 1","pages":"1-17"},"PeriodicalIF":0.6000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Tasks and Resources Allocation Approach with Priority Constraints in Cloud Computing\",\"authors\":\"Nouf Ahmad Almojel, Alaa E. S. Ahmed\",\"doi\":\"10.4018/ijghpc.301584\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cloud computing is the most developing technology, which allow users to access data, software and IT services. Cloud systems are characterized by the uncertainty of the resources availability. For that reason, its performance is greatly affected by the applied scheduling and allocation algorithm used to map submitted tasks to resources. This paper introduces a heuristic approach that combine Ant Colony and priority-aware schema to achieve task scheduling and resource allocation in cloud computing environments. The algorithm provides three prioritized levels of quality of services to be employed by users per their demand. A level’s priorities dynamically affect the way tasks are distributed in the system. The resources are allocated using a modified version of Ant Colony Optimization. Results show that the proposed algorithm improves the performance of the system by minimizing makespan, decreasing the degree of imbalance between virtual machines, and enhancing the Cloud’s quality of service by achieving user-priority goals.\",\"PeriodicalId\":43565,\"journal\":{\"name\":\"International Journal of Grid and High Performance Computing\",\"volume\":\"228 1\",\"pages\":\"1-17\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Grid and High Performance Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4018/ijghpc.301584\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Grid and High Performance Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/ijghpc.301584","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0

摘要

云计算是发展最快的技术,它允许用户访问数据、软件和IT服务。云系统的特点是资源可用性的不确定性。因此,用于将提交的任务映射到资源的调度和分配算法对其性能有很大影响。本文介绍了一种结合蚁群和优先级感知模式的启发式方法来实现云计算环境下的任务调度和资源分配。该算法根据用户的需求提供了三个优先级的服务质量级别。关卡的优先级动态地影响任务在系统中的分配方式。资源分配使用改进版本的蚁群优化。结果表明,该算法通过最小化makespan,降低虚拟机之间的不平衡程度,以及通过实现用户优先级目标来提高云的服务质量,从而提高了系统的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Tasks and Resources Allocation Approach with Priority Constraints in Cloud Computing
Cloud computing is the most developing technology, which allow users to access data, software and IT services. Cloud systems are characterized by the uncertainty of the resources availability. For that reason, its performance is greatly affected by the applied scheduling and allocation algorithm used to map submitted tasks to resources. This paper introduces a heuristic approach that combine Ant Colony and priority-aware schema to achieve task scheduling and resource allocation in cloud computing environments. The algorithm provides three prioritized levels of quality of services to be employed by users per their demand. A level’s priorities dynamically affect the way tasks are distributed in the system. The resources are allocated using a modified version of Ant Colony Optimization. Results show that the proposed algorithm improves the performance of the system by minimizing makespan, decreasing the degree of imbalance between virtual machines, and enhancing the Cloud’s quality of service by achieving user-priority goals.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.70
自引率
10.00%
发文量
24
×
引用
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学术官方微信