Load balance aware genetic algorithm for task scheduling in cloud computing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8886, Issue , 2014, Pages 644-655

  Zhan, Zhi Hui ^a   Zhang, Ge Yi ^a   Ying Lin, ^a,b   Gong, Yue Jiao ^c   Zhang, Jun ^d  

^a SUN YAT SEN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c MOE   (China)

^d Key Lab Software Technology Education Department   (China)

Author keywords

Cloud computing; Genetic algorithm; Load balance; Task scheduling

Indexed keywords

CLOUD COMPUTING; GENETIC ALGORITHMS; MULTITASKING; DISTRIBUTED COMPUTER SYSTEMS; NETWORK FUNCTION VIRTUALIZATION;

FITNESS FUNCTIONS; LOAD BALANCE; LOAD BALANCING PROPERTIES; MAKESPAN; MAX-MIN; MAX-MIN METHOD; TASK SCHEDULING PROBLEM; TASK-SCHEDULING;

SCHEDULING ALGORITHMS;

EID: 84921344128     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-13563-2_54     Document Type: Article

References (24)

1. Vaquero, L.M., Rodero-Merino, L., Caceres, J., Lindner, M.: A break in the clouds: towards a cloud definition. ACM SIGCOMM Computer Communication Review 39(1), 50–55 (2009)
2. Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems 25(6), 599–616 (2009)
3. Ibarra, O.H., Kim, C.E.: Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors. Journal of the ACM 24(2), 280–289 (1977)
4. Zhan, Z.H., Zhang, J., Fan, Z.: Solving the optimal coverage problem in wireless sensor networks using evolutionary computation algorithms. In: Deb, K., Bhattacharya, A., Chakraborti, N., Chakroborty, P., Das, S., Dutta, J., Gupta, S.K., Jain, A., Aggarwal, V., Branke, J., Louis, S.J., Tan, K.C. (eds.) SEAL 2010. LNCS, vol. 6457, pp. 166–176. Springer, Heidelberg (2010)
5. Zhan, Z.H., Zhang, J., Li, Y., Liu, O., Kwok, S.K., Ip, W.H., Kaynak, O.: An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem. IEEE TransIntell. Transp. Syst. 11(2), 399–412 (2010)
6. Zhan, Z.H., Zhang, J., Li, Y., Chung, H.: Adaptive particle swarm optimization. IEEE Trans. Syst., Man, and Cybern. B 39(6), 1362–1381 (2009)
7. Zhan, Z.H., Zhang, J., Li, Y., Shi, Y.H.: Orthogonal learning particle swarm optimization. IEEE Trans. Evol. Comput. 15(6), 832–847 (2011)
8. Kumar, P., Verma, A.: Independent Task Scheduling in Cloud Computing by Improved Genetic Algrithm. International Journal of Advanced Research in Computer Science and Software Engineering 2(5), 111–114 (2012)
9. Ying, C., Yu, J.: Energy-Aware Genetic Algorithms for Task Scheduling in Cloud Computing. In: ChinaGrid Annual Conference (ChinaGrid), pp. 43–48 (2012)
10. Loukopoulos, T., Lampsas, P., Sigalas, P.: Improved Genetic Algorithms and List Scheduling Techniques for Independent Task Scheduling in Distributed Systems. In: Proc. IEEE International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 67–74 (2007)
11. Liu, H., Xu, D., Miao, H.: Ant colony optimization based service flow scheduling with various QoSrequirements in cloud computing. In: Proc. ACIS International Symposium on Software and Network Engineering (SSNE), pp. 53–58 (2011)
12. Liu, X.F., Zhan, Z.H., Du, K.J., Chen, W.N.: Energy aware virtual machine placement scheduling in cloud computing based on ant colony optimization approach. In: Proc. Genetic Evol. Comput. Conf., pp. 41–47 (2014)
13. Gan, G.N., Huang, T.L., Gao, S.: Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In: Proc. IEEE International Conference on Intelligent Computing and Integrated Systems (ICISS), pp. 60–63 (2010)
14. Abdulal, W., Jabas, A., Ramachandram, S., Jadaan, O.A.: Mutation based simulated annealing algorithm for minimizing Makespan in Grid Computing Systems. In: Proc. International Conference on Electronics Computer Technology (ICECT), pp. 90–94 (2011)
15. Gkoutioudi, K., Karatza, H.D.: A Simulation Study of Multi-criteria Scheduling in Grid Based on Genetic Algorithms. In: Proc. IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA), pp. 317-324 (2012)
16. Shiand, W.M., Hong, B.: Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud. In: Proc. IEEE International Conference on Cloud Computing Technology and Science (CloudCom), pp. 327-334 (2010)
17. Zhu, K., Song, H., Liu, L., Gao, J., Cheng, G.: Hybrid Genetic Algorithm for Cloud Computing Applications. In: Proc. IEEE Asia-Pacific Services Computing Conference (APSCC), pp. 182–187 (2011)
18. Brauna, T.D., Siegelb, H.J., Beckc, N., Bölönid, L.L., Maheswarane, M., Reutherf, A.I., et al.: A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing 61(6), 810–837 (2001)
19. Doulamis, N., Varvarigos, E., Varvarigou, T.: Fair Scheduling Algorithms in Grids. IEEE Trans. Parallel and Distributed Systems 18, 1630–1648 (2007)
20. Holland, J.H.: Outline for a logical theory of adaptive systems. Journal of the ACM 9(3), 279–314 (1962)
21. Shen, M., Zhan, Z.H., Chen, W.N., Gong, Y.J., Zhang, J., Li, Y.: Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks. IEEE Trans. Ind. Electron. 61(12), 7141–7151 (2014)
22. Zhan, Z.H., Li, J., Cao, J., Zhang, J., Chung, H., Shi, Y.H.: Multiple populations for multiple objectives: A coevolutionarytechnique for solving multiobjectiveoptimization problems. IEEE Trans. Cybern. 43(2), 445–463 (2013)
23. Li, Y.H., Zhan, Z.H., Lin, S., Wang, R.M., Luo, X.N.: Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems. Information Sciences (in press, 2014)
24. Zhan, Z.H., Zhang, J., Shi, Y.H., Liu, H.L.: A modified brain storm optimization. In: Proc. IEEE Congr. Evol. Comput., pp. 1–8 (2012)