Execution Strategies for Petri Net Simulations,

Abstract

Petri Nets can provide the means for modeling and analyzing asynchronous and concurrent operations. In some applications, such as the modeling and analysis of information processing and decision making organizations where different decisionmakers may use different protocols to perform their tasks, it is often necessary to use simulation to study the dynamic behavior of the system. However, when implementing a simulation system on a digital computer capable of handling large scale nets with complex protocols, the automation of the firing process poses problems because a computer executes instructions sequentially. A simulation system based on Predicate Transition nets has been designed which has imbedded in it as choices a number of rules for handling concurrency, confusion, and token colors. These rules may represent either the actual protocols, or ways of handling some model implementation problems. Several examples illustrate the effect of different rules on the execution of the net and on the final markings.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1988
Accession Number
ADA192003

Entities

People

  • Alexander H. Levis
  • Jean-louis M. Grevet
  • John Brode
  • Louise Jandura

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computers
  • Digital Computers
  • Dynamics
  • Environment
  • Information Processing
  • Military Research
  • Multithreading
  • Organization Theory
  • Organizational Structure
  • Petri Nets
  • Probability
  • Probability Distributions
  • Sequences
  • Simulations
  • Steady State
  • Test And Evaluation
  • Transitions

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Computer Science.
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.