基于K-最短路算法的云制造多粒度访问控制技术

摘要

在分析了云制造访问控制的特殊性基础上,提出云制造访问控制模型MGAC,分析了MGAC向有向图的转换方法,基于Dijkstra算法,研究了多目标下K-最短路求解算法,并通过示例验证了方法的可行性.最后,通过K变化下的顶点数、目标数与CPU运行时间关系分析及相关算法的对比测试,对算法性能进行了讨论,证明了算法的有效性.%Multi-granular resource access control is a key issue of Cloud Manufacturing (CM). In this paper, multi-granular resource access control model (MGAC) was proposed and the conversion method of MGAC digraph was analyzed on the basis of attribute-based access control. The solution algorithm of K-shortest path was studied based on Dijkstra algorithm, and the feasibility of the method was verified through an example. Finally, based on the relationship between vertex number and objective number with the change of K algorithm performance was analyzed and the validity of algorithm was proved in comparison with related algorithm.