Skip to main content
SpringerLink
Log in

Nash equilibrium and social optimization in cloud service systems with diverse users

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Cloud service systems typically rank the tasks from diverse users according to their privileges. Besides providing high performance service to membership-based users, extensive cloud service systems tend to offer service trials to normal users. In this paper, aiming to improve the utility and flexibility of cloud service systems, we propose an improved cloud architecture. In this architecture, membership-based users can accept the cloud service with high priority, while normal users accept the cloud service opportunistically. We build a multi-server queueing model with preemptive priority to analyze the stochastic behavior of the diverse users. On the basis of a two-dimensional Markov chain, we derive the steady-state distribution of the queueing model and give the mean sojourn time of normal tasks. By constructing revenue functions, we obtain the Nash equilibrium and the socially optimal arrival rates of normal tasks. Aiming to maximize the social revenue of the system, we present a pricing policy with an appropriate trial fee charged to normal tasks.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Sugam, S., Victor, C., Sunday, T.U., Johnny, W., Shashi, G.: Cloud and IoT-based emerging services systems. Clust. Comput. 22(1), 71–91 (2019)

    Article  Google Scholar 

  2. Chae, M., Lee, H., Lee, K.: A performance comparison of Linux containers and virtual machines using docker and KVM. Clust. Comput. 22(1), 1765–1775 (2019)

    Article  Google Scholar 

  3. Sreenu, K., Sreelatha, M.: W-scheduler: whale optimization for task scheduling in cloud computing. Clust. Comput. 22(1), 1087–1098 (2019)

    Article  Google Scholar 

  4. Lee, J., Ko, H., Kim, J., Pack, S.: DATA: dependency aware task allocation scheme in distributed edge clouds. IEEE Trans. Ind. Inform. 16(12), 7782–7790 (2020)

    Article  Google Scholar 

  5. Lim, J., Yu, H., Gil, J.: An efficient and energy-aware cloud consolidation algorithm for multimedia big data applications. Symmetry 9(9), 184–194 (2017)

    Article  Google Scholar 

  6. Arul Xavier, V.M., Annadurai, S.: Chaotic social spider algorithm for load balance aware task scheduling in cloud computing. Clust. Comput. 22(1), 287–297 (2019)

    Article  Google Scholar 

  7. Ravindhren, V.G., Ravimaran, S.: CCMA: cloud critical metric assessment framework for scientific computing. Clust. Comput. 22(5), 11307–11317 (2019)

    Article  Google Scholar 

  8. Wang, C., Urgaonkar, B., Gupta, A., Chen, L.Y., Birke, R.: Effective capacity modulation as an explicit control knob for public cloud profitability. ACM Trans. Auton. Adapt. Syst. 13(1), 1–25 (2018)

    Article  Google Scholar 

  9. Duan, Q., Yan, Y., Vasilakos, A.V.: A survey on service-oriented network virtualization toward convergence of networking and cloud computing. IEEE Trans. Netw. Serv. Manag. 9(4), 373–392 (2012)

    Article  Google Scholar 

  10. Badawy, M., Ali, Z., Ali, H.: QoS provisioning framework for service-oriented internet of things (IoT). Clust. Comput. 23(2), 575–591 (2020)

    Article  Google Scholar 

  11. Basso, S., Meo, M., Servetti, A., De Martin, J.C.: Estimating packet loss rate in the access through application-level measurements. In: Conference on the ACM SIGCOMM Workshop on Measurements Up the Stack, pp. 7–12 (2012)

  12. Basso, S., Meo, M., De Martin, J.C.: Strengthening measurements from the edges: application-level packet loss rate estimation. ACM SIGCOMM Comput. Commun. Rev. 43(3), 46–51 (2013)

    Article  Google Scholar 

  13. Vengala, D.V.K., Kavitha, D., Kumar, A.P.S.: Secure data transmission on a distributed cloud server with the help of HMCA and data encryption using optimized CP-ABE-ECC. Clust. Comput. 23(5), 1683–1696 (2020)

    Article  Google Scholar 

  14. Al-Ayyoub, M., Al-Quraan, M., Jararweh, Y., Benkhelifa, E., Hariri, S.: Resilient service provisioning in cloud based data centers. Future Gener. Comput. Syst. 86, 765–774 (2018)

    Article  Google Scholar 

  15. Razaque, A., Amsaad, F., Hariri, S., Almasri, M., Rizvi, S.S., Frej, M.B.H.: Enhanced Grey risk assessment model for support of cloud service provider. IEEE Access 8, 80812–80826 (2020)

    Article  Google Scholar 

  16. Vilaplana, J., Solsona, F., Teixidó, I., Mateo, J., Abella, F., Rius, J.: A queueing theory model for cloud computing. J Supercomput. 69(1), 492–507 (2014)

    Article  Google Scholar 

  17. Khazaei, H., Misic, J., Misic, V.B.: Performance analysis of cloud computing centers using M/G/\(m/m+r\) queueing systems. IEEE Trans. Parallel Distrib. Syst. 23(5), 936–943 (2012)

    Article  Google Scholar 

  18. Deng, H., Huang, L., Yang, C., Xu, H., Leng, B.: Optimizing virtual machine placement in distributed clouds with M/M/1 servers. Comput. Commun. 102, 107–119 (2017)

    Article  Google Scholar 

  19. Liu, X., Li, Y., Chen, H.: Wireless resource scheduling based on backoff for multiuser multiservice mobile cloud computing. IEEE Trans. Veh. Technol. 65(11), 9247–9259 (2016)

    Article  Google Scholar 

  20. Chen, W., Zhou, X., Rao, J.: Preemptive and low latency datacenter scheduling via lightweight containers. IEEE Trans. Parallel Distrib. Syst. 31(12), 2749–2762 (2020)

    Article  Google Scholar 

  21. Huh, M., Kim, D.Y., Kim, E., Lee, B.J.: Secure virtual personal cloud service based on CCN/VPC. In: IEEE International Conference on Consumer Electronics, pp. 642–643 (2012)

  22. Dubey, K., Kumar, M., Chandra, M.A.: A priority based job scheduling algorithm using IBA and EASY algorithm for cloud metascheduler. In: International Conference on Advances in Computer Engineering and Applications, pp. 66–70 (2015)

  23. Jin, S., Wu, H., Yue, W.: Pricing policy for a cloud registration service with a novel cloud architecture. Clust. Comput. 22(1), 271–283 (2019)

    Article  Google Scholar 

  24. Javaid, N., Hafeez, G., Iqbal, S., Alrajeh, N., Alabed, M.S., Guizani, M.: Energy efficient integration of renewable energy sources in the smart grid for demand side management. IEEE Access 6, 77077–77096 (2018)

    Article  Google Scholar 

  25. Abualigah, L.M.Q.: Feature selection and enhanced krill herd algorithm for text document clustering. Comput. Rev. 60(8), 318–318 (2019)

    Google Scholar 

  26. Abualigah, L.M., Khader, A.T., Hanandeh, E.S.: Hybrid clustering analysis using improved krill herd algorithm. Appl. Intell. 48(11), 4047–4071 (2018)

    Article  Google Scholar 

  27. Abualigah, L.M., Khader, A.T., Hanandeh, E.S.: A new feature selection method to improve the document clustering using particle swarm optimization algorithm. J. Comput. Sci. 25, 456–466 (2018)

    Article  Google Scholar 

  28. Abualigah, L., Diabat, A.: A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Clust. Comput. 5, 1–19 (2020)

    Google Scholar 

  29. Peng, Y., Deng, B., Zhang, J., Geng, F., Qin, W., Liu, L.: Anderson acceleration for geometry optimization and physics simulation. ACM Trans. Graph. 37(4), 42: 1-14 (2018)

  30. Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. Courier Corp., North Chelmsford (1994)

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by National Natural Science Foundation (Nos. 61872311, 61973261), China.

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Yanshan University, Qinhuangdao, 066004, China

    Liwei Fu & Shunfu Jin

Authors
  1. Liwei Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shunfu Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shunfu Jin.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fu, L., Jin, S. Nash equilibrium and social optimization in cloud service systems with diverse users. Cluster Comput 24, 2039–2050 (2021). https://doi.org/10.1007/s10586-021-03242-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-021-03242-2

Keywords

Search

Navigation