Skip to main content
SpringerLink
Log in
Book cover

International Conference on Algorithms and Architectures for Parallel Processing

ICA3PP 2018: Algorithms and Architectures for Parallel Processing pp 90–104Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: International Conference on Intelligent Systems and Control (2016)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Chen, L., Wu, J., Long, X., Zhang, Z.: ENGINE: cost effective offloading in mobile edge computing with fog-cloud cooperation (2017)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. Vries, S.D., Vohra, R.V.: Combinatorial auctions: a survey. Inform. J. Comput. 15(3), 284–309 (2003)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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 

Download references

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).

Author information

Authors and Affiliations

  1. Guangdong University of Technology, Guangzhou, 510006, Guangdong, China

    Yinan Li, Jigang Wu & Long Chen

Authors
  1. Yinan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jigang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Long Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jigang Wu .

Editor information

Editors and Affiliations

  1. Rutgers University, Newark, NJ, USA

    Jaideep Vaidya

  2. Guangzhou University, Guangzhou, China

    Jin Li

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Y., Wu, J., Chen, L. (2018). NESTLE: Incentive Mechanism Specialized for Computation Offloading in Local Edge Community. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11335. Springer, Cham. https://doi.org/10.1007/978-3-030-05054-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-05054-2_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-05053-5

  • Online ISBN: 978-3-030-05054-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation