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

doi:10.3724/SP.J.1087.2011.02356

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

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

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

桂林电子科技大学机电工程学院，广西桂林 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

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

摘要/Abstract

摘要： 在分析了云制造访问控制的特殊性基础上，提出云制造访问控制模型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

中图分类号:

TP393.08

李春泉尚玉玲胡春杨朱攀峰. 基于K-最短路算法的云制造多粒度访问控制技术[J]. 计算机应用, 2011, 31(09): 2356-2358.

LI Chun-quan SHANG Yu-ling HU Chun-yang ZHU Pan-feng. Multi-granular resource access control for cloud manufacturing based on K-shortest path algorithm[J]. Journal of Computer Applications, 2011, 31(09): 2356-2358.

[1]	卞凌志, 王直杰. 基于增强多维多粒度级联森林的信用评分模型[J]. 计算机应用, 2021, 41(9): 2539-2544.
[2]	葛纪红, 沈韬. 基于区块链的能源数据访问控制方法[J]. 计算机应用, 2021, 41(9): 2615-2622.
[3]	孟凡, 陈广, 王勇, 高阳, 高德群, 贾文龙. 基于多粒度时序结构表示的异常检测算法在储层含油性检测中应用[J]. 计算机应用, 2021, 41(8): 2453-2459.
[4]	赵秋云, 魏乐, 舒红平. 面向制造任务的云制造虚拟车间构造方法[J]. 计算机应用, 2021, 41(7): 2003-2011.
[5]	杜心雨, 王化群. LTE-A网络中基于动态组的有效的身份认证和密钥协商方案[J]. 计算机应用, 2021, 41(6): 1715-1722.
[6]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[7]	包玉龙, 朱雪阳, 张文辉, 孙鹏飞, 赵颖琪. 物联网应用中访问控制智能合约的形式化验证[J]. 计算机应用, 2021, 41(4): 930-938.
[8]	王鹏, 李艳雯, 杨迪, 杨华民. 基于层级控制的宏观基本图交通信号控制模型[J]. 计算机应用, 2021, 41(2): 571-576.
[9]	任俊伟, 曾诚, 肖丝雨, 乔金霞, 何鹏. 基于会话的多粒度图神经网络推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3164-3170.
[10]	李莉, 杨鸿飞, 董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3251-3256.
[11]	王海勇, 潘启青, 郭凯璇. 基于区块链和用户信用度的访问控制模型[J]. 计算机应用, 2020, 40(6): 1674-1679.
[12]	史锦山, 李茹, 松婷婷. 基于区块链的物联网访问控制框架[J]. 计算机应用, 2020, 40(4): 931-941.
[13]	付伟, 顾晨阳, 高强. 基于属性加密的多用户共享ORAM方案[J]. 计算机应用, 2020, 40(2): 497-502.
[14]	王海勇, 彭垚, 郭凯璇. 云存储中基于代理重加密的CP-ABE访问控制方案[J]. 计算机应用, 2019, 39(9): 2611-2616.
[15]	徐怡, 肖鹏. 基于容差关系的多粒度粗糙集中近似集动态更新方法[J]. 计算机应用, 2019, 39(5): 1247-1251.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics