Deadline constrained cloud computing resources scheduling for cost optimization based on dynamic objective genetic algorithm

2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings

Volumn , Issue , 2015, Pages 708-714

  Chen, Zong Gan ^a,b,c   Du, Ke Jing ^a,b,c   Zhan, Zhi Hui ^a,b,c   Zhang, Jun ^a,b,c  

^a SUN YAT SEN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c Key Lab of Electrochemical Technology   (China)

Author keywords

cloud computing; Dynamic objective strategy; genetic algorithm; resource; scheduling

Indexed keywords

ALGORITHMS; CLOUD COMPUTING; CONSTRAINED OPTIMIZATION; COSTS; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING;

ADAPTIVE ABILITY; COST MINIMIZATION; COST OPTIMIZATION; DEADLINE CONSTRAINT; EXECUTION COSTS; FEASIBLE SOLUTION; RESOURCE; WORKFLOW SCHEDULING;

GENETIC ALGORITHMS;

EID: 84963612015     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2015.7256960     Document Type: Conference Paper

References (25)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, J. Stoica, and M. Zaharia, "A view of cloud computing," Communications of the ACM, vol. 53 no. 4, pp. 50-58 Apr. 2010.
2. P. Mell and T. Grance, "The NIST definition of cloud computing," Communications of the ACM, vo1.53, no.6, pp. 50-50, Jun. 2011.
3. V. William, B. James, and R. Buyya, "Introduction to cloud computing," Cloud Computing: Principle s and Paradigms. Ne w York, USA: Wiley Press, 2011, pp. 3-37.
4. "The economy is flat so why are financials Cloud vendors growing at more than 90 percent per annum". FSN. March 5,2013.
5. X. F. Liu, Z. H. Zhan, K. J. Du, and W. N. Chen, "Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach," in Proc. Gene tic Evol. Comput. Conf, Vancouver, Canada, Jul., 2014, pp. 41-47.
6. M. Rahman, S. Venugopal, and R. Buyya, "A dynamic critical path algorithm for scheduling scientific workflow applications on global grids," in Proc. 3rd IEEE Int. Con! e-Sci. Grid Comput., 2007, pp. 35-42.
7. W. N. Chen and 1. Zhang, "An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements," IEEE Trans. Syst., Man, Cybern., Part C: Appl. Re v., vol. 39, no. I, pp. 29-43, Jan. 2009.
8. M. Mao and M. Humphrey, "Auto-scaling to minimize cost and meet application deadlines in cloud workflows," in Proc. Int. Con! High Perform. Comput., Netw., Storage Anal., 2011, pp. 1-12.
9. M. Malawski, G. Juve, E. Deeiman, and J. Nabrzyski, "Cost-and deadline-constrained provisioning for scientific workflow ensembles in [aaS clouds," in Proc. Int. Con! High Perform. Comput., Netw., Storage Anal., 2012, pp. I-II.
10. M. A. Rodriguez and R. Buyya, "Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds," IEEE Transactions on Cloud Computing, vol. 2, no. 2, pp. 222-235 April-June 2014
11. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. 6th IEEE Int. Con! Neural Netw., 1995, pp. 1942-1948.
12. M. Shen, Z. H. Zhan, W. N. Chen, Y. J. Gong, J. Zhang, and Y. Li, "Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks," IEEE Transactions on Industrial Electronics, vol. 61, no. 12, pp. 7141-7
13. Z. H. Zhan, J. Li, J. Cao, J. Zhang, H. Chung, and Y. H. Shi, "Multiple populations for multiple objectives: A coevolutionary technique for solving multiobjective optimization problems," IEEE Transactions on Cyberne tics, vol. 43, no. 2, pp. 445-463, April. 2013
14. Y. H. Li, Z. H. Zhan, S. Lin, J. Zhang, and X. N. Luo, "Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems," Information SCiences, vol. 293, no. 1, pp. 370-382,2015.
15. Z. H. Zhan, J. Zhang, Y. Li, and H. Chung, "Adaptive particle swarm optimization," IEEE Transactions on Systems, Man, and Cyberne tics-Part B, vol. 39, no. 6, pp. 1362-1381, Dec. 2009.
16. Z. H. Zhan, 1. Zhang, Y. Li, and Y. H. Shi, "Orthogonal learning particle swarm optimization," IEEE Transactions on Evolutionary Computation, vol. 15, no. 6, pp. 832-847, Dec. 2011.
17. Z. H. Zhan, G. Y. Zhang, Y. J. Gong, and J. Zhang, "Load balance aware genetic algorithm for task scheduling in cloud computing," in Proc. Simulate d Evolution And Learning, 2014, pp. 644-655.
18. J. Zhang, Z. H. Zhan, Y. Lin, N. Chen, Y. J. Gong, J. H. Zhong, H. S.H. Chung,Y. Li,a nd Y. H. Shi," Evolutionary computation meets machine learning: A survey," IEEE Computational Intelligence Magazine, vol. 6, no. 4, pp. 68-75, Nov. 2011.
19. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. Dissertation, University of Michigan, 1975.
20. K. Deb, A. Pratap, S. Agarwal, and T. A. M. T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-ll," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
21. Z. H. Zhan, J. Zhang, Y. Li, O. Liu, S. K. Kwok, W. H. Ip, and O. Kaynak, "An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem," IEEE Trans. intell. Transport. Syst., vol. II, no. 2, pp. 399-412, Jun. 2010.
22. Y. L. Li, Z. H. Zhan, Y. J. Gong, W. N. Chen, J. Zhang, and Y. Li, "Differential evolution with an evolution path: A DEEP evolutionary algorithm," IEEE Trans. on Cyberne tics, DOl: 1O.1109/TCYB.2014. 2360752,2014.
23. M. D. Zhang, Z. H. Zhan, J. J. Li, and J. Zhang, "Tournament selection based artificial bee colony algorithm with elitist strategy," in Proc. Conf Technologies and Applications of Artificial intellige nce, Taiwan, Nov. 2014, pp. 387-396.
24. Z. H. Zhan, J. Zhang, Y. H. Shi, and H. L. Liu, "A modified brain storm optimization," in Froc. IEEE World Congr. Comput. intell., Brisbane, Australia, Jun. 2012, pp. 1-8.
25. Z. H. Zhan, J. J. Li, and J. Zhang, "Adaptive particle swarm optimization with variable relocation for dynamic optimization problems," in Proc. iEEE Congr. Evol. Comput., 2014, pp. 1565-1570.