Skip to main content
SpringerLink
Log in

A Two-Stage Multi-Objective Task Scheduling Framework Based on Invasive Tumor Growth Optimization Algorithm for Cloud Computing

  • Research
  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

Task scheduling in cloud computing is usually required to achieve multiple goals from the perspective of cloud service providers, users, environmental benefits, and so on. However, there are often conflictions among these goals, and the constraints might be diverse and strict. Since scheduling strategies need to be made efficiently and effectively, multi-objective task scheduling optimization becomes a huge challenge. Aiming at collaboratively optimizing three conflicting goals, including batch task completion time, energy consumption and idle resource costs, this paper proposes a multi-objective scheduling framework MSITGO based on Invasive Tumor Growth Optimization (ITGO). MSITGO utilizes the characteristics of tumor cell growth model and adopts the Pareto optimal model and packing problem model to perform a fine-grained and efficient search in solution space, which effectively enhances the diversity of solutions and increases the speed of convergence. In addition, considering an entire task processing procedure, MSITGO assembles the task scheduling process into two stages as machine assignment and timeslot allocation, to further improve the task scheduling performance and reduce unreasonable allocations. Experimental results on real-world cluster data from Alibaba show that MSITGO can provide a better solution to the proposed multi-objective task scheduling problem compared with other state-of-the-art algorithms.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Availability of data and materials

The datasets generated during and/or analysed during the current study are available in the Github repository, https://github.com/alibaba/clusterdata/.

References

  1. Houssein, E.H., Gad, A.G., Wazery, Y.M., Suganthan, P.N.: Task scheduling in cloud computing based on meta-heuristics: Review, taxonomy, open challenges, and future trends. Swarm and Evolutionary Computation 62, 100841 (2021). https://doi.org/10.1016/j.swevo.2021.100841

    Article  Google Scholar 

  2. Joe, V.: Review on advanced cost effective approach for privacy with dataset in cloud storage. Journal of IoT in Social, Mobile, Analytics, and Cloud 4(2), 73–83 (2022)

    Google Scholar 

  3. Anguraj, D.K.: Advanced encryption standard based secure iot data transfer model for cloud analytics applications. Journal of Information Technology and Digital World 4(2), 114–124 (2022)

  4. Wang, Z.-J., Zhan, Z.-H., Yu, W.-J., Lin, Y., Zhang, J., Gu, T.-L., Zhang, J.: Dynamic group learning distributed particle swarm optimization for large-scale optimization and its application in cloud workflow scheduling. IEEE transactions on cybernetics 50(6), 2715–2729 (2019)

    Article  Google Scholar 

  5. Tsai, C.-W., Rodrigues, J.J.: Metaheuristic scheduling for cloud: A survey. IEEE Systems Journal 8(1), 279–291 (2013)

    Article  Google Scholar 

  6. Kumar, M., Sharma, S.C., Goel, S., Mishra, S.K., Husain, A.: Autonomic cloud resource provisioning and scheduling using metaheuristic algorithm. Neural Computing and Applications 32, 18285–18303 (2020)

    Article  Google Scholar 

  7. Kumar, M., Sharma, S.C.: Pso-based novel resource scheduling technique to improve qos parameters in cloud computing. Neural Computing and Applications 32, 12103–12126 (2020)

    Article  Google Scholar 

  8. Xiong, Y., Huang, S., Wu, M., She, J., Jiang, K.: A johnson’s-rule-based genetic algorithm for two-stage-task scheduling problem in data-centers of cloud computing. IEEE Transactions on Cloud Computing 7(3), 597–610 (2017)

    Article  Google Scholar 

  9. Kumar, M., Kishor, A., Abawajy, J., Agarwal, P., Singh, A., Zomaya, A.Y.: Arps: An autonomic resource provisioning and scheduling framework for cloud platforms. IEEE Transactions on Sustainable Computing 7(2), 386–399 (2021)

    Article  Google Scholar 

  10. Kumar, M., Dubey, K., Singh, S., Kumar Samriya, J., Gill, S.S.: Experimental performance analysis of cloud resource allocation framework using spider monkey optimization algorithm. Concurrency and Computation: Practice and Experience 35(2), 7469 (2023)

    Article  Google Scholar 

  11. Ni, L., Sun, X., Li, X., Zhang, J.: Gcwoas2: multiobjective task scheduling strategy based on gaussian cloud-whale optimization in cloud computing. Computational Intelligence and Neuroscience 2021 (2021)

  12. Alsadie, D.: Tsmgwo: optimizing task schedule using multi-objectives grey wolf optimizer for cloud data centers. IEEE Access 9, 37707–37725 (2021)

    Article  Google Scholar 

  13. Tang, D., Dong, S., Jiang, Y., Li, H., Huang, Y.: Itgo: Invasive tumor growth optimization algorithm. Applied Soft Computing 36, 670–698 (2015)

    Article  Google Scholar 

  14. Jing, Z., Shou-Bin, D., De-Yu, T.: Task scheduling algorithm in cloud computing based on invasive tumor growth optimization [j]. Chinese Jounal of Computer 41(06), 1140–1155 (2018)

    Google Scholar 

  15. Li, Y., Zhu, Z., Wang, Y.: Min-max-min: A heuristic scheduling algorithm for jobs across geo-distributed datacenters. In: 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), pp. 1573–1574. IEEE, (2018)

  16. Devipriya, S., Ramesh, C.: Improved maxmin heuristic model for task scheduling in cloud. In: 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE), pp. 883-888. IEEE, (2013)

  17. Wei, L., Oon, W.-C., Zhu, W., Lim, A.: A skyline heuristic for the 2d rectangular packing and strip packing problems. European Journal of Operational Research 215(2), 337–346 (2011)

    MathSciNet  MATH  Google Scholar 

  18. Leung, S.C., Zhang, D.: A fast layer-based heuristic for non-guillotine strip packing. Expert Systems with Applications 38(10), 13032–13042 (2011)

  19. Zuo, L., Shu, L., Dong, S., Zhu, C., Hara, T.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. Ieee Access 3, 2687–2699 (2015)

    Article  Google Scholar 

  20. Abualigah, L., Diabat, A.: A novel hybrid antlion optimization algorithm for multiobjective task scheduling problems in cloud computing environments. Cluster Computing 24(1), 205–223 (2021)

    Article  Google Scholar 

  21. Li, F., Hu, B.: Deepjs: Job scheduling based on deep reinforcement learning in cloud data center. In: Proceedings of the 2019 4th International Conference on Big Data and Computing, pp. 48–53 (2019)

  22. Zhang, D., Dai, D., He, Y., Bao, F.S., Xie, B.: Rlscheduler: an automated hpc batch job scheduler using reinforcement learning. In: SC20: International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1–15. IEEE, (2020)

  23. Hu, Z., Tu, J., Li, B.: Spear: Optimized dependency-aware task scheduling with deep reinforcement learning. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pp. 2037–2046. IEEE, (2019)

  24. Patra, M.K., Sahoo, S., Sahoo, B., Turuk, A.K.: Game theoretic approach for real-time task scheduling in cloud computing environment. In: 2019 International Conference on Information Technology (ICIT), pp. 454–459. IEEE, (2019)

  25. Haque, M.A., Aydin, H., Zhu, D.: On reliability management of energy-aware realtime systems through task replication. IEEE Transactions on Parallel and Distributed Systems 28(3), 813–825 (2016)

    Article  Google Scholar 

  26. Li, Z., Ge, J., Hu, H., Song, W., Hu, H., Luo, B.: Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds. IEEE Transactions on Services Computing 11(4), 713–726 (2015)

    Article  Google Scholar 

  27. Cai, X., Geng, S., Wu, D., Cai, J., Chen, J.: A multicloud-model-based manyobjective intelligent algorithm for efficient task scheduling in internet of things. IEEE Internet of Things Journal 8(12), 9645–9653 (2020)

    Article  Google Scholar 

  28. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Da Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on evolutionary computation 7(2), 117–132 (2003)

    Article  Google Scholar 

  29. He, H., Xu, G., Pang, S., Zhao, Z.: Amts: Adaptive multi-objective task scheduling strategy in cloud computing. China Communications 13(4), 162–171 (2016)

    Article  Google Scholar 

  30. Pang, S., Li, W., He, H., Shan, Z., Wang, X.: An eda-ga hybrid algorithm for multiobjective task scheduling in cloud computing. IEEE Access 7, 146379–146389 (2019)

    Article  Google Scholar 

  31. Chen, Z.-G., Zhan, Z.-H., Lin, Y., Gong, Y.-J., Gu, T.-L., Zhao, F., Yuan, H.-Q., Chen, X., Li, Q., Zhang, J.: Multiobjective cloud workflow scheduling: A multiple populations ant colony system approach. IEEE transactions on cybernetics 49(8), 2912–2926 (2018)

    Article  Google Scholar 

  32. Saeedi, S., Khorsand, R., Bidgoli, S.G., Ramezanpour, M.: Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing. Computers & Industrial Engineering 147, 106649 (2020)

    Article  Google Scholar 

  33. Geng, S., Wu, D., Wang, P., Cai, X.: Manyobjective cloud task scheduling. IEEE. Access 8, 79079–79088 (2020)

  34. Golberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addion wesley 1989(102), 36 (1989)

    Google Scholar 

  35. Feller, E., Rilling, L., Morin, C.: Energyaware ant colony based workload placement in clouds. In: 2011 IEEE/ACM 12th International Conference on Grid Computing, pp. 26–33. IEEE, (2011)

  36. Zhou, J., Dong, S., Tang, D., Wu, X.: A vascular invasive tumor growth optimization algorithm for multi-objective optimization. IEEE Access 8, 29467–29488 (2020)

    Article  Google Scholar 

  37. Jiang, C., Qiu, Y., Shi, W., Ge, Z., Wang, J., Chen, S., Cerin, C., Ren, Z., Xu, G.,Lin, J.: Characterizing co-located workloads in alibaba cloud datacenters. IEEE Transactions on Cloud Computing (2020)

Download references

Funding

This research was funded by National Natural Science Foundation of China (61976239), Science and Technology Project in Guangzhou of China (201903010046), Innovation Foundation of High-end Scientific Research Institutions in Zhongshan of China (2019AG031), and Natural Science Foundation of Guangdong Province of China (2021A1515011942)

Author information

Authors and Affiliations

  1. Comnunication and Computer Network Lab of GD, School of Computer Science and Engineering, South China University of Technology, Guangzhou, 510000, Guangdong, China

    Qianxue Hu, Xiaofei Wu & Shoubin Dong

Authors
  1. Qianxue Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaofei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shoubin Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Qianxue Hu, Xiaofei Wu and Shoubin Dong. The first draft of the manuscript was written by Qianxue Hu and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript

Corresponding author

Correspondence to Shoubin Dong.

Ethics declarations

Conflict of interest/Competing interests

The authors have no competing interests to declare that are relevant to the content of this article

Ethics approval

Not applicable

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Qianxue Hu and Xiaofei Wu contributed equally to this work.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, Q., Wu, X. & Dong, S. A Two-Stage Multi-Objective Task Scheduling Framework Based on Invasive Tumor Growth Optimization Algorithm for Cloud Computing. J Grid Computing 21, 31 (2023). https://doi.org/10.1007/s10723-023-09665-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10723-023-09665-y

Keywords

Search

Navigation