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.

An Economical Model for the Risk Evaluation of Dos Vulnerabilities in Cryptography Protocols

Towards Risk Evaluation of Denial-Of-Service Vulnerabilities in Security Protocols

How Effective Are the Prevailing Attack-Defense Models for Cybersecurity Anyway?

Stochastic Stability Analysis of Networked Control Systems with Random Cryptographic Protection under Random Zero-Measurement Attacks

Vulnerability Analysis of CSP Based on Stochastic Game Theory

Risk Assessment and Defense Resource Allocation of Cyber-Physical Distribution Systems under Denial-of-Service Attacks

Vulnerability Analysis of Clock Synchronization Protocol Using Stochastic Petri Net

A Quantitative Risk Assessment Model for Distribution Cyber Physical System under Cyber Attack

A Stochastic Model for Quantitative Security Analyses of Networked Systems.

Defending transportation networks against random and targeted attacks

Quantitative Analysis of DoS Attacks and Client Puzzles in IoT Systems

Vulnerability analysis and countermeasures of electrical network control systems under DoS attacks

A Stochastic Modeling of Coordinated Internal and External Attacks

Guarantee Algorithm of Request Success Rate Against Denial of Service Attack in the Security Protocol

Quantitative Vulnerability Assessment of Cyber Security for Distribution Automation Systems

A New Countermeasure for Protecting Authentication Protocols against Denial of Service Attack

An Attack Scheme of RSA Encryption System with Protocol Failure

A Queueing Analysis for the Denial of Service (dos) Attacks in Computer Networks

Cyber-Vulnerability Analysis for Real-Time Power Market Operation

Stochastic Modeling and Evaluation for Network Security

Assessment methodology for security of an automated control system of critical information infrastructure against DDoS attacks based on Monte Carlo simulation