Transient analysis of a resource-limited recovery policy for epidemics: A retrial queueing approach

Aresh Dadlani, Muthukrishnan Senthil Kumar, Kiseon Kim, Faryad Darabi Sahneh

TL;DR

This paper introduces a novel queueing-theoretic model for epidemic spread that accounts for limited recovery resources and infected individuals "retrying" for treatment. By analyzing the transient behavior of this model, the authors reveal how infection heterogeneity and recovery retry rates significantly impact epidemic dynamics, offering insights for real-world scenarios like online security.

What Problem Does This Paper Address?

Epidemic modeling has traditionally focused on the long-term, "steady-state" behavior of disease spread. However, understanding the initial, transient phase of an epidemic is crucial for effective intervention, especially when resources are limited. This paper addresses this gap by examining the transient dynamics of a susceptible-infected (SI) epidemic model where infected individuals face a finite number of "recovery units" (e.g., treatment centers, server ports). When these units are busy, infected individuals enter a "virtual buffer" (orbit) and repeatedly attempt to access a unit, a process modeled as a retrial queueing system. The authors also consider how varying levels of infection spread (homogeneous vs. heterogeneous contacts) influence these transient dynamics.

Methods

The core of the paper lies in formulating the epidemic model as a finite continuous-time Markov chain (CTMC). This allows for a rigorous mathematical analysis of the system's state transitions. The authors derive the Laplace transforms of the transient state probability distributions and their corresponding moments. To handle the complexity of inverting these transforms for practical analysis, they employ the Jagerman-Stehfest method. The model is analyzed under two scenarios: homogeneous mixing (where any individual can infect any other) and heterogeneous mixing (where infection rates depend on individual node characteristics and network topology).

Datasets

Not discussed in the paper. The study relies on simulated data generated from the proposed model.

Key Insights and Ideas

  • Limited Resources Matter: The availability of recovery units and the behavior of infected individuals when those units are busy (retrial) significantly alter the epidemic's transient phase, moving beyond simple infection and recovery rates.
  • Heterogeneity Slows Things Down: In heterogeneous contact networks, the spread of infection is less spontaneous, leading to a longer transient phase compared to homogeneous mixing. This suggests that network structure plays a critical role in epidemic control strategies.
  • Retrial Frequency is Key: The rate at which infected individuals retry for service (θ) influences the number of infected individuals and those in the orbit, particularly in the transient phase.
  • No True "Infection-Free" Equilibrium: Due to the state-dependent nature of infection rates, the system, as modeled, doesn't necessarily reach a state where all nodes are susceptible.

Key Results

The paper provides numerical results illustrating the transient behavior of the SI model. Key findings include:

  • Homogeneous Contacts: In a well-mixed population, the probability of having infected nodes under recovery gradually rises before approaching a steady-state, while the probability of having no occupied recovery units decreases rapidly.
  • Heterogeneous Contacts: The transient phase for heterogeneous contacts is notably longer, indicating a slower spread of infection.
  • Impact of Recovery Units (c): Increasing the number of recovery units (c) generally reduces the average number of infected nodes in the orbit, as more infected individuals can be treated simultaneously.
  • Impact of Retrial Rate (θ): Varying the retrial rate (θ) shows differences in the transient state, with lower retrial rates potentially leading to a higher steady-state value for infected individuals in some scenarios.

Limitations and Future Work

The authors acknowledge that inverting Laplace transforms for large populations (N and c) is computationally intensive, which is why they resort to numerical inversion methods. They suggest several avenues for future research:

  • Developing accurate mean-field approximations for asymptotic steady-state distribution analysis.
  • Investigating numerical results for larger population sizes (N and c) and exploring quasi-stationary distributions.
  • Using the transient statistics to optimize the number of recovery units needed to prevent an epidemic.
  • Extending the model to more complex epidemic dynamics (e.g., SIR models) and network structures.

Summary updated

Abstract

Knowledge on the dynamics of standard epidemic models and their variants over complex networks has been well-established primarily in the stationary regime, with relatively little light shed on their transient behavior. In this paper, we analyze the transient characteristics of the classical susceptible-infected (SI) process with a recovery policy modeled as a state-dependent retrial queueing system in which arriving infected nodes, upon finding all the limited number of recovery units busy, join a virtual buffer and try persistently for service in order to regain susceptibility. In particular, we formulate the stochastic SI epidemic model with added retrial phenomenon as a finite continuous-time Markov chain (CTMC) and derive the Laplace transforms of the underlying transient state probability distributions and corresponding moments for a closed population of size $N$ driven by homogeneous and heterogeneous contacts. Our numerical results reveal the strong influence of infection heterogeneity and retrial frequency on the transient behavior of the model for various performance measures.
BibTeX
@inproceedings{dadlani2016transient,
  author = {Aresh Dadlani and Muthukrishnan Senthil Kumar and Kiseon Kim and Faryad Darabi Sahneh},
  title = {{Transient analysis of a resource-limited recovery policy for epidemics: A retrial queueing approach}},
  booktitle = {Sarnoff Symposium},
  year = {2016},
  doi = {10.1109/sarnof.2016.7846752},
}
Figure