Calculating Time-Related Performance Measures of a Distributed Tactical Decisionmaking Organization Using Stochastic Timed Petri Nets,
Abstract
One of the key categories in which a distributed tactical decision making organization must be evaluated to assess its effectiveness is time-related performance measures. Examples of these measures include: the rates at which different tasks are completed, the probability that shared resources are available when requested, the average number of tasks waiting to be performed, the percentage of tasks successfully completed, etc. These performance measures depend strongly on the delays in decisionmaking due to organizational architecture and associated coordination protocols. If we are able to understand the effects of these architectures and protocols on the performance measures, we will be one step closer to being able to design effective distributed, real-time decisionmaking organizations. A realistic model of distributed real-time decisionmaking organizations must incorporate at least three features: asynchronous protocols, concurrent operations, and random task-completion times. Stochastic Timed Petri Nets naturally incorporate all of these features. The basic objective of this paper is to introduce a methodology that can be used to analyze the dynamic and steady state behavior of these nets and, consequently, enhance our understanding of the time-related issues of the organizations they model.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1985
- Accession Number
- ADA162463
Entities
People
- R. P. Wiley
- Robert R. Tenney
Organizations
- Massachusetts Institute of Technology