Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Data offloading and task allocation for cloudlet-assisted ad hoc mobile clouds

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Nowadays, although the data processing capabilities of the modern mobile devices are developed in a fast speed, the resources are still limited in terms of processing capacity and battery lifetime. Some applications, in particular the computationally intensive ones, such as multimedia and gaming, often require more computational resources than a mobile device can afford. One way to address such a problem is that the mobile device can offload those tasks to the centralized cloud with data centers, the nearby cloudlet or ad hoc mobile cloud. In this paper, we propose a data offloading and task allocation scheme for a cloudlet-assisted ad hoc mobile cloud in which the master device (MD) who has computational tasks can access resources from nearby slave devices (SDs) or the cloudlet, instead of the centralized cloud, to share the workload, in order to reduce the energy consumption and computational cost. A two-stage Stackelberg game is then formulated where the SDs determine the amount of data execution units that they are willing to provide, while the MD who has the data and tasks to offload sets the price strategies for different SDs accordingly. By using the backward induction method, the Stackelberg equilibrium is derived. Extensive simulations are conducted to demonstrate the effectiveness of the proposed scheme.

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

Similar content being viewed by others

References

  1. Satyanarayanan, M., Bahl, P., Caceres, R., & Davies, N. (2009). The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing, 8(4), 14–23.

    Article  Google Scholar 

  2. Rahimi, M. R., Ren, J., Liu, C., Vasilakos, A. V., & Venkatasubramanian, N. (2014). Mobile cloud computing: A survey, state of art and future directions. Mobile Networks and Applications, 19(2), 133–143.

    Article  Google Scholar 

  3. Wu, L., Garg, S. K., & Buyya, R. (2012). SlA-based admission control for a software-as-a-service provider in cloud computing environments. Journal of Computer and System Science, 78(5), 1280–1299.

    Article  Google Scholar 

  4. Liu, F., Shu, P., Jin, H., Ding, L., Yu, J., Niu, D., et al. (2013). Gearing resource poor mobile devices with powerful clouds: Architectures, challenges, and applications. IEEE Wireless Communications, 20(3), 14–22.

    Article  Google Scholar 

  5. Fang, W., Li, Y., Zhang, H., Xiong, N., Lai, J., & Vasilakos, A. V. (2014). On the throughput-energy tradeoff for data transmission between cloud and mobile devices. Information Sciences, 283(1), 79–93.

    Article  Google Scholar 

  6. Vazifehdan, J., Prasad, R. V., Jacobsson, M., & Niemegeers, I. (2012). An analytical energy consumption model for packet transfer over wireless links. IEEE Communications Letters, 16(1), 30–33.

    Article  Google Scholar 

  7. Kumar, K., & Lu, Y. H. (2010). Cloud computing for mobile users: Can offloading computation save energy. IEEE Computer, 43(4), 51–56.

    Article  Google Scholar 

  8. Jararweh, Y., Tawalbeh, L., Ababneh, F., & Khreishah, A. (2014). Scalable cloudlet-based mobile computing model. Procedia Computer Science, 34, 434–441.

    Article  Google Scholar 

  9. Hasan, A., & Andrews, J. G. (2007). The guard zone in wireless ad hoc networks. IEEE Transactions on Wireless Communications, 6(3), 897–906.

    Article  Google Scholar 

  10. Gu, L., Zeng, D., Barnawi, A., Guo, S., & Stojmenovic, I. (2015). Optimal task placement with QoS constraints in geo-distributed data centers using DVFS. IEEE Transactions on Computers, 64(7), 2049–2059.

    Article  MathSciNet  Google Scholar 

  11. Jin, H., Wang, X., Wu, S., Di, S., & Shi, X. (2014). Towards optimized fine-grained pricing of IaaS cloud platform. IEEE Transcation on Cloud Computing, 3(4), 436–448.

    Article  Google Scholar 

  12. Kemp, R., Palmer, N., Kielmann, T., & Bal, H. (2012). Cuckoo: A computation offloading framework for smartphones (Vol. 76, pp. 59–79). Berlin Heidelberg: Springer.

    Google Scholar 

  13. Niu, J., Song, W., & Atiquzzaman, M. (2014). Bandwidth-adaptive partitioning for distributed execution optimization of mobile applications. Journal of Network and Computer Applications, 37(1), 334–347.

    Article  Google Scholar 

  14. Chen, X. (2015). Decentralized computation offloading game for mobile cloud computing. IEEE Transaction on Parallel and Distributed Systems, 26(4), 974–984.

    Article  MathSciNet  Google Scholar 

  15. Zhang, W. W., Wen, Y. G., Guan, K., Kilper, D., Luo, H. Y., & Wu, D. P. (2013). Energy-optimal mobile cloud computing under stochastic wireless channel. IEEE Transactions on Wireless Communications, 12(9), 4569–4581.

    Article  Google Scholar 

  16. Jiang, Z. F., & Mao, S. W. (2015). Energy delay tradeoff in cloud offloading for multi-core mobile devices. IEEE Access, 3, 2306–2316.

    Article  Google Scholar 

  17. Cai, W., Leung, V. C. M., & Hu, L. (2014). A cloudlet-assisted multiplayer cloud gaming system. Journal of Mobile Networks and Applications, 19(2), 144–152.

    Article  Google Scholar 

  18. Sanaei, Z., Abolfazli, S., Gani, A., & Buyya, R. (2014). Heterogeneity in mobile cloud computing: Taxonomy and open challenges. IEEE Communications Surveys Tutorials, 16(1), 369–392.

    Article  Google Scholar 

  19. Liu, Y. C., & Lee, M. J. (2015). Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system. IEEE Transactions on Mobile Computing. doi:10.1109/TMC.2015.2504091.

    Google Scholar 

  20. Su, J. T., Lin, F. H., Zhou, X. W., & Lu, X. (2015). Steiner tree based optimal resource caching scheme in fog computing. China Communications, 12(8), 161–168.

    Article  Google Scholar 

  21. Cai, W., Hong, Z., Wang, X. F., Chan, H. C. B., & Leung, V. C. M. (2015). Quality-of-experience optimization for a cloud gaming system with ad hoc cloudlet assistance. IEEE Transactions on Circuits and Systems for Video Technology, 25(12), 2092–2104.

    Article  Google Scholar 

  22. Kumar, K., Liu, J., Lu, Y. H., & Bhargava, B. (2013). A survey of computation offloading for mobile systems. Mobile Networks and Applications, 18(1), 129–140.

    Article  Google Scholar 

  23. Zhang, Y., Niyato, D., & Wang, P. (2015). Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Transactions on Mobile Computing, 14(12), 2516–2530.

    Article  Google Scholar 

  24. Chen, M., Hao, Y. X., Li, Y., Lai, C. F., & Wu, D. (2015). On the computation offloading at ad hoc cloudlet: Architecture and service modes. IEEE Communications Magazine, 53(6), 18–25.

    Article  Google Scholar 

  25. Chi, F. Y., Wang, X. F., Cai, W., & Leung, V. C. M. (2015). Ad-hoc cloudlet based cooperative cloud gaming. IEEE Transactions on Cloud Computing. doi:10.1109/TCC.2015.2498936.

    Google Scholar 

  26. Tang, L., & Chen, H. (2014). Joint pricing and capacity planning in the IaaS cloud market. IEEE Transactions on Cloud Computing. doi:10.1109/TCC.2014.2372811 (in press).

  27. Zhou, Z., Liu, F., Jin, H., Li, B., & Jiang, H. (2014). On arbitrating the power-performance tradeoff in SaaS clouds. IEEE Transactions on Parallel and Distributed Systems, 25(10), 2648–2658.

    Article  Google Scholar 

  28. Tram, T. H., Tham, C. K., & Niyato, D. (2014). A stochastic workload distribution approach for an ad-hoc mobile cloud. In 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), Singapore.

  29. Moya, S., & Poznyak, A. S. (2009). Extraproximal method application for a Stackelberg nash equilibrium calculation in static hierarchical games. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 39(6), 1493–1504.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Yanshan University, Qinhuangdao, 066004, People’s Republic of China

    Xijuan Guo & Liqing Liu

  2. Department of Mathematical Information Technology, University of Jyväskylä, P.O. Box 35, 40014, Jyväskylä, Finland

    Zheng Chang & Tapani Ristaniemi

Authors
  1. Xijuan Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liqing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zheng Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tapani Ristaniemi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng Chang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, X., Liu, L., Chang, Z. et al. Data offloading and task allocation for cloudlet-assisted ad hoc mobile clouds. Wireless Netw 24, 79–88 (2018). https://doi.org/10.1007/s11276-016-1322-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1322-z

Keywords

Search

Navigation