A database supported modeling environment for pandemic planning and course of action analysis

Pandemics such as the 2009 H1N1 and the 2003 SARS events can significantly impact public health and society. In addition to analyzing historic epidemic data, computational simulation of epidemic propagation processes and disease control strategies can help us understand in the laboratory the spatio-temporal dynamics of epidemics. Consequently, the public can be better prepared and the government can control future epidemic outbreaks more effectively. Epidemic propagation simulation systems which use high performance computing technology have been proposed and developed to understand disease propagation processes. The proposed systems, however, do not strongly support two important steps in modeling disease propagation: run-time infection situation assessment and intervention adjustment. In addition, while these simulation systems are computationally efficient in their simulations, most of them have limited capabilities in terms of modeling interventions in realistic scenarios. In this dissertation, we focus on building a modeling and simulation environment for epidemic propagation and propagation control strategy. The objective of this work is to design such a modeling environment supporting the previously missing functions while still performing well in terms of the expected features such as modeling fidelity, computational efficiency, modeling capability, etc. Our proposed methodologies to build such a modeling environment are: 1) a loosely coupled and co-evolving model for disease propagation, situation assessment, and propagation control strategy, and 2) using relational databases to assess situations and simulate control strategies. Our motivations are: 1) a loosely coupled and co-evolving model allows us to design modules for each function separately and reduces design complexity for the modeling system, and 2) simulating propagation control strategies using relational databases improves the modeling capability and the human productivity of using this environment. To evaluate our proposed methodologies, we have designed and built a loosely coupled and database supported epidemic modeling and simulation environment. With detailed experimental results and realistic case studies, we demonstrate that our modeling environment provides the missing functions and greatly enhances many expected features, such as modeling capability, without significantly sacrificing computational efficiency and scalability.

[1]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[2]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[3]  N. Ling The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[4]  L. A. Rvachev,et al.  A mathematical model for the global spread of influenza , 1985 .

[5]  David J. DeWitt,et al.  Parallel database systems: the future of high performance database systems , 1992, CACM.

[6]  C. Piccardi,et al.  Bifurcation analysis of periodic SEIR and SIR epidemic models , 1994, Journal of mathematical biology.

[7]  Thomas L. Sterling,et al.  BEOWULF: A Parallel Workstation for Scientific Computation , 1995, ICPP.

[8]  Donna B. Gilleskie,et al.  A Dynamic Stochastic Model of Medical Care Use and Work Absence , 1998 .

[9]  M. Meltzer,et al.  The economic impact of pandemic influenza in the United States: priorities for intervention. , 1999, Emerging infectious diseases.

[10]  M. Kretzschmar,et al.  Perspective: human contact patterns and the spread of airborne infectious diseases. , 1999, Trends in microbiology.

[11]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[12]  Eric Allender,et al.  Complexity of finite-horizon Markov decision process problems , 2000, JACM.

[13]  Stephen Eubank,et al.  Scalable, efficient epidemiological simulation , 2002, SAC '02.

[14]  J. Skatun Take some days off, why don't you? Endogenous sick leave and pay. , 2003, Journal of health economics.

[15]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[16]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Alexander S. Szalay,et al.  Where the Rubber Meets the Sky: Bridging the Gap between Databases and Science , 2004, IEEE Data Eng. Bull..

[18]  David J. DeWitt,et al.  Scientific data management in the coming decade , 2005, SGMD.

[19]  Jacek Becla,et al.  Lessons Learned from Managing a Petabyte , 2005, CIDR.

[20]  Michael Stonebraker,et al.  C-Store: A Column-oriented DBMS , 2005, VLDB.

[21]  D. Cummings,et al.  Strategies for containing an emerging influenza pandemic in Southeast Asia , 2005, Nature.

[22]  Daniel J. Abadi,et al.  Performance tradeoffs in read-optimized databases , 2006, VLDB.

[23]  S. Morse,et al.  Next Flu Pandemic: What to Do Until the Vaccine Arrives? , 2006, Science.

[24]  Mark A. Miller,et al.  Synchrony, Waves, and Spatial Hierarchies in the Spread of Influenza , 2006, Science.

[25]  Kathleen M. Carley,et al.  BioWar: scalable agent-based model of bioattacks , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[26]  Mike Jackson,et al.  Grid Enabling Your Data Resources with OGSA-DAI , 2006, PARA.

[27]  Alexander S. Szalay,et al.  Petascale computational systems , 2007, Computer.

[28]  C. Macken,et al.  Mitigation strategies for pandemic influenza in the United States. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Daniel J. Abadi,et al.  Integrating compression and execution in column-oriented database systems , 2006, SIGMOD Conference.

[30]  D. Cummings,et al.  Strategies for mitigating an influenza pandemic , 2006, Nature.

[31]  Jim Gray,et al.  2020 Computing: Science in an exponential world , 2006, Nature.

