Resources Scheduling Strategy Based on Ant Colony Optimization Algorithms in Cloud Computing

LIU Yong,WANG Xin-hua,XING Chang-ming,WANG Shuo
DOI: https://doi.org/10.3969/j.issn.1673-629x.2011.09.005
2011-01-01
Abstract:It presents two resources scheduling algorithms which are named ACO1 and ACO2 respectively for the cloud computing because of the disadvantage that the scale of nodes is huge,the configuration of nodes is not high and the efficiency of finding nodes is low.The two resources scheduling algorithms are based on ant colony algorithm and Map/Reduce frame which belongs to Google's company.And two-way ant mechanism is introduced into the two resources scheduling algorithms.In the mechanism the ants can find the virtual machines which perform the tasks fast by the communication of ants so that the Master node can assign the virtual machines to the tasks fast.The experimental result demonstrates that the time to find virtual machines which perform the tasks by ACO1 and ACO2 reduces observably,which advantage of the two-way ant mechanism so that it reduces the time to assign the virtual machines to the tasks and assures the users' job can be completed on time.
What problem does this paper attempt to address?