基于K-最短路算法的云制造多粒度访问控制技术
Multi-granular resource access control for cloud manufacturing based on K-shortest path algorithm作者机构:桂林电子科技大学机电工程学院广西桂林541004
出 版 物:《计算机应用》 (journal of Computer Applications)
年 卷 期:2011年第31卷第9期
页 面:2356-2358,2381页
核心收录:
学科分类:0839[工学-网络空间安全] 08[工学]
基 金:中国博士后科学基金资助项目(20090451173) 江苏博士后科研资助计划项目(0901047C) 上海市机械自动化及机器人重点实验室开放课题资助项目(ZK0902)
摘 要:在分析了云制造访问控制的特殊性基础上,提出云制造访问控制模型MGAC,分析了MGAC向有向图的转换方法,基于Dijkstra算法,研究了多目标下K-最短路求解算法,并通过示例验证了方法的可行性。最后,通过K变化下的顶点数、目标数与CPU运行时间关系分析及相关算法的对比测试,对算法性能进行了讨论,证明了算法的有效性。