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

摘要：

在分析了云制造访问控制的特殊性基础上,提出云制造访问控制模型MGAC,分析了MGAC向有向图的转换方法,基于Dijkstra算法,研究了多目标下K-最短路求解算法,并通过示例验证了方法的可行性.最后,通过K变化下的顶点数、目标数与CPU运行时间关系分析及相关算法的对比测试,对算法性能进行了讨论,证明了算法的有效性.

关键词：云制造、访问控制、多粒度、K-最短路、授权策略

所属期刊栏目：31

分类号：TP393.08(计算技术、计算机技术)

资助基金：中国博士后科学基金资助项目20090451173;江苏博士后科研资助计划项目0901047C;上海市机械自动化及机器人重点实验室开放课题资助项目ZK0902

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2356-2358,2381