The National Academies Logo
Research Associateship Programs
Fellowships Office
Policy and Global Affairs

Participating Agencies - NIST

  Sign InPrintable View

Opportunity at National Institute of Standards and Technology (NIST)

Predicting Global Failure Regimes in Complex Information Systems


Information Technology Laboratory, Advanced Network Technologies Division

RO# Location
50.77.21.B8242 Gaithersburg, MD

Please note: This Agency only participates in the February and August reviews.


Name E-mail Phone
Mills, Kevin L. 301.975.3618


Over the past five years, we investigated methods to characterize global behavior in large distributed systems and applied those methods to predict effects from deploying alternate distributed control algorithms (a complete record of this research is available at The methods we used assess global behaviors under a wide range of conditions, enable significant understanding of overall system dynamics, and yield insightful comparisons of competing control regimes. On the other hand, such methods do not provide information about potential for rare combinations of events to drive system dynamics into global failure regimes, leading to catastrophic collapse. Our ongoing research aims to address this topic using two complementary thrusts: (1) design-time methods that enable system architects to identify and evaluate global failure scenarios that could lead to system collapse and (2) run-time methods that alert system operators about incipient transition to global failure regimes, and subsequent collapse. Effective design-time methods will enable architects to devise mechanisms that can prevent high-risk scenarios. Since no design-time methods can identify all possible failure scenarios, effective run-time methods will signal operators when system trajectory trends toward collapse, allowing remedial actions to forestall or mitigate catastrophic failure. We seek research collaborators who are also interested in design-time and run-time methods to predict global failure regimes in infrastructures on which modern society increasingly depends.


Complex systems; Emergent behavior; Failure scenarios; Large-scale distributed systems; Phase transitions;


Citizenship:  Open to U.S. citizens
Level:  Open to Postdoctoral applicants
Copyright © 2014. National Academy of Sciences. All rights reserved. 500 Fifth St. N.W., Washington, D.C. 20001.
Terms of Use and Privacy Statement.