Performance Evaluation of Distributed Systems with Unbalanced Flows: An Analysis of the INFOPLEX Data Storage Hierarchy.
Abstract
A software engineering methodology to evaluate systems performance early in the design process is presented. Specifically, a technique is presented to compute performance measures for distributed systems with unbalanced flows due to asynchronously spawned parallel tasks -- a common phenomenon in modern information systems which results in a primary effect on performance. With this technique, a cost effective tool can be developed to analyze an architectural design and produce measures such as throughput, utilization, and response time so that potential performance problems can be identified and erroneous design decisions reduced. An algorithm based on Buzen's convolution has been developed to test the necessary and sufficient conditions for system stability as well as to compute the closed system throughput. An average of less than four iterations has been reported for the efficient algorithm. A comparative study of the INFOPLEX data storage hierarchy using TAD, a cost effective tool based this iterative algorithm versus detailed simulations has been conducted and highly consistent results have been observed. Originator-supplied keywords include: Simulation, Queueing Network, Nnbalanced flows, Software engineering, Architectural design, Data storage hierarchy, Intelligent memory, Data base computer, Theses. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1984
- Accession Number
- ADA150528
Entities
People
- S. E. Madnick
- Y. Y. R. Wang