{"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}
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.