Advertisement

TOPSIS–PSO inspired non-preemptive tasks scheduling algorithm in cloud environment

  • Neelam PanwarEmail author
  • Sarita Negi
  • Man Mohan Singh Rauthan
  • Kunwar Singh Vaisla
Article

Abstract

Cloud computing is an emerging paradigm that offers various services for both users and enterprisers. Scheduling of user tasks among data centers, host and virtual machines (VMs) becomes challenging issues in cloud due to involvement of vast number of users. To address such issues, a new multi-criteria approach i.e., technique of order precedence by similarity to ideal solution (TOPSIS) algorithm is introduced to perform task scheduling in cloud systems. The task scheduling is performed in two phases. In first phase, TOPSIS algorithm is applied to obtain the relative closeness of tasks with respect to selected scheduling criteria (i.e., execution time, transmission time and cost). In second phase the particle swarm optimization (PSO) begins with computing relative closeness of the given three criteria for all tasks in all VMs. A weighted sum of execution time, transmission time and cost used as an objective function by TOPSIS to solve the problem of multi-objective task scheduling in cloud environment. The simulation work has been done in CloudSim. The performance of proposed work has been compared with PSO, dynamic PSO (DPSO), ABC, IABC and FUGE algorithms on the basis of MakeSpan, transmission time, cost and resource utilization. Experimental results show approximate 75% improvement on average utilization of resources than PSO. Processing cost of TOPSIS–PSO reduced at approximate 23.93% and 55.49% than IABC and ABC respectively. The analysis also shows that TOPSIS–PSO algorithm reduces 3.1, 29.1 and 14.4% MakeSpan than FUGE, ant colony optimization (ACO) and multiple ACO respectively. Plotted graphs and calculated values show that the proposed work is very innovative and effective for task scheduling. This TOPSIS method to calculate relative closeness for PSO has been remarkable.

Keywords

Cloud computing Task scheduling TOPSIS PSO Relative closeness 

Notes

References

  1. 1.
    Li, Q., Hao, Q., Xiao, L., Li, Z.: Adaptive management of virtualized resources in cloud computing using feedback control. In: First International Conference on Information Science and Engineering, Nanjing, China, pp. 99–102. IEEE (2009)Google Scholar
  2. 2.
    Parikh, K., Hawanna, N., Haleema, P.K., Jayasubalakshmi, R., Iyengar, N.: Virtual machine allocation policy in cloud computing using CloudSim in Java. Int. J. Grid Distrib. Comput. 8(1), 145–158 (2015)CrossRefGoogle Scholar
  3. 3.
    Tawfeek, M., El-Sisi, A., Keshk, A., Torkey, F.: Cloud task scheduling based on ant colony optimization. Int. Arab J. Inf. Technol. 12(2), 129–137 (2015)Google Scholar
  4. 4.
    Zhan, Z., Liu, X., Gong, Y., Zhang, J.: Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput. Surv. (2015).  https://doi.org/10.1145/2788397 Google Scholar
  5. 5.
    Panwar, N., Rauthan, M.S.: Analysis of various task scheduling algorithms in cloud environment: review. In: 7th International Conference on Cloud Computing, Data Science and Engineering—Confluence, pp. 255–261. IEEE (2017)Google Scholar
  6. 6.
    Pooranian, Z., Shojafar, M., Abawajy, J.H., Abraham, A.: An efficient meta-heuristic algorithm for grid computing. J. Comb. Optim. 30(3), 413–434 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Shojafar, M., Javanmardi, S., Abolfazli, Saeid., Cordeschi, Nicola.: FUGE: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method. Clust. Comput. 18(2), 829–844 (2015)CrossRefGoogle Scholar
  8. 8.
    Tsou, C.: Multi-objective inventory planning using MOPSO and TOPSIS. Expert Syst. Appl. 35, 136–142 (2008)CrossRefGoogle Scholar
  9. 9.
    Behzadian, M., Khanmohammadi Otaghsara, S., Yazdani, M., Ignatius, J.: A state-of the-art survey of TOPSIS applications. Expert Syst. Appl. 39(17), 13051–13069 (2012)CrossRefGoogle Scholar
  10. 10.
    Nelson Jayakumar, D., Venkatesh, P.: Glowworm swarm optimization algorithm with TOPSIS for solving multiple objective environmental economic dispatch problem. Appl. Soft Comput. 23, 375–386 (2014)CrossRefGoogle Scholar
  11. 11.
    Jia, L., Zou, G., Fan, L.: Combining TOPSIS and particle swarm optimization for a class of nonlinear bilevel programming problems. In: 10th International Conference on Computational Intelligence and Security. IEEE (2014).  https://doi.org/10.1109/cis.2014.52
  12. 12.
    Wang, Y., Li, B., Weise, T., Wang, J., Yuan, B., Tian, Q.: Self-adaptive learning based particle swarm optimization. Inf. Sci. 181(20), 4515–4538 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Zhang, P., Zhou, M.: Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans. Autom. Sci. Eng. 99, 1–12 (2017)Google Scholar
  14. 14.
    Al-maamari, A., Omara, F.A.: Task scheduling using PSO algorithm in cloud computing environments. Int. J. Grid Distrib. Comput. 8(5), 245–256 (2015)CrossRefGoogle Scholar
  15. 15.
    Zhan, S., Huo, H.: Improved PSO-based task scheduling algorithm in cloud computing. J. Inf. Comput. Sci. 9(13), 3821–3829 (2012)Google Scholar
  16. 16.
    Panwar, N., Negi, S., Rauthan, M.S.: Non-live task migration approach for scheduling in cloud based applications. In: NGCT 2017, CCIS, vol. 828, pp. 124–137 (2018)Google Scholar
  17. 17.
    Awad, A.I., El-Hefnawy, N.A., Abdel_kader, H.M.: Enhanced particle swarm optimization for task scheduling in cloud computing environments. Procedia Comput. Sci. 65, 920–929 (2015)CrossRefGoogle Scholar
  18. 18.
    Lakraa, A.V., Yadav, D.K.: Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. Procedia Comput. Sci. 48, 107–113 (2015)CrossRefGoogle Scholar
  19. 19.
    Cho, K.M., Tsai, P.W., Tsai, C.W., Yang, C.S.: A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput. Appl. 26(6), 1297–1309 (2015)CrossRefGoogle Scholar
  20. 20.
    Jena, R.K.: Multi objective task scheduling in cloud environment using nested PSO framework. Procedia Comput. Sci. 57, 1219–1227 (2015)CrossRefGoogle Scholar
  21. 21.
    Ghanbari, S., Othman, M.: A priority based job scheduling algorithm in cloud computing. In: International Conference on Advances Science and Contemporary Engineering (ICASCE 2012), vol. 50, pp. 778–785 (2012)Google Scholar
  22. 22.
    Lawrance, H., Silas, S.: Efficient QoS based resource scheduling using PAPRIKA method for cloud computing. Int. J. Eng. Sci. Technol. 5(03), 638–643 (2013)Google Scholar
  23. 23.
    Shih, H.S., Shyur, H.J., Lee, E.S.: An extension of TOPSIS for group decision making. Math. Comput. Model. 45, 801–813 (2007)CrossRefzbMATHGoogle Scholar
  24. 24.
    Selvarani, S., Sadhasivam, G.S.: Improved cost-based algorithm for task scheduling in cloud computing. In: IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp. 1–5 (2010).  https://doi.org/10.1109/ICCIC.2010.5705847
  25. 25.
    Lin, W., Liang, C., Wang, J.Z., Buyya, R.: Bandwidth-aware divisible task scheduling for cloud computing. Softw. Pract. Exp. 44, 163–174 (2012)CrossRefGoogle Scholar
  26. 26.
    Zhang, Q., Liang, H., Xing, Y.: A parallel task scheduling algorithm based on fuzzy clustering in cloud computing environment. Int. J. Mach. Learn. Comput. 4(5), 437–444 (2014)CrossRefGoogle Scholar
  27. 27.
    Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41, 23–50 (2011)CrossRefGoogle Scholar
  28. 28.
    Ruhela, D.S.: A study of computational complexity of algorithms for numerical methods. PhD Thesis, University of Rajasthan, Rajasthan, India (2014)Google Scholar
  29. 29.
    Hamdani, H., Wardoyo, R.: The complexity calculation for group decision making using TOPSIS algorithm. AIP Conf. Proc. (2016).  https://doi.org/10.1063/1.4958502 Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Computer Science and EngineeringHNBGUPauriIndia
  2. 2.Computer Science and EngineeringUTUDehra DunIndia
  3. 3.Computer Science and EngineeringKECAlmoraIndia

Personalised recommendations