Improving the computational efficiency of an agent-based spatiotemporal model of livestock disease spread and control

Environmental Modelling and Software

Volumn 77, Issue , 2016, Pages 1-12

  Bradhurst, R A ^a   Roche, S E ^b   East, I J ^b   Kwan, P ^a   Garner, M G ^b  

^a UNIVERSITY OF NEW ENGLAND   (Australia)

^b Animal Health Science Unit   (Australia)

Author keywords

AADIS; ABM; FMD; Spatial indexing; Spatiotemporal model

Indexed keywords

AGRICULTURE; AUTONOMOUS AGENTS; CLUSTER COMPUTING; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL METHODS; DISEASE CONTROL; EFFICIENCY; EPIDEMIOLOGY; INDEXING (OF INFORMATION); PERSONAL COMPUTERS; SOFTWARE AGENTS; STOCHASTIC SYSTEMS;

AADIS; ABM; FMD; SPATIAL INDEXING; SPATIO-TEMPORAL MODELS;

STOCHASTIC MODELS;

ANIMALIA;

EID: 84949257298     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2015.11.015     Document Type: Article

References (63)

1. Australian Bureau of Statistics Agricultural Commodities, Australia 2014, http://www.abs.gov.au/ausstats/abs@.nsf/mf/7121.0.
2. Animal Health Australia Animal Health in Australia 2013 2014, Animal Health Australia, Canberra ACT. http://www.animalhealthaustralia.com.au/programs/adsp/nahis/ahia.cfm.
3. Animal Health Australia Disease Strategy: Foot-and-mouth Disease (Version 3.4) 2014, Australian Veterinarian Emergency Plan (AUSVETPLAN), Standing Council on Primary Industries, Canberra ACT. http://www.animalhealthaustralia.com.au/programs/emergency-animal-disease-preparedness/ausvetplan/, third ed.
4. Balcan D., Gonçalves B., Hu H., Ramasco J.J., Colizza V., Vespignani A. Modeling the spatial spread of infectious diseases: the global epidemic and mobility computational model. J. Comput. Sci. 2010, 1(3):132-145. 10.1016/j.jocs.2010.07.002.
5. Bansal S., Grenfell B.T., Ancel Meyers L. When individual behaviour matters: homogeneous and network models in epidemiology. J. R. Soc. Interface 2007, 4(16):879-891. 10.1098/rsif.2007.1100.
6. Bates T.W., Thurmond M.C., Carpenter T.E. Description of an epidemic simulation model for use in evaluating strategies to control an outbreak of foot-and-mouth disease. Am. J. Veterinarian Res. 2003, 64(2):195-204. 10.2460/ajvr.2003.64.195.
7. BBN OpenMap. BBN Technologies 2015, http://openmap.bbn.com/.
8. Bellifemine F., Poggi A., Rimassa G. Developing multi-agent systems with a FIPA-compliant agent framework. Softw. Pract. Exp. 2001, 31:103-128. 10.1002/1097-024X(200102)31:2<103::AID-SPE358>3.0.CO;2-O.
9. Bradhurst R.A., Roche S.E., Garner M.G., Sajeev A.S.M., Kwan P. Modelling the spread of livestock disease on a national scale: the case for a hybrid approach. Proceedings of the 20th International Congress on Modelling and Simulation (MODSIM2013), Modelling and Simulation Society of Australia and New Zealand, Adelaide, Australia, December 2013 2013, 345-351.
10. Bradhurst R.A., Roche S.E., East I.J., Kwan P., Garner M.G. A hybrid modelling approach to simulating foot-and-mouth disease outbreaks in Australian livestock. Front. Environ. Sci. 2015, 3(17). 10.3389/fenvs.2015.00017.
11. Buetre B., Wicks S., Kruger H., Millist N., Yainshet A., Garner G., et al. Potential Socio-economic Impacts of an Outbreak of Foot-and-mouth Disease in Australia 2013, Research Report 13.11, October 2013, Australian Bureau of Agricultural and Resource Economics and Sciences (ABARES). Commonwealth of Australia, Canberra, ACT, Australia. http://apo.org.au/research/potential-socio-economic-impacts-outbreak-foot-and-mouth-disease-australia.
12. Buschmann F., Meunier R., Rohnert H., Sommerlad P., Stal M. Pattern-oriented Software Architecture - a System of Patterns 1996, John Wiley & Sons, 1996.
13. Carley K.M., Fridsma D.B., Casman E., Yahja A., Altman N., Chen L., Kaminsky B., Nave D. BioWar: scalable agent-based model of bioattacks. IEEE Trans. Syst. Man Cybern. Part A Syst. Humans 2006, 36(2):252-265. 10.1109/TSMCA.2005.851291.
14. Carpenter T.E., Bates T.W., Thurmond M.C. The importance of including intra-herd transmission in a foot-and-mouth disease model. Proceedings of the 10th Symposium of the International Society for Veterinary Epidemiology and Economics, Vina del Mar, Chile, November 2003, New Concepts - Modelling Session 2003, 249-251.
15. Cash J.R., Karp A.R. A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides. ACM Trans. Math. Softw. 1990, 16(3):201-222. 10.1145/79505.79507.
16. Corkhill D.D. Blackboard systems. AI Expert 1991, 6(9):40-47. http://dancorkill.home.comcast.net/%7Edancorkill/pubs/ai-expert.pdf.
17. Crooks A.T., Heppenstall A.J. Introduction to agent-based modelling. Agent-based Models of Geographical Systems 2012, 85-105. Springer, Netherlands. 10.1007/978-90-481-8927-4_5. A.J. Heppenstall, A.T. Crooks, L.M. See, M. Batty (Eds.).
18. Davidsson P. Multi agent simulation: beyond social simulation. multi-agent-based simulation. Lect. Notes Comput. Sci. 2001, 1979:97-107. 10.1007/3-540-44561-7_7.
19. Dietz K., Heesterbeek J.A.P. Daniel Bernoulli's epidemiological model revisited. Math. Biosci. 2002, 180(1):1-21. 10.1016/S0025-5564(02)00122-0.
20. Dominguez J.M., Crespo A.J.C., Gomez-Gesteira M., Marongiu J.C. Neighbour lists in smoothed particle hydrodynamics. Int. J. Numer. Methods Fluids 2010, 67(12):2026-2042. 10.1002/fld.2481.
21. Doran R.J., Laffan S.W. Simulating the spatial dynamics of foot and mouth disease outbreaks in feral pigs and livestock in Queensland, Australia, using a susceptible-infected-recovered cellular automata model. Prev. Veterinary Med. 2005, 70(1-2):133-152. 10.1016/j.prevetmed.2005.03.002.
22. Driels M.R., Shin Y.S. Determining the Number of Iterations for Monte Carlo Simulations of Weapon Effectiveness (No. NPS-MAE-04-005) 2004, Naval Postgraduate School, Monterey California, Department of Mechanical and Astronomical Engineering. http://www.dtic.mil/cgi-bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=ADA423541.
23. D'Souza R.M., Marino S., Kirschner D. Data-parallel algorithms for agent-based model simulation of tuberculosis on graphics processing units. Proceedings of the 2009 Spring Simulation Multiconference (SpringSim '09), Society for Computer Simulation International, San Diego, USA, March 2009, Article 21 2009, 1-12. acm:1639831.
24. Finkel R.A., Bentley J.L. Quad trees: a data structure for retrieval on composite keys. Acta Inform. 1974, 4(1):1-9. 10.1007/BF00288933.
25. Garner M.G., Beckett S.D. Modelling the spread of foot-and-mouth disease in Australia. Aust. Veterinary J. 2005, 83(12):758-766. 10.1111/j.1751-0813.2005.tb11589.x.
26. Garner M.G., Dubé C., Stevenson M.A., Sanson R.L., Estrada C., Griffen J. Evaluating alternative approaches to managing animal disease outbreaks - the role of modelling in policy formulation. Veterinaria Ital. 2007, 43(2):285-298. pmid:20411517.
27. Garner M.G., Bombarderi N., Cozens M., Conway M.L., Wright T., Paskin R., East I.J. Estimating resource requirements to staff a response to a medium to large outbreak of foot and mouth disease in Australia. Transbound. Emerg. Dis. 2014, June 2014. 10.1111/tbed.12239.
28. Germann T.C., Kadau K., Longini I.M., Macken C.A. Mitigation strategies for pandemic influenza in the United States. Proc. Natl. Acad. Sci. 2006, 103(15). 10.1073/pnas.0601266103.
29. Grassly N.C., Fraser C. Mathematical models of infectious disease transmission. Nat. Rev. Microbiol. 2008, 6(6):477-487. 10.1038/nrmicro1845.
30. Guttman A. R-Trees - a dynamic index structure for spatial searching. Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data 1984, vol. 14(2):47-57. 10.1145/602259.602266.
31. Hamra G., MacLehose R., Richardson D. Markov Chain Monte Carlo: an introduction for epidemiologists. Int. J. Epidemiol. 2013, 42(2):627-634. 10.1093/ije/dyt043.
32. Hare M., Deadman P. Further towards a taxonomy of agent-based simulation models in environmental management. Math. Comput. Simul. 2004, 64(1):25-40. 10.1016/S0378-4754(03)00118-6.
33. Hethcote H.W. The mathematics of infectious diseases. Soc. Ind. Appl. Math. Rev. 2000, 42(4):599-653. 10.1137/S0036144500371907.
34. Keeling M.J., Woolhouse M.E.J., Shaw D.J., Matthews L., Chase-Topping M., Haydon D.T., Cornell S.J., Kappey J., Wilesmith J., Grenfell B.T. Dynamics of the 2001 UK foot and mouth epidemic: stochastic dispersal in a heterogeneous landscape. Science 2001, 294(5543):813-817. 10.1126/science.1065973.
35. Keeling M.J., Rohani P. Modeling Infectious Diseases in Humans and Animals 2008, Princeton University Press, Princeton and Oxford.
36. Kennedy R.C., Lane K.E., Arifin S.M.N., Fuentes A., Hollocher H., Madey G.R. A GIS aware agent-based model of pathogen transmission. Int. J. Intell. Control Syst. 2009, 14(1):51-61.
37. Kim J.H., Han S., Ko H., Youn H.Y. Prediction-based dynamic thread pool management of agent platform for ubiquitous computing. Proceedings of the 4th International Conference on Ubiquitous Intelligence and Computing (UIC'07), Hong Kong, China, July 2007 2007, 1098-1107.
38. Kitching R.P., Thrusfield M.V., Taylor N.M. Use and abuse of mathematical models: an illustration from the 2001 foot and mouth disease epidemic in the United Kingdom. Revue Sci. Tech. (Off. Int. des Epizoot.) 2006, 25(1):293-311. pmid:16796055.
39. Kostova-Vassilevska T. On the Use of Models to Assess Foot-and-mouth Disease Transmission and Control 2004, Technical Report UCRL-TR-205241, Lawrence Livermore National Laboratory, Livermore, California, United States. https://e-reports-ext.llnl.gov/pdf/309485.pdf.
40. Kwon D., Lee S., Lee S. Indexing the current positions of moving objects - using the lazy update R-Tree. Proceedings of the Third International Conference on Mobile Data Management (MDM 2002), Singapore, January 2002 2002, 113-120. 10.1109/MDM.2002.994387.
41. Lee M.L., Hsu W., Jensen C.S., Cui B., Teo K.L. Supporting frequent updates in R-Trees: a bottom-up approach. Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), Very Large Data Bases Endowment Inc., Berlin, Germany, September 2003, 29 2003, 608-619. acmid:1315504.
42. Lettich F., Orlando S., Silvestri C., Jensen C. Manycore Processing of Repeated Range Queries over Massive Moving Object Observations 2014, arxiv:1411.3212.
43. Longmore M., Wilkinson I., Baldwin A., Wallin E. Oxford Handbook of Clinical Medicine 2014, Oxford University Press, United Kingdom.
44. Lysenko M., D'Souza R.M. A framework for megascale agent based model simulations on graphics processing units. J. Artif. Soc. Soc. Simul. 2008, 11(4):10. http://jasss.soc.surrey.ac.uk/11/4/10/10.pdf.
45. Meat and Livestock Australia National Livestock Identification System 2014, http://www.mla.com.au/Meat-safety-and-traceability/National-Livestock-Identification-System.
46. Meyer R.F., Knudsen R.C. Foot-and-mouth disease: a review of the virus and the symptoms. J. Environ. Health 2001, 64(4):21-23. pmid:11936028.
47. Odell J.J., Parunak H.V.D., Fleischer M., Brueckner S. Modeling agents and their environment. Agent-oriented Software Engineering III 2003, 16-31. Springer Berlin Heidelberg.
48. Oracle Java. Oracle Corporation 2015, http://www.java.com/en/.
49. OSGeo PostGIS. The PostGIS Development Group 2015, http://postgis.net/.
50. Parker J., Epstein J.M. A distributed platform for global-scale agent-based models of disease transmission. ACM Trans. Model. Comput. Simul. (TOMACS) 2011, 22(1). December, Article 2.
51. Parry H.R., Evans A.J. A comparative analysis of parallel processing and super-individual methods for improving the computational performance of a large individual-based model. Ecol. Model. 2008, 214(2-4):141-152. 10.1016/j.ecolmodel.2008.02.002.
52. Parunak H.V.D., Savit R., Riolo R.L. Agent-based modeling vs. equation-based modeling: a case study and users' guide. Multi-agent Systems and Agent-based Simulation, Lecture Notes in Computer Science 1998, vol. 1534:10-25. 10.1007/10692956_2.
53. Pitney Bowes MapInfo Professional, Pitney Bowes Inc 2015, http://www.pitneybowes.com/us/location-intelligence-software/mapinfo-suite/mapinfo-professional.html.
54. PostgreSQL PostgreSQL. The PostgreSQL Global Development Group 2015, http://www.postgresql.org/.
55. Roche S.E., Garner M.G., Wicks R.M., East I.J., de Witte K. How do resources influence control measures during a simulated outbreak of foot and mouth disease in Australia?. Prev. Veterinary Med. 2014, 113(4):436-446. 10.1016/j.prevetmed.2013.12.003.
56. Samet H. Spatial data structures. Modern Database Systems: the Object Model, Interoperability, and Beyond 1995, 361-385. Addison Wesley/ACM Press, Reading, MA, USA. W. Kim (Ed.).
57. Shi Z.Z., Wu C.H., Ben-Arieh D. Agent-based model: a surging tool to simulate infectious diseases in the immune system. Open J. Model. Simul. 2014, 2(1):12-22. 10.4236/ojmsi.2014.21004.
58. SQL Power Group SQL Power Architect Data Modelling and Profiling Tool 2015, SQL Power Group Inc. http://www.sqlpower.ca/page/architect.
59. Stata STATA Intercooled Software v11.0 2015, Stata Corporation. http://www.stata.com/products/which-stata-is-right-for-me/#IC.
60. Weisstein E.W. Moore Neighborhood. MathWorld -A Wolfram Web Resource 2015, http://mathworld.wolfram.com/MooreNeighborhood.html.
61. Welch M.C., Kwan P.W., Sajeev A.S.M. Applying GIS and high performance agent-based simulation for managing an old world screwworm fly invasion of Australia. Acta Trop. 2014, 138S:S82-S93. 10.1016/j.actatropica.2014.03.021.
62. Williams E. Aviation Formulary V1.46 2011, http://williams.best.vwh.net/avform.htm.
63. Xia Y., Prabhakar S. Q+Rtree: efficient indexing for moving object databases. Proceedings of the Eighth International Conference on Database Systems for Advanced Applications (DASFAA 2003), IEEE Computer Society, Kyoto, Japan, 26-28 March 2003 2003, 175-182. 10.1109/DASFAA.2003.1192381.