https://csrc.nist.gov/CSRC/media/Presentations/Combinatorial-Methods-for-Discrete-Event-Simulatio/images-media/kuhn-modsim09.pdf
Combinatorial Methods for
Discrete Event Simulation of a
Grid Computer Network
Rick Kuhn
Computer Security Division
National Institute of Standards and Technology
Gaithersburg, MD
kuhn@nist.gov
ModSim World, 14 Oct 09
Overview
• NIST is a US Government agency
• The nation’s measurement and testing
laboratory – 3,000 scientists, engineers,
and support staff including 3 Nobel laureates
• Research in physics, chemistry, materials,
manufacturing, computer science, including
• network security
• combinatorial methods and testing
Question: can combinatorial methods help
us find attacks on networks?
Experiment: find deadlock configurations with grid
computer network simulator. Compare:
• random simulation inputs
• covering arrays of 2-way, 3-way, 4-...