Skip to main content

Advertisement

Springer Nature Link
Log in

Multi-input cloud resource allocation strategy with limited buffer and virtual machine synchronization failure

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Based on virtualization technologies, virtual machines (VMs) provide computing services and network resources for cloud users over the Internet. When cloud users use VMs for an extended period of time, requests generated by other cloud users are easily blocked. When cloud users no longer use VMs, requests’ throughput will be decreased substantially. We propose a multi-input cloud resource allocation strategy with limited buffer and VM synchronization failure, which can improve the throughput of requests. A limited buffer is added to the system to reduce the possible blocking behaviors in the proposed strategy. Moreover, we assume that a physical machine failure will put all the VMs in failure states. The system recovery will take a period of time after the failure, which is called repair time. After the failure is repaired, the system continues to provide services for cloud users. A 2-dimensional Markov chain is established to measure the performance indexes of requests. In addition, we show the blocking rate, the loss rate, the throughput, the average quantity, and the average latency of requests by system state transition probability matrix and analyze their changing trends through numerical experiments. Finally, considering the balance between requests’ blocking rate and requests’ throughput, we construct a system profit function to ascertain the optimal number of request streams and obtain the maximal system profit.

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

Access this article

Log in via an institution

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

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data Availability

The data presented in this study are available on request from the corresponding author.

