NDSSL People > Christopher Barrett

Christopher Barrett

Director, Network Dynamics and Simulation Science Laboratory
Professor, Virginia Bioinformatics Institute and Department of Computer Science

Professional Preparation

  • U.S. Navy Aerospace Experimental Psychology, Post Ph.D. certification
  • California Institute of Technology, Bioinformation Systems/Engineering Science, Ph.D., 1985
  • California Institute of Technology, Engineering Science, M.S., 1983

Research Interests

Simulation of very large systems; theoretical foundations of simulation; interaction-based systems, computing, and dynamical systems; computational and systems biology; computational problems in epidemiology; cognitive science and computationally aided reasoning; computational economics; infrastructure simulation.

Selected Publications

    2009

  • C. Barrett, K. Bisset, J. Leidig, A. Marathe and M. Marathe. Estimating the Impact of Public and Private Strategies for Controlling an Epidemic: A Multi-Agent Approach In Proceedings of 21st Innovative Applications of Artificial Intelligence Conference, Pasadena, CA, Forthcoming 2009.
  • C. Barrett, B. Lewis, J. Chen, V.S. Anil Kumar, S. Eubank and M. Marathe. Interactions among human behavior, social networks, and societal infrastructures: A case study in computational epidemiology. In Ravi, S. and Shukla, S. (eds.), Fundamental Problems in Computing: Essays in Honor of Professor Daniel J. Rosenkrantz. Springer Verlag, Vol.XXII 2009.

    2008

  • C. Barrett, K. Bisset, S. Eubank, X. Feng and M. Marathe. EpiSimdemics: an Efficient and Scalable Framework for Simulating the Spread of Infectious Disease on Large Social Networks. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing.
  • C. Barrett, S. Eubank and M. Marathe. An interaction-based approach to computational epidemiology. In 23rd AAAI Conference on Artifical Intelligence, 2008.
  • C. Barrett, K. Bisset, G. Konjevod, M. Marathe, and D. Wagner. Engineering Label-Constrained Shortest-Path Algorithms. In Proceedings of the Ninth DIMACS Implementation Challenge on Shortest Paths, 2008.
  • C. Barrett, K. Bisset, G. Konjevod, M. Marathe, and D. Wagner. Engineering Label-Constrained Shortest-Path Algorithms. In Proceedings of the Fourth International Conference on Algorithmic Aspects in Information and Management (AAIM 2008); June 2008; LNCS. Springer.
  • K. Atkins, C.L. Barrett, R. Beckman, K. Bisset, J. Chen, S. Eubank, A. Feng, X. Feng, S. Harris, B. Lewis, AVS Kumar, M. Marathe, A. Marathe, H. Mortveit, and P. Stretz. An Interaction Based Composable Architecture for Building Scalable Models of Large Social, Biological, Information and Technical Systems. CT Watch, 4, 2008:46-53.
  • M. E Halloran, N. M. Ferguson, S. Eubank, I. M. Longini Jr., D.A.T. Cummings, B. Lewis, S. Xu, C. Fraser, A. Vullikanti, T. C. Germann, D. Wagener, R. Beckman, K. Kadau, C. Barrett, C. A. Macken, D. S. Burke, and P. Cooley. Modeling targeted layered containment of an influenza pandemic in the United States. In PNAS, March 10, 2008.

    2007

  • K. Atkins, C. Barrett, R. Beckman, K. Bisset, J. Chen, S. Eubank, B. Lewis, A. Marathe, M. Marathe, H. Mortveit, P. Stretz, and A. Vullikanti. An analysis of layered public health interventions at Ft. Lewis and Ft. Hood during a pandemic influenza event. NDSSL Technical Report No.07-019. 2007.
  • K. Atkins, A. Marathe, and C. Barrett. A Computational Approach to Modeling Commodity Markets. Computational Economics, 30(2), September 2007:125-142.
  • C. Barrett, S. Eubank, B. Lewis and M. Marathe. Information Systems for Detection and Management of Pandemics. In Shekar, S. and Xiong, H. (eds.), Encyclopedia of Geographic Information Systems. Springer Verlag, Vol. In press September 2007.
  • C. Barrett, H. Hunt, M. Marathe, S.S. Ravi, D. Rosenkrantz, R. Stearns and M. Thakur. Computational Aspects of Analyzing Social Network Dynamics. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 07) Hyderabad, India, 2007:2268-2273.
  • C. Barrett, H. Hunt III, M. Marathe, S.S. Ravi, D. Rosenkrantz, R.Stearns and M. Thakur. Predecessor existence problems for finite discrete dynamical systems. Theoretical Computer Science, 386(1-2), October 2007:3-37.
  • C. Barrett, K. Bisset, J. Chen, B. Lewis, S. Eubank, VS. Anil Kumar, M. Marathe, H. Mortveit. Effect of Public Policies and Individual Behavior on the Co-evolution of Social Networks and Infectious Disease Dynamics. Proceedings of DIMACS/DyDAn Workshop on Computational Methods for Dynamic Interaction Networks, September 2007.

    2006

  • C.L. Barrett, H.B. Hunt III, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz and R.E. Stearns. Dichotomy Results for Reachability Problems in Sequential Dynamical Systems J. Computer and System Science, 72(8), 2006:1317-1345.
  • C.L. Barrett, K. Bisset, S. Eubank, V.S. Anil Kumar, M.V. Marathe and H.S. Mortveit Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction-Based Approach. Proceedings of the Short Course on Modeling and Simulation of Biological Networks, AMS Lecture Notes, Series: PSAPM, Springer Berlin Heidelberg, 2006:353-392.
  • K. Atkins, C. Barrett, R. Beckman, K. Bisset, J. Chen, S. Eubank, V.S. Anil Kumar, B. Lewis, M. Macauley, A. Marathe, M. Marathe, H. Mortveit and P. Stretz, P. Simulated pandemic influenza outbreaks in Chicago: NIH DHHS Study Final report. NDSSL Internal Report No. 06-023. 2006.
  • K. Atkins, C. Barrett, R. Beckman, K. Bisset, J. Chen, S. Eubank, V.S. Anil Kumar, B. Lewis, A. Marathe, M. Marathe, H. Mortveit and P. Stretz. DTRA Alabama National Guard Study Capability Demonstration. NDSSL Internal Report No. 06-060. 2006.
  • K. Atkins, C.L. Barrett, R.E. Beckman, K. Bisset, J. Chen, S. Eubank, V.S. Anil Kumar, B. Lewis, M. Macauley, A. Marathe, M. Marathe, H.S. Mortveit and P. Stretz. NIH Chicago Case Study. NDSSL Internal Report No. 06-059. 2006. C. Barrett, S. Eubank and M. Marathe. < a href=” http://www.springerlink.com/content/v103u4185k703457/”target=”new”>Modeling and Simulation of Large Biological, information and Socio-Technical Systems: An Interaction Based Approach In Interactive Computing: A New Paradigm. D. Goldin, S. Smolka and P. Wegner (eds), Springer Verlag, 2006: 353-394.
  • C. Barrett, R. Beckman, J. Chen, S. Eubank, V.S. Anil Kumar, and M. Marathe. Fast diffuse: Percolation based methods for studying epidemics on directed networks. NDSSL Technical Report No. 06-022. 2006.
  • C. Barrett, H. Hunt III, M. Marathe, S.S. Ravi, D. Rosenkrantz, R. Stearns, and M. Thakur. Complexity of reachability problems for finite discrete dynamical systems. Journal of Computer and System Sciences, 72 (8), 2006:1317-1345.
  • C. Barrett, H. Hunt III, M. Marathe, S.S. Ravi, D. Rosenkrantz, R. Stearns, and M. Thakur. Computational complexity of analyzing the dynamic reliability of interdependent infrastructures. Proceedings of the Third International Conference on Critical Infrastructures, Vol. In press. 2006.
  • C.L. Barrett, G. Istrate, V.S. Anil Kumar, M.V. Marathe, S. Thite and S. Thulasidasan, S. Strong edge coloring for channel assignment in wireless radio networks. IEEE Int'l Workshop on Foundations and Algorithms for Wireless Networking, Pisa, Italy, 2006:106-110.
  • K. Bisset, K. Atkins, C. Barrett, R. Beckman, S. Eubank, A. Marathe, M. Marathe, H. Mortveit, P. Stretz, and A. Vullikanti. Synthetic data products for societal infrastructures and proto populations: Data set 1.0. NDSSL Technical Report No. 06-006. 2006
  • G. Istrate, A. Hansson, M.V. Marathe, S. Thulasidasan and C. Barrett. Semantic compression of TCP traces. Proceedings of the IFIP Conference on Networking, Vol. 3976, 2006:123-135.
  • C. Barrett, M. Drozda, D.C. Engelhart, V.S. Anil Kumar, M. Marathe, M. Morin, S.S. Ravi and J. Smith. Understanding protocol performance and robustness of ad hoc networks through structural analysis. Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking, and Communications (WiMob), 3, 2006:65-72.

    2005

  • C. Barrett, S. Eidenbenz, L. Kroc, M. Marathe and J. Smith. Parametric probabilistic routing in sensor networks. ACM/Baltzer J. Mobile Networks and Applications (MONET), 10(4), 2005:529-544.
  • C. Barrett, S. Eidenbenz, L. Kroc, M. Marathe and J. Smith. Probabilistic multi-path vs. deterministic single-path protocols for dynamic ad-hoc network scenarios. ACM Symposium on Applied Computing (SAC), 2005:1166-1173.
  • C.L. Barrett, S.G. Eubank, and J.P. Smith. If smallpox strikes Portland. Scientific American, Vol. 292, pp. 54-61. 2005.
  • K. Bisset, K. Atkins, C.L. Barrett, R. Beckman, S. Eubank, V.S. Anil Kumar, A. Marathe, M.V. Marathe, H.S. Mortveit, and P. Stretz. A high-level architecture for Simfrastructure. NDSSL Internal Report No. 05-018. 2005.
  • H. Balakrishnan, C.L. Barrett, VSA Kumar, M.V. Marathe, and S. Thite. The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc wireless networks. in special issue of IEEE Journal on Selected Areas in Communications 22 2005:1069-1079.
  • C. Barrett, M. Morin, C. Engelhart, M. Marthe, J. Smith, M. Drozda and V. Anil Kumar. Understanding Protocol Performance and Robustness of Ad-Hoc Networks Through Structural Analysis Proceedings of IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2005.

    2004

  • C. Barrett, S. Eubank, VSA Kumar, and M. Marathe. Understanding large scalesocial and infrastructure networks: a simulation based approach. Los Alamos National Laboratory Technical Report No. LA-UR-04-1160 , 2004.
  • C. Barrett, M. Drozda, M.V. Marathe, S.S. Ravi, and J. Smith. A mobility and traffic generation framework for modeling and simulating ad hoc communication networks. special issue of Scientific Programming containing selected papers presented at the 6th ACM Symposium on Applied Computing (SAC) special track on Simulations of Discrete Entities 12: 2005:1-23
  • C.L. Barrett, M.V. Marathe, D.C. Engelhart, and A. Sivasubramaniam. Approximate connectivity graph generation in mobile ad hoc radio networks, to appear in a special issue of Elsevier Journal of Systems and Software,containing selected papers presented at the 36th IEEE Annual Simulation Symposium, 73 2005:63-74.
  • C. Engelhart, A. Sivasubramaniam, C. Barrett, M. Marathe, J. Smith and M. Morin. A Spatial Analysis of Mobility Models: Application to Wireless Ad Hoc Network Simulation. Proceedings of 37th Annual Simulation Symposium, 2004:25-42.

    2003

  • K. Atkins, C. Barrett, R. Beckman, K. Bisset, M. Drozda, S. Eubank, C. Engelhart, N. Hengartner, G. Istrate, A. Kumar, M.V. Marathe, M. Morin, C. Reidys, S. Ravi, P. Romero, R. Pistone, S. Pathak, J. Smith, P. Stretz, and S. Zust. AdHopNET: Integrated tool for end-to-end analysis of extremely large next generation communication networks, Volume I & II. Los Alamos National Laboratory, Technical Report Nos. LA-UR-03-2076 and LA-UR-03-2077, 2003.
  • C.L. Barrett, H.B. Hunt III, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz, and R.E. Stearns. On Some Special Classes of Sequential Dynamical Systems. Accepted, Annals of Combinatorics, March, 2003.
  • C. Barrett, R. Jacob, and M.V. Marathe. Formal Language Constrained Path Problems. SIAM J. Computing, 30(3) 2001: 809–837.
  • C.L. Barrett, H.B. Hunt III, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz, and R.E. Stearns. Reachability Problems for Sequential Dynamical Systems with Threshold Functions. Theoretical Computer Science 295(1-3), February 2003:41-64.
  • C. Barrett, D. Cook, V. Faber, G. Hicks, M.V. Marathe, A. Marathe, A. Srinivasan, Y.J. Sussmann, and H. Thornquist. Statistical analysis of algorithms: A case study of market-clearing mechanisms in the power industry. Journal of Graph Algorithms and Applications (JGAA), 7, 2003:3-31.
  • C. Barrett, S. Eidenbenz, L. Kroc, M. Marathe and J. Smith. Parametric Probabilistic Sensor Network Routing. Proceedings on 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA’03), 2003:122-131.
  • C.L. Barrett, H.B. Hunt, II, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz and R.E. Stearns Predecessor and Permutation Existence Problems for Sequential Dynamical Systems. Proceedings of Discrete Mathematics and Theoretical Computer Science , 2003:69-80. Technical Report No: LA-UR-02-180, Los Alamos National Laboratory.
  • C. Barrett, M. Drozda, A. Marathe and M. Marathe. Analyzing Interaction Between Network Protocols, Topology and Traffic in Wireless Radio Networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2003.

    2002

  • C. Barrett, K. Bisset, R. Jacob, G. Konjevod and M Marathe. An Experimental Analysis of a Routing Algorithm for Realistic Transportation Networks. Proceedings of European Symposium on Algorithms (ESA), 2002.
  • C. Barrett, C. Engelhart, M. Marathe and A. Sivasubramanium. Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-hop Radiog Networks. Proceedings of 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, (MASCOTS’02),, 2002.
  • C. Barrett, M. Drozda, A. Marathe and M. Marathe. Characterizing the Interaction Between Routing and MAC Protocols in Ad-hoc Networks., Proceedings of 3rd ACM international Symposium on Mobile Ad Hoc Networking and Computing, 2002:92-103.
  • C. Barrett, M. Drozda and M. Marathe. A Comparative Experimental Study of Media Access Protocols for Wireless Radio Networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), 2002:405-411.
  • C. Barrett, S. Eubank, M. Marathe, H. Mortveit and C. Reidys. Science and Engineering of Large Scale Socio-Technical Simulations. Invited paper in Proceedings of 1st International Conference on Grand Challenges in Simulations, 2002.

    2001

  • C.L. Barrett, H.S. Mortveit, and C.M. Reidys. Elements of a Theory of Simulation V: Phase Space Properties of Sequential Dynamical Systems. Applied Mathematics and Computation: LA-UR-01-3749, Los Alamos National Laboratory. 2001.
  • C. Barrett, R. Jacob, and M.V. Marathe. Formal Language Constrained Path Problems. SIAM J. Computing, 30(3) 2001: 809–837.
  • C. Barrett, A. Marathe and M. Marathe. Parameterized scalable models for simulating deregulated electric power industry. Los Alamos National Laboratory, Technical Report, 2001.
  • C. Barrett, M. Marathe, and C. Reidys. Commercial prospects for mobile communications from the developments in large scale infrastructure simulation technology. Final Report, CRADA Agreement with Motorola, 2001.
  • C. Barrett, M. Marathe, C. Reidys, S. Ravi, and J. Smith. Ad-hopNET: A large scale simulation based analysis of ad hoc networks, A seedling study for DARPA. Los Alamos National Laboratory, Technical Report No. LA-UR-01-1644, 2001.
  • C. L. Barrett, H.B. Hunt, III, M.V. Marathe, S.S. Ravi, D.J. Rosenkrantz and R.E. Stearns. Analysis Problems for Sequential Dynamical Systems and Communicating State Machines. Proceedings of 26th Mathematical Foundations of Computer Science (MFCS 01). Edited by J. Sgall, A. Pultr and P. Kolman, LNCS, VOL. 2136. 2001:159-172.
  • C.L. Barrett, H.B. Hunt, III, M.V. Marathe, S.S. Ravi, D. J. Rosenkrantz, R.E. Stearns and P. Tosic. Garden of Eden and Fixed Point Configurations in Sequential Dynamical Systems. Proceedings of International Conference on Discrete Model in Combinatorics, Computation and Geometry (DMCCG). 2001:95-110.
  • C. Barrett, D. Cook, V. Faber, G. Hicks, A. Marathe, M. Marathe, A. Srinivasan, Y. Sussman and H. Thornquist. Experimental Analysis of Algorithms for Bilateral-Contract Clearing Mechanisms Arising in Deregulated Power Industry. Proceedings of 5th Workshop on Algorithmic Engineering (WAE), LNCS 2141, 2001: 171-184.

    1999

  • C.L. Barrett, H.S. Mortveit, and C.M. Reidys. Elements of a Theory of Simulation II: Sequential Dynamical Systems. Applied Mathematics and Computation, December 1999.

    1998

  • C. Barrett, R. Jacob, and M.V. Marathe. Formal Language Constrained Path Problems. Proceedings of 6th Scandinavian Workshop on Algorithmic Theory (SWAT) ,. Stockholm, Sweden LNCS 1432, Springer Verlag. 1998:234-245
(Last updated: Tue Sept 15 12:10:33 EDT 2009)