Abstract:This paper explores several reliability and vulnerability measures for transportation networks and proposes three models for optimal resource allocation for transportation network design or defense to minimize the disruption caused by both random and targeted attacks. The common day to-day disturbances with less severe consequences are referred to as ran tom attacks, but targeted attacks include both coordinated terrorist strikes and large-scale natural disasters. For random attacks, the major concern would be the reliability of the total system travel time. A robust discrete network design problem is formulated to take into account random attacks in the planning stage. The transport capacity or the unsatisfied demand would be critical in case of emergency evacuation, and law enforcement forces could be deployed to prevent malicious attacks in the first place or to ensure a smooth evacuation operation. The proposed models feature an intrinsic trilevel game structure of the network users, the attacker, and the defender (planner). By exploring the unique properties of the proposed measures and reformulating the problems, the trilevel structure models are reduced to mixed-integer semi-infinite optimization programs. This paper further applies an active-set algorithm, combined with a cutting-plane scheme to solve the proposed models. Numerical examples indicate that the proposed formulations are valid and that the solution algorithm can solve the problems effectively and efficiently. The models for targeted attacks provide practical implications on identifying critical infrastructures for evacuation.

Network Externalities, Layered Protection and IT Security Risk Management

Intrinsic Security: A Robust Framework for Cloud-Native Network Slicing via a Proactive Defense Paradigm

The Effects of the Multi-Layer Network Structures on the Proliferation of Cluster Risks

A risk assessment model for enterprise network security

Modeling defensive resource allocation in multilayered systems under probabilistic and strategic risks

Research on Key Technologies of Network Security Multidimensional Dynamic Risk Assessment

Defending transportation networks against random and targeted attacks

The Roles of IT Strategies and Security Investments in Reducing Organizational Security Breaches

Threats and countermeasures for information system security: A cross-industry study

Network Security Governance Policy and Risk Management: Research on Challenges and Coping Strategies

Critical risks in global supply networks: A static structure and dynamic propagation perspective

Using Hidden Markov Models to Evaluate the Real-Time Risks of Network

Interdependent Strategic Security Risk Management With Bounded Rationality in the Internet of Things

Computing Optimal Security Strategies for Interdependent Assets

Analysis about Prevention Measures of Computer Network Risk

Technical Research on Computer Network Security Automatic Evaluation

A Local Mean Field Analysis of Security Investments in Networks

A game-theoretic analysis of information security investment for multiple firms in a network

Evaluating the role of risk networks on risk identification, classification and emergence

Decision-Making Frameworks for Network Resilience -- Managing and Mitigating Systemic (Cyber) Risk

A markov game theory-based risk assessment model for network information system