Cloud task scheduling based on load balancing ant colony optimization

Proceedings - 2011 6th Annual ChinaGrid Conference, ChinaGrid 2011

Volumn , Issue , 2011, Pages 3-9

  Li, Kun ^a   Xu, Gaochao ^a   Zhao, Guangyu ^a   Dong, Yushuang ^a   Wang, Dan ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Ant Colony Optimization; cloud computing; CloudSim; Load Balancing; task scheduling

Indexed keywords

ACO(ANT COLONY OPTIMIZATION); ANT-COLONY OPTIMIZATION; CHANGING ENVIRONMENT; CLOUDSIM; COMMERCIAL IMPLEMENTATION; ENTIRE SYSTEM; FIRST COME FIRST SERVES; LOAD-BALANCING; META HEURISTIC ALGORITHM; NP-HARD; OPTIMIZATION PROBLEMS; SCHEDULING STRATEGIES; TASK-SCHEDULING;

ARTIFICIAL INTELLIGENCE; COMPUTER SYSTEMS; GRID COMPUTING; HEURISTIC ALGORITHMS; MULTITASKING; OPTIMIZATION; PARALLEL ARCHITECTURES; SCHEDULING ALGORITHMS;

CLOUD COMPUTING;

EID: 80855150879     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ChinaGrid.2011.17     Document Type: Article

References (29)

