Incentive mechanism for computation offloading using edge computing: A Stackelberg game approach

Computer Networks

Volumn 129, Issue , 2017, Pages 399-409

  Liu, Yang ^a   Xu, Changqiao ^a   Zhan, Yufeng ^b   Liu, Zhixin ^c   Guan, Jianfeng ^a   Zhang, Hongke ^d  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b BEIJING INSTITUTE OF TECHNOLOGY   (China)

^c YANSHAN UNIVERSITY   (China)

^d BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Computation offloading; Edge computing; Incentive mechanism; Nash equilibrium; Stackelberg game

Indexed keywords

COMPUTATION THEORY; COMPUTER GAMES; DISTRIBUTED DATABASE SYSTEMS; EDGE COMPUTING; GAME THEORY; QUALITY OF SERVICE;

COMPUTATION OFFLOADING; INCENTIVE MECHANISM; NASH EQUILIBRIA; NUMERICAL RESULTS; PERVASIVE NETWORKS; QUALITY OF SERVICE PROVISIONING; REDUCED COMPLEXITY; STACKELBERG GAMES;

COMPUTATIONAL EFFICIENCY;

EID: 85016447899     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2017.03.015     Document Type: Article

References (49)

1. Sanchez, L., Muñoz, L., Galache, J.A., Sotres, P., Santana, J.R., Gutierrez, V., Ramdhany, R., Gluhak, A., Krco, S., Theodoridis, E., Pfisterer, D., SmartSantander: IoT experiment over a smart city testbed. Comput. Netw. 61 (2014), 217–238.
2. Wu, H., Sun, W., Zheng, B., Is only one Gps position sufficient to locate you to the road network accurately?. Proc. of ACM UbiComp, 2016, 740–751.
3. Liu, Y., Han, Y., Yang, Z., Wu, H., Efficient data query in intermittently-connected mobile ad hoc social networks. IEEE Trans. Parallel Distrib. Syst. 26:5 (2015), 1301–1312.
4. Wu, P.-H., Huang, C.-W., Hwang, J.-N., Pyun, J.-Y., Zhang, J., Video-quality-driven resource allocation for real-time surveillance video uplinking over OFDMA-based wireless networks. IEEE Trans. Veh. Technol. 64:7 (2015), 3233–3246.
5. Sanjab, A., Saad, W., Data injection attacks on smart grids with multiple adversaries: A game-theoretic perspective. IEEE Trans. Smart Grid 7:4 (2016), 2038–2049.
6. Kumar, N., Misra, S., Rodrigues, J., Lee, J.-H., Obaidat, M.S., Chilamkurti, N., Playing the smart grid game: performance analysis of intelligent energy harvesting and traffic flow forecasting for plug-In electric vehicles. IEEE Veh. Technol. Mag. 10:4 (2015), 81–92.
7. Kumar, N., Misra, S., Chilamkurti, N., Lee, J.-H., Rodrigues, J.J.P.C., Bayesian coalition negotiation game as a utility for secure energy management in a vehicles-to-grid environment. IEEE Trans. Dependable Secure Comput. 13:1 (2016), 133–145.
8. Bulut, M.F., Demirbas, M., Ferhatosmanoglu, H., LineKing: Coffee shop wait-time monitoring using smartphones. IEEE Trans. Mob. Comput. 14:10 (2015), 2045–2058.
9. Mennicken, S., Zihler, O., Juldaschewa, F., Molnar, V., Aggeler, D., Huang, E.M., “It's like living with a friendly stranger”: Perceptions of personality traits in a smart home. Proc. of UbiComp, 2016, 120–131.
10. Silva, B.M.C., Rodrigues, J.J.P.C., Kumar, N., Proença, M.L. Jr., Han, G., MobiCoop: An incentive-based cooperation solution for mobile applications. ACM Trans. Multimedia Comput. Commun. Appl. 12:4 (2016), 49:1–49:23.
11. Ericsson Mobility Report. [Online]. Available: https://www.ericsson.com/mobility-report/.
12. Kumar, K., Lu, Y.-H., Cloud computing for mobile users: Can offloading computation save energy?. Computer 43:4 (2010), 51–56.
13. Baliga, J., Ayre, R.W.A., Hinton, K., Tucker, R.S., Green cloud computing: Balancing energy in processing, storage, and transport. Proc. IEEE 99:1 (2011), 149–167.
14. Iosup, A., Ostermann, S., Yigitbasi, M.N., Prodan, R., Fahringer, T., Epema, D., Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Trans. Parallel Distrib. Syst. 22:6 (2011), 931–945.
15. Yu, S., Wang, C., Ren, K., Lou, W., Achieving secure, scalable, and fine-grained data access control in cloud computing. Proc. of IEEE INFOCOM, 2010, 1–9.
16. Kosta, S., Aucinas, A., Hui, P., Mortier, R., Zhang, X., ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. Proc. of IEEE INFOCOM, 2012, 945–953.
17. Yu, L., Shen, H., Sapra, K., Ye, L., Cai, Z., CostCoRE: Cooperative end-to-end traffic redundancy elimination for reducing cloud bandwidth cost. IEEE Trans. Parallel Distrib. Syst. 28:2 (2017), 446–461.
18. Rao, L., Liu, X., Xie, L., Liu, W., Minimizing electricity cost: Optimization of distributed Internet data centers in a multi-electricity-market environment. Proc. of IEEE INFOCOM, 2010, 1–9.
19. Yu, L., Cai, Z., Dynamic scaling of virtual clusters with bandwidth guarantee in cloud datacenters. Prof. of IEEE INFOCOM, 2016, 1–9.
20. Kumar, N., Iqbal, R., Misra, S., Rodrigues, J.J.P.C., Obaidat, M.S., Performance-aware mobile game as-a-service for RFID-based secure QoS management in mobile cloud. IEEE Trans. Emerg. Top. Comput., PP(99), 2016, 1.
21. Botta, A., De Donato, W., Persico, V., Pescapé, A., Integration of cloud computing and Internet of things: A survey. Future Generation Comput. Syst. 56 (2016), 684–700.
22. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L., Edge computing: Vision and challenges. IEEE Internet Things J. 3:5 (2016), 637–646.
23. Xu, C., Jia, S., Zhong, L., Muntean, G.-M., Socially aware mobile peer-to-peer communications for community multimedia streaming services. IEEE Commun. Mag. 53:10 (2015), 150–156.
24. Xu, C., Jia, S., Wang, M., Zhong, L., Zhang, H., Muntean, G.-M., Performance-aware mobile community-based VoD streaming over vehicular ad hoc networks. IEEE Trans. Veh. Technol. 64:3 (2015), 1201–1217.
25. Xu, C., Jia, S., Zhong, L., Zhang, H., Muntean, G.-M., Ant-inspired mini-community-based solution for video-on-demand services in wireless mobile networks. IEEE Trans. Broadcast. 60:2 (2014), 33–322.
26. Chun, B.-G., Ihm, S., Maniatis, P., Naik, M., Patti, A., CloneCloud: Elastic execution between mobile device and cloud. Proceedings of the Sixth Conference on Computer Systems, 2011, 301–314.
27. Cuervo, E., Balasubramanian, A., Cho, D.-k., Wolman, A., Saroiu, S., Chandra, R., Bahl, P., MAUI: Making smartphones last longer with code offload. Proc. of MobiSys, 2010, 49–62.
28. Chen, W., Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26:4 (2015), 974–983.
29. Yang, L., Cao, J., Cheng, H., Ji, Y., Multi-user computation partitioning for latency sensitive mobile cloud applications. IEEE Trans. Comput. 64:8 (2015), 2253–2266.
30. Mao, Y., Zhang, J., Letaief, K.B., Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J. Sel. Areas Commun., PP(99), 2016, 1.
31. Chen, X., Jiao, L., Li, W., Fu, X., Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24:5 (2016), 2795–2808.
32. Guo, S., Xiao, B., Yang, Y., Yang, Y., Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. Prod. of IEEE INFOCOM, 2016, 1–9.
33. Yang, S., Kwon, D., Yi, H., Cho, Y., Kwon, Y., Paek, Y., Techniques to minimize state transfer costs for dynamic execution offloading in mobile cloud computing. IEEE Trans. Mob. Comput. 13:11 (2014), 2648–2660.
34. Kaewpuang, R., Niyato, D., Wang, P., Hossain, E., A framework for cooperative resource management in mobile cloud computing. IEEE J. Sel. Areas Commun. 31:12 (2013), 2685–2700.
35. Bonomi, F., Milito, R., Zhu, J., Addepalli, S., Fog computing and its role in the Internet of things. Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, 2012, 13–16.
36. Sabella, D., Vaillant, A., Kuure, P., Rauschenbach, U., Giust, F., Mobile-edge computing architecture: The role of MEC in the Internet of things. IEEE Consum. Electron. Mag. 5:4 (2016), 84–91.
37. Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N., The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8:4 (2009), 14–23.
38. Kumar, N., Zeadally, S., Rodrigues, J.J.P.C., Vehicular delay-tolerant networks for smart grid data management using mobile edge computing. IEEE Commun. Mag. 4:10 (2016), 60–66.
39. Hou, X., Li, Y., Chen, M., Wu, D., Jin, D., Chen, S., Vehicular fog computing: A viewpoint of vehicles as the infrastructures. IEEE Trans. Veh. Technol. 65:6 (2016), 3860–3873.
40. Jalali, F., Hinton, K., Ayre, R., Alpcan, T., Tucker, R.S., Fog computing may help to save energy in cloud computing. IEEE J. Sel. Areas Commun. 34:5 (2016), 1728–1739.
41. Fudenberg, D., Tirole, J., Game Theory. 1993, MIT Press.
42. Wang, Q., Wang, W., Jin, S., Zhu, H., Zhang, N.T., Quality-optimized joint source selection and power control for wireless multimedia D2D communication using Stackelberg game. IEEE Trans. Veh. Technol. 64:8 (2015), 3755–3769.
43. Belgana, A., Rimal, B.P., Maier, M., Open energy market strategies in microgrids: A Stackelberg game approach based on a hybrid multiobjective evolutionary algorithm. IEEE Trans. Smart Grid 6:3 (2015), 1243–1252.
44. Kang, X., Wu, Y., Incentive mechanism design for heterogeneous peer-to-peer networks: A Stackelberg game approach. IEEE Trans. Mob. Comput. 14:5 (2015), 1018–1030.
45. Yu, H., Cheung, M.H., Gao, L., Huang, J., Economics of public Wi-Fi monetization and advertising. Proc. of IEEE INFOCOM, 2016, 1–9.
46. Yang, H., Xie, X., Vasilakos, A.V., Noncooperative and cooperative optimization of electric vehicle charging under demand uncertainty: A robust Stackelberg game. IEEE Trans. Veh. Technol. 65:3 (2016), 1043–1058.
47. Nash, J.F., Non-cooperative games. Ann. Math. 54:2 (1951), 286–295.
48. Liu, Y., Yang, Z., Ning, T., Wu, H., Efficient quality-of-service (QoS) support in mobile opportunistic networks. IEEE Trans. Veh. Technol. 63:9 (2014), 4574–4584.
49. Liu, Y., Wu, H., Xia, Y., Wang, Y., Li, F., Yang, P., Optimal online data dissemination for resource constrained mobile opportunistic networks. IEEE Trans. Veh. Technol., PP(99), 2016, 1.