[32]  David J. DeWitt,et al.  Materialization Strategies in a Column-Oriented DBMS , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[33]  Phillip D. Stroud,et al.  Spatial Dynamics of Pandemic Influenza in a Massive Artificial Society , 2007, J. Artif. Soc. Soc. Simul..

[34]  Gerd Heber,et al.  Supporting Finite Element Analysis with a Relational Database Backend, Part II: Database Design and Access , 2007, ArXiv.

[35]  Johannes Gehrke,et al.  Scaling games to epic proportions , 2007, SIGMOD '07.

[36]  Madhav V. Marathe,et al.  An Interaction-Based Approach to Computational Epidemiology , 2008, AAAI.

[37]  C. Macken,et al.  Modeling targeted layered containment of an influenza pandemic in the United States , 2008, Proceedings of the National Academy of Sciences.

[38]  Madhav V. Marathe,et al.  EpiSimdemics: An efficient algorithm for simulating the spread of infectious disease over large realistic social networks , 2008, 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis.

[39]  G. Milne,et al.  A Small Community Model for the Transmission of Infectious Diseases: Comparison of School Closure as an Intervention in Individual-Based Models of an Influenza Pandemic , 2008, PloS one.

[40]  Daniel J. Abadi,et al.  Column-stores vs. row-stores: how different are they really? , 2008, SIGMOD Conference.

[41]  W. Edmunds,et al.  Dynamic social networks and the implications for the spread of infectious disease , 2008, Journal of The Royal Society Interface.

[42]  M. van Boven,et al.  Optimizing infectious disease interventions during an emerging epidemic , 2009, Proceedings of the National Academy of Sciences.

[43]  Madhav V. Marathe,et al.  EpiFast: a fast algorithm for large scale realistic epidemic simulations on distributed memory systems , 2009, ICS.

[44]  H. Fineberg,et al.  Epidemic Science in Real Time , 2009, Science.

[45]  Alexander S. Szalay,et al.  GrayWulf: Scalable Software Architecture for Data Intensive Computing , 2009 .

[46]  M. Halloran,et al.  Strategies for Pandemic and Seasonal Influenza Vaccination of Schoolchildren in the United States , 2009, American journal of epidemiology.

[47]  Madhav V. Marathe,et al.  Modeling interaction between individuals, social networks and public policy to support public health epidemiology , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[48]  Gordon Bell,et al.  Beyond the Data Deluge , 2009, Science.

[49]  R. Mikolajczyk,et al.  Contact Profiles in Eight European Countries and Implications for Modelling the Spread of Airborne Infectious Diseases , 2009, PloS one.

[50]  C. Fraser,et al.  Reducing the impact of the next influenza pandemic using household-based public health interventions. , 2006, Hong Kong medical journal = Xianggang yi xue za zhi.

[51]  Xun Wang,et al.  Behavioral simulations in MapReduce , 2010, Proc. VLDB Endow..

[52]  A. Marathe,et al.  Same influenza vaccination strategies but different outcomes across US cities? , 2010, International journal of infectious diseases : IJID : official publication of the International Society for Infectious Diseases.

[53]  Madhav V. Marathe,et al.  An Integrated Modeling Environment to Study the Co-evolution of Networks, Individual Behavior and Epidemics , 2010, AI Mag..

[54]  Dennis L. Chao,et al.  FluTE, a Publicly Available Stochastic Influenza Epidemic Simulation Model , 2010, PLoS Comput. Biol..

[55]  Madhav V. Marathe,et al.  Indemics: an interactive data intensive framework for high performance epidemic simulation , 2010, ICS '10.

[56]  Richard White,et al.  An Introduction to Infectious Disease Modelling , 2010 .

[57]  C. Barrett,et al.  Comparing Effectiveness of Top-Down and Bottom-Up Strategies in Containing Influenza , 2011, PloS one.

[58]  N. Ferguson,et al.  Role of social networks in shaping disease transmission during a community outbreak of 2009 H1N1 pandemic influenza , 2011, Proceedings of the National Academy of Sciences.

[59]  M. Marathe,et al.  Economic and social impact of influenza mitigation strategies by demographic class. , 2011, Epidemics.

[60]  Ramakrishna Varadarajan,et al.  The Vertica Analytic Database: C-Store 7 Years Later , 2012, Proc. VLDB Endow..

[61]  Madhav V. Marathe,et al.  Enhancing user-productivity and capability through integration of distinct software in epidemiological systems , 2012, IHI '12.

[62]  N. Ferguson,et al.  Epidemic and intervention modelling--a scientific rationale for policy decisions? Lessons from the 2009 influenza pandemic. , 2012, Bulletin of the World Health Organization.

[63]  Achla Marathe,et al.  Paid Sick-Leave: Is It a Good Way to Control Epidemics? , 2012, Complex.

[64]  Madhav V. Marathe,et al.  Interactions among human behavior, social networks, and societal infrastructures: A Case Study in Computational Epidemiology , 2013, Fundamental Problems in Computing.