INFORMATION CHANGE THE WORLD

International Journal of Intelligent Systems and Applications(IJISA)

ISSN: 2074-904X (Print), ISSN: 2074-9058 (Online)

Published By: MECS Press

IJISA Vol.11, No.1, Jan. 2019

MACO-MOTS: Modified Ant Colony Optimization for Multi Objective Task Scheduling in Cloud Environment

Full Text (PDF, 378KB), PP.73-79


Views:120   Downloads:6

Author(s)

G.Narendrababu Reddy, S.Phani Kumar

Index Terms

Meta-heurestic;Modified Ant Colony Optimization;Multi Objective Task Scheduling;Non deterministic Polynomial time-hard optimization problem;Task scheduling

Abstract

Cloud computing is the development of distributed computing, parallel computing, and grid computing, or defined as a commercial implementation of such computer science concepts. One of the main issues in a cloud computing environment is Task scheduling (TS). In Cloud task scheduling, many Non deterministic Polynomial time-hard optimization problem, and many meta-heuristic (MH) algorithms have been proposed to solve it. A task scheduler should adapt its scheduling strategy to changing environment and variable tasks. This paper amends a cloud task scheduling policy based on Modified Ant Colony Optimization (MACO) algorithm. The main contribution of recommended method is to minimize makespan and to perform Multi Objective Task Scheduling (MOTS) process by assigning pheromone amount relative to corresponding virtual machine efficiency. MACO algorithm improves the performance of task scheduling by reducing makespan and degree of imbalance comparatively lower than a basic ACO algorithm by its multi-objective and deliberate nature.

Cite This Paper

G.Narendrababu Reddy, S.Phani Kumar, "MACO-MOTS: Modified Ant Colony Optimization for Multi Objective Task Scheduling in Cloud Environment", International Journal of Intelligent Systems and Applications(IJISA), Vol.11, No.1, pp.73-79, 2019. DOI: 10.5815/ijisa.2019.01.08

Reference

[1]A. Yadav, and S.B. Rathod, “Priority based task scheduling by mapping conflict-free resources and Optimized workload utilization in cloud computing”, In: Proc. of International Conf. On Computing Communication Control and automation (ICCUBEA), pp.1-6, 2016.

[2]M. Anuradha, and S. Selvakumar, “ACO Based Task Scheduling Algorithm for Hybrid Cloud”, International Journal of Emerging Technology in Computer Science & Electronics (IJETCSE), Vol.13, No.1, pp.0976-1353, 2015.

[3]S. Xue, M. Li, X. Xu, J. Chen, and S. Xue, “An ACO-LB algorithm for task scheduling in the cloud environment”, Journal of Software, Vol.9, No.2, pp.466-473, 2014.

[4]R.G. Babukartik, and P. Dhavachelvan, “Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling”, International Journal of Information Technology Convergence and Services, Vol.2, No.4, pp.25, 2012.

[5]W. Deng, H. Zhao, L. Zou, G. Li, X. Yang, and D. Wu, “A novel collaborative optimization algorithm in solving complex optimization problems”, Soft Computing, Vol.21, No.15, pp.4387-4398, 2017.

[6]S. Sharma, and P. Kuila, “Design of Dependable Task Scheduling Algorithm in Cloud Environment”, In: Proc. of Third International Symposium on Women in Computing and Informatics, pp.516-521, 2015.

[7]M.A. Tawfeek, A. El-Sisi, A.E. Keshk, and F.A. Torkey, “Cloud task scheduling based on ant colony optimization”, In: Proc. of International Conf. On Computer Engineering & Systems (ICCES), pp.64-69, 2013.

[8]K. Li, G. Xu, G. Zhao, Y. Dong, D. Wang, “Cloud task scheduling based on load balancing ant colony optimization”, In: Proc. of Sixth Annual International Conf. On Chinagrid (ChinaGrid), pp.3-9, 2011.

[9]A. Razaque, N.R. Vennapusa, N. Soni, and G.S. Janapati, “Task scheduling in Cloud computing”, In: Proc. of International Conf. OnLong Island Systems, Applications and Technology (LISAT), pp.1-5, 2016.

[10]K.N. Baxodirjonovich, and T.Y. Choe, “Dynamic Task Scheduling Algorithm based on Ant Colony Scheme”, International Journal of Engineering and Technology (IJET), Vol.7, No.4, pp.1163-1172,2015.

[11]H. Cui, Y. Li, X. Liu, N. Ansari, and Y. Liu, “Cloud service reliability modelling and optimal task scheduling”, IET Communications, Vol.11, No.2, pp.161-167, 2016.

[12]H. He, G. Xu, S. Pang, and Z. Zhao, “AMTS: Adaptive multi-objective task scheduling strategy in cloud computing”, China Communications, Vol.13, No.4, pp.162-171, 2016.

[13]C.W. Tsai, W.C. Huang, M.H. Chiang, M.C. Chiang, and C.S. Yang, “A hyper-heuristic scheduling algorithm for cloud”, IEEE Transactions on Cloud Computing, Vol.2, No.2, pp.236-250, 2014.

[14]L. Zuo, L. Shu, S. Dong, C. Zhu, and T. Hara, “A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing”, IEEE Access, Vol.3, pp.2687-2699, 2015.

[15]S.K. Panda, and P.K. Jana, “Normalization-Based Task Scheduling Algorithms for Heterogeneous Multi-Cloud Environment”, Information Systems Frontiers, pp.1-27, 2016.

[16]Ala Araman, “A Risk Aware Application scheduling Model in cloud Computing Scenarios”, International Journal of Intelligent Systems and Applications(IJISA), Vol.8,No.10,pp.11-20,2016.DOI: 10.5815/ijisa.2016.10.02.

[17]Medhat A. Tawfeek, Gamal F. Elhady, "Hybrid Algorithm Based on Swarm Intelligence Techniques for Dynamic Tasks Scheduling in Cloud Computing", International Journal of Intelligent Systems and Applications (IJISA), Vol.8,No.11,pp.61-69,2016.DOI: 10.5815/ijisa.2016.11.07.

[18]Dhanya K.M., S.Kanmani,"Dynamic Vehicle Routing Problem: Solution by Ant Colony Optimization with Hybrid Immigrant Schemes", International Journal of Intelligent Systems and Applications(IJISA), Vol.9, No.7, pp.52-60, 2017. DOI: 10.5815/ijisa.2017.07.06.