Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Fault Tolerance Aware Virtual Machine Scheduling Algorithm in Cloud Data Center Environment

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 2013))

  • 239 Accesses

Abstract

Virtual machine (VM) scheduling is a complex problem in cloud environments, especially when reliability is considered. However, most of existing related works ignore the influence of this point. Therefore, this paper deeply explores fault tolerance aware VM scheduling (FTVS) and proposes an optimization model with multiple objectives and quality of service (QoS) constraints. Then, according to the characteristics of computing nodes (CNs) in CDC, a cost efficiency factor model of CN is defined and a heuristic algorithm based on best fit method is then proposed. Finally, to evaluate the efficiency and feasibility of the algorithm and models of this work, we use both simulation data sets and real-life cloud data center cluster data sets to conduct experiments. Experimental results show that the developed algorithm can improve successful execution rate of users’ VM requests and increase their overall satisfactions about cloud services.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

Similar content being viewed by others

References

  1. Armbrust, M., Fox, A., Griffith, R., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)

    Article  Google Scholar 

  2. Liu, X., Cheng B., Yue, Y., et al.: Traffic-aware and reliability-guaranteed virtual machine placement optimization in cloud datacenters. In: 12th IEEE International Conference on Cloud Computing (CLOUD). IEEE (2019)

    Google Scholar 

  3. Xu, L., Lv, M., Li, Z., et al.: PDL: a data layout towards fast failure recovery for erasure-coded distributed storage systems. In: 39th IEEE Conference on Computer Communications (INFOCOM2020). IEEE (2020)

    Google Scholar 

  4. Luo, L., Meng, S., Qiu, X., et al.: Improving failure tolerance in large-scale cloud computing systems. IEEE Trans. Reliab. 68(2), 620–632 (2019)

    Article  Google Scholar 

  5. Liu, X., Cheng, B., Yue, Y., et al.: Enhancing availability of traffic-aware virtual cluster allocation in cloud datacenters. In: IEEE International Conference on Services Computing. IEEE (2019)

    Google Scholar 

  6. Wei, L., Foh, C., He, B., et al.: Towards efficient resource allocation for heterogeneous workloads in IaaS clouds. IEEE Trans. Cloud Comput. 6(1), 264–275 (2018)

    Article  Google Scholar 

  7. Xu, H., Cheng, P., Liu, Y.: A fault tolerance aware virtual machine scheduling algorithm in cloud computing. Int. J. Performabil. Eng. 15(11), 2990–2997 (2019)

    Article  Google Scholar 

  8. Yu, L., Chen, L., Cai, Z., et al.: Stochastic load balancing for virtual resource management in datacenters. IEEE Trans. Cloud Comput. 8(2), 459–472 (2020)

    Article  Google Scholar 

  9. Xu, H., Liu, Y., Wei, W., et al.: Incentive-aware virtual machine scheduling in cloud computing. J. Supercomput. 74(7), 3016–3038 (2018)

    Article  Google Scholar 

  10. Sun, P., Dai, Y., Qiu, X.: Optimal scheduling and management on correlating reliability, performance, and energy consumption for multi-agent cloud systems. IEEE Trans. Reliab. 66(2), 547–558 (2017)

    Article  Google Scholar 

  11. Sotiriadis, S., Bessis, N., Buyya, R.: Self managed virtual machine scheduling in cloud systems. Inf. Sci. 433–434, 381–400 (2018)

    Article  Google Scholar 

  12. Wang, D., Dai, W., Zhang, C., Shi, X., Jin, H.: TPS: an efficient VM scheduling algorithm for HPC applications in cloud. In: Man Ho Allen, A., Castiglione, A., Choo, K.-K.R., Palmieri, F., Li, K.-C. (eds.) GPC 2017. LNCS, vol. 10232, pp. 152–164. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-57186-7_13

    Chapter  Google Scholar 

Download references

Acknowledgement

This work is partially supported by the National Natural Science Foundation of China (No. 62076215), the Natural Science Foundation of the Jiangsu Higher Education Institutions (No. 21KJD520006), the Future Network Scientific Research Fund Project (No. FNSRFP-2021-YB-46) and the Funding for School-Level Research Projects of Yancheng Institute of Technology (No. xjr2021047).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Heyang Xu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xu, H., Xu, S., Guo, N. (2024). Fault Tolerance Aware Virtual Machine Scheduling Algorithm in Cloud Data Center Environment. In: Sun, Y., Lu, T., Wang, T., Fan, H., Liu, D., Du, B. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2023. Communications in Computer and Information Science, vol 2013. Springer, Singapore. https://doi.org/10.1007/978-981-99-9640-7_33

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-9640-7_33

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-9639-1

  • Online ISBN: 978-981-99-9640-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics