Abstract
The efficiency of present grid resource scheduling strategy is low, which makes the speed of resource scheduling slow. A grid resource scheduling algorithm based on improved ant colony algorithm was proposed to solve the problem in this paper. This algorithm took the feedback suggestion after resource scheduling as the basis for updating successive resource. At the same time, the algorithm designed the local pheromone updating mechanism. These pheromones would be used as the basis for performing successive task and provided with optimal path for performing successive task. The experimental results show that the algorithm not only has a better scheduling performance, but also improve the efficiency of scheduling so as to reduce the time of resource scheduling.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Buyya, R., Abramson, D., Giddy, J.: An economy driven resource management architecture for global computational power grids. In: Int’l. Conf. on Parallel and Distributed Processing Techniques and Applications, LasVegas (2000)
Xu, Z., Hou, X., Sun, J.: An algorithm-based task scheduling in grid computing. In: CCECE 2003 Canadian Conf. on Electrical and Computer Engineering, Montreal, Canada (2003)
Yin, Y., TangBing: Research and Implementation of Grid Load Testing. Journal of WUT ( Information & Management Engineering) 30, 35–37 (2008)
Dorigo, M., Blum, C.: Ant colony optimization theory: A survey. Theoretical Computer Science 344, 243–278 (2005)
Jian, P., Yu, X.: A Grid Task Scheduling Based On Dynamic Combination of Genetic Algorithm and Ant Colony Optimization. Computer Applications and Software 26, 121–122 (2009)
Liu, Y., Li, H., Feng, Y.: Genetic Algorithm for Grid Resource Schedule Based on User Satisfaction. Computer Engineering 35, 179–184 (2009)
Sun, Z.Y., Wei, W.: A Study on Improvement of Ant Colony Algorithm. Computer Simulation 27, 194–197 (2010)
Huang, W.-M., Lan, J., Zhang, Y.: Research on Grid Resource Scheduling Based on Improved Ant Colony Algorithm. Journal of Beijing University of Posts and Telecommunications 32, 111–114 (2009)
Ma, S., Liu, D.: A Case Retrieval Algorithm Based on Ant Colony Clustering. In: 2nd IEEE International Conference on Computer Science and Information Technology, pp. 39–43. IEEE Press, New York (2009)
Simgrid, C.H.: A Toolkit for the Simulation of Application Scheduling. In: Proceedings of the IEEE International Symposium on Cluster Computing and the Grid, pp. 430–437. IEEE Press, New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, D., Ma, Sx., Guo, Zh., Wang, Xl. (2012). Research of Grid Resource Scheduling Based on Improved Ant Colony Algorithm. In: Liu, C., Wang, L., Yang, A. (eds) Information Computing and Applications. ICICA 2012. Communications in Computer and Information Science, vol 308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34041-3_67
Download citation
DOI: https://doi.org/10.1007/978-3-642-34041-3_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34040-6
Online ISBN: 978-3-642-34041-3
eBook Packages: Computer ScienceComputer Science (R0)