Survey on Resource Allocation Policy and Job Scheduling Algorithms of Cloud Computing1

Abstract

Cloud computing is the product of the evolution of calculation. It is a new distributed computing model. As more and more people put into the research and applications on cloud computing, the technology of computing becomes more and more widely used. Cloud computing has a huge user group. It has to deal with a large number of tasks. How to make appropriate decisions when allocating hardware resources to the tasks and dispatching the computing tasks to resource pool has become the main issue in cloud computing. This paper is based on the current situation of resource allocation policy and job scheduling algorithms under cloud circumstance. It summarizes some methods to improve the performance, including dynamic resource allocation strategy based on the law of failure, dynamic resource assignment on the basis of credibility, ant colony optimization algorithm for resource allocation, dynamic scheduling algorithm based on threshold, optimized genetic algorithm with dual fitness and improved ant colony algorithm for job scheduling.