1. A. Weiss, "Computing in the Clouds," netWorker on Cloud computing: PC functions move onto the web, vol. 11, Dec. 2007, DOI: 10.1145/1327512.1327513, pp. 16-25, 2007.
2. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization" in SOSP '03: Proc. of 19th ACM symposium on Operating systems principles, 2003.
3. J. Fisher-Ogden, Hardware support for efficient virtualization, http://cseweb.ucsd.edu/jfisherogden/hardwareVirt.pdf,April 2006.
4. Fangzhe, C., Jennifer R., Ramesh, V.,"Optimal Resource Allocation in Clouds" in 2010 IEEE 3rd International Conference on Cloud Computing, pp. 189-196, 2010.
5. F. Chang, J. Ren, and R. Viswanathan, "Optimal resource allocation for batch testing" in ICST, 2009 IEEE International Conference on Software Testing Verification and Validation, pp.91-100, 2009.
6. F. Chang, J. Ren, and R. Viswanathan, "Optimal Resource Allocation in Clouds" in 2010 IEEE 3rd International Conference on Cloud Computing, pp.418-425, 2010.
7. Qiyi, H., Tinglei, H., "An Optimistic Job Scheduling Strategy based on QoS for Cloud Computing" in 2010 IEEE International Conference on Intelligent Computing and Integrated Systems (ICISS), DOI: 10.1109/ICISS.2010. 5655492, pp.673-675, 2010.
8. M. Dorigo, C. Blum, "Ant colony optimization theory: A survey" in Theoretical Computer Science 344 (2-3) (2005), DOI: 10.1016/j.tcs.2005.05. 020, pp.243-278, 2005.
9. M. Dorigo, M. Birattari, T. Stutzel, "Ant colony optimization", in IEEE Computational Intelligence Magazine, DOI: 10.1109/MCI.2006.329691, pp.28-39, 2006.
10. M. Dorigo, L.M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem", in IEEE Transactions on Evolutionary Computation (1997), DOI: 10.1109/4235.585892, pp.53-66, 1997.
11. E. Salari, K. Eshghi, "An ACO algorithmfor graph coloring problem" in Congress on Computational Intelligence Methods and Applications, 2005, DOI: 10.1109/CIMA.2005.1662331, p. 5, 2005.
12. Xiaoxia Zhang, Lixin Tang, "CT-ACO-hybridizing ant colony optimization with cycle transfer search for the vehicle routing problem" in Congress on Computational Intelligence Methods and Applications, 2005, DOI: 10.1109/CIMA.2005.1662313, p. 6, 2005.
13. Buyya, R., Ranjan, R., Calheiros, R.N., "Modeling and Simulation of Scalable Cloud Computing Environments and the CloudSim Toolkit: Challenges and Opportunities" in Proceedings of the 7th High Performance Computing and Simulation (HPCS 2009) Conference, Leipzig, Germany, DOI: 10.1109/HPCSIM.2009. 5192685, 2009 .
14. Calheiros, R.N., Ranjan, R., De Rose, C.A.F., Buyya, R., " CloudSim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services" in Technical Report, GRIDS-TR-2009-1, Grid Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, 2009.
15. Ghalem, B., Fatima Zohra, T., and Wieme, Z. "Approaches to Improve the Resources Management in the Simulator CloudSim" in ICICA 2010, LNCS 6377, DOI: 10.1007/978-3-642-16167-4-25, pp. 189-196, 2010.
16. Bhathiya, W., Buyya, R., Ranjan, R., "CloudAnalyst: A CloudSimbased Visual Modeller for Analysing Cloud Computing Environments and Applications" in 2010 24th IEEE International Conference on Advanced Information Networking and Applications, pp.446-452, 2010.
17. Hui, Y., Xueqin, S., Xing, L.,Minghui, W, "An improved ant algorithm for job scheduling in Grid " in Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, DOI: 10.1109/ICMLC.2005.1527448, pp. 2957-2961, 2005.
18. Manpreet Singh, "GRAAA: Grid Resource Allocation Based on Ant Algorithm" in 2010 Academy Publisher DOI: 10.4304/jait.1.3.133- 135, 2010.
19. Ajay, K., Arnesh, S., Sanchit, A., and Satish, C., "An ACO Approach to Job Scheduling in Grid Environment" in Springer-Verlag Berlin Heidelberg 2010, SEMCCO 2010, LNCS 6466, DOI: 10.1007/978-3-642-17563-3-35, pp. 286-295, 2010.
20. Li, L., Yi, Y., Lian, L., and Wanbin, S.,"Using Ant Colony Optimization for SuperScheduling in Computational Grid" in 2006 IEEE Asia-Pacific Conference on Service Computing, ISBN: 0- 7695-2751-5, 2006.
21. Liang, B., Yanli, H., Songyang, L., Weiming, Z., "Task Scheduling with Load Balancing using Multiple Ant Colonies Optimization in Grid Computing" in 2010 Sixth International Conference on Natural Computation (ICNC 2010), DIO: 10.1109/ICNC.2010.5582599, pp.2715-2719, 2010.
22. Bing, T., Yingying, Y., Quan, L., Zude, Z, "Research on the Application of Ant Colony Algorithm in Grid Resource Scheduling"in Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference, DOI: 10.1109/WiCom.2008.1354, pp.1-4, 2008.
23. Jin, X., Lam, A.Y.S., Li, V.O.K., "Chemical Reaction Optimization for the Grid Scheduling Problem" in Communications (ICC), 2010 IEEE International Conference, DOI: 10.1109/ICC.2010.5502406 pp.1-5, 2010.
24. Meihong, W., Wenhua, Z., "A comparison of four popular heuristics for task scheduling problem in computational grid" in Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference, DOI: 10.1109/WICOM.2010.5600872, 2010.
25. Ku Ruhana Ku-Mahamud, Husna Jamal Abdul Nasir, "Ant Colony Algorithm for Job Scheduling in Grid Computing" in ams, 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, pp.40-45, 2010
26. M. Bandieramonte, A. Di Stefano and G. Morana, "Grid jobs scheduling: The Alienated Ant Algorithm solution" in Multiagent and Grid Systems - An International Journal 6 (2010), DOI: 10.3233/MGS-2010-0149, pp.225-243, 2010.
27. Fidanova, S., and Durchova, M., "Ant Algorithm for Grid Scheduling Problem" in Lecture Notes in Computer Science, 2006, Volume 3743/2006, DOI: 10.1007/11666806-46, pp.405-412, 2006.
28. Bagherzadeh, J., MadadyarAdeh, M., "An Improved Ant Algorithm for Grid Scheduling Problem" in Computer Conference, 2009. CSICC 2009. 14th International CSI, DOI: 10.1109/CSICC.2009.5349368, pp.323-328, 2009.
29. Lorpunmanee, S., Sap, M.N, Abdul Hanan Abdullah, A.H., "An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment" in Proceedings of World Academy of Science, English and Technology Volume 23 august 2007, ISSN 1307-6884, 2007.