Advertisement

NESTLE: Incentive Mechanism Specialized for Computation Offloading in Local Edge Community

  • Yinan Li
  • Jigang Wu
  • Long Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11335)

Abstract

Mobile Edge Computing focuses on the use of local edge devices in the community for task intensive mobile devices. This paper, we propose an incentive mechanism, including a bidding mechanism and a resource allocation scheme by solving the mixed integer programming which is NP-hard using auction. By considering the heterogeneous preferences of resources of task intensive mobile users, we offload independent tasks to local edge devices. We theoretically prove the economy properties of the proposed schemes such as individual rationality, budget balance and truthfulness. Simulation results show the proposed incentive mechanism is 36.27% higher than the exciting multi-round auction mechanism on total utility and 91.68% higher on allocation efficiency averagely.

Keywords

Mobile edge computing Incentive Heterogeneous preferences Local edge community 

Notes

Acknowledgement

This work was supported by the National Natural Science Foundation of China under Grant Nos. 61702115 and 61672171, Natural Science Foundation of Guangdong, China under Grant No. 2018B030311007, and Major R&D Project of Educational Commission of Guangdong under Grant No. 2016KZDXM052. This work was also supported by China Postdoctoral Science Foundation Fund under Grant No. 2017M622632. The corresponding author is Jigang Wu (asjgwucn@outlook.com).

References

  1. 1.
    Mathworks releases release 2017a with matlab and simulink product lines. https://ww2.mathworks.cn/company/newsroom/mathworks-announces-release-2017a-of-the-matlab-and-simulink-pro. Accessed 6 Aug 2017
  2. 2.
    Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: International Conference on Intelligent Systems and Control (2016)Google Scholar
  3. 3.
    Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5(2), 164–177 (2012)CrossRefGoogle Scholar
  4. 4.
    Chen, L., Huang, L., Sun, Z., Xu, H.: Spectrum combinatorial double auction for cognitive radio network with ubiquitous network resource providers. IET Commun. 9(17), 2085–2094 (2015)CrossRefGoogle Scholar
  5. 5.
    Chen, L., Wu, J., Dai, H.N., Huang, X.: Brains: joint bandwidth-relay allocation in multi-homing cooperative D2D networks. IEEE Trans. Veh. Technol. (2018).  https://doi.org/10.1109/TSC.2018.2792024
  6. 6.
    Chen, L., Wu, J., Long, X., Zhang, Z.: ENGINE: cost effective offloading in mobile edge computing with fog-cloud cooperation (2017)Google Scholar
  7. 7.
    Chen, L., Wu, J., Zhang, X.X., Zhou, G.: TARCO: two-stage auction for D2D relay aided computation resource allocation in hetnet. IEEE Trans. Serv. Comput. PP(99), 1 (2017)Google Scholar
  8. 8.
    Chen, X., Zhang, J.: When D2D meets cloud: Hybrid mobile task offloadings in fog computing. In: IEEE International Conference on Communications, pp. 1–6 (2017)Google Scholar
  9. 9.
    Cuervo, E., et al.: MAUI: making smartphones last longer with code offload. In: International Conference on Mobile Systems, Applications, and Services, pp. 49–62 (2010)Google Scholar
  10. 10.
    Dong, M., Sun, G., Wang, X., Zhang, Q.: Combinatorial auction with time-frequency flexibility in cognitive radio networks, vol. 131, no. 5, pp. 2282–2290 (2012)Google Scholar
  11. 11.
    Gao, G., Xiao, M., Wu, J., Han, K., Huang, L., Zhao, Z.: Opportunistic mobile data offloading with deadline constraints. IEEE Trans. Parallel Distrib. Syst. PP(99), 1 (2017)Google Scholar
  12. 12.
    Hu, Y.C., Patel, M., Sabella, D., Sprecher, N., Young, V.: Mobile edge computing a key technology towards 5g. ETSI White Pap. 11, 1–16 (2015)Google Scholar
  13. 13.
    Lu, L., Yu, J., Zhu, Y., Li, M.: A double auction mechanism to bridge users? Task requirements and providers? Resources in two-sided cloud markets. IEEE Trans. Parallel Distrib. Syst. 29(4), 720–733 (2018)CrossRefGoogle Scholar
  14. 14.
    Lu, Z., Zhao, J., Wu, Y., Cao, G.: Task allocation for mobile cloud Computing in heterogeneous wireless networks. In: International Conference on Computer Communication and Networks, pp. 1–9 (2015)Google Scholar
  15. 15.
    Luo, S., Sun, Y., Wen, Z., Ji, Y.: C2: truthful incentive mechanism for multiple cooperative tasks in mobile cloud. In: IEEE International Conference on Communications (2016)Google Scholar
  16. 16.
    Lyu, X., Tian, H., Sengul, C., Zhang, P.: Multiuser joint task offloading and resource optimization in proximate clouds. IEEE Trans. Veh. Technol. 66(4), 3435–3447 (2017)CrossRefGoogle Scholar
  17. 17.
    Miettinen, A.P., Nurminen, J.K.: Energy efficiency of mobile clients in cloud computing. In: Usenix Conference on Hot Topics in Cloud Computing, p. 4 (2010)Google Scholar
  18. 18.
    Vries, S.D., Vohra, R.V.: Combinatorial auctions: a survey. Inform. J. Comput. 15(3), 284–309 (2003)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Wang, X., Chen, X., Wu, W.: Towards truthful auction mechanisms for task assignment in mobile device clouds. In: IEEE INFOCOM 2017 IEEE Conference on Computer Communications, pp. 1–9 (2017)Google Scholar
  20. 20.
    Wang, X., Chen, X., Wu, W., An, N., Wang, L.: Cooperative application execution in mobile cloud computing: a stackelberg game approach. IEEE Commun. Lett. 20(5), 946–949 (2016)CrossRefGoogle Scholar
  21. 21.
    Yi, X., Liu, F., Li, Z., Jin, H.: Flexible instance: meeting deadlines of delay tolerant jobs in the cloud with dynamic pricing. In: IEEE International Conference on Distributed Computing Systems, pp. 415–424 (2016)Google Scholar
  22. 22.
    Liu, Y., Liu, K., MA, X., Yang, M.: Pricing in combinatorial double auction-based grid allocation model. J. China Univ. Posts Telecommun. 16(3), 59–65 (2009)CrossRefGoogle Scholar
  23. 23.
    Zhang, H., Guo, F., Ji, H., Zhu, C.: Combinational auction based service provider selection in mobile edge computing networks. IEEE Access PP(99), 1 (2017)Google Scholar
  24. 24.
    Zhang, Z., Wu, J., Jiang, G., Chen, L., Lam, S.K.: QoE-aware task offloading for time constraint mobile applications. In: Local Computer Networks, pp. 510–513 (2017)Google Scholar
  25. 25.
    Zhou, G., Wu, J., Chen, L., Jiang, G., Lam, S.K.: Efficient three-stage auction schemes for cloudlets deployment in wireless access network. Wirel. Netw., 1–15 (2018)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Guangdong University of TechnologyGuangzhouChina

Personalised recommendations