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.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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)
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)
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)
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
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)
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)
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)
Tsou, C.: Multi-objective inventory planning using MOPSO and TOPSIS. Expert Syst. Appl. 35, 136–142 (2008)
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)
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)
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
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)
Zhang, P., Zhou, M.: Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans. Autom. Sci. Eng. 99, 1–12 (2017)
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)
Zhan, S., Huo, H.: Improved PSO-based task scheduling algorithm in cloud computing. J. Inf. Comput. Sci. 9(13), 3821–3829 (2012)
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)
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)
Lakraa, A.V., Yadav, D.K.: Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. Procedia Comput. Sci. 48, 107–113 (2015)
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)
Jena, R.K.: Multi objective task scheduling in cloud environment using nested PSO framework. Procedia Comput. Sci. 57, 1219–1227 (2015)
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)
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)
Shih, H.S., Shyur, H.J., Lee, E.S.: An extension of TOPSIS for group decision making. Math. Comput. Model. 45, 801–813 (2007)
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
Lin, W., Liang, C., Wang, J.Z., Buyya, R.: Bandwidth-aware divisible task scheduling for cloud computing. Softw. Pract. Exp. 44, 163–174 (2012)
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)
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)
Ruhela, D.S.: A study of computational complexity of algorithms for numerical methods. PhD Thesis, University of Rajasthan, Rajasthan, India (2014)
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
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Panwar, N., Negi, S., Rauthan, M.M.S. et al. TOPSIS–PSO inspired non-preemptive tasks scheduling algorithm in cloud environment. Cluster Comput 22, 1379–1396 (2019). https://doi.org/10.1007/s10586-019-02915-3
- Cloud computing
- Task scheduling
- Relative closeness