Traffic Control for Network Protection Against Spreading Processes
arXiv:1310.4894
Abstract
Epidemic outbreaks in human populations are facilitated by the underlying transportation network. We consider strategies for containing a viral spreading process by optimally allocating a limited budget to three types of protection resources: (i) Traffic control resources, (ii), preventative resources and (iii) corrective resources. Traffic control resources are employed to impose restrictions on the traffic flowing across directed edges in the transportation network. Preventative resources are allocated to nodes to reduce the probability of infection at that node (e.g. vaccines), and corrective resources are allocated to nodes to increase the recovery rate at that node (e.g. antidotes). We assume these resources have monetary costs associated with them, from which we formalize an optimal budget allocation problem which maximizes containment of the infection. We present a polynomial time solution to the optimal budget allocation problem using Geometric Programming (GP) for an arbitrary weighted and directed contact network and a large class of resource cost functions. We illustrate our approach by designing optimal traffic control strategies to contain an epidemic outbreak that propagates through a real-world air transportation network.
arXiv commentarXiv admin note: text overlap with arXiv:1309.6270
References in corpus (5)
- Efficient Immunization Strategies for Computer Networks and Populations
- Suppressing Epidemics with a Limited Amount of Immunization Units
- In-homogeneous Virus Spread in Networks
- A Convex Framework for Optimal Investment on Disease Awareness in Social Networks
- Optimal Vaccine Allocation to Control Epidemic Outbreaks in Arbitrary Networks