Skip to main content
SpringerLink
Log in

Multi-leader Multi-follower Stackelberg Game Based Dynamic Resource Allocation for Mobile Cloud Computing Environment

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Emerging mobile cloud computing (MCC) technology offers great potential for the mobile terminals to support running highly sophisticated applications. However, supporting such applications needs efficient resource management from cloud servers and mobile terminals. Moreover, the resource management technologies based on quality of experiences (QoE) can meet the demand of end users in a better way than those based on quality of services. In this paper, we address the resource management problem of MCC network with an acceptable QoE. Based on multi-leader multi-follower two-stage Stackelberg game model, the proposed scheme maximizes the utility function of MCC networks. Considering the scenario in which the cloud servers and mobile terminals are selfish to maximize their own interests, the network performance is greatly affected by their greediness. To achieve better network performance, control decisions are coupled with one another. Utility function considers not only the spectral efficiency and user satisfaction in the mobile terminal but also the pricing information in the cloud. Our proposed scheme can obtain a well-balanced performance between mobile terminals and cloud servers. In addition, the existence of Nash equilibrium in the proposed scheme is investigated. Theoretically, the maximum and minimum selling prices of bandwidth are deduced. Simulation results show that the effectiveness of the proposed algorithm and our proposed scheme outperforms equal allocation scheme in terms of the user satisfaction and network revenue.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Cox, P. (2011). Mobile cloud computing: devices, trends, issues, and the enabling technologies. IBM developer Works, pp. 1–10.

  2. Song, W., & Su, X. (2011). Review of mobile cloud computing. In Proceedings of IEEE 3rd international conference on communication software and networks (ICCSN), pp. 1–4. doi:10.1109/ICCSN.2011.6014374.

  3. Research Report by ABI Research (2009). Mobile Cloud Computing. http://www.abiresearch.com/1003385.

  4. Cisco (2015). Cisco visual networking index: Global mobile data traffic forecast update, 2014–2019. http://www.cisco.com.

  5. Yang, K., Ou, S., & Chen, H. (2008). On effective offloading services for resource-constrained mobile devices running heavier mobile internet applications. IEEE Communication Magazine, 46(1), 56–63. doi:10.1109/MCOM.2008.4427231.

    Article  Google Scholar 

  6. Hoang, T., Chonho, L., Niyato, D., & Wang, P. (2013). A survey of mobile cloud computing: architecture, applications, and approaches. Wireless Communications and Mobile Computing, 13(18), 1587–1611. doi:10.1002/wcm.1203.

    Article  Google Scholar 

  7. Muhammad, S., Abdullah, G., Rashid, H., & Rajkumar, B. (2012). A review on distributed application processing frameworks in smart mobile devices for mobile cloud computing. IEEE Communications Surveys and Tutorials, 15(3), 1294–1313. doi:10.1109/SURV.2012.111412.00045.

    Google Scholar 

  8. Wang, Y., Chen, R., & Wang, D. C. (2015). A survey of mobile cloud computing applications: perspectives and challenges. Wireless Personal Communications, 80(4), 1607–1623. doi:10.1007/s11277-014-2102-7.

    Article  MathSciNet  Google Scholar 

  9. Wang, Y., Li P., Jiao L., Su h., Cheng, N., Shen, X., & Zhang P. (2015). A data-driven architecture for personalized QoE management in 5G wireless networks, IEEE Wireless Communications (Accepted).

  10. HoBeld, T., Schatz, R., Varela, M., & Timmerer, C. (2012). Challenges of QoE management for cloud applications. IEEE Communication Magazine, 50(4), 28–36. doi:10.1109/MCOM.2012.6178831.

    Article  Google Scholar 

  11. Kaewpuang, R., Niyato, D., Wang, P., & Hossain, E. (2013). A framework for cooperative resource management in mobile cloud computing. IEEE Journal on Selected Areas in Communications, 31(12), 2685–2700. doi:10.1109/JSAC.2013.131209.

    Article  Google Scholar 

  12. Si, P., Zhang, Q., Yu, F., & Zhang, Y. (2014). QoS-aware dynamic resource management in heterogeneous mobile cloud computing networks. China Communication, 11(5), 144–159. doi:10.1109/CC.2014.6880470.

    Article  Google Scholar 

  13. Misra, S., Das, S., Khatua, M., & Obaidat, M. (2014). QoS-guaranteed bandwidth shifting and redistribution in mobile cloud environment. IEEE Transactions on Cloud Computing, 2(2), 181–193. doi:10.1109/TCC.2013.19.

    Article  Google Scholar 

  14. Zhang, Y., Niyato, D., & Wang, P. (2013). An auction mechanism for resource allocation in mobile cloud computing systems. In Proceedings of 8th international conference on wireless algorithms, systems, and applications, pp. 76–87. doi:10.1007/978-3-642-39701-1-7.

  15. Casas, P., Fischer, H., Suette, S., & Schatz, R. (2013). A first look at quality of experience in personal cloud storage services. In Proceedings of international conference on communications workshops (ICC), pp. 733–737. doi:10.1109/ICCW.2013.6649330.

  16. Casas, P., Fischer, H., Suette, S., & Schatz, R. (2013). Quality of experience in remote virtual desktop services. In Proceedings of IEEE international symposium on integrated network management, pp. 1352–1357.

  17. Staehle, B., Binzenhoefer, A., Schlosser, D., & Boder, B. (2008). Quantifying the influence of network conditions on the service quality experienced by a thin client user. In Proceedings of 14th GI/ITG conference on measuring, modelling and evaluation of computer and communication systems (MMB), pp. 1–15.

  18. Casas, P., Fischer, H., Suette, S., & Schatz, R. (2012). Youtube amp: facebook quality of experience in mobile broadband networks. In Proceedings of IEEE Globecom 2012 Workshops (GC Wkshps), pp. 1269–1274. doi:10.1109/GLOCOMW.2012.6477764.

  19. Chen, X. (2014). Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems (TPDS), 26(4), 974–983. doi:10.1109/TPDS.2014.2316834.

    Article  Google Scholar 

  20. Wang, Y., Lin, X., & Pedram, M. (2013). A nested two stage game-based optimization framework in mobile cloud computing system. In Proceedings of IEEE international symposium on mobile cloud, computing, and service engineering, pp. 494–502. doi:10.1109/SOSE.2013.68.

  21. Yin, Z., Yu, F., & Bu, S. (2014). Joint cloud computing and wireless networks operations: a game theoretic approach. In Proceedings of IEEE global communications conference (GLOBECOM), pp. 4977–4982. doi:10.1109/GLOCOM.2014.7037594.

  22. Goldsmith, A. (2005). Wireless Communication. Cambridge: Cambridge University.

    Book  Google Scholar 

  23. ITU (2005). The e-model, a computational model for use in transmission planning. International Telecommunication Union, Geneva, Switzerland, ITU-T Recommendation G.107.

  24. Li, P., Wang, Y., Zhang, W., & Huang Y. (2014), QoE-oriented resource allocation for femtocell networks in ofdma systems, In Proceedings of IEEE 80th vehicular technology conference (VTC 2014 Fall), pp. 1–5. doi:10.1109/VTCFall.2014.6966143.

Download references

Acknowledgments

This work is supported by National 863 Project (2015AA015701), National Nature Science Foundation of China (61372113, 61421061), and Natural Science Foundation of Inner Mongolia (2014MS0602, 2015MS0602).

Author information

Authors and Affiliations

  1. State Key Laboratory of Networking and Switching, Beijing University of Post and Telecommunications, Beijing, China

    Ying Wang, Sachula Meng, Yongce Chen, Ruijin Sun & Xinshui Wang

  2. College of Electronic and Information Engineering, Inner Mongolia University, Hohhot, China

    Kai Sun

Authors
  1. Ying Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sachula Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongce Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ruijin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xinshui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Kai Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ying Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Meng, S., Chen, Y. et al. Multi-leader Multi-follower Stackelberg Game Based Dynamic Resource Allocation for Mobile Cloud Computing Environment. Wireless Pers Commun 93, 461–480 (2017). https://doi.org/10.1007/s11277-016-3351-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3351-4

Keywords

Search

Navigation