Skip to main content

On Modeling of Interaction-Based Spread of Communicable Diseases

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2021 (ICCSA 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12949))

Included in the following conference series:

Abstract

We use a queuing model to study the spread of an infection due to interaction among individuals in a public facility. We provide tractable results for the probability that a susceptible individual leaves the facility infected. This model is then applied to study infection spread in a closed system like a large campus, community, and model the interaction among individuals in the multiple public facilities found in such systems. These public facilities could be restaurants, shopping malls, public transportation, etc. We study the impact of relative timescales of the Close Contact Time (CCT) and the individuals’ stay time in a facility on the spread of the virus. The key contribution is on using queuing theory to model time-spread of an infection in a closed population.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Syafruddin, S., Noorani, M.S.-M.: SEIR model for transmission of dengue fever. Int. J. Adv. Sci. Eng. Inf. Technol. 2(5), 380–389 (2012)

    Google Scholar 

  2. Sayampanathan, A.-A., Heng, C.-S., Pin, P.-H., Pang, J., Leong, T.-Y., Lee, V.-J.: Infectivity of asymptomatic versus symptomatic COVID-19. The Lancet 397(10269), 93–94 (2021)

    Article  Google Scholar 

  3. Kermack, W.-O., McKendrick, A.-G.: Contributions to the mathematical theory of epidemics - I. Bull. Math. Biol. 53(1–2), 33–55 (1991)

    Google Scholar 

  4. Ishii, K., Ohno, Y., Oikawa, M., Onishi, N.: Relationship between human exhalation diffusion and posture in face-to-face scenario with utterance. Phys. Fluids 33(2), 027101 (2021)

    Article  Google Scholar 

  5. Balachandar, S., Zaleski, S., Soldati, A., Bourouiba, A.-L.: Host-to-host airborne transmission as a multiphase flow problem for science-based social distance guidelines. Int. J. Multiphase Flow 132, 103439 (2020)

    Google Scholar 

  6. Riordan, J.: Telephone traffic time averages. Bell Syst. Tech. J. 30(4), 1129–1144 (1951). https://doi.org/10.1002/j.1538-7305.1951.tb03698.x

  7. Mirasol, N.-M.: The output of an M/G/\(\infty \) queuing system is poisson. Oper. Res. 11(2), 282–284 (1963)

    Article  Google Scholar 

  8. Takacs, L.: Stochastic Processes. Problems and Solutions. Methuen and Co., London (1960)

    Google Scholar 

  9. Ball, F., Donnelly, P.: Strong approximations for epidemic models. Stoch. Process. Appl. 55, 1–21 (1995)

    Article  MathSciNet  Google Scholar 

  10. Trapman, P., Bootsma, M.-C.-J.: A useful relationship between epidemiology and queueing theory: the distribution of the number of infectives at the moment of the first detection. Math. Biosci. 219, 15–22 (2009)

    Article  MathSciNet  Google Scholar 

  11. Hernandez-Suarez, C.-M., Castillo-Chavez, C., Montesinos, L.-O., Hernandez-Cuevas, K.: An application of queuing theory to SIS and SEIS epidemic models. Math. Biosci. Eng. 7(4), 809–823 (2010)

    Article  MathSciNet  Google Scholar 

  12. Okoro, O.-J.: On Markovian queueing model as birth-death process. Global J. Sci. Front. Res. Math. Decis. Sci. 13(11), 22–38 (2013)

    Google Scholar 

  13. Dike, C.-O., Zainuddin, Z.-M., Dike, I.-J.: Queueing technique for ebola virus disease transmission and control analysis. Indian J. Sci. Technol. 9(46) (2016). https://doi.org/10.17485/ijst/2016/v9i46/107077

  14. Coutin, L., Decreusefond, L., Dhersin, J.-S.: A Markov model for the spread of hepatitis C virus. J. Appl. Probab. 47(4), 976–996 (2010)

    Article  MathSciNet  Google Scholar 

  15. Mathews, S.-S.: A Computer Simulation Study on novel Corona Virus Transmission among the People in a Queue (2020). https://doi.org/10.1101/2020.05.16.20104489

  16. Zacks, S.: Distribution of the total time in a mode of an alternating renewal process with applications. Seq. Anal. 31(3), 397–408 (2012)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The work is supported by the grant under the SERB MATRICS Special COVID-19 Call, India.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arzad A. Kherani .

Editor information

Editors and Affiliations

A Expressions for \(\varPsi (x,u)\) and \(\varGamma (x,u)\) of Sect. 4

A Expressions for \(\varPsi (x,u)\) and \(\varGamma (x,u)\) of Sect. 4

We will first find \(\varPsi (x,u)\). Since we are given that the system is Idle at time 0 and using the memoryless property of the exponential distribution, we can claim that the susceptible individual sees an alternating renewal process \(I_1\), \(B_1\), \(I_2\), \(B_2\), \(I_3\), \(B_3\), \(\ldots \) where \(I_i\) (resp. \(B_i\) is the random variable corresponding to the \(i^{th}\) Idle period (resp. Busy period). \(I_i\) are independent and distributed as \(Exp(\lambda )\), while \(B_i\) have distribution of busy period of M/M/\(\infty \) queue with arrival rate \(\lambda \) and service requirement \(Exp(\mu )\). Let \(\varPsi _0(x,u) = P(\mathrm {Total\ Idle\ Period\ length} > u | \mathrm {Starting\ with\ idle\ period})\) so that \(\varPsi (x,u) = 1- \varPsi _0(x,x-u)\). Using [16, Theorem 2.1], we can show that

$$\begin{aligned} \varPsi _0(x,u)= & {} \sum _{n=0}^{\infty } (E^{(n)} (x-u) - E^{(n+1)}(x-u)) B^{(n)}(u), \end{aligned}$$

where \(E^{(n)}(\cdot )\) (resp. \(B^{(n)}(\cdot )\) is \(n-\)fold convolution of \(Exp(\lambda )\) (resp., \(B(\cdot )\)).

The distribution \(\varGamma (x,u)\) is obtained again using [16, Theorem 2.1]

$$\begin{aligned} 1-\varGamma (x,u)= & {} \sum _{n=0}^{\infty } (C_n (u) -C_{n+1}(u)) E^{(n)}(x-u), \end{aligned}$$

where \(C_n(\cdot ) = {\tilde{B}}*B^{(n-1)}(\cdot )\) for \(n\ge 1\), i.e., convolution of \({\tilde{B}}(\cdot )\) and \(B^{(n-1)}(\cdot )\), with \(C_0(u)=1,\ \forall u\).

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kherani, A.A., Kherani, N.A., Singh, R.R., Dhar, A.K., Manjunath, D. (2021). On Modeling of Interaction-Based Spread of Communicable Diseases. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science(), vol 12949. Springer, Cham. https://doi.org/10.1007/978-3-030-86653-2_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86653-2_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86652-5

  • Online ISBN: 978-3-030-86653-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics