Journal ArticleDOI
Calculating joint queue-length distributions in product-form queuing networks
Reads0
Chats0
TLDR
A new computational algorithm called distribution analysis by chain (DAC) is developed that computes joint queue-length distributions for product-form queuing networks with single-server fixed rate, infinite server, and queue-dependent service centers.Abstract:
A new computational algorithm called distribution analysis by chain (DAC) is developed. This algorithm computes joint queue-length distributions for product-form queuing networks with single-server fixed rate, infinite server, and queue-dependent service centers. Joint distributions are essential in problems such as the calculation of availability measures using queuing network models. The algorithm is efficient since the cost to evaluate joint queue-length probabilities is of the same order as the number of these probabilities. This contrasts with the cost of evaluating these probabilities using previous algorithms. The DAC algorithm also computes mean queue lengths and throughputs more efficiently than the recently proposed RECAL and MVAC algorithms. Furthermore, the algorithm is numerically stable and its recursion is surprisingly simple.read more
Citations
More filters
Journal ArticleDOI
Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines
H.T. Papadopoulos,Cathal Heavey +1 more
TL;DR: A bibliography of material concerned with modeling of production and transfer lines using queueing networks, which denotes production lines as flow lines with asynchronous part transfer, while transfer lines have synchronous part transfer.
Book ChapterDOI
Chapter 5 Performance evaluation of production networks
TL;DR: This chapter discusses different approaches to performance evaluation (PE) of discrete manufacturing systems that can be placed in three categories: static (allocation) models, aggregate dynamic models (ADMs), and detailed dynamic models.
Journal ArticleDOI
Performability analysis of computer systems: from model specification to solution
TL;DR: The complexity of current computer systems and the variety of different problems to be analyzed, including the simultaneous evaluation of performance and availability, demonstrate the need for sophisticated tools that allow the specification of general classes of problems while incorporating powerful analytic and/or simulation techniques.
Journal ArticleDOI
The mathematics of product form queuing networks
TL;DR: Insight is provided as to why such a solution form exists and it is demonstrated that product form and companion results, such as the arrival theorem and Norton's theorem, are consequences of four properties satisfied by queues that satisfy partial balance.
Book ChapterDOI
Product Form Queueing Networks
TL;DR: Queueing network models have been extensively applied to represent and analyze resource sharing systems, such as production, communication and computer systems, and have proved to be a powerful and versatile tool for system performance evaluation and prediction.
References
More filters
Journal ArticleDOI
Mean-Value Analysis of Closed Multichain Queuing Networks
TL;DR: It is shown that mean queue sizes, mean waiting times, and throughputs in closed multiple-chain queuing networks which have product-form solution can be computed recursively without computing product terms and normalization constants.
Book
Computer Performance Modeling Handbook
TL;DR: The capability exists to model thermal hydraulic phenomena in both the oil and gas industry and the performance levels can be incorporated into the failure-repair model to study overall system behavior.
Journal ArticleDOI
Queuing networks with multiple closed chains: theory and computational algorithms
M. Reiser,Hisashi Kobayashi +1 more
TL;DR: This paper shows how open and closed subchains interact with each other in such systems with N servers and L chains and derives efficient algorithms derived from the generating function representation.
Journal ArticleDOI
Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks
TL;DR: It is shown that the convolution method, too, can be based on the same recursive result, which leads to a new convolution algorithm called normalized Convolution algorithm (NCA), which like MVA works entirely with probabilities and throughputs rather than with quantities such as normalization contacts.
Journal ArticleDOI
Probabilistic modeling of computer system availability
TL;DR: The main focus is a state of the art summary of analytical and numerical methods used to solve computer system availability models and will consider both transient and steady-state availability measures and for transient measures, both expected values and distributions.