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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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
Ahmed, A., Ahmed, E.: A survey on mobile edge computing. In: International Conference on Intelligent Systems and Control (2016)
Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5(2), 164–177 (2012)
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)
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
Chen, L., Wu, J., Long, X., Zhang, Z.: ENGINE: cost effective offloading in mobile edge computing with fog-cloud cooperation (2017)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Vries, S.D., Vohra, R.V.: Combinatorial auctions: a survey. Inform. J. Comput. 15(3), 284–309 (2003)
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)
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)
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)
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)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
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)