CPS拓扑结构节点重要性排序方法

计算机科学 ›› 2015, Vol. 42 ›› Issue (8): 128-131.

CPS拓扑结构节点重要性排序方法

杨志才,裘杭萍,权冀川,雷智朋

解放军理工大学指挥信息系统学院南京210007,解放军理工大学指挥信息系统学院南京210007,解放军理工大学指挥信息系统学院南京210007,解放军理工大学指挥信息系统学院南京210007

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金(61103225),江苏省自然科学基金(BK20140070)资助

Node Importance Ordering for Topology Structure of Cyber-physical Systems

YANG Zhi-cai, QIU Hang-ping, QUAN Ji-chuan and LEI Zhi-peng

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 信息物理融合系统(Cyber-physical Systems,CPS)拓扑结构中节点重要性排序是CPS拓扑分析的重要方面。针对CPS内在结构特征,构建一种CPS拓扑结构模型——交互网络模型。然后结合CPS信息交互特点定义节点交互介数作为衡量具体节点重要性度量,阐明该测度能够反映节点的相对重要度,并给出了时间复杂度为多项式阶的节点重要性排序有效算法。最后构建CPS拓扑实例进行分析,并与节点介数进行对比,说明节点重要性排序能够为CPS的运行和防护提供重要参考。

关键词: 信息物理融合系统(CPS),交互网络模型,节点交互介数,重要性排序

Abstract: The node importance ordering for topology structure of cyber-physical systems(CPS) is an critical aspect of topological analysis.A topology model for CPS named interactive network model was established according to the intrinsic structural features.Then the node interactive betweenness was defined considering the information interacting characteristics of CPS,which can reflect relative importance of each node.The effective node importance ordering algorithm was presented,of which the time complexity is polynomial.Finally,a topology instance for CPS was analyzed,and the result was compared with node betweenness,suggesting that node importance ordering can provide valuable re-ference for the running and protection of CPS.

Key words: Cyber-physical systems(CPS),Interactive network model,Node interactive betweenness,Importance ordering

杨志才,裘杭萍,权冀川,雷智朋. CPS拓扑结构节点重要性排序方法[J]. 计算机科学, 2015, 42(8): 128-131. https://doi.org/

YANG Zhi-cai, QIU Hang-ping, QUAN Ji-chuan and LEI Zhi-peng. Node Importance Ordering for Topology Structure of Cyber-physical Systems[J]. Computer Science, 2015, 42(8): 128-131. https://doi.org/

参考文献

[1] Guinard D,Trifa V.Towards the web of things:Web mashups for embedded devices[C]∥Proceedings of WWW(International World Wide Web Conferences) Workshop on Mashups,Enterprise Mashups and Lightweight Composition on the Web(MEM 2009).Madrid,Spain:Springer-Verlag,2009:15-22
[2] 王中杰,谢璐璐.信息物理融合系统研究综述[J].自动化学报,2011,37(10):1157-1166 Wang Zhong-jie,Xie Lu-lu.Cyber-physical systems:a survey[J].Acta Automatica Sinica,2011,37(10):1157-1166
[3] 李仁发,谢勇,李蕊,等.信息-物理融合系统若干关键问题综述[J].计算机研究与发展,2012,49(6):1149-1161 Li Ren-fa,Xie Yong,Li Rui,et al.Survey of Cyber-Physical Systems[J].Journal of Computer Rearch and Development,2012,49(6):1149-1161
[4] Baheti R,Gill H.Cyber-physical systems[M]∥The Impact of Control Technology.Washington DC,USA:IEEE,2011:161-166
[5] 林峰,舒少龙.赛博物理系统发展综述[J].同济大学学报(自然科学版),2010,8(8):1243-1249 Lin Feng,Shu Shao-long.A review on Cyber-Physical Systems[J].Journal of Tongji University(Natural Science),2010,8(8):1243-1249
[6] Wan Jia-fu,Yan He-hua,Suo Hui,et al.Advances in Cyber-Physical Systems Research[J].KSII Transactions on Internet & Information Systems,2011,5(11):1891-1908
[7] Rajkumar R R,Lee I,Sha L,et al.Cyber-physical systems:the next computing revolution[C]∥Proceedings of the 47th Design Automation Conference.New York:ACM,2010:731-736
[8] 何明,梁文辉,陈希亮,等.CPS系统体系结构顶层设计研究[J].计算机科学,2013,0(11):18-22 He Ming,Liang Wen-hui,Chen Xi-liang,et al.Research on top-level design of architecture for Cyber-physical Systems[J].Computer Science,2013,0(11):18-22
[9] Zhu Quan-yan,Rieger C,Basar T.A hierarchical security architecture for cyber-physical systems[C]∥2011 4th International Symposium on Resilient Control Systems(ISRCS).Boise ID,USA:IEEE,2011:15-20
[10] Dillon T S,Zhuge Hai,Wu Chen,et al.Web-of-things frame-work for cyber-physical systems[J].Concurrency and Computation:Practice and Experience,2011,23(9):905-923
[11] Yagan O,Qian Da-jun,Zhang Jun-shan,et al.Optimal allocation of interconnecting links in cyber-physical systems:Interdepen-dence,cascading failures,and robustness[J].IEEE Transactions on Parallel and Distributed Systems,2012,23(9):1708-1720
[12] 陈丽娜,王小乐,邓苏.CPS体系结构设计[J].计算机科学,2011,8(5):295-300 Chen Li-na,Wang Xiao-le,Deng Su.Cyber-physical System architecture design[J].Computer Science,2011,38(5):295-300
[13] Lee E A,Seshia S A.Introduction to embedded systems:A cyber-physical systems approach[M].Berkeley:Lee & Seshia,2011:1-15
[14] Yagan O,Qian Da-jun,Zhang Jun-shan,et al.On allocating interconnecting links against cascading failures in cyber-physical networks[C]∥2011 IEEE Conference on Computer Communications Workshops(INFOCOM WKSHPS).Shanghai,China:IEEE,2011:930-935
[15] Ulieru M.Design for resilience of networked critical infrastructures[C]∥Digital EcoSystems and Technologies Conference(DEST’07).Inaugural IEEE-IES.Cairns,Australia:IEEE,2007:540-545
[16] Boccaletti S,Latora V,Moreno Y,et al.Complex networks:Structure and dynamics[J].Physics reports,2006,424(4):175-308
[17] Shao Jia,Buldyrev S V,Braunstein L A,et al.Structure of shells in complex networks[J].Physical Review E,2009,80(3):36-67
[18] Brandes U.A Faster Algorithm for betweenness Centrality[J].Journal of Mathematical Sociology,2001,5(1):163-177

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed