Abstract

From a global perspective, an Internet of Vehicles task offloading solution based on mobile edge computing is proposed, which satisfies the application requirements (high reliability) strictly. The average time for completing a task can be minimized with the reasonable task offloading solution. Firstly, we model the wireless network, the transmission time and the movement of vehicles. Besides, heterogeneous wireless network architecture is adopted, data centers are deployed at Small-cell Base Stations, Macro-cell Base Stations and Internet. Then considering the limitedness, heterogeneity and task diversity of resources, we utilize matching model based on combination auction to design the offloading model. Furthermore, the multi-round sequential combination auction mechanism is proposed, which equals the matching problem to the multi-dimensional grouping knapsack problem and uses dynamic programming to get the optimal match. This solution is based on virtual machine technology and voltage scaling technology in the task execution time model. Moreover, the computing resources can be measured by CPU frequency. We propose an optimization problem for the shortest average task completion time with limited resources. Finally, the effects of these parameters (such as the number of tasks per unit time, the amount of data offloaded and the number of CPU cycles) on the task execution efficiency are analyzed and compared with other algorithms by simulation experiments. Compared to existing schemes, simulation results show that the proposed algorithm can reduce system overhead and shorten task execution time effectively.

Highlights

  • The Internet of Vehicles (IoV) is a typical application of Internet of Things in the automotive industry

  • This paper considers heterogeneous wireless networks and the situation of that data centers are deployed in Small-cell Base Station (SBS), Macro-cell Base Station (MBS) and Internet

  • The following key challenges exist when the requirements of IoV and Mobile edge computing (MEC) technology are combined: 1) How to utilize the short-distance characteristics of edge server to make a reasonable task offloading decision, which based on the amount of data offloaded and the computing resources

Read more

Summary

INTRODUCTION

The Internet of Vehicles (IoV) is a typical application of Internet of Things in the automotive industry. The following key challenges exist when the requirements of IoV and MEC technology are combined: 1) How to utilize the short-distance characteristics of edge server to make a reasonable task offloading decision, which based on the amount of data offloaded and the computing resources. How to improve the efficiency of the system’s task execution; 2) How to ensure service reliability and task execution efficiency in a heterogeneous wireless network environment; 3) To avoid the shortage of wireless and computing resources when user requesting peak periods Based on these challenges, this paper proposes an IoV task offloading solution for MEC, which based on combination auction matching model in heterogeneous wireless network. An optimization problem with the shortest average completion time is proposed with limited resources

RELATED RESEARCH
NETWORK MODEL
VEHICLE MOVEMENT MODEL
TRANSMISSION TIME
COMPLETION TIME OF TASK OFFLOADING
SIMULATION
Findings
SIMULATION SETTINGS
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.