Computer Science ›› 2015, Vol. 42 ›› Issue (8): 128-131.

Previous Articles     Next Articles

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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!