Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Orthogonal Taguchi-based cat algorithm for solving task scheduling problem in cloud computing

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In cloud computing datacenter, task execution delay is a common phenomenal cause by task imbalance across virtual machines (VMs). In recent times, a number of artificial intelligence scheduling techniques are applied to reduced task execution delay. These techniques have contributed toward the need for an ideal solution. The objective of this study is to optimize task scheduling based on proposed orthogonal Taguchi-based cat swarm optimization (OTB-CSO) in order to reduce total task execution delay. In our proposed algorithm, Taguchi orthogonal approach was incorporated into tracing mode of CSO to scheduled tasks on VMs with minimum execution time. CloudSim tool was used to implement the proposed algorithm where the impact of the algorithm was checked with 5, 10 and 20 VMs besides input tasks and evaluated based on makespan and degree of imbalance metrics. Experimental results showed that for 20 VMs used, our proposed OTB-CSO was able to minimize makespan of the total tasks scheduled across VMs with 42.86, 34.57 and 2.58% improvement over minimum and maximum job first (Min–Max), particle swarm optimization with linear descending inertia weight (PSO-LDIW) and hybrid PSO with simulated annealing (HPSO-SA) and likewise returned degree of imbalance with 70.03, 62.83 and 35.68% improvement over existing algorithms. Results obtained showed that OTB-CSO is effective to optimize task scheduling and improve overall cloud computing performance through minimizing task execution delay while ensuring better system utilization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Bey KB, Benhammadi F, Benaissa R (2015) Balancing heuristic for independent task scheduling in cloud computing. In: Proceedings of the 2015 12th International Symposium on Programming and Systems (ISPS), IEEE, pp 1–6

  2. Leena VA, Ajeena BAS, Rajasree MS (2016) Genetic algorithm based bi-objective task scheduling in hybrid cloud platform. Int J Comput Theory Eng 8(1):7–13

    Article  Google Scholar 

  3. Raza HM, Adenola FA, Nafarieh A, Robertson W (2015) The slow adoption of cloud computing and IT workforce. Proc Comput Sci 52(2015):1114–1119

    Article  Google Scholar 

  4. Durao F, Carvalho SFJ, Fonseka A, Garcia CV (2014) Systematic review on cloud computing. J Supercomput 68:1321–1346

    Article  Google Scholar 

  5. Tsai J-T, Liu T-K, Ho W-H, Chou J-H (2008) An improved genetic algorithm for job-shop scheduling problems using Taguchi-based crossover. Int J Adv Manuf Technol 38:987–994

    Article  Google Scholar 

  6. Banerjee S, Adhikari M, Kar S, Biswas U (2015) Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud. Arab J Sci Eng 40(5):1409–1425

    Article  MathSciNet  Google Scholar 

  7. Domanal GS, Reddy GRM (2014) Optimal load balancing in cloud computing by efficient utilization of virtual machines. In: Proceedings of the Sixth International Conference on Communication Systems and Networking (COMSNETS), IEEE, pp 1–4

  8. Dhinesh BLD, Krishna PV (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. J Appl Soft Comput 13(5):2292–2303

    Article  Google Scholar 

  9. Ramezani F, Lu J, Hussain FK (2014) Task-based system load balancing in cloud computing using particle swarm optimization. Int J Parallel Prog 42:739–754

    Article  Google Scholar 

  10. Shobana G, Geetha M, Suganthe RC (2014) Nature inspired preemptive task scheduling for load balancing in cloud datacenter. In: Proceedings of the International Conference on Information Communication and Embedded Systems (ICICES), IEEE, pp 1–6

  11. Tsai J-T, Fang J-C, Chou J-H (2013) Optimized tasks scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res 40(2013):3045–3055

    Article  MATH  Google Scholar 

  12. Madni SHH, Latiff MSA, Coulibaly Y, Abdulhamid SM (2016) Resource scheduling for infrastructure as a service (IaaS) in cloud computing: challenges and opportunities. J Netw Comput Appl 68:173–200

    Article  Google Scholar 

  13. Abdullahi M, Ngadi MA, Abdulhamid SM (2016) Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Gener Comput Syst 56(2016):640–650

    Article  Google Scholar 

  14. Jung S-M, Kim N-U, Chung T-M (2013) Applying scheduling algorithms with QoS in the cloud computing. In: Proceedings of the International Conference on Information Science and Applications (ICISA), IEEE, pp 1–2

  15. Tsai C-W, Huang W-C, Chiang M-H, Chiang M-C, Yang C-S (2014) A hyper-heuristic scheduling algorithm for cloud. IEEE Trans Cloud Comput 2(2):236–250

    Article  Google Scholar 

  16. Abdullahi M, Ngadi MS (2016) Hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment. PLoS ONE 11(6):e0158229. doi:10.1371/journal.pone.0158229

    Article  Google Scholar 

  17. Awad AI, EL-Hefnawy NA, Abdel_kader HM (2015) Dynamic multi-objective task scheduling in cloud computing based on modified particle swarm optimization. Adv Comput Sci Int J 4(5):110–117

    Google Scholar 

  18. Jena RK (2015) Multi-objective task scheduling in cloud environment using nested PSO framework. Proc Comput Sci J 57(2015):1219–1227

    Article  Google Scholar 

  19. Liu C-Y, Zou C-M, Wu P (2014) A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In: Proceedings of the 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES), IEEE, pp 68–72

  20. Netjinda N, Sirinaovakul B, Achalakul T (2012) Cost optimization in cloud provisioning using particle swarm optimization. In: Proceedings of the 9th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), IEEE, pp 1–4

  21. Ramezani F, Lu J, Taheri J, Hussain FK (2015) Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments. World Wide Web 18(6):1737–1757

    Article  Google Scholar 

  22. Singh S, Kalra M (2014) Scheduling of independent tasks in cloud computing using modified genetic algorithm. In: Proceedings of the Sixth International Conference on Computational Intelligence and Communication Networks (CICN), IEEE, pp 565–569

  23. Tawfeek AM, El-Sisi A, Keshk EA, Torkey AF (2013) An ant algorithm for cloud task scheduling. In: Proceedings of the International Workshop on Cloud Computing and Information Security (CCIS 2013), IEEE, pp 64–69

  24. Wang J, Li F, Zhang L (2014) QoS preference awareness task scheduling based on PSO and AHP methods. Int J Control Autom 7(4):137–152

    Article  Google Scholar 

  25. Wu Z, Ni Z, Gu L, Liu X (2010) A revised discrete particle swarm optimization for cloud workflow scheduling. In: Proceedings of the International Conference on Computational Intelligence and Security (CIS), IEEE, pp 184–188

  26. Abdulhamid SM, Abd Latiff MS, Abdul-Salaam G, Madni SHH (2016) Secure scientific applications scheduling technique for cloud computing environment using global league championship algorithm. PLoS ONE 11(7):e0158102

    Article  Google Scholar 

  27. Ashwin TS, Domanal SG, Guddeti RMR (2014) A novel bio-inspired load balancing of virtual machines in cloud environment. In: Proceedings of the IEEE International Conference on Cloud Computing in Emerging Networks (CCEM), IEEE, pp 1–4

  28. Chu S-C, Tsai P-W (2007) Computational intelligence based on the behavior of cats. Int J Innov Comput Inf Control 3(2007):163–173

    Google Scholar 

  29. Bansal N, Maurya A, Kumar T, Singh M, Bansal S (2015) Cost performance of QoS-driven task scheduling in cloud computing. Proc Comput Sci J 57(2015):126–130

    Article  Google Scholar 

  30. Pradhan PM, Panda G (2012) Solving multi-objective problems using cat swarm optimization. Int J Expert Syst Appl 39(2012):2956–2964

    Article  Google Scholar 

  31. Tsai P-W, Pan J-S, Chen S-M, Lio B-Y (2012) Enhanced parallel cat swarm optimization based on Taguchi method. Expert Syst Appl 39(2012):6309–6319

    Article  Google Scholar 

  32. Abd K, Abhary K, Marian R (2013) Simulation modelling and analysis of scheduling in robotic flexible assembly cells using Taguchi method. Int J Prod Res 52(9):2654–2666

    Article  Google Scholar 

  33. Cavory G, Dupas R, Goncalves G (2001) A genetic approach to the scheduling of preventive maintenance tasks on a single product manufacturing production line. Int J Prod Econ 74(2001):135–146

    Article  Google Scholar 

  34. Asefi H, Jolai F, Rabiee M, Araghi MET (2014) A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem. Int J Adv Manuf Technol 75(2014):1017–1033

    Article  Google Scholar 

  35. Chang H-C, Chen Y-P, Liu T-K, Chou J-H (2015) Solving the flexible job shop scheduling problem with makespan optimization by using a hybrid Taguchi-genetic algorithm. IEEE J Mag 3:1740–1754

    Google Scholar 

  36. Caprilhan R, Kumar A, Stecke KE (2013) Evaluation of the impact of information delays on flexible manufacturing systems performance in dynamic scheduling environments. Int J Adv Manuf Technol 67(1):311–338

    Article  Google Scholar 

  37. Taguchi G, Chowdhury S, Taguchi S (2000) Robust engineering. McGraw-Hill, New York

    MATH  Google Scholar 

  38. Bilgaiyan S, Sagnika S, Das M (2015) A multi-objective cat swarm optimization algorithm for workflow scheduling in cloud computing environment. Int J Soft Comput 10(1):37–45

    Google Scholar 

  39. Kalaiselvan G, Lavanya A, Natrajan V (2011) Enhancing the performance of watermarking based on cat swarm optimization method. In: Proceedings of the IEEE-International Conference on Recent Trends in Information Technology (ICRTIT), IEEE, pp 1081–1086

  40. Pappula L, Ghosh D (2014) Linear antenna array synthesis using cat swarm optimization. Int J Electr Commun 68:540–549

    Article  Google Scholar 

  41. Al-Salamah M (2015) Constrained binary artificial bee colony to minimize the makespan for single machine batch processing with non-identical job sizes. Appl Soft Comput 29(2015):379–385

    Article  Google Scholar 

  42. Shojaee R, Faragardi RH, Alaee S, Yazdani N (2012) A new cat swarm optimization based algorithm for reliability-oriented task allocation in distributed systems. In: Symposium on Sixth International Telecommunications (IST), IEEE, pp 861–866

  43. Xu R, Chen H, Li X (2012) Makespan minimization on single batch-processing machine via ant colony optimization. Comput Oper Res 39(2012):582–593

    Article  MathSciNet  MATH  Google Scholar 

  44. Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2010) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50

    Article  Google Scholar 

  45. Garey MR, Johnson DSA (2016) Guide to the theory of NP-completeness. WH Freemann, New York

    Google Scholar 

  46. Al-Olimat HS, Alam M, Green R, Lee KJ (2015) Cloudlet scheduling with particle swarm optimization. In: Fifth International Conference on Communication Systems and Network Technologies (CSNT), IEEE, pp 991–995

  47. Eberhart RC, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the IEEE Conference on Evolutionary Computation, ICEC, IEEE, pp 84–88

  48. Abdulhamid SM, Abd Latiff MS, Madni SHH (2016) Fault tolerance aware scheduling technique for cloud computing environment using dynamic clustering algorithm. Neural Comput Appl. doi:10.1007/s00521-016-2448-8

    Google Scholar 

  49. El-Sisi AB, Tawfeek MA, Keshk AE, Torkey FA (2014) Intelligent method for cloud scheduling based on particle swarm optimization algorithm. In: Proceedings of the International Arab Conference on Information Technology (Acit2014), IEEE, pp 39–44

  50. Zhou Z, Zhigang H (2014) Task scheduling algorithm based on greedy strategy in cloud computing. Open Cybern Syst J 8:111–114

    Google Scholar 

Download references

Acknowledgement

The first author will like to acknowledge Nigerian Tertiary Education Trust Fund (Tetfund) for their financial support in carrying out this research.

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia, 81310, Skudai, Johor, Malaysia

    Danlami Gabi, Abdul Samad Ismail, Anazida Zainal & Zalmiyah Zakaria

  2. Machine Intelligence Research Labs, Scientific Network for Innovation and Research Excellence, Auburn, WA, 98071, USA

    Ajith Abraham

  3. Department of Computer Science, Faculty of Science and Education, Kebbi State University of Science and Technology, Aliero, Kebbi State, Nigeria

    Danlami Gabi

Authors
  1. Danlami Gabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdul Samad Ismail
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anazida Zainal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zalmiyah Zakaria
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Danlami Gabi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gabi, D., Ismail, A.S., Zainal, A. et al. Orthogonal Taguchi-based cat algorithm for solving task scheduling problem in cloud computing. Neural Comput & Applic 30, 1845–1863 (2018). https://doi.org/10.1007/s00521-016-2816-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-016-2816-4

Keywords

Search

Navigation