面向车联网的身份认证资源协同分配算法

Resource co-allocation algorithm of identity authenticationfor internet of vehicles

【目的】为解决车联网节点身份认证中繁忙区域的密集认证请求导致的处理效率低问题,提出基于自适应管理区域划分的计算资源协同分配算法(adaptive collaborative computing resource allocation algorithm for managing region division,AMRD)。【方法】首先建立一种弹性的身份认证辅助架构,根据认证流程将认证角色分为请求者、处理者和管理者;然后,针对管理者的计算任务负载不平衡问题,提出一种管理区域划分算法,根据上一时隙所有请求者的任务平均响应时延调整管理者管理区域,并将满足空余计算资源要求的处理者作为临时管理者,以提高认证效率;最后,将管理者的计算资源分配表述为一个优化问题,利用自适应算法为调整后的管理者分配计算任务。【结果】与目前3种主流资源协同分配算法相比,AMRD的资源利用率分别提高18.8%、20.2%和144.6%,平均任务响应时延分别降低17.6%、24.0%和29.5%,任务成功率分别提高4.2%、6.5%和20.7%。【结论】本研究结果可为车联网场景下实现高时效通信提供参考。

[Objective]In response to the problem of low processing efficiency caused by intensive authentication requests in busy areas,the adaptive collaborative computing resource allocation algorithm for managing region division(AMRD)was proposed.[Methods]Firstly,an elastic identity authentication auxiliary architecture was established,dividing authentication roles into requester,processor and manager according to the authentication process;then,aiming at the problem of unbalanced computing task load of managers,a managing region division algorithm was proposed,adjusting the manager s managing region according to the average task response delay of all requesters in the last time slot,and taking the processor that met the requirement of free computing resources as the temporary manager to improve the authentication efficiency;finally,the allocation of manager s computing resources was presented as an optimization problem,and an adaptive algorithm was used to assign computing tasks to the adjusted manager.[Results]Compared with three mainstream resource co-allocation algorithms,AMRD has improved the resource utilization by 18.8%,20.2%and 144.6%,the average task response delay by 17.6%,24.0%and 29.5%,and the task success rate by 4.2%,6.5%and 20.7%,respectively.[Conclusion]The results of this study can provide a reference for the realization of high-efficiency communication map in the scenario of internet of vehicles.