An Effective Task Scheduling Framework for Cloud Computing using NSGA-II
محورهای موضوعی : Computer Networks and Distributed SystemsHanieh Ghorashi 1 , Meghdad Mirabi 2
1 - Islamic Azad University, Electronic campus, Tehran, Iran
2 - Islamic Azad University, South Tehran Branch, Tehran, Iran
کلید واژه: cloud computing, Task Scheduling, Load Balancing, Multi-objective optimization, NSGA-II,
چکیده مقاله :
Cloud computing is a model for convenient on-demand user’s access to changeable and configurable computing resources such as networks, servers, storage, applications, and services with minimal management of resources and service provider interaction. Task scheduling is regarded as a fundamental issue in cloud computing which aims at distributing the load on the different resources of a distributed system in order to optimize resource utilization and response time. In this paper, an optimization-based method for task scheduling is presented in order to improve the efficiency of cloud computing. In the proposed approach, three criteria for scheduling, including the task execution time, the task transfer time, and the cost of task execution have been considered. Our method not only reduces the execution time of the overall tasks but also minimizes the maximum time required for task execution. We employ the Multi-objective Non-dominated Sorting Genetic Algorithm (NSGA-II) for solving the scheduling problem. To evaluate the efficiency of the proposed method, a real cloud environment is simulated, and a similar method based on Multi-Objective Particle Swarm Optimization is applied. Experimental results show the superiority of our approach over the baseline technique.
[1] Rittinghouse, J.W. and Ransome, J.F., 2016. Cloud computing: implementation, management, and security. CRC press.
[2] NRaghava, N.S. and Singh, D., 2014. Comparative study on load balancing techniques in cloud computing. Open journal of mobile computing and cloud computing, 1(1), pp. 31-42.
[3] Sidhu, A.K. and Kinger, S., 2013. Analysis of load balancing techniques in cloud computing. International Journal of computers & technology, 4(2), pp.737-741.
[4] Razaque, A., Vennapusa, N.R., Soni, N. and Janapati, G.S., 2016, April. Task scheduling in cloud computing. In 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT) (pp. 1-5). IEEE.
[5] Agarwal, M. and Srivastava, G.M.S., 2016, April. A genetic algorithm inspired task scheduling in cloud computing. In 2016 International Conference on Computing, Communication and Automation (ICCCA) (pp. 364-367). IEEE.
[6] Shojafar, M., Javanmardi, S., Abolfazli, S. and Cordeschi, N., 2015. FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method. Cluster Computing, 18(2), pp.829-844.
[7] Liu, J., Luo, X.G., Zhang, X.M., Zhang, F. and Li, B.N., 2013. Job scheduling model for cloud computing based on multi-objective genetic algorithm. International Journal of Computer Science Issues (IJCSI), 10(1), p.134.
[8] Akilandeswari P. and Srimathi, H., 2016. Dynamic Scheduling in Cloud Computing using Particle Swarm Optimization. Indian Journal of Science and Technology, 9, pp. 120-127.
[9] Gupta, P. and Ghrera, S.P., 2016, February. Trust and deadline aware scheduling algorithm for cloud infrastructure using ant colony optimization. In 2016 International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH) (pp. 187-191). IEEE.
[10] Masdari, M., ValiKardan, S., Shahi, Z. and Azar, S.I., 2016. Towards workflow scheduling in cloud computing: a comprehensive analysis. Journal of Network and Computer Applications, 66, pp.64-82.
[11] Al Nuaimi, K., Mohamed, N., Al Nuaimi, M. and Al-Jaroodi, J., 2012, December. A survey of load balancing in cloud computing: Challenges and algorithms. In 2012 second symposium on network cloud computing and applications (pp. 137-142). IEEE.
[12] LD, D.B. and Krishna, P.V., 2013. Honey bee behavior inspired load balancing of tasks in cloud computing environments. Applied soft computing, 13(5), pp.2292-2303.
[13] Manakattu, S.S. and Kumar, S.M., 2012, August. An improved biased random sampling algorithm for load balancing in cloud based systems. In Proceedings of the International Conference on Advances in Computing, Communications and Informatics (pp. 459-462).
[14] Panwar, R. and Mallick, B., 2015. A comparative study of load balancing algorithms in cloud computing. International Journal of Computer Applications, 117(24).
[15] Degtyarev, A. and Gankevich, I., 2016. Balancing load on a multiprocessor system with event-driven approach. In Transactions on Computational Science XXVII (pp. 35-52). Springer, Berlin, Heidelberg.
[16] Nakai, A.M., Madeira, E. and Buzato, L.E., 2011, April. Load balancing for internet distributed services using limited redirection rates. In 2011 5th Latin-American Symposium on Dependable Computing (pp. 156-165). IEEE.
[17] Sethi, S., Sahu, A. and Jena, S.K., 2012. Efficient load balancing in cloud computing using fuzzy logic. IOSR Journal of Engineering, 2(7), pp.65-71.
[18] Ylä-Outinen, P., Latvala, M., Lahtinen, L., Tuunanen, H., Westman, I. and Höneisen, B., Nokia Technologies Oy, 2016. Message-based conveyance of load control information. U.S. Patent 9,369,498.
[19] Etminani, K. and Naghibzadeh, M., 2007, September. A min-min max-min selective algorihtm for grid task scheduling. In 2007 3rd IEEE/IFIP international conference in central Asia on internet (pp. 1-7). IEEE.
[20] Nace, D. and Pióro, M., 2008. Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial. IEEE Communications Surveys & Tutorials, 10(4), pp.5-17.
[21] Wang, S.C., Yan, K.Q., Liao, W.P. and Wang, S.S., 2010, July. Towards a load balancing in a three-level cloud computing network. In 2010 3rd international conference on computer science and information technology (Vol. 1, pp. 108-113). IEEE.
[22] Lu, Y., Xie, Q., Kliot, G., Geller, A., Larus, J.R. and Greenberg, A., 2011. Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services. Performance Evaluation, 68(11), pp.1056-1071.
[23] Bhatt, H.H. and Bheda, H.A., 2015, September. Enhance load balancing using Flexible load sharing in cloud computing. In 2015 1st International Conference on Next Generation Computing Technologies (NGCT) (pp. 72-76). IEEE.
[24] Mohammadi, M. and Rahmani, A.M., 2017. De-centralised dynamic task scheduling using hill climbing algorithm in cloud computing environments. International Journal of Cloud Computing, 6(1), pp.79-94.
[25] Deb, K., Agrawal, S., Pratap, A. and Meyarivan, T., 2000, September. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In International conference on parallel problem solving from nature (pp. 849-858). Springer, Berlin, Heidelberg.
[26] Deb, K., 2015. Multi-objective evolutionary algorithms. In Springer Handbook of Computational Intelligence (pp. 995-1015). Springer, Berlin, Heidelberg.
[27] Alkayal, E.S., Jennings, N.R. and Abulkhair, M.F., 2016, November. Efficient task scheduling multi-objective particle swarm optimization in cloud computing. In 2016 IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops) (pp. 17-24). IEEE.
