Skip to main content
SpringerLink
Log in

Research on Task Scheduling Algorithm of Cloud Computing Based on Bilateral Selection

  • Conference paper
  • First Online:
Advanced Machine Learning Technologies and Applications (AMLTA 2021)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1339))

  • 1560 Accesses

Abstract

At present, cloud data centers' high energy consumption is an urgent problem in the development of cloud computing. One reason for the high energy consumption of cloud data centers is the mismatching scheduling between tasks and resources. The existing cloud computing task scheduling algorithms assigned tasks to resource nodes by certain rules according to the task information, and they ignored that the resource nodes are also the main body of the task scheduling algorithms. This paper proposes a new task scheduling algorithm based on bilateral selection. It fully considers the task and the resource and combines the Dynamic Voltage/Frequency Scheduling (DVFS) technology to help tasks and resources to match more appropriately. It can assign tasks to resources with higher credibility. The experimental results show that the cloud computing task scheduling algorithm based on the bilateral selection can obtain better execution performance and lower execution energy consumption and solve the high energy consumption problem caused by the mismatch between tasks and resources.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Keshanchi, B., Souri, A., Navimipour, N.J.: An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing[J]. J. Syst. Softw. 124, 1–21 (2017)

    Article  Google Scholar 

  2. Cheng, D., Zhou, X., Lama, P., et al.: Energy efficiency aware task assignment with dvfs in heterogene hadoop clusters. IEEE Trans. Parallel Distrib. Syst. 29(1), 70–82 (2017)

    Article  Google Scholar 

  3. Deng, W., Xu, J., Zhao, H.: An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE access 7, 20281–20292 (2019)

    Article  Google Scholar 

  4. Gupta, A., Garg, R.: Load balancing based task scheduling with ACO in cloud computing. In: 2017 International Conference on Computer and Applications (ICCA), pp. 174–179. IEEE (2017)

    Google Scholar 

  5. Zhao, J., Liang, H., Ding, Y., et al.: A heuristic placement selection of live virtual machine migration for energy-saving in cloud computing environment. PLoS ONE 9(9), 118–125 (2014)

    Google Scholar 

  6. He, D., Hou, H., Wang, L.: Study on energy saving efficient resource scheduling optimization algorithm in cloud computing. In: International Forum on Mechanical and Material Engineering, pp. 1285–1291 (2014)

    Google Scholar 

  7. Ebadifard, F., Babamir, S.M.: A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment. Concurrency Comput. Pract. Exp. 30(12), 4368 (2018)

    Article  Google Scholar 

  8. Wang, D., Tan, D., Liu, L.: Particle swarm optimization algorithm an overview. Soft. Comput. 22(2), 387–408 (2018)

    Article  Google Scholar 

  9. Zhang, Q., He, L., Zhang, L.: Cloud task scheduling based on coalition game and profit distribution model based on Shapley value method. Comput. Appl. Softw. 37(05), 275–280+320 (2020)

    Google Scholar 

  10. Xiao, S., Shilong, W., Ling, K., Bo, Y., Xingxing, Y., Haixu, Z.: Multi task scheduling game with limited resources for cloud manufacturing. J. Chongqing Univ. 43(03), 1–1 (2020)

    Google Scholar 

  11. Ehsanfar, A., Grogan, P.T.: Auction-Based algorithms for routing and task scheduling in federated networks. J. Netw. Syst. Manag. 28(6), 271–297 (2020)

    Article  Google Scholar 

  12. Zhou, C., Tham, C.-K., Motani, M.: Online auction for scheduling concurrent delay tolerant tasks in crowdsourcing systems. Comput. Netw. 169, 107045 (2020)

    Article  Google Scholar 

  13. Chen, L., Liu, Z.-H.: Energy-and locality-efficient multi-job scheduling based on MapReduce for heterogeneous datacenter. SOCA 13(4), 297–308 (2019)

    Article  Google Scholar 

  14. Wu, T., Gu, H., Zhou, J., Wei, T., Liu, X., Chen, M.: Soft error-aware energy-efficient task scheduling for workflow applications in DVFS-enabled cloud. J. Syst. Arch. 84, 12–27 (2018)

    Article  Google Scholar 

  15. Rauber, T., Runger, G.: A scheduling selection process for energy-efficient task execution on DVFS processors. Concurrency Comput. Pract. Exp. 31(19), e5043 (2019)

    Article  Google Scholar 

  16. Stavrinides, G.L., Karatza, H.D.: An energy-efficient, QoS-aware and cost-effective scheduling approach for real-time workflow applications in cloud computing systems utilizing DVFS and approximate computations. Fut. Gener. Comput. Syst. 96, 216–226 (2019)

    Article  Google Scholar 

  17. Wang, Y.: Research on energy consumption optimal management for Cloud Computing Platform. Nanjing University of Posts, Nanjing (2015)

    Google Scholar 

Download references

Acknowledgments

This research was supported by the Improvement project of basic ability for young and middle-aged teachers in Guangxi Universities (NO. 2017KY0541).

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Yulin Normal University, Yulin, 537000, Guangxi, China

    Xiani Yang & Jie Zhang

Authors
  1. Xiani Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiani Yang .

Editor information

Editors and Affiliations

  1. Information Technology Department, Cairo University, Computer and Information Faculty, Giza, Egypt

    Aboul-Ella Hassanien

  2. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Kuo-Chi Chang

  3. International Center for Informatics Research, Beijing Jaiotong University, Beijing, China

    Tang Mincong

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yang, X., Zhang, J. (2021). Research on Task Scheduling Algorithm of Cloud Computing Based on Bilateral Selection. In: Hassanien, AE., Chang, KC., Mincong, T. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2021. Advances in Intelligent Systems and Computing, vol 1339. Springer, Cham. https://doi.org/10.1007/978-3-030-69717-4_85

Download citation

Publish with us

Policies and ethics

Search

Navigation