Comparison of probabilistic optimization algorithms for resource scheduling in cloud computing environment

International Journal of Engineering and Technology

Volumn 5, Issue 2, 2013, Pages 1419-1427

  Rana, Mayank Singh ^a   Sendhil Kumar, K S ^a   Jaisankar, N ^a  

^a VIT UNIVERSITY   (India)

Author keywords

Ant colony; Genetic algorithm; Optimization techniques; Resource scheduling; Swarm intelligence

Indexed keywords

EID: 84878389241     PISSN: None     EISSN: 09754024     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. A.H. Alhusaini and V.K. Prasanna, C.S. Raghavendra, "A Unified Resource Scheduling Framework for Heterogeneous Computing Environments", HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop, 1999, pp 156 - 165.
2. C.D. Chapman, M.J. Jakiela, "Genetic algorithm-based structural topology design with compliance and topology simplification considerations". M.I.T, Journal Of Mechanical Design: vol. 118, n1: pp. 89-98 (24 ref.) June 01, 1994. doi:10.1115/1.2826862
3. Cloud Book [2012] "Cloud Federation", [Online]. Available: http://www.cloudbook.net/directories/researchproject.php?id=100004
4. Cloudsim [2013] "Infrastructures, Services and features" [Online]. Available: http://code.google.com/p/cloudsim/
5. Eberhart R.C., Shi Y., Kennedy J., "Swarm Intelligence". 2001
6. H. Fattah and C. Leung, "An Overview of Scheduling Algorithms in Wireless Multimedia Networks", IEEE Wireless Communications, October 2002, 9(4), pp: 76 - 83
7. H. Mühlenbein and D. Schlierkamp-Voosen, "Evolutionary Computation". Journal of Evolutionary Computation, Spring 1993 by the Massachusetts Institute of Technogy: , Vol. 1, No. 1, December 10, 2007. doi>10.1162/evco.1993.1.1.25
8. H.Zhong, K. Tao, X. Zhang, "An Approach to Optimized Resource Scheduling Algorithm for Open-source Cloud Systems", The Fifth Annual ChinaGrid Conference, July 2010. pp. 124 - 129. doi>10.1109/ChinaGrid.2010.37
9. Ian Kenny, "Dynamic, Hierarchical Particle Swarm Optimization", Technical report, 2008-2009.
10. J.Alcaraz and C.Maroto "A Robust Genetic Algorithm for Resource Allocation in Project Scheduling". Annals of Operations Research 102: pp 83-109, February 2001, Volume 102, Issue 1-4
11. K. Li, G. Xu, G. Zhao, Y. Dong, D. Wang, "Cloud Task scheduling based on Load Balancing Ant Colony Optimization", Sixth Annual ChinaGrid Conference, 22-23 Aug. 2011, pp 3-9. doi: 10.1109/ChinaGrid.2011.17
12. K.Nishant, P. Sharma, V. Krishna, C. Gupta and K.P. Singh, Nitin and R.Rastogi, "Load Balancing of Nodes in Cloud Using Ant Colony Optimization", 14th International Conference on Modelling and Simulation, March 2012, pp.3-8
13. M. Iverson and F. Ozguner, "Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment," 7th Heterogeneous Computing Workshop (HCW'98), March 1998, pp. 70-78. doi: 10.1109/HCW.1998.666540
14. M. Maheswaran and H. J. Siegel, "A Dynamic matching and scheduling algorithm for heterogeneous computing systems," 7th Heterogeneous Computing Workshop (HCW'98), March 1998, pp. 57-69.
15. M.B. Wall, "A Genetic Algorithm for Resource-Constrained Scheduling" - Ph.D Thesis, M.I.T., June 1996
16. Q. Zhang, L. Cheng, R.Boutaba, "Cloud computing: state-of-the-art and research challenges", Springer, May 2010, Volume 1, Issue 1, pp 7-18
17. R. Mishra and A. Jaiswal, "Ant colony Optimization: A Solution of Load balancing in Cloud", International Journal of Web & Semantic Technology(IJWesT), April 2012, Vol.3, No.2, pp. 33 - 50
18. S. Banerjee, I. Mukherjee, and P.K. Mahanti, "Cloud Computing Initiative using Modified Ant Colony Framework", World Academy of Science, Engineering and Technology (56) 2009, pp 221 - 224
19. S. Hartmann, "A competitive genetic algorithm for resource-constrained project scheduling", Naval Research Logistics, 7 DEC 1998, Volume 45, Issue 7 pp 733-750. doi: 10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C
20. S. Pandey, L. Wu, S.M.Guru, R. Buyya, "A Particle Swarm Optimization-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments", 24th IEEE International Conference on Advanced Information Networking and Applications, 20- 23 April 2012, pp 400 - 407. doi: 10.1109/AINA.2010.31
21. S. Tayal, "Task Scheduling Optimization for the Cloud Computing System", (IJAEST) International Journal of Advanced Engineering Sciences and Technologies 5.2 (2011), pp. 111-115
22. S.S. Leu, C.H. Yang, J.C.Huang, "Resource leveling in construction by genetic algorithm-based optimization and its decision support system application", Automation in Construction 10-2000, Volume 10, Issue 1,pp 27-41. doi: http://dx.doi.org/10.1016/S0926-5805(99)00011-4
23. Swarm Intelligence [2013] "Particle Swarm Optimization". [Online]. Available: http://www.swarmintelligence.org/
24. T. Viese , "'Global optimization Algorithms - Theory and application". Version: 2009
25. Y. Shi, R. C. Eberhart, "Empirical Study of Particle Swarm Optimization", Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999, Vol. (3)
26. Z. Wu, Z. Ni, L. Gu, X. Liu, "A Revised Discrete Particle Swarm Optimization for Cloud Workflow scheduling", International Conference on Computational Intelligence and Security, 11-14 Dec. 2010, pp 184 - 188.