Collaborative response to disruption propagation (CRDP) in cyber-physical systems and complex networks

被引:20
作者
Nguyen, Win P. V. [1 ,2 ]
Nof, Shimon Y. [1 ,2 ]
机构
[1] Purdue Univ, PRISM Ctr, W Lafayette, IN 47907 USA
[2] Purdue Univ, Sch Ind Engn, W Lafayette, IN 47907 USA
关键词
Cyber-physical systems; Complex networks; Collaborative response; Disruption propagation; Disruption response mechanism; SUPPLY NETWORK; DECISION-SUPPORT; EMERGENCY RESPONSE; DYNAMIC LINES; RESILIENCE; MODEL; METHODOLOGY; CONFLICT; CASCADE; DEMAND;
D O I
10.1016/j.dss.2018.11.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Disruptive events, such as natural disasters and manmade coordinated attacks, have inspired greater interests in the concept of disruption propagation and disruption response in cyber-physical systems (CPSs) and complex networks. Due to the high interconnectedness and complex interactions within and between CPSs, disruptions are not isolated events, and can propagate with severe impacts both locally and remotely, and must be contained lest catastrophic and irreversible damages occur. Responding agents are often employed to tackle the disruptions, and the agents' effectiveness becomes a critical concern, which is addressed in this article. Although the phenomenon of disruption propagation in CPSs and complex networks is becoming better understood, the interactions between the responding agents and the disruption propagation have not yet been investigated and studied in detail. In this work, the Collaborative Response of Disruption Propagation (CRDP) model is introduced as a general approach to the network disruption propagation problem. The CRDP model captures the important components of the problem: The client network, the agent network, the disruptions, and their interactions. Three system awareness analytics and two novel online scheduling protocols have been developed based on the analysis of the interactions. The analytics and protocols seek to provide insights into the system's conditions, and guide the response agents and their management to contain and eliminate the disruption propagation. The CRDP model, together with its developed analytics and protocols, can be applied to different network types, different disruption scenarios, and different response mechanisms available due to the generality of the model.
引用
收藏
页码:1 / 13
页数:13
相关论文
共 49 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]  
[Anonymous], 2013, P INT FED AUT CONTR, DOI DOI 10.3182/20130522-3-BR.-4036.00111
[4]  
[Anonymous], 2016, THESIS
[5]   Resource allocation for demand surge mitigation during disaster response [J].
Arora, Nina ;
Raghu, T. S. ;
Vinze, Ajay .
DECISION SUPPORT SYSTEMS, 2010, 50 (01) :304-315
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   Topological analysis and visualization of interfirm collaboration networks in the electronics industry [J].
Basole, Rahul C. .
DECISION SUPPORT SYSTEMS, 2016, 83 :22-31
[8]   Visual analysis of supply network risks: Insights from the electronics industry [J].
Basole, Rahul C. ;
Bellamy, Marcus A. .
DECISION SUPPORT SYSTEMS, 2014, 67 :109-120
[9]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[10]   Analysing the impact of disruptions in intermodal transport networks: A micro simulation-based model [J].
Burgholzer, Wolfgang ;
Bauer, Gerhard ;
Posset, Martin ;
Jammernegg, Werner .
DECISION SUPPORT SYSTEMS, 2013, 54 (04) :1580-1586