文献类型：期刊文献

英文题名：Task Scheduling and Resource Allocation Based on Ant-Colony Optimization and Deep Reinforcement Learning

作者：Rugwiro, Ulysse[1];Gu, Chunhua[1];Ding, Weichao[1]

机构：[1]East China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai, Peoples R China

年份：2019

卷号：20

期号：5

起止页码：1463

外文期刊名：JOURNAL OF INTERNET TECHNOLOGY

收录：;EI(收录号：20194607690671);WOS:【SCI-EXPANDED(收录号:WOS:000491222900013)】；

语种：英文

外文关键词：Task scheduling; Resource allocation; Ant Colony Optimization; Deep Reinforcement Algorithm

摘要：Cloud computing has become a significant aspect of today's rapidly growing technology, accessing as it does a large number of servers, given users' constant need to access their data efficiently and quickly. Cloud computing providers can flexibly place a user's task into an appropriate virtual machine and allocate the resource to the tasks for proper execution. However, user tasks can take a long time to complete the execution when the required resources are not available on the server. To overcome this problem, we propose a task scheduling and resource allocation model based on Hybrid Ant Colony Optimization and Deep Reinforcement Learning. In this article, our goal is to minimize the overall task completion time and improve the utilization of idle resources. The task scheduling was performed by constructing a Binary In-order Traversal Tree using weighted values. We then introduced a Deep Reinforcement Learning (DRL) algorithm to reduce space complexity by splitting resources into state space and action space. A state space will contain idle resources, which are used in task allocation. Then the scheduled task will search the resources based on Ant Colony Optimization. When it finds an optimal resource, it will allocate it to the task, and the server will put the allocated resources into action space. If the VM is overloaded, migration is performed. We simulated the proposed algorithm using CloudSim and evaluated the performance in terms of task completion time and resource utilization. Our proposed work evaluation shows mitigation of the above-described problems and illustrates the reduction of waiting time and improvement in idle resource utilization.