Affiliation:
1. East China Normal University
Abstract
For several special features in the environment of cloud computing, which may be quite different from the centralized computing infrastructure currently available, the existed method of resource allocation used in the grid computing environment may not be suitable for these changes. In our paper, a new allocation algorithm based on Ant Colony Optimization (ACO) is proposed to satisfy the needs of Infrastructure as a Service (IaaS) supported by the cloud computing environment. When started, this algorithm first predicts the capability of the potentially available resource nodes; then, it analyzes some factors such as network qualities and response times to acquire a set of optimal compute nodes; finally, the tasks would be allocated to these suitable nodes. This algorithm has shorter response time and better performance than some of other algorithms which are based on Grid environment when running in the simulate cloud environment. This result is verified by the simulation in the Gridsim environment elaborated in the following section.
Publisher
Trans Tech Publications, Ltd.
Reference14 articles.
1. M. Dorigo, V. Maniezzo, A. Colorni, Positive feedback as a search strategy, Dipartimento di Elettronicae Informatica, Politecnico di.
2. M. Dorigo, Optimization, learning and natural algorithms, Italian, Ph. D. dissertation, Politecnico di Milano.
3. M. Dorigo, V. Maniezzo, A. Colorni, Ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics vol. 26, no. 1, 1996, pp.29-41.
4. M. Dorigo, T. Stutzle, The ant colony optimization metaheuristic: Al gorithms, applications, and advances, International Series in Operations Research and Management Science , 2003, p.251–286.
5. C. Blum, A. Roli, Metaheuristics in combinatorial optimization: Overview and conceptual comparison, ACM Computing Surveys (C- SUR) , vol. 35 , no. 3, 2003, p.268–308.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献