Font Size: a A A

Research On Task Offloading Scheme And Data Caching Strategy Based On NDN-IoV

Posted on:2021-10-11Degree:MasterType:Thesis
Country:ChinaCandidate:L L ChenFull Text:PDF
GTID:2492306050454444Subject:Traffic Information Engineering & Control
Abstract/Summary:PDF Full Text Request
Now,the social economy is developing at the speed of light.In the field of transportation,more vehicles cause more and more problems such as traffic congestion and traffic accidents.All of those are challenge for human.The IoV(Internet of Vehicles)is an effective solution.However,because the traditional TCP / IP network architecture shows innate weak support for IoV,scholars try to apply NDN to IoV.Vehicles communicate with each other through the NDN mechanism to complete various safety and non-safety related applications and services,such as computing-intensive tasks and delay-sensitive tasks.However,in the IoV,the traffic information that various applications rely on will be huge and have great temporal and spatial relevance,which need to be processed quickly.This fast processing of traffic information requires nodes to have strong computing power and cache related data.Limited to the lower computing power of a single ordinary smart vehicle,this article first proposes the concept of ”resource pool”,which is composed of multiple vehicles that have slowed down and gathered together in urban environments due to traffic lights,gas stations,and other reasons.And these vehicles have idle computing resources.By utilizing these computing resources that can be scheduled in the ”resource pool”,a multi-vehicles cooperative task scheduling scheme is proposed,and the execution time of the computing task is modeled as a Min-Max problem under the constraints of completion deadline for the computation task.Finally,for the established optimization problem,according to whether all service vehicles in the ”resource pool” are scheduled,this article modifies the Max-Min Fairness Algorithm and the Particle Swarm Optimization(PSO)Algorithm respectively.Through modified algorithm,this article finds the best task allocation scheme to minimize task execution time.Extensive simulation demonstrates that the model could well meet the delay requirement of computing-intensive and delay-sensitive task.For the requirement of caching related data in vehicle applications,based on the ubiquitous in-network cache of NDN,this article comprehensively considers the inherent characteristics of data in IoV.Based on the classification of data into emergency safety messages,traffic efficiency messages,and service messages,this article analyzes the time and space characteristics of these three types of data in turn,and design corresponding cache strategies accordingly,and verified by ndn SIM simulation platform.The experiments show that the cache scheme proposed in this paper shows its superiority in three performances: average hit rate,average hop count,and average cache replacement times.
Keywords/Search Tags:IoV, NDN, MEC, task allocation, caching strategy
PDF Full Text Request
Related items