科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着物联网的不断发展,大量边缘设备的可信认证需要占用物联管理平台越来越多的计算与通信资源,传统方法难以在有限时间与资源约束下进行实时响应。将该问题建模为并发认证调度问题(CASP),并证明了它是NP完全的。首先提出了一个贪心算法(SJF),并证明了在某些场景下SJF具有近似比。随后将其扩展并提出了一个启发式算法(MBF)来解决一般场景下的CASP问题。实验结果表明:提出的算法能够取得比较好的效果,且在小规模时算法性能接近于最优算法。
-
单位国网江苏省电力公司信息通信分公司
