Maintaining Secure and Reliable Distributed Control Systems

被引:15
作者
Sleptchenko, Andrei [1 ]
Johnson, M. Eric [2 ]
机构
[1] Qatar Univ, Coll Engn, Dept Mech & Ind Engn, Doha 2713, Qatar
[2] Vanderbilt Univ, Owen Grad Sch Management, Nashville, TN 37203 USA
基金
美国国家科学基金会;
关键词
reliability; maintenance-repairs; queues; priority; optimization; probability; stochastic model applications; Markov processes; NONRENEWAL INPUT; MAINTENANCE; INDEX; CAPACITY; POLICIES; BANDITS; MODEL; REPLACEMENT; MULTICLASS; PRIORITIES;
D O I
10.1287/ijoc.2014.0613
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider the role of security in the maintenance of an automated system, controlled by a network of sensors and simple computing devices. Such systems are widely used in transportation, utilities, healthcare, and manufacturing. Devices in the network are subject to traditional failures that can lead to a larger system failure if not repaired. However, the devices are also subject to security breaches that can also lead to catastrophic system failure. These security breaches could result from either cyber attacks (such as viruses, hackers, or terrorists) or physical tampering. We formulate a stochastic model of the system to examine the repair policies for both real and suspected failures. We develop a linear programming-based model for optimizing repair priorities. We show that, given the state of the system, the optimal repair policy follows a unique threshold indicator (either work on the real failures or the suspected ones). We examine the behavior of the optimal policy under different failure rates and threat levels. Finally, we examine the robustness of our model to violations in the underlying assumptions and find the model remains useful over a range of operating assumptions.
引用
收藏
页码:103 / 117
页数:15
相关论文
共 39 条
[1]  
Antunes G, 2005, RED HERRING MAG 0518
[2]  
Barlow R, 1996, MATH THEORY RELIABIL, V17
[3]   Conservation laws, extended polymatroids and multiarmed bandit problems; A polyhedral approach to indexable systems [J].
Bertsimas, D ;
Nino-Mora, J .
MATHEMATICS OF OPERATIONS RESEARCH, 1996, 21 (02) :257-306
[4]   Restless bandits, linear programming relaxations, and a primal-dual index heuristic [J].
Bertsimas, D ;
Niño-Mora, J .
OPERATIONS RESEARCH, 2000, 48 (01) :80-90
[5]  
Bertsimas Dimitris, 1997, Introduction to Linear Optimization, V6
[6]  
Bradley T., 2011, Water Utility Hacked: Are Critical Systems at Risk?
[7]  
Brenner B, 2006, FBI SAYS ATTACKS SUC
[8]  
Buzacott J.A., 1993, STOCHASTIC MODELS MA, V4
[9]   PRIORITY ASSIGNMENT IN WAITING LINE PROBLEMS [J].
COBHAM, A .
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1954, 2 (01) :70-76
[10]   WAITING-TIME DISTRIBUTION OF A MULTISERVER PRIORITY QUEUING SYSTEM [J].
DAVIS, RH .
OPERATIONS RESEARCH, 1966, 14 (01) :133-&