References

  1. Andi, H.: Analysis of serverless computing techniques in cloud software framework. J. IoT Soc. Mob. Anal. Cloud 3(3), 221–234 (2021). https://doi.org/10.36548/jismac.2021.3.004

    Article  Google Scholar 

  2. Bindhu, V., Joe, M.: Green cloud computing solution for operational cost efficiency and environmental impact reduction. J. IoT Soc. Mob. Anal. Cloud 1(2), 120–128 (2019). https://doi.org/10.36548/jismac.2019.2.005

    Article  Google Scholar 

  3. Rahimikhanghah, A., Tajkey, M., Rezazadeh, B., Rahmani, A.M.: Resource scheduling methods in cloud and fog computing environments: a systematic literature review. Clust. Comput. 25, 911–945 (2021). https://doi.org/10.1007/s10586-021-03467-1

    Article  Google Scholar 

  4. Chen, Y., Wang, J., Gao, W., Yu, D., Shou, X.: Construction and clinical application effect of general surgery patient-oriented nursing information platform using cloud computing. J. Healthcare Eng. 2022, 8273701–8273710 (2022). https://doi.org/10.1155/2022/8273701

    Article  Google Scholar 

  5. Tarahomi, M., Izadi, M.: A prediction-based and power-aware virtual machine allocation algorithm in three-tier cloud data centers. Int. J. Commun Syst 32(3), 3870 (2019). https://doi.org/10.1002/dac.3870

    Article  Google Scholar 

  6. Chen, J., Wang, Y., Liu, T.: A proactive resource allocation method based on adaptive prediction of resource requests in cloud computing. EURASIP J. Wirel. Commun. Netw. (2021). https://doi.org/10.1186/s13638-021-01912-8

    Article  PubMed  PubMed Central  Google Scholar 

  7. Al-Dulaimy, A., Itani, W., Zantout, R., Zekri, A.: Type-aware virtual machine management for energy efficient cloud data centers. Sustain. Comput. 19, 185–203 (2018). https://doi.org/10.1016/j.suscom.2018.05.012

    Article  Google Scholar 

  8. Ghobaei-Arani, M., Rahmanian, A.A., Shamsi, M., Rasouli-Kenari, A.: A learning-based approach for virtual machine placement in cloud data centers. Int. J. Commun. Syst. 31(8), 3537 (2018)

    Article  Google Scholar 

  9. Sayadnavard, H., ToroghiHaghighat, A., Rahmani, A.M.: A multi-objective approach for energy-efficient and reliable dynamic vm consolidation in cloud data centers. Eng. Sci. Technol. 26, 100995 (2022). https://doi.org/10.1016/j.jestch.2021.04.014

    Article  Google Scholar 

  10. Jeon, J., Kim, S., Yu, G., Kim, H.-W., Jeong, Y.-S.: Computing service scheme with idle virtual machine based on openstack. In: Park, J.J., Yang, L.T., Jeong, Y.-S., Hao, F. (eds.) Advanced Multimedia and Ubiquitous Engineering, pp. 207–212. Springer, Singapore (2020)

    Chapter  Google Scholar 

  11. Li, S., Pan, X.: Adaptive management and multi-objective optimization of virtual machine in cloud computing based on particle swarm optimization. EURASIP J. Wirel. Commun. Netw. (2020). https://doi.org/10.1186/s13638-020-01722-4

    Article  Google Scholar 

  12. Cheng, C., Li, J., Wang, Y.: An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Tsinghua Sci. Technol. 20(1), 28–39 (2015). https://doi.org/10.1109/TST.2015.7040511

    Article  MathSciNet  Google Scholar 

  13. Zhang, P., Wang, X., Zhou, M.: Multi-user multi-provider resource allocation in cloud computing. In: 2018 IEEE 14th International Conference on Automation Science and Engineering (CASE), pp. 1428–1433 (2018). https://doi.org/10.1109/COASE.2018.8560365

  14. Pandian, M.D.: Survey on virtual load balancing architectures in mobile cloud. IRO J. Sustain. Wirel. Syst. 1(3), 161–175 (2019). https://doi.org/10.36548/jsws.2019.3.003

    Article  Google Scholar 

  15. Jing, W., Zhao, C., Miao, Q., Song, H., Chen, G.: Qos-dpso: Qos-aware task scheduling for cloud computing system. J. Netw. Syst. Manag. (2021). https://doi.org/10.1007/s10922-020-09573-6

    Article  Google Scholar 

  16. Rani, K., Deepa, S.: Hybrid evolutionary computing algorithms and statistical methods based optimal fragmentation in smart cloud networks. Clust. Comput. 22(1), 241–254 (2019). https://doi.org/10.1007/s10586-017-1547-3

    Article  Google Scholar 

  17. Jia, R.: A dynamic scheduling framework for multi-tenancy clouds. In: 2019 IEEE World Congress on Services (SERVICES), vol. 2642-939X, pp. 323–326 (2019). https://doi.org/10.1109/SERVICES.2019.00090

  18. Win, T.R., Yee, T.T., Htoon, E.C.: Optimized resource allocation model in cloud computing system. In: 2019 International Conference on Advanced Information Technologies (ICAIT), pp. 49–54 (2019). https://doi.org/10.1109/AITC.2019.8920852

  19. Li, S., Zhang, Y., Sun, W.: Optimal resource allocation model and algorithm for elastic enterprise applications migration to the cloud. Mathematics 7(10), 909 (2019). https://doi.org/10.3390/math7100909

    Article  Google Scholar 

  20. Mishra, S., Sahoo, M.N., Bakshi, S., Rodrigues, J.J.P.C.: Dynamic resource allocation in fog-cloud hybrid systems using multicriteria AHP techniques. IEEE Internet Things J. 7(9), 8993–9000 (2020). https://doi.org/10.1109/JIOT.2020.3001603

    Article  Google Scholar 

  21. Chen, Z., Yang, L., Huang, Y., Chen, X., Zheng, X., Rong, C.: PSO-GA-based resource allocation strategy for cloud-based software services with workload-time windows. IEEE Access 8, 151500–151510 (2020). https://doi.org/10.1109/ACCESS.2020.3017643

    Article  Google Scholar 

  22. Thanakornworakij, T., Nassar, R.F., Leangsuksun, C., Păun, M.: A reliability model for cloud computing for high performance computing applications. In: European Conference on Parallel Processing, vol. 7640, pp. 474–483 (2013). Springer

  23. Jiang, F.-C., Yang, C.-T., Hsu, C.-H., Chiang, Y.-J.: Optimization technique on logistic economy for cloud computing using finite-source queuing systems. In: 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings, pp. 827–832 (2012). https://doi.org/10.1109/CloudCom.2012.6427529

  24. Kirsal, Y., Ever, Y.K., Mostarda, L., Gemikonakli, O.: Analytical modelling and performability analysis for cloud computing using queuing system. In: 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing (UCC), pp. 643–647 (2015). https://doi.org/10.1109/UCC.2015.115

  25. Guo, X., Du, Z., Jin, S.: Nash equilibrium and social optimization of a task offloading strategy with real-time virtual machine repair in an edge computing system. Clust. Comput. 25, 3785–3797 (2022). https://doi.org/10.1007/s10586-022-03603-5

    Article  Google Scholar 

  26. Chaudhry, M., Goswami, V.: The queue geo/g/1/n+1 revisited. Methodol. Comput. Appl. Probab. 21(1), 155–168 (2019). https://doi.org/10.1007/s11009-018-9645-0

    Article  MathSciNet  Google Scholar 

  27. Hu, L., Yue, D., Ma, Z.: Availability analysis of a repairable series-parallel system with redundant dependency. J. Syst. Sci. Complex. 33, 446–460 (2020). https://doi.org/10.1007/s11424-019-8039-x

    Article  MathSciNet  CAS  Google Scholar 

  28. Pan, J., Feng, J.-E., Meng, M.: Steady-state analysis of probabilistic Boolean networks. J. Franklin Inst. 356(5), 2994–3009 (2019). https://doi.org/10.1016/j.jfranklin.2019.01.039

    Article  MathSciNet  Google Scholar 

  29. Smith, J.M.: M/g/c/k blocking probability models and system performance. Perform. Eval. 52(4), 237–267 (2003). https://doi.org/10.1016/S0166-5316(02)00190-6

    Article  Google Scholar 

  30. Vinodhini, G.A.F.: Cloud computing as a queue model with server breakdown. Adv. Math. 9(10), 8217–8225 (2020). https://doi.org/10.37418/amsj.9.10.51

    Article  Google Scholar 

Download references

Funding

This research was supported by the National Natural Science Foundation of China [Grant Number 61701097], and the Natural Science Foundation of Hebei Province [Grant Number F2016501073], China.

Author information

Authors and Affiliations

  1. School of Computer and Communication Engineering, Northeastern University at Qinhuangdao, No. 143, Taishan Road, Qinhuangdao, 066004, Hebei, China

    Yuan Zhao, Kang Chen, Zhisheng Ye, Zhiyu Xiang & Qi Lu

Authors
  1. Yuan Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Kang Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Zhisheng Ye
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Zhiyu Xiang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Qi Lu
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

All authors contributed to this study.

Corresponding author

Correspondence to Yuan Zhao.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this manuscript.

Ethical approval

This study does not violate and does not involve moral and ethical statement.

Informed consent

All authors were aware of the publication of the paper and agreed to its publication.

Additional information

Publisher's Note

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

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

Zhao, Y., Chen, K., Ye, Z. et al. Multi-input cloud resource allocation strategy with limited buffer and virtual machine synchronization failure. Cluster Comput 27, 119–135 (2024). https://doi.org/10.1007/s10586-022-03915-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-022-03915-6

Keywords