Load balancing task scheduling based on genetic algorithm in cloud computing

Proceedings - 2014 World Ubiquitous Science Congress: 2014 IEEE 12th International Conference on Dependable, Autonomic and Secure Computing, DASC 2014

Volumn , Issue , 2014, Pages 146-152

  Wang, Tingting ^a   Liu, Zhaobin ^a   Chen, Yi ^a   Xu, Yujie ^a   Dai, Xiaoming ^b  

^a DALIAN MARITIME UNIVERSITY   (China)

^b DALIAN JIAOTONG UNIVERSITY   (China)

Author keywords

cloud computing; double fitness; genetic algorithm(GA); load balancing; task scheduling

Indexed keywords

ADAPTIVE ALGORITHMS; CLOUD COMPUTING; HEALTH; MULTITASKING; RESOURCE ALLOCATION;

ADAPTIVE GENETIC ALGORITHMS; CLOUD COMPUTING ENVIRONMENTS; DOUBLE-FITNESS; FITNESS FUNCTIONS; GREEDY ALGORITHMS; OPTIMIZATION METHOD; RESOURCE UTILIZATIONS; TASK-SCHEDULING;

GENETIC ALGORITHMS;

EID: 84916207525     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASC.2014.35     Document Type: Conference Paper

References (21)

1. G. Chen,W. He, J. Liu, S. Nath, L. Rigas, L. Xiao, and F. Zhao, "Energyaware server provisioning and load dispatching for connection-intensive internet services.," in NSDI, vol. 8, pp. 337-350, 2008.
2. Y. Jin and K. Li, "An optimal multimedia object allocation solution in multi-powermode storage systems," Concurrency and Computation: Practice and Experience, vol. 22, no. 13, pp. 1852-1873, 2010.
3. W. Lin, C. Liang, J. Z. Wang, and R. Buyya, "Bandwidth-aware divisible task scheduling for cloud computing," Software: Practice and Experience, vol. 44, no. 2, pp. 163-174, 2014.
4. J. Gu, J. Hu, T. Zhao, and G. Sun, "A new resource scheduling strategy based on genetic algorithm in cloud computing environment.," Journal of Computers, vol. 7, no. 1, 2012.
5. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Communications of the ACM, vol. 51, no. 1, pp. 107-113, 2008.
6. K. Chen and W.-M. Zheng, "Cloud computing: system instances and current research," Journal of Software, vol. 20, no. 5, pp. 1337-1348, 2009.
7. H. Kllapi, E. Sitaridi, M. M. Tsangaris, and Y. Ioannidis, "Schedule optimization for data processing flows on the cloud," in Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp. 289-300, ACM, 2011.
8. M. D. de Assunç ão, A. di Costanzo, and R. Buyya, "A cost-benefit analysis of using cloud computing to extend the capacity of clusters," Cluster Computing, vol. 13, no. 3, pp. 335-347, 2010.
9. S. T. Maguluri, R. Srikant, and L. Ying, "Stochastic models of load balancing and scheduling in cloud computing clusters," in INFOCOM, 2012 Proceedings IEEE, pp. 702-710, IEEE, 2012.
10. X. Liu, K. Li, G. Min, K. Lin, B. Xiao, Y. Shen, and W. Qu, "Efficient unknown tag identification protocols in large-scale rfid systems," Parallel and Distributed Systems,IEEE Transactions on, 2014.
11. D. E. Goldberg, "The existential pleasures of genetic algorithms," Genetic Algorithms in Engineering and Computer Science, Winter G ed. New York: Wiley, pp. 23-31, 1995.
12. M. Srinivas and L. M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," Systems, Man and Cybernetics, IEEE Transactions on, vol. 24, no. 4, pp. 656-667, 1994.
13. B. Pavez-Lazo and J. Soto-Cartes, "A deterministic annular crossover genetic algorithm optimisation for the unit commitment problem," Expert Systems with Applications, vol. 38, no. 6, pp. 6523-6529, 2011.
14. S.-H. Ling and F. F. Leung, "An improved genetic algorithm with average-bound crossover and wavelet mutation operations," Soft Computing, vol. 11, no. 1, pp. 7-31, 2007.
15. L. Wei and M. Zhao, "A niche hybrid genetic algorithm for global optimization of continuous multimodal functions," Applied Mathematics and Computation, vol. 160, no. 3, pp. 649-661, 2005.
16. F. Li, L. D. Xu, C. Jin, and H. Wang, "Intelligent bionic genetic algorithm (ib-ga) and its convergence," Expert Systems with Applications, vol. 38, no. 7, pp. 8804-8811, 2011.
17. R.-F. Wang, L.-C. Jiao, F. Liu, and S.-Y. Yang, "Nature computation with self-adaptive dynamic control strategy of population size," Ruanjian Xuebao/Journal of Software, vol. 23, no. 7, pp. 1760-1772, 2012.
18. W. -m. Zou and J. Yu "Consumer satisfaction genetic algorithm in cloud computing," Application Research of Computers, vol. 31, no. 1, pp. 85-88, 2014.
19. J.-F. Li and J. Peng, "Task scheduling algorithm based on improved genetic algorithm in cloud computing environment," Jisuanji Yingyong/ Journal of Computer Applications, vol. 31, no. 1, pp. 184-186, 2011.
20. K. Elmeleegy, "Piranha: Optimizing short jobs in hadoop," Proceedings of the VLDB Endowment, vol. 6, no. 11, pp. 985-996, 2013.
21. P. D. Babu and T. Amudha, "A novel genetic algorithm for effective job scheduling in grid environment," in Computational Intelligence, Cyber Security and Computational Models, pp. 385-393, Springer, 2014