Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 2/2021

06-09-2020

A novel reputation incentive mechanism and game theory analysis for service caching in software-defined vehicle edge computing

Authors: Feng Zeng, Yaojia Chen, Lan Yao, Jinsong Wu

Published in: Peer-to-Peer Networking and Applications | Issue 2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Service caching can improve the QoS of computationally intensive vehicle applications by pre-storing the necessary application programs and related data for computing tasks on edge servers. In this paper, we propose a new vehicle edge computing framework based on software defined networks, which introduces the reputation to measure the contribution of each vehicle as the basis for providing different quality of services. The process is divided into two phases: in the first phase, the vehicle requests the offload application task from the edge server; and in the second phase, the edge server makes the service caching decision after processing the task. We design the whole interaction process as a kind of incentive mechanism based on reputation via using Stackelberg game modeling, and analyze the optimal strategy for both sides of the game by reverse induction. Furthermore, we also prove the existence and uniqueness of Stackelberg equilibrium in two-stage game, and a genetic optimization algorithm is designed to quickly obtain the optimal strategy for both sides of the game. Experimental results show that the proposed scheme not only brings more profits to the edge server side, but also reduces the average delay by 76 % compared with the ordinary mobile edge computing scheme.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abbas N, Zhang Y, Taherkordi A, Skeie T (2018) Mobile edge computing: a survey. IEEE Internet of Things Journal 5(1):450–464CrossRef Abbas N, Zhang Y, Taherkordi A, Skeie T (2018) Mobile edge computing: a survey. IEEE Internet of Things Journal 5(1):450–464CrossRef
2.
go back to reference Wang S, Zhang X, Zhang Y, Wang L, Yang J, Wang W (2017) A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5:6757–6779CrossRef Wang S, Zhang X, Zhang Y, Wang L, Yang J, Wang W (2017) A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5:6757–6779CrossRef
3.
go back to reference Grewe D, Wagner M, Arumaithurai M, Psaras I, Kutscher D (2017) Information-centric mobile edge computing for connected vehicle environments: challenges and research directions. In: ACM Special interest group on data communication, pp 7–12 Grewe D, Wagner M, Arumaithurai M, Psaras I, Kutscher D (2017) Information-centric mobile edge computing for connected vehicle environments: challenges and research directions. In: ACM Special interest group on data communication, pp 7–12
4.
go back to reference Zhou L (2016) Mobile device-to-device video distribution: theory and application. ACM Trans Multimed Comput Commun Appl 12(3):38CrossRef Zhou L (2016) Mobile device-to-device video distribution: theory and application. ACM Trans Multimed Comput Commun Appl 12(3):38CrossRef
5.
go back to reference Tordsson J, Montero RS, Moreno-Vozmediano R, et al (2012) Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Futur Gener Comput Syst 28(2):358–367CrossRef Tordsson J, Montero RS, Moreno-Vozmediano R, et al (2012) Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers. Futur Gener Comput Syst 28(2):358–367CrossRef
6.
go back to reference Sarrigiannis I, Ramantas K, Kartsakli E, Mekikis P-V, Antonopoulos A, Verikoukis C (2020) Online VNF lifecycle management in a MEC-enabled 5g iot architecture. IEEE Internet of Things Journal 7 (5):4183–4194CrossRef Sarrigiannis I, Ramantas K, Kartsakli E, Mekikis P-V, Antonopoulos A, Verikoukis C (2020) Online VNF lifecycle management in a MEC-enabled 5g iot architecture. IEEE Internet of Things Journal 7 (5):4183–4194CrossRef
7.
go back to reference Xuan H, Wei S, Feng Y, Liu D, Li Y (2019) Bi-level programming model and algorithm for VNF deployment with data centers placement. IEEE Access 7:185760–185772CrossRef Xuan H, Wei S, Feng Y, Liu D, Li Y (2019) Bi-level programming model and algorithm for VNF deployment with data centers placement. IEEE Access 7:185760–185772CrossRef
8.
go back to reference Mekikis P, Ramantas K, Antonopoulos A, Kartsakli E, Sanabriarusso L, Serra J, Pubill D, Verikoukis C (2020) NFV-Enabled experimental platform for 5g tactile internet support in industrial environments. IEEE Transactions on Industrial Informatics 16(3):1895–1903CrossRef Mekikis P, Ramantas K, Antonopoulos A, Kartsakli E, Sanabriarusso L, Serra J, Pubill D, Verikoukis C (2020) NFV-Enabled experimental platform for 5g tactile internet support in industrial environments. IEEE Transactions on Industrial Informatics 16(3):1895–1903CrossRef
10.
go back to reference Sukjin C, Joonwoo K, Sangheon P (2018) Optimal task offloading and resource allocation in software-defined vehicular edge computing. In: 2018 International conference on information and communication technology convergence (ICTC), pp 251–256 Sukjin C, Joonwoo K, Sangheon P (2018) Optimal task offloading and resource allocation in software-defined vehicular edge computing. In: 2018 International conference on information and communication technology convergence (ICTC), pp 251–256
11.
go back to reference Xie Q, Wang Q, Yu N, Huang H, Jia X (2018) Dynamic service caching in mobile edge networks. Mobile adhoc and sensor systems 73–79 Xie Q, Wang Q, Yu N, Huang H, Jia X (2018) Dynamic service caching in mobile edge networks. Mobile adhoc and sensor systems 73–79
12.
go back to reference Zhao T, Hou IH, Wang S, Chan K (2018) Red/led: an asymptotically optimal and scalable online algorithm for service caching at the edge. IEEE Journal on Selected Areas in Communications 36 (8):1857–1870CrossRef Zhao T, Hou IH, Wang S, Chan K (2018) Red/led: an asymptotically optimal and scalable online algorithm for service caching at the edge. IEEE Journal on Selected Areas in Communications 36 (8):1857–1870CrossRef
13.
go back to reference Chen L, Xu J, Ren S, Zhou P (2018) Spatio-temporal edge service placement: a bandit learning approach. IEEE Trans Wirel Commun 17(12):8388–8401CrossRef Chen L, Xu J, Ren S, Zhou P (2018) Spatio-temporal edge service placement: a bandit learning approach. IEEE Trans Wirel Commun 17(12):8388–8401CrossRef
14.
go back to reference Zeng F, Chen Q, Meng L, Wu J (2020) Volunteer assisted collaborative offloading and resource allocation in vehicular edge computing. IEEE Trans Intell Transp Syst 1–11 Zeng F, Chen Q, Meng L, Wu J (2020) Volunteer assisted collaborative offloading and resource allocation in vehicular edge computing. IEEE Trans Intell Transp Syst 1–11
15.
go back to reference Wang Y, Li Y, Wang W, et al (2016) A locality-based mobile caching policy for d2d-based content sharing network. In: GLOBECOM 2016—2016 IEEE global communications conference, pp 1–6 Wang Y, Li Y, Wang W, et al (2016) A locality-based mobile caching policy for d2d-based content sharing network. In: GLOBECOM 2016—2016 IEEE global communications conference, pp 1–6
16.
go back to reference Su Z, Hui Y, Guo S (2016) D2d-based content delivery with parked vehicles in vehicular social networks. IEEE Wirel Commun 23(4):90–95CrossRef Su Z, Hui Y, Guo S (2016) D2d-based content delivery with parked vehicles in vehicular social networks. IEEE Wirel Commun 23(4):90–95CrossRef
17.
go back to reference Zhou Z, Yu H, Xu C, et al (2018) Dependable content distribution in d2d-based cooperative vehicular networks: a big data-integrated coalition game approach. IEEE Trans Intell Transp Syst 19(3):953–964CrossRef Zhou Z, Yu H, Xu C, et al (2018) Dependable content distribution in d2d-based cooperative vehicular networks: a big data-integrated coalition game approach. IEEE Trans Intell Transp Syst 19(3):953–964CrossRef
18.
go back to reference Wang S, Zhang Z, Yu R, et al (2017) Low-latency caching with auction game in vehicular edge computing. In: International conference on communications, pp 1–6 Wang S, Zhang Z, Yu R, et al (2017) Low-latency caching with auction game in vehicular edge computing. In: International conference on communications, pp 1–6
19.
go back to reference Hui Y, Su Z, Luan TH, et al (2019) Content in motion: an edge computing based relay scheme for content dissemination in urban vehicular networks. IEEE Trans Intell Transp Syst 20(8):3115–3128CrossRef Hui Y, Su Z, Luan TH, et al (2019) Content in motion: an edge computing based relay scheme for content dissemination in urban vehicular networks. IEEE Trans Intell Transp Syst 20(8):3115–3128CrossRef
20.
go back to reference Chen M, Hao Y, Hu L, et al (2017) Green and mobility-aware caching in 5g networks. IEEE Trans Wirel Commun 16(12):8347–8361CrossRef Chen M, Hao Y, Hu L, et al (2017) Green and mobility-aware caching in 5g networks. IEEE Trans Wirel Commun 16(12):8347–8361CrossRef
21.
go back to reference Su Z, Xu Q, Hou F, et al (2017) Edge caching for layered video contents in mobile social networks. IEEE Trans Multimed 19(10):2210–2221CrossRef Su Z, Xu Q, Hou F, et al (2017) Edge caching for layered video contents in mobile social networks. IEEE Trans Multimed 19(10):2210–2221CrossRef
22.
go back to reference Muller S, Atan O, Mihaela VDS, et al (2017) Context-aware proactive content caching with service differentiation in wireless networks. IEEE Trans Wirel Commun 16(2):1024–1036CrossRef Muller S, Atan O, Mihaela VDS, et al (2017) Context-aware proactive content caching with service differentiation in wireless networks. IEEE Trans Wirel Commun 16(2):1024–1036CrossRef
23.
go back to reference Kwak J, Kim Y, Le LB, et al (2018) Hybrid content caching in 5G wireless networks: cloud versus edge caching. IEEE Trans Wirel Commun 17(5):3030–3045CrossRef Kwak J, Kim Y, Le LB, et al (2018) Hybrid content caching in 5G wireless networks: cloud versus edge caching. IEEE Trans Wirel Commun 17(5):3030–3045CrossRef
24.
go back to reference Zhao H, Wang Y, Sun R (2018) Task proactive caching based computation offloading and resource allocation in mobile-edge computing systems. In: 2018 14th international wireless communications & mobile computing conference (IWCMC). IEEE, pp 232–237 Zhao H, Wang Y, Sun R (2018) Task proactive caching based computation offloading and resource allocation in mobile-edge computing systems. In: 2018 14th international wireless communications & mobile computing conference (IWCMC). IEEE, pp 232–237
25.
go back to reference Xu J, Chen L, Zhou P (2018) Joint service caching and task offloading for mobile edge computing in dense networks. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp 207–215 Xu J, Chen L, Zhou P (2018) Joint service caching and task offloading for mobile edge computing in dense networks. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp 207–215
26.
go back to reference Li M, Rui L, Qiu X, Guo S, Yu X (2019) Design of a service caching and task offloading mechanism in smart grid edge network. In: International conference on wireless communications and mobile computing, pp 249–254 Li M, Rui L, Qiu X, Guo S, Yu X (2019) Design of a service caching and task offloading mechanism in smart grid edge network. In: International conference on wireless communications and mobile computing, pp 249–254
27.
go back to reference Tran T X, Chan K, Pompili D (2019) COSTA: cost-aware service caching and task offloading assignment in mobile-edge computing. Sensor, mesh and ad hoc communications and networks 1–9 Tran T X, Chan K, Pompili D (2019) COSTA: cost-aware service caching and task offloading assignment in mobile-edge computing. Sensor, mesh and ad hoc communications and networks 1–9
28.
go back to reference Bi S, Huang L, Zhang YA (2020) Joint optimization of service caching placement and computation offloading in mobile edge computing system. IEEE Transactions on Wireless Communications 19(7):4947–4963CrossRef Bi S, Huang L, Zhang YA (2020) Joint optimization of service caching placement and computation offloading in mobile edge computing system. IEEE Transactions on Wireless Communications 19(7):4947–4963CrossRef
29.
go back to reference Zhang K, Mao Y, Leng S, Maharjan S, Zhang Y (2016) Optimal delay constrained offloading for vehicular edge computing networks. In: International conference on communications, pp 1–6 Zhang K, Mao Y, Leng S, Maharjan S, Zhang Y (2016) Optimal delay constrained offloading for vehicular edge computing networks. In: International conference on communications, pp 1–6
30.
go back to reference Kao Y, Krishnamachari B, Ra M, Bai F (2017) Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans Mob Comput 16(11):3056–3069CrossRef Kao Y, Krishnamachari B, Ra M, Bai F (2017) Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans Mob Comput 16(11):3056–3069CrossRef
31.
go back to reference Deng X, Li J, Liu E, Zhang H (2020) Task allocation algorithm and optimization model on edge collaboration. J Syst Archit 101778 Deng X, Li J, Liu E, Zhang H (2020) Task allocation algorithm and optimization model on edge collaboration. J Syst Archit 101778
32.
go back to reference Deng X, Luo J, He L, Liu Q, Li X, Cai L (2019) Cooperative channel allocation and scheduling in multi-interface wireless mesh networks. Peer-to-peer Networking and Applications 12(1):1–12CrossRef Deng X, Luo J, He L, Liu Q, Li X, Cai L (2019) Cooperative channel allocation and scheduling in multi-interface wireless mesh networks. Peer-to-peer Networking and Applications 12(1):1–12CrossRef
33.
go back to reference Zeng F, Ren Y, Deng X, Li W (2018) Cost-effective edge server placement in wireless metropolitan area networks. Sensors 19(1):32CrossRef Zeng F, Ren Y, Deng X, Li W (2018) Cost-effective edge server placement in wireless metropolitan area networks. Sensors 19(1):32CrossRef
34.
go back to reference Jammal M, Singh T, Shami A, Asal R, Li Y (2014) Software defined networking: state of the art and research challenges. Comput Netw 72:74–98CrossRef Jammal M, Singh T, Shami A, Asal R, Li Y (2014) Software defined networking: state of the art and research challenges. Comput Netw 72:74–98CrossRef
35.
go back to reference Huang X, Yu R, Kang J, Zhang Y (2017) Distributed reputation management for secure and efficient vehicular edge computing and networks. IEEE Access 5:25408–25420CrossRef Huang X, Yu R, Kang J, Zhang Y (2017) Distributed reputation management for secure and efficient vehicular edge computing and networks. IEEE Access 5:25408–25420CrossRef
36.
go back to reference Zhang H, Xiao Y, Bu S, Niyato D, Yu R, Han Z (2017) Computing resource allocation in three-tier IoT fog networks: a joint optimization approach combining stackelberg game and matching. IEEE Internet of Things Journal 4(5):1204–1215CrossRef Zhang H, Xiao Y, Bu S, Niyato D, Yu R, Han Z (2017) Computing resource allocation in three-tier IoT fog networks: a joint optimization approach combining stackelberg game and matching. IEEE Internet of Things Journal 4(5):1204–1215CrossRef
38.
go back to reference Maharjan S, Zhu Q, Zhang Y, Gjessing S, Basar T (2013) Dependable demand response management in the smart grid: a Stackelberg game approach. IEEE Trans Smart Grid 4(1):120–132CrossRef Maharjan S, Zhu Q, Zhang Y, Gjessing S, Basar T (2013) Dependable demand response management in the smart grid: a Stackelberg game approach. IEEE Trans Smart Grid 4(1):120–132CrossRef
39.
go back to reference Rosen JB (1965) Existense and uniqueness of equilibrium points for concaven-person N-person games. Econometrica: Journal of the Econometric Society 520–534 Rosen JB (1965) Existense and uniqueness of equilibrium points for concaven-person N-person games. Econometrica: Journal of the Econometric Society 520–534
40.
go back to reference Zhang K, Mao Y, Leng S, Zhao Q, Li L, Peng X, Pan L, Maharjan S, Zhang Y (2016) Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks. IEEE Access 4:5896–5907CrossRef Zhang K, Mao Y, Leng S, Zhao Q, Li L, Peng X, Pan L, Maharjan S, Zhang Y (2016) Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks. IEEE Access 4:5896–5907CrossRef
41.
go back to reference Hao Y, Chen M, Hu L, et al (2018) Energy efficient task caching and offloading for mobile edge computing. IEEE Access 6(99):11365–11373CrossRef Hao Y, Chen M, Hu L, et al (2018) Energy efficient task caching and offloading for mobile edge computing. IEEE Access 6(99):11365–11373CrossRef
42.
go back to reference You C, Huang K, Chae H, Kim B (2017) Energy-Ecient Resource allocation for mobile edge computation offloading. IEEE Trans Wirel Commun 16(3):1397–1411CrossRef You C, Huang K, Chae H, Kim B (2017) Energy-Ecient Resource allocation for mobile edge computation offloading. IEEE Trans Wirel Commun 16(3):1397–1411CrossRef
43.
go back to reference Chen M, Liang B, Dong M (2017) Joint offoading decision and resource allocation for multi-user multi-task mobile cloud. In: International conference on communications, pp 1–6 Chen M, Liang B, Dong M (2017) Joint offoading decision and resource allocation for multi-user multi-task mobile cloud. In: International conference on communications, pp 1–6
Metadata
Title
A novel reputation incentive mechanism and game theory analysis for service caching in software-defined vehicle edge computing
Authors
Feng Zeng
Yaojia Chen
Lan Yao
Jinsong Wu
Publication date
06-09-2020
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 2/2021
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-020-00985-4

Other articles of this Issue 2/2021

Peer-to-Peer Networking and Applications 2/2021 Go to the issue

Premium Partner