Efficient three-stage auction schemes for cloudlets deployment in wireless access network

  • Gangqiang Zhou
  • Jigang Wu
  • Long Chen
  • Guiyuan Jiang
  • Siew-Kei Lam
Article
  • 7 Downloads

Abstract

Cloudlet deployment and resource allocation for mobile users (MUs) have been extensively studied in existing works for computation resource scarcity. However, most of them failed to jointly consider the two techniques together, and the selfishness of cloudlet and access point (AP) are ignored. Inspired by the group-buying mechanism, this paper proposes three-stage auction schemes by combining cloudlet placement and resource assignment, to improve the social welfare subject to the economic properties. We first divide all MUs into some small groups according to the associated APs. Then the MUs in same group can trade with cloudlets in a group-buying way through the APs. Finally, the MUs pay for the cloudlets if they are the winners in the auction scheme. We prove that our auction schemes can work in polynomial time. We also provide the proofs for economic properties in theory. For the purpose of performance comparison, we compare the proposed schemes with HAF, which is a centralized cloudlet placement scheme without auction. Numerical results confirm the correctness and efficiency of the proposed schemes.

Keywords

Cloudlet Auction Mobile cloud computing Incentive mechanism Resource allocation 

Notes

Acknowledgements

This work was supported by the National Natural Science Foundation of China under Grant Nos. 61702115 and 61672171, by the Major Research Project of Educational Commission of Guangdong Province under Grant No. 2016KZDXM052, and the China Postdoctoral Science Foundation Fund under Grant No. 2017M622632.

References

  1. 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.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    Jia, M., Liang, W., Xu, Z., Huang, M. (2016). Cloudlet load balancing in wireless metropolitan area networks. In IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, (pp. 1–9).Google Scholar
  4. 4.
    Fang, F., Zhang, H., Cheng, J., Leung, V. C. M (May 2017). Energy-efficient resource scheduling for noma systems with imperfect channel state information. In 2017 IEEE International Conference on Communications (ICC), (pp. 1–5).Google Scholar
  5. 5.
    Xia, Q., Liang, W., & Xu, W. (Oct 2013). Throughput maximization for online request admissions in mobile cloudlets. In 38th Annual IEEE Conference on Local Computer Networks, (pp. 589–596).Google Scholar
  6. 6.
    Satyanarayanan, M. (2001). Pervasive computing: vision and challenges. IEEE Personal Communications, 8(4), 10–17.CrossRefGoogle Scholar
  7. 7.
    Jia, M., Cao, J., & Liang, W. (2017). Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Transactions on Cloud Computing, 5(4), 725–737.CrossRefGoogle Scholar
  8. 8.
    Xu, Z., Liang, W., Xu, W., Jia, M., & Guo, S. (Oct 2015). Capacitated cloudlet placements in wireless metropolitan area networks. In 2015 IEEE 40th Conference on Local Computer Networks (LCN), (pp. 570–578).Google Scholar
  9. 9.
    Jin, A. L., Song, W., & Zhuang, W. (2018). Auction-based resource allocation for sharing cloudlets in mobile cloud computing. IEEE Transactions on Emerging Topics in Computing, 6(1), 45–57.CrossRefGoogle Scholar
  10. 10.
    Samimi, P., Teimouri, Y., & Mukhtar, M. (2016). A combinatorial double auction resource allocation model in cloud computing. Information Sciences, 357, 201–216.CrossRefGoogle Scholar
  11. 11.
    Lin, P., Feng, X., Zhang, Q., & Hamdi, M. (2013). Groupon in the air: A three-stage auction framework for spectrum group-buying. In 2013 Proceedings IEEE INFOCOM, (pp. 2013–2021).Google Scholar
  12. 12.
    Liu, Y., Lee, M. J., & Zheng, Y. (2016). Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system. IEEE Transactions on Mobile Computing, 15(10), 2398–2410.CrossRefGoogle Scholar
  13. 13.
    Rahimi, M. R., Ren, J., Liu, C. H., 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.CrossRefGoogle Scholar
  14. 14.
    Chen, M., Hao, Y., 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–24.CrossRefGoogle Scholar
  15. 15.
    Chen, M., Hao, Y., Lai, C. F., Wu, D., Li, Y., & Hwang, K. (2017). Opportunistic task scheduling over co-located clouds in mobile environment. IEEE Transactions on Services Computing, (pp. 1–13).  https://doi.org/10.1109/TSC.2016.2589247.
  16. 16.
    Zhang, H., Jiang, C., Beaulieu, N. C., Chu, X., Wang, X., & Quek, T. Q. S. (2015). Resource allocation for cognitive small cell networks: A cooperative bargaining game theoretic approach. IEEE Transactions on Wireless Communications, 14(6), 3481–3493.CrossRefGoogle Scholar
  17. 17.
    Parsons, S., Rodriguez-Aguilar, J. A., & Klein, M. (2011). Auctions and bidding: A guide for computer scientists. ACM Computing Surveys, 43(2), 10:1–10:59.CrossRefMATHGoogle Scholar
  18. 18.
    Zhang, Y., Lee, C., Niyato, D., & Wang, P. (2013). Auction approaches for resource allocation in wireless systems: A survey. IEEE Communications Surveys Tutorials, 15(3), 1020–1041.CrossRefGoogle Scholar
  19. 19.
    Yang, D., Xue, G., & Zhang, X. (2014). Truthful group buying-based spectrum auction design for cognitive radio networks. In 2014 IEEE International Conference on Communications (ICC), (pp. 2295–2300).Google Scholar
  20. 20.
    Zhou, G., Wu, J., & Chen, L. (2017). Tacd: A three-stage auction scheme for cloudlet deployment in wireless access network. In L. Ma, A. Khreishah, Y. Zhang, & M. Yan (Eds.), Wireless Algorithms, Systems, and Applications (pp. 877–882). Cham: Springer.CrossRefGoogle Scholar
  21. 21.
    Kang, X., & Sun, S. (June 2015). Incentive mechanism design for mobile data offloading in heterogeneous networks. In 2015 IEEE International Conference on Communications (ICC), (pp. 7731–7736).Google Scholar
  22. 22.
    Hartline, J. D., & Goldberg, A. V. (2001). Competitive auctions for multiple digital goods. Lecture Notes in Computer Science, 2161, 416–427.MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyGuangdong University of TechnologyGuangzhouPeople’s Republic of China
  2. 2.School of Computer Science and EngineeringNanyang Technological UniversitySingaporeSingapore

Personalised recommendations