Skip to main content
Erschienen in: The Journal of Supercomputing 4/2020

05.10.2019

Efficient computation offloading for Internet of Vehicles in edge computing-assisted 5G networks

verfasst von: Shaohua Wan, Xiang Li, Yuan Xue, Wenmin Lin, Xiaolong Xu

Erschienen in: The Journal of Supercomputing | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Internet of Vehicles (IoV) is employed to gather real-time traffic information for drivers, and base stations in 5G systems are used to assist in traffic data transmission. For rapid implementation, the applications in vehicles are available to be offloaded to edge nodes (ENs) which are enhanced from micro base stations. Despite the benefits of IoV and ENs, the explosive growth of offloaded vehicle applications exceeds the capacity of ENs, causing the overload of fractional ENs. Therefore, it is necessary to offload the computing applications in overloaded ENs to other idle ENs, while it is a challenge to select appropriate offloading destination ENs. In this paper, we first consider edge computing framework for computation offloading in IoV under the architecture of 5G networks. We then formulate a multi-objective optimization problem to select suitable destination ENs, which aims to minimize the vehicle application offloading delay and offloading cost as well as realizing the load balance of ENs. Moreover, a computation offloading method for IoV, named COV, is designed to solve the multi-objective optimization problem. Finally, various simulation analyses demonstrate the effectiveness and efficiency of COV.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Ning Z, Hu X, Chen Z, Zhou M, Hu B, Cheng J, Obaidat MS (2018) A cooperative quality-aware service access system for social internet of vehicles. IEEE Internet Things J 5(4):2506–2517CrossRef Ning Z, Hu X, Chen Z, Zhou M, Hu B, Cheng J, Obaidat MS (2018) A cooperative quality-aware service access system for social internet of vehicles. IEEE Internet Things J 5(4):2506–2517CrossRef
2.
Zurück zum Zitat Alam KM, Saini M, Saddik AE (2015) Toward social internet of vehicles: concept, architecture, and applications. IEEE Access 3:343–357CrossRef Alam KM, Saini M, Saddik AE (2015) Toward social internet of vehicles: concept, architecture, and applications. IEEE Access 3:343–357CrossRef
3.
Zurück zum Zitat Cheng J, Cheng J, Zhou M, Liu F, Gao S, Liu C (2015) Routing in internet of vehicles: a review. IEEE Trans Intell Transp Syst 16(5):2339–2352CrossRef Cheng J, Cheng J, Zhou M, Liu F, Gao S, Liu C (2015) Routing in internet of vehicles: a review. IEEE Trans Intell Transp Syst 16(5):2339–2352CrossRef
4.
Zurück zum Zitat Kaiwartya O, Abdullah AH, Cao Y, Prasad M, Lin CT, Liu X, Altameem A (2016) Internet of vehicles: motivation, layered architecture network model challenges and future aspects. IEEE Access 4:5356–5373CrossRef Kaiwartya O, Abdullah AH, Cao Y, Prasad M, Lin CT, Liu X, Altameem A (2016) Internet of vehicles: motivation, layered architecture network model challenges and future aspects. IEEE Access 4:5356–5373CrossRef
5.
Zurück zum Zitat Zhang Y, Xiang Y, Zhang LY, Rong Y, Guo S (2019) Secure wireless communications based on compressive sensing: a survey. IEEE Commun Surv Tutor 21(2):1093–1111CrossRef Zhang Y, Xiang Y, Zhang LY, Rong Y, Guo S (2019) Secure wireless communications based on compressive sensing: a survey. IEEE Commun Surv Tutor 21(2):1093–1111CrossRef
6.
Zurück zum Zitat Jin J, Gubbi J, Marusic S, Palaniswami M (2014) An information framework for creating a smart city through internet of things. IEEE Internet Things J 1(2):112–121CrossRef Jin J, Gubbi J, Marusic S, Palaniswami M (2014) An information framework for creating a smart city through internet of things. IEEE Internet Things J 1(2):112–121CrossRef
7.
Zurück zum Zitat Belavadi SS, Malik V, Udayakumar T, Srinivas A, Mohan R (2017) IoV based dynamic batch formation and scheduling technique for driverless vehicles. In: IEEE Region 10 Symposium (TENSYMP), pp 1–6 Belavadi SS, Malik V, Udayakumar T, Srinivas A, Mohan R (2017) IoV based dynamic batch formation and scheduling technique for driverless vehicles. In: IEEE Region 10 Symposium (TENSYMP), pp 1–6
8.
Zurück zum Zitat Giordani M, Mezzavilla M, Zorzi M (2016) Initial access in 5G mm-wave cellular networks. IEEE Commun Mag 54(11):40–47CrossRef Giordani M, Mezzavilla M, Zorzi M (2016) Initial access in 5G mm-wave cellular networks. IEEE Commun Mag 54(11):40–47CrossRef
9.
Zurück zum Zitat Giordani M, Mezzavilla M, Barati N, Rangan S, Zorzi M (2016) Comparative analysis of initial access techniques in 5G mmwave cellular networks. In: Conference on Information Science and Systems, pp 268–273 Giordani M, Mezzavilla M, Barati N, Rangan S, Zorzi M (2016) Comparative analysis of initial access techniques in 5G mmwave cellular networks. In: Conference on Information Science and Systems, pp 268–273
10.
Zurück zum Zitat Mi J, Wang K, Li P, Guo S, Sun Y, Wang K (2018) Software-defined green 5G system for big data. IEEE Commun Mag 56(11):116–123CrossRef Mi J, Wang K, Li P, Guo S, Sun Y, Wang K (2018) Software-defined green 5G system for big data. IEEE Commun Mag 56(11):116–123CrossRef
11.
Zurück zum Zitat Giordani M, Mezzavilla M, Rangan S, Zorzi M (2018) An efficient uplink multi-connectivity scheme for 5G mm wave control plane applications. IEEE Trans Wirel Commun 17(10):6806–6821CrossRef Giordani M, Mezzavilla M, Rangan S, Zorzi M (2018) An efficient uplink multi-connectivity scheme for 5G mm wave control plane applications. IEEE Trans Wirel Commun 17(10):6806–6821CrossRef
12.
Zurück zum Zitat Zeng D, Zhang J, Gu L, Guo S, Luo J (2018) Energy-efficient coordinated multipoint scheduling in green cloud radio access network. IEEE Trans Veh Technol 67(10):9922–9930CrossRef Zeng D, Zhang J, Gu L, Guo S, Luo J (2018) Energy-efficient coordinated multipoint scheduling in green cloud radio access network. IEEE Trans Veh Technol 67(10):9922–9930CrossRef
13.
Zurück zum Zitat Liu C, Li M, Hanly SV, Whiting P, Collings IB (2018) Millimeter-wave small cells: base station discovery, beam alignment, and system design challenges. IEEE Wirel Commun 25(4):40–46CrossRef Liu C, Li M, Hanly SV, Whiting P, Collings IB (2018) Millimeter-wave small cells: base station discovery, beam alignment, and system design challenges. IEEE Wirel Commun 25(4):40–46CrossRef
14.
Zurück zum Zitat Boccardi F, Heath RW, Lozano A, Marzetta TL, Popovski P (2014) Five disruptive technology directions for 5G. IEEE Commun Mag 52(2):74–80CrossRef Boccardi F, Heath RW, Lozano A, Marzetta TL, Popovski P (2014) Five disruptive technology directions for 5G. IEEE Commun Mag 52(2):74–80CrossRef
15.
Zurück zum Zitat Feng J, Liu Z, Wu C, Ji Y (2017) Ave: Autonomous vehicular edge computing framework with ACO-based scheduling. IEEE Trans Veh Technol 66(12):10660–10675CrossRef Feng J, Liu Z, Wu C, Ji Y (2017) Ave: Autonomous vehicular edge computing framework with ACO-based scheduling. IEEE Trans Veh Technol 66(12):10660–10675CrossRef
16.
Zurück zum Zitat Zhang K, Mao Y, Leng S, He Y, Zhang Y (2017) Mobile-edge computing for vehicular networks: a promising network paradigm with predictive offloading. IEEE Veh Technol Mag 12(2):36–44CrossRef Zhang K, Mao Y, Leng S, He Y, Zhang Y (2017) Mobile-edge computing for vehicular networks: a promising network paradigm with predictive offloading. IEEE Veh Technol Mag 12(2):36–44CrossRef
17.
Zurück zum Zitat Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computing—a key technology towards 5G. ETSI White Pap 11(11):1–16 Hu YC, Patel M, Sabella D, Sprecher N, Young V (2015) Mobile edge computing—a key technology towards 5G. ETSI White Pap 11(11):1–16
18.
Zurück zum Zitat Tran TX, Hajisami A, Pandey P, Pompili D (2017) Collaborative mobile edge computing in 5G networks: new paradigms, scenarios, and challenges. IEEE Commun Mag 55(4):54–61CrossRef Tran TX, Hajisami A, Pandey P, Pompili D (2017) Collaborative mobile edge computing in 5G networks: new paradigms, scenarios, and challenges. IEEE Commun Mag 55(4):54–61CrossRef
19.
Zurück zum Zitat Eiza MH, Ni Q, Shi Q (2016) Secure and privacy-aware cloud-assisted video reporting service in 5G-enabled vehicular networks. IEEE Trans Veh Technol 65(10):7868–7881CrossRef Eiza MH, Ni Q, Shi Q (2016) Secure and privacy-aware cloud-assisted video reporting service in 5G-enabled vehicular networks. IEEE Trans Veh Technol 65(10):7868–7881CrossRef
20.
Zurück zum Zitat Khoda ME, Razzaque MA, Almogren A, Hassan MM, Alamri A, Alelaiwi A (2016) Efficient computation offloading decision in mobile cloud computing over 5G network. Mob Netw Appl 21(5):777–792CrossRef Khoda ME, Razzaque MA, Almogren A, Hassan MM, Alamri A, Alelaiwi A (2016) Efficient computation offloading decision in mobile cloud computing over 5G network. Mob Netw Appl 21(5):777–792CrossRef
21.
Zurück zum Zitat Taleb T, Samdanis K, Mada B, Flinck H, Dutta S, Sabella D (2017) On multi-access edge computing: a survey of the emerging 5G network edge cloud architecture and orchestration. IEEE Commun Surv Tutor 19(3):1657–1681CrossRef Taleb T, Samdanis K, Mada B, Flinck H, Dutta S, Sabella D (2017) On multi-access edge computing: a survey of the emerging 5G network edge cloud architecture and orchestration. IEEE Commun Surv Tutor 19(3):1657–1681CrossRef
22.
Zurück zum Zitat Nunna S, Kousaridas A, Ibrahim M, Dillinger M, Thuemmler C, Feussner H, Schneider A (2015) Enabling real-time context-aware collaboration through 5G and mobile edge computing. In: 2015 12th International Conference on Information Technology-New Generations (ITNG). IEEE, pp 601–605 Nunna S, Kousaridas A, Ibrahim M, Dillinger M, Thuemmler C, Feussner H, Schneider A (2015) Enabling real-time context-aware collaboration through 5G and mobile edge computing. In: 2015 12th International Conference on Information Technology-New Generations (ITNG). IEEE, pp 601–605
23.
Zurück zum Zitat Kelly SDT, Suryadevara NK, Mukhopadhyay SC (2013) Towards the implementation of IoT for environmental condition monitoring in homes. IEEE Sens J 13(10):3846–3853CrossRef Kelly SDT, Suryadevara NK, Mukhopadhyay SC (2013) Towards the implementation of IoT for environmental condition monitoring in homes. IEEE Sens J 13(10):3846–3853CrossRef
24.
Zurück zum Zitat Sarkar S, Chatterjee S, Misra S (2018) Assessment of the suitability of fog computing in the context of internet of things. IEEE Trans Cloud Comput 6(1):46–59CrossRef Sarkar S, Chatterjee S, Misra S (2018) Assessment of the suitability of fog computing in the context of internet of things. IEEE Trans Cloud Comput 6(1):46–59CrossRef
25.
Zurück zum Zitat Xu X, Li Y, Huang T, Xue Y, Peng K, Qi L, Dou W (2019) An energy-aware computation offloading method for smart edge computing in wireless metropolitan area networks. J Netw Comput Appl 133:75–85CrossRef Xu X, Li Y, Huang T, Xue Y, Peng K, Qi L, Dou W (2019) An energy-aware computation offloading method for smart edge computing in wireless metropolitan area networks. J Netw Comput Appl 133:75–85CrossRef
26.
Zurück zum Zitat Datta SK, Haerri J, Bonnet C, Da Costa RF (2017) Vehicles as connected resources: opportunities and challenges for the future. IEEE Veh Technol Mag 12(2):26–35CrossRef Datta SK, Haerri J, Bonnet C, Da Costa RF (2017) Vehicles as connected resources: opportunities and challenges for the future. IEEE Veh Technol Mag 12(2):26–35CrossRef
27.
Zurück zum Zitat Cao Y, Chen Y (2017) QOE-based node selection strategy for edge computing enabled internet-of-vehicles (EC-IoV). In: Visual Communications and Image Processing (VCIP). IEEE, pp 1–4 Cao Y, Chen Y (2017) QOE-based node selection strategy for edge computing enabled internet-of-vehicles (EC-IoV). In: Visual Communications and Image Processing (VCIP). IEEE, pp 1–4
28.
Zurück zum Zitat Xu X, Xue Y, Yuan Y, Qi L, Zhang X, Umer T, Wan S (2019) An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles. Future Gener Comput Syst 96:89–100CrossRef Xu X, Xue Y, Yuan Y, Qi L, Zhang X, Umer T, Wan S (2019) An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles. Future Gener Comput Syst 96:89–100CrossRef
29.
Zurück zum Zitat Wang K, Yin H, Quan W, Min G (2018) Enabling collaborative edge computing for software-defined vehicular networks. IEEE Netw 99:1–6 Wang K, Yin H, Quan W, Min G (2018) Enabling collaborative edge computing for software-defined vehicular networks. IEEE Netw 99:1–6
30.
Zurück zum Zitat Liu J, Wang W, Li D, Wan S, Liu H (2019) Role of gifts in decision making: an endowment effect incentive mechanism for offloading in the IoV. IEEE Internet Things J 6(4):6933–6951CrossRef Liu J, Wang W, Li D, Wan S, Liu H (2019) Role of gifts in decision making: an endowment effect incentive mechanism for offloading in the IoV. IEEE Internet Things J 6(4):6933–6951CrossRef
31.
Zurück zum Zitat Wang X, Yang LT, Li H, Lin M, Han J, Apduhan BO (2019) NQA: a nested anti-collision algorithm for RFID systems. ACM Trans Embed Comput Syst (TECS) 18(4):32 Wang X, Yang LT, Li H, Lin M, Han J, Apduhan BO (2019) NQA: a nested anti-collision algorithm for RFID systems. ACM Trans Embed Comput Syst (TECS) 18(4):32
33.
Zurück zum Zitat Baktir AC, Ozgovde A, Ersoy C (2017) How can edge computing benefit from software-defined networking: a survey, use cases, and future directions. IEEE Commun Surv Tutor 19(4):2359–2391CrossRef Baktir AC, Ozgovde A, Ersoy C (2017) How can edge computing benefit from software-defined networking: a survey, use cases, and future directions. IEEE Commun Surv Tutor 19(4):2359–2391CrossRef
34.
Zurück zum Zitat Kumar N, Zeadally S, Rodrigues JJ (2016) Vehicular delay-tolerant networks for smart grid data management using mobile edge computing. IEEE Commun Mag 54(10):60–66CrossRef Kumar N, Zeadally S, Rodrigues JJ (2016) Vehicular delay-tolerant networks for smart grid data management using mobile edge computing. IEEE Commun Mag 54(10):60–66CrossRef
35.
Zurück zum Zitat Zhu J, Chan DS, Prabhu MS, Natarajan P, Hu H, Bonomi F (2013) Improving web sites performance using edge servers in fog computing architecture. In: 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering, pp 320–323 Zhu J, Chan DS, Prabhu MS, Natarajan P, Hu H, Bonomi F (2013) Improving web sites performance using edge servers in fog computing architecture. In: 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering, pp 320–323
36.
Zurück zum Zitat 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
37.
Zurück zum Zitat Chen X, Pu L, Gao L, Wu W, Wu D (2017) Exploiting massive D2D collaboration for energy-efficient mobile edge computing. IEEE Wirel Commun 24(4):64–71CrossRef Chen X, Pu L, Gao L, Wu W, Wu D (2017) Exploiting massive D2D collaboration for energy-efficient mobile edge computing. IEEE Wirel Commun 24(4):64–71CrossRef
38.
Zurück zum Zitat Guo J, Zhang H, Yang L, Ji H, Li X (2017) Decentralized computation offloading in mobile edge computing empowered small-cell networks. In: Globecom Workshops (GC Wkshps). IEEE, pp 1–6 Guo J, Zhang H, Yang L, Ji H, Li X (2017) Decentralized computation offloading in mobile edge computing empowered small-cell networks. In: Globecom Workshops (GC Wkshps). IEEE, pp 1–6
39.
Zurück zum Zitat Yang L, Zhang H, Li M, Guo J, Ji H (2018) Mobile edge computing empowered energy efficient task offloading in 5G. IEEE Trans Veh Technol 67(7):6398–6409CrossRef Yang L, Zhang H, Li M, Guo J, Ji H (2018) Mobile edge computing empowered energy efficient task offloading in 5G. IEEE Trans Veh Technol 67(7):6398–6409CrossRef
40.
Zurück zum Zitat Bastug E, Bennis M, Debbah M (2014) Living on the edge: the role of proactive caching in 5G wireless networks. IEEE Commun Mag 52(8):82–89CrossRef Bastug E, Bennis M, Debbah M (2014) Living on the edge: the role of proactive caching in 5G wireless networks. IEEE Commun Mag 52(8):82–89CrossRef
41.
Zurück zum Zitat Agiwal M, Roy A, Saxena N (2016) Next generation 5G wireless networks: a comprehensive survey. IEEE Commun Surv Tutor 18(3):1617–1655CrossRef Agiwal M, Roy A, Saxena N (2016) Next generation 5G wireless networks: a comprehensive survey. IEEE Commun Surv Tutor 18(3):1617–1655CrossRef
42.
Zurück zum Zitat Xu X, Liu Q, Luo Y, Peng K, Zhang X, Meng S, Qi L (2019) A computation offloading method over big data for IoT-enabled cloud-edge computing. Future Gener Comput Syst 95:522–533CrossRef Xu X, Liu Q, Luo Y, Peng K, Zhang X, Meng S, Qi L (2019) A computation offloading method over big data for IoT-enabled cloud-edge computing. Future Gener Comput Syst 95:522–533CrossRef
44.
Zurück zum Zitat Wan S, Zhao Y, Wang T, Gu Z, Abbasi QH, Choo KKR (2019) Multi-dimensional data indexing and range query processing via Voronoi diagram for internet of things. Future Gener Comput Syst 91:382–391CrossRef Wan S, Zhao Y, Wang T, Gu Z, Abbasi QH, Choo KKR (2019) Multi-dimensional data indexing and range query processing via Voronoi diagram for internet of things. Future Gener Comput Syst 91:382–391CrossRef
45.
Zurück zum Zitat Gao Z, Wang DY, Wan SH, Zhang H, Wang YL (2019) Cognitive-inspired class-statistic matching with triple-constrain for camera free 3D object retrieval. Future Gener Comput Syst 94:641–653CrossRef Gao Z, Wang DY, Wan SH, Zhang H, Wang YL (2019) Cognitive-inspired class-statistic matching with triple-constrain for camera free 3D object retrieval. Future Gener Comput Syst 94:641–653CrossRef
47.
Zurück zum Zitat Wang P, Zhu Z, Wang Y (2016) A novel hybrid MCDM model combining the SAW, TOPSIS and GRA methods based on experimental design. Inf Sci 345:27–45CrossRef Wang P, Zhu Z, Wang Y (2016) A novel hybrid MCDM model combining the SAW, TOPSIS and GRA methods based on experimental design. Inf Sci 345:27–45CrossRef
Metadaten
Titel
Efficient computation offloading for Internet of Vehicles in edge computing-assisted 5G networks
verfasst von
Shaohua Wan
Xiang Li
Yuan Xue
Wenmin Lin
Xiaolong Xu
Publikationsdatum
05.10.2019
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 4/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-03011-4

Weitere Artikel der Ausgabe 4/2020

The Journal of Supercomputing 4/2020 Zur Ausgabe