Skip to main content
Erschienen in: Wireless Personal Communications 2/2017

09.05.2016

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

verfasst von: Ying Wang, Sachula Meng, Yongce Chen, Ruijin Sun, Xinshui Wang, Kai Sun

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cox, P. (2011). Mobile cloud computing: devices, trends, issues, and the enabling technologies. IBM developer Works, pp. 1–10. Cox, P. (2011). Mobile cloud computing: devices, trends, issues, and the enabling technologies. IBM developer Works, pp. 1–10.
2.
Zurück zum Zitat 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. 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.
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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. 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.
9.
Zurück zum Zitat 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). 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).
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
20.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Goldsmith, A. (2005). Wireless Communication. Cambridge: Cambridge University.CrossRef Goldsmith, A. (2005). Wireless Communication. Cambridge: Cambridge University.CrossRef
23.
Zurück zum Zitat ITU (2005). The e-model, a computational model for use in transmission planning. International Telecommunication Union, Geneva, Switzerland, ITU-T Recommendation G.107. ITU (2005). The e-model, a computational model for use in transmission planning. International Telecommunication Union, Geneva, Switzerland, ITU-T Recommendation G.107.
24.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Multi-leader Multi-follower Stackelberg Game Based Dynamic Resource Allocation for Mobile Cloud Computing Environment
verfasst von
Ying Wang
Sachula Meng
Yongce Chen
Ruijin Sun
Xinshui Wang
Kai Sun
Publikationsdatum
09.05.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3351-4

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt