计算机应用 ›› 2011, Vol. 31 ›› Issue (09): 2356-2358.DOI: 10.3724/SP.J.1087.2011.02356

• 信息安全 • 上一篇    下一篇

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

李春泉,尚玉玲,胡春杨,朱攀峰   

  1. 桂林电子科技大学 机电工程学院，广西 桂林 541004
  • 收稿日期:2011-04-01 修回日期:2011-06-01 发布日期:2011-09-01 出版日期:2011-09-01
  • 通讯作者: 李春泉
  • 作者简介:李春泉(1975-)，男，甘肃兰州人，副教授，博士，主要研究方向：网络化制造、制造网格；
    尚玉玲(1977-)，女，辽宁沈阳人，副教授，博士，主要研究方向：云计算、云安全；
    胡春杨(1986-)，男，安徽金寨人，硕士，主要研究方向：先进制造；
    朱攀峰(1987-)，男，河南洛阳人，硕士，主要研究方向：先进制造。
  • 基金资助:
    中国博士后科学基金资助项目(20090451173);江苏博士后科研资助计划项目(0901047C);上海市机械自动化及机器人重点实验室开放课题资助项目(ZK0902)

Multi-granular resource access control for cloud manufacturing based on K-shortest path algorithm

LI Chun-quan,SHANG Yu-ling,HU Chun-yang,ZHU Pan-feng   

  1. Electromechanical Engineering College, Guilin University of Electronic Technology, Guilin Guangxi 541004, China
  • Received:2011-04-01 Revised:2011-06-01 Online:2011-09-01 Published:2011-09-01
  • Contact: LI Chun-quan

PDF

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

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

Abstract: 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.

Key words: Cloud Manufacturing (CM), access control, multi-granular, K-shortest path, authorization policy

中图分类号: 

版权所有 © 2021 四川计算机应用杂志社有限公司
蜀ICP备 05010208 号-3　新出网证(川)字026号
技术支持：北京玛格泰克科技发展有限公司
访问总数：
今日访问：