摘要： 随着物联网的不断发展，大量边缘设备的可信认证需要占用物联管理平台越来越 多的计算与通信资源，传统方法难以在有限时间与资源约束下进行实时响应。将该问题建模为 并发认证调度问题（ＣＡＳＰ），并证明了它是 ＮＰ完全的。首先提出了一个贪心算法（ＳＪＦ），并证 明了在某些场景下 ＳＪＦ具有近似比。随后将其扩展并提出了一个启发式算法（ＭＢＦ）来解决一 般场景下的 ＣＡＳＰ问题。实验结果表明：提出的算法能够取得比较好的效果，且在小规模时算 法性能接近于最优算法。
中图分类号:
. 面向海量终端轻量级认证的调度算法[J]. 重庆理工大学学报（自然科学）, 2021, 35(11): 142-149.
主管单位：重庆市教育委员会