Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Author(s): Mohit Agarwal* and Gur Mauj Saran Srivastava

DOI: 10.2174/2210327909666190405163211

DownloadDownload PDF Flyer Cite As
A Fuzzy Enabled Genetic Algorithm for Task Scheduling Problem in Cloud Computing

Page: [334 - 344] Pages: 11

  • * (Excluding Mailing and Handling)

Explore Articles
About Journal
For Authors
For Editors
For Reviewers

Abstract

Background & Objective: Cloud computing emerges out as a new way of computing which enables the users to fulfill their computation need using the underlying computing resources like software, memory, computing nodes or machines without owning them purely on the basis of pay-per-use that too round the clock and from anywhere. People defined this as the extension of the existing technologies like parallel computing, distributed computing or grid computing. Lots of research have been conducted in the field of cloud computing but the task scheduling is considered to be the most fundamental problem which is still in infancy and requires a lot of attention and a proper mechanism for the optimal utilization of the underlying computing resources. Task scheduling in cloud computing environment lies into the category of NP-hard problem and many heuristics and Meta heuristics strategies have been applied to solve the problem.

Methods: In this work, Fuzzy Enabled Genetic Algorithm (FEGA) is proposed to solve the problem of task scheduling in cloud computing environment as classical roulette wheel selection method has certain limitations to solve complex optimization problem.

Results & Discussion: In this work, an efficient fuzzy enabled genetic algorithm based task scheduling mechanism has been designed, implemented and investigated. The efficiency of the proposed FEGA algorithm is tested using various randomly generated data sets in different situations and compared with the other meta-heuristics.

Conclusion: The authors suggest that the proposed Fuzzy Enabled Genetic Algorithm (FEGA) to solve the task scheduling problem helps in minimizing the total execution time or makespan and on comparing with other Meta-heuristic like genetic algorithm and greedy based strategy found that FEGA outperforms the both in different set of experiments.

Keywords: Cloud computing, distributed system, fuzzy theory, genetic algorithm, makespan, task scheduling.

Graphical Abstract

[1]
Shawish A, Salama M. Cloud Computing: Paradigms and Technologies Studies in Computational Intelligence 2013; 39-67.
[2]
Reeves CR. Modern heuristic techniques for combinatorial problems Advanced topics in computer science. Mc Graw-Hill 1995.
[3]
Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comp Sy 2009; 25(6): 599-616.
[4]
Geelan J. Twenty one experts define cloud computing. Cloud Comput J 2009; 4: 1-5.
[5]
Fox A, Griffith R, Joseph A, et al. Above the clouds: A berkeley view of cloud computing. Dept Electrical Eng and Comput Sciences, University of California, Berkeley, Rep UCB/EECS 2009; 28(13)
[6]
Mell PM, Grance T. The NIST definition of cloud computing National Institute of Standards and Technology. Available from 2011.
[7]
Gao K, Wang Q, Xi L. Reduce algorithm based execution times prediction in knowledge discovery cloud computing environment. Int Arab J Inf Technol 2014; 11(3): 268-75.
[8]
Tawfeek MA, El-Sisi A, Keshk AE, Torkey FA. Cloud task scheduling based on ant colony optimization. 2013 8th International Conference on Computer Engineering & Systems (ICCES), Cairo, Egypt
[http://dx.doi.org/10.1109/ICCES.2013.6707172]
[9]
Agarwal M, Srivastava GMS. A cuckoo search algorithm - Based task scheduling in cloud computing. Adv Intell Syst Comput 2017; 2017: 293-9.
[10]
Pacini E, Mateos C, Garino CG, Careglio C, Mirasso A. A bio-inspired scheduler for minimizing makespan and flow-time of computational mechanics applications on federated clouds. J Intell Fuzzy Syst 2016; 31(3): 1731-43.
[http://dx.doi.org/10.3233/JIFS-152094]
[11]
Ijaz S, Munir EU, Anwar W, Nasir W. Efficient scheduling strategy for task graphs in heterogeneous computing environment. Int Arab J Inf Technol 2013; 10(5): 486-92.
[12]
Randles M, Lamb D. A comparative study into distributed load balancing algorithms for cloud computing. 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, Perth, WA, Australia.
[13]
Sun J. A new pheromone updating strategy in ant colony optimization. Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat No04EX826), Shanghai, China.
[14]
Mathiyalagan P, Suriya S, Sivanandam SN. Modified ant colony algorithm for grid scheduling. Int J Comput Sci Eng 2010; 2(02): 132-9.
[15]
Liu A, Wang Z. Grid task scheduling based on adaptive ant colony algorithm. 2008. International Conference on Management of e-Commerce and e-Government, Jiangxi, China
[http://dx.doi.org/10.1109/ICMECG.2008.50]
[16]
Madadyar AM. An improved ant algorithm for grid scheduling problema using biased initial ants. 2011. 3rd International Conference on Computer Research and Development, Shanghai, China
[17]
Wei-Neng C, Jun Z. An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. IEEE Trans Syst 2009; 39(1): 29-43.
[http://dx.doi.org/10.1109/tsmcc.2008.2001722]
[18]
Chen WN, Zhang J, Yu Y. Workflow scheduling in grids: An ant colony optimization approach. 2007 IEEE Congress on Evolutionary Computation, Singapore.
[http://dx.doi.org/10.1109/CEC.2007.4424898]
[19]
Pacini E, Mateos C, García GC. Balancing throughput and response time in online scientific Clouds via Ant Colony Optimization (SP2013/2013/00006). Adv Eng Softw 2013; 2013: 31-47.
[20]
Khan S, Sharma N. Effective Scheduling Algorithm for Load Balancing (SALB) using ant colony optimization in cloud computing. Int J Adv Res Comput Sci Softw Eng 2014 2014; 4(2)
[21]
Agarwal M, Srivastava GMS. A genetic algorithm inspired task scheduling in cloud computing. 2016.International Conference on Computing, Communication and Automation (ICCCA), Noida, India
[http://dx.doi.org/10.1109/CCAA.2016.7813746]
[22]
Ghorbannia DA, Aryan Y. HSGA: A hybrid heuristic algorithm for workflow scheduling in cloud systems. Cluster Comput 2013; 17(1): 129-37.
[http://dx.doi.org/10.1007/s10586-013-0275-6]
[23]
Kaur K, Chhabra A, Singh G. Heuristics based genetic algorithm for scheduling static tasks in homogeneous parallel system. Int J Comput Sci Secur 2010; 4(2): 183-98.
[24]
Yu J, Buyya R. Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 2006; 14(3-4): 217-30.
[http://dx.doi.org/10.1155/2006/271608]
[25]
Carretero J, Xhafa F, Abraham A. Genetic algorithm based schedulers for grid computing systems. Int J Innov Comput 2007; 3(6): 1-9.
[26]
Khajemohammadi H, Fanian A, Gulliver TA. Fast workflow scheduling for grid computing based on a multi-objective genetic algorithm. 2013.IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM), Victoria, BC, Canada
[27]
Rodriguez MA, Buyya R. Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2014; 2(2): 222-35.
[28]
Zhang L, Chen Y, Sun R, Yang B. A task scheduling algorithm based on PSO for grid computing. Int J Comput Intell Res 2008; 4(1): 123.
[http://dx.doi.org/10.5019/j.ijcir.2008.123]
[29]
Pooranian Z, Shojafar M, Abawajy JH, Abraham A. An efficient meta-heuristic algorithm for grid computing. J Comb Optim 2013; 30(3): 413-34.
[http://dx.doi.org/10.1007/s10878-013-9644-6]
[30]
Beegom ASA, Rajasree MS. A particle swarm optimization based pareto optimal task scheduling in cloud computing. Adv Swarm Intell 2014; 2014: 79-86.
[31]
Guo L, Zhao S, Shen S, Jiang C. Task scheduling optimization in cloud computing based on heuristic algorithm. J Netw 2012; 7(3): 547-53.
[http://dx.doi.org/10.4304/jnw.7.3.547-553]
[32]
Wu Z, Ni Z, Gu L, Liu X. A revised discrete particle swarm optimization for cloud workflow scheduling. 2010.International Conference on Computational Intelligence and Security, Nanning, China
[http://dx.doi.org/10.1109/CIS.2010.46]
[33]
Abdullahi M, Ngadi MA, Abdulhamid SM. Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Gener Comp Sys 2016; 2016: 640-50.
[34]
Holland J. Adaptation in natural and artificial systems: An introductory analysis with application to biology control and artificial intelligence. Comput Process 1992; 1921: 211.
[35]
Thammano A, Teekeng W. A modified genetic algorithm with fuzzy roulette wheel selection for job-shop scheduling problems. Int J Gen Syst 2014; 44(4): 499-518.
[36]
Arman AA. Risk - Aware application scheduling model in cloud computing scenarios. Int J Intell Syst Appl 2016; 8(10): 11-20.
[http://dx.doi.org/10.5815/ijisa.2016.10.02]
[37]
Tawfeek MA, Elhady GF. Hybrid algorithm based on swarm intelligence technique for dynamic tasks scheduling in cloud computing. Int J Intell Syst Appl 2016; 8(11): 61-9.
[http://dx.doi.org/10.5815/ijisa.2016.11.07]
[38]
Agarwal M, Saran SGM. Cloud computing: A paradigm shift in the way of computing. Int J Modern Education Comput Sci 2017; 9(12): 38-48.
[http://dx.doi.org/10.5815/ijmecs.2017.12.05]
[39]
Zhigang H, Zhou Z. Task scheduling algorithm based on greedy strategy in cloud computing. Open Cybernet Syst J 2015; 8(1): 111-4.
[http://dx.doi.org/10.2174/1874110X01408010111]
[40]
Darsena D, Gelli G, Manzalini A, Melito F, Verde F. Live migration of virtual machines among edge networks via WAN links. Future Netw Mobile Summit 2013; 2013: 1-10.
[41]
Abualigah LM, Khader AT, Hanandeh ES. Hybrid clustering analysis using improved krill herd algorithm. Appl Intell 2018; 48(11): 4047-71.
[http://dx.doi.org/10.1007/s10489-018-1190-6]
[42]
Abualigah LM, Khader AT, Hanandeh ES. A combination of objective functions and hybrid Krill herd algorithm for text document clustering analysis. Eng Appl Artif Intell 2018; 73: 111-25.
[http://dx.doi.org/10.1016/j.engappai.2018.05.003]
[43]
Abualigah LM, Khader AT. Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clus-tering. J Supercomput 2017; 73(11): 4773-95.
[http://dx.doi.org/10.1007/s11227-017-2046-2]