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

doi:10.3724/SP.J.1087.2011.02356

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (09): 2356-2358.DOI: 10.3724/SP.J.1087.2011.02356

• Information security • Previous Articles Next Articles

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

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

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

桂林电子科技大学机电工程学院，广西桂林 541004

通讯作者: 李春泉
作者简介:李春泉(1975-)，男，甘肃兰州人，副教授，博士，主要研究方向：网络化制造、制造网格；
尚玉玲(1977-)，女，辽宁沈阳人，副教授，博士，主要研究方向：云计算、云安全；
胡春杨(1986-)，男，安徽金寨人，硕士，主要研究方向：先进制造；
朱攀峰(1987-)，男，河南洛阳人，硕士，主要研究方向：先进制造。
基金资助:
中国博士后科学基金资助项目(20090451173);江苏博士后科研资助计划项目(0901047C);上海市机械自动化及机器人重点实验室开放课题资助项目(ZK0902)

Abstract

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

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

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

CLC Number:

TP393.08

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.

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

[1]	Qianhong SHI, Yan YANG, Yongquan JIANG, Xiaocao OUYANG, Wubo FAN, Qiang CHEN, Tao JIANG, Yuan LI. Multi-granularity abrupt change fitting network for air quality prediction [J]. Journal of Computer Applications, 2024, 44(8): 2643-2650.
[2]	Fan MENG, Qunli YANG, Jing HUO, Xinkuan WANG. EraseMTS： iterative active multivariable time series anomaly detection algorithm based on margin anomaly candidate set [J]. Journal of Computer Applications, 2024, 44(5): 1458-1463.
[3]	Xin LI, Liyong BAO, Hongwei DING, Zheng GUAN. MAC layer scheduling strategy of roadside units based on MEC server priority service [J]. Journal of Computer Applications, 2024, 44(4): 1227-1235.
[4]	Meihong CHEN, Lingyun YUAN, Tong XIA. Data classified and graded access control model based on master-slave multi-chain [J]. Journal of Computer Applications, 2024, 44(4): 1148-1157.
[5]	Huan ZHANG, Jingyu WANG, Lixin LIU, Xiaoyu JIANG. Multi-organization collaborative data sharing scheme with dual authorization [J]. Journal of Computer Applications, 2024, 44(10): 3307-3314.
[6]	Yuhao TANG, Dezhong PENG, Zhong YUAN. Fuzzy multi-granularity anomaly detection for incomplete mixed data [J]. Journal of Computer Applications, 2024, 44(10): 3097-3104.
[7]	Haiying MA, Jinzhou LI, Jikun YANG. Blockchain-based decentralized attribute-based encryption scheme for revocable attributes [J]. Journal of Computer Applications, 2023, 43(9): 2789-2797.
[8]	Meng CAO, Sunjie YU, Hui ZENG, Hongzhou SHI. Hierarchical access control and sharing system of medical data based on blockchain [J]. Journal of Computer Applications, 2023, 43(5): 1518-1526.
[9]	Xiaoyan ZHANG, Jiayi WANG. Comparison of three-way concepts under attribute clustering [J]. Journal of Computer Applications, 2023, 43(5): 1336-1341.
[10]	YAO Huayong, YE Dongyi, CHEN Zhaojiong. Multi-round conversational reinforcement learning recommendation algorithm via multi-granularity feedback [J]. Journal of Computer Applications, 2023, 43(1): 15-21.
[11]	Jie ZHANG, Shanshan XU, Lingyun YUAN. Internet of things access control model based on blockchain and edge computing [J]. Journal of Computer Applications, 2022, 42(7): 2104-2111.
[12]	Yang LI, Long XU, Yanqiang LI, Shaopeng LI. Smart contract-based access control architecture and verification for internet of things [J]. Journal of Computer Applications, 2022, 42(6): 1922-1931.
[13]	Jun HU, Zhengkang XU, Li LIU, Fujin ZHONG. Network embedding method based on multi-granularity community information [J]. Journal of Computer Applications, 2022, 42(3): 663-670.
[14]	GE Jihong, SHEN Tao. Energy data access control method based on blockchain [J]. Journal of Computer Applications, 2021, 41(9): 2615-2622.
[15]	MENG Fan, CHEN Guang, WANG Yong, GAO Yang, GAO Dequn, JIA Wenlong. Multi-granularity temporal structure representation based outlier detection method for prediction of oil reservoir [J]. Journal of Computer Applications, 2021, 41(8): 2453-2459.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics