scispace - formally typeset
Open AccessJournal ArticleDOI

Measuring and Calculating Queue Length Distributions

Buzen, +1 more
- 01 Apr 1980 - 
- Vol. 13, Iss: 4, pp 33-44
Reads0
Chats0
TLDR
Operational analysis, an alternative to stochastic analysis based on measurable variables rather than abstract parameters, simplifies proofs of formulas for computing response times and queue lengths.
Abstract: 
Operational analysis, an alternative to stochastic analysis based on measurable variables rather than abstract parameters, simplifies proofs of formulas for computing response times and queue lengths.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Linearizer: a heuristic algorithm for queueing network models of computing systems

K. Mani Chandy, +1 more
- 01 Feb 1982 - 
TL;DR: A new algorithm is presented for the approximate analysis of closed, product-form queueing networks with single-server and delay (infinite-server) queues that has the accuracy, speed, small memory requirements, and simplicity necessary for inclusion in a general network analysis package.
Journal ArticleDOI

Computer Performance Evaluation Methodology

Heidelberger, +1 more
- 01 Dec 1984 - 
TL;DR: This survey of the major quantitative methods used in computer performance evaluation, focusing on post-1970 developments and emphasizing trends and challenges, divides the methods into three main areas, namely performance measurement, analytic performance modeling, and simulation performance modeling.
Journal ArticleDOI

Robustness of queuing network formulas

Rajan Suri
- 01 Jul 1983 - 
TL;DR: It is shown that the main system performance measures are surpnsmgly insensitive to violations of the HST assumption, which further explains the robustness of analyacal models for predicting performance of queuing networks.
Journal ArticleDOI

Balanced job bound analysis of queueing networks

John Zahorjan, +3 more
- 01 Feb 1982 - 
TL;DR: A new technique is presented for obtaining performance bounds with only a few arithmetic operations (whereas an exact solution of the model requires a number of arithmetic operations proportional to the product of the number of devices and number of customers).
Proceedings ArticleDOI

Performance Modeling of Hyperledger Fabric (Permissioned Blockchain Network)

Harish Sukhwani, +3 more
TL;DR: A performance model of Hyperledger Fabric v1.0+ using Stochastic Reward Nets (SRN) is presented and it is found that time to complete the endorsement process is significantly affected by the number of peers and policies such as AND.
References
More filters
Journal ArticleDOI

Mean-Value Analysis of Closed Multichain Queuing Networks

Martin Reiser, +1 more
- 01 Apr 1980 - 
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

Introduction to Queueing Theory

Cooper
Journal ArticleDOI

Computational algorithms for closed queueing networks with exponential servers

Jeffrey P. Buzen
- 01 Sep 1973 - 
TL;DR: Methods are presented for computing the equilibrium distribution of customers in closed queueing networks with exponential servers based on two-dimensional iterative techniques which are highly efficient and quite simple to implement.
Journal ArticleDOI

The Operational Analysis of Queueing Network Models

Peter J. Denning, +1 more
- 01 Sep 1978 - 
TL;DR: This tutorial paper presents the basic results using the operational approach, a framework which allows the analyst to test whether each assumption is met in a given system, and methods for computing basic performance quantities.
Journal ArticleDOI

A Queueing Network Analysis of Computer Communication Networks with Window Flow Control

M. Reiser
- 01 Aug 1979 - 
TL;DR: A computer communication network with window flow control is modeled by a closed multichain queueing network and the severe computational limitation of previous solution algorithms is overcome with a heuristic derived from the recently found mean value analysis.
Related Papers (5)

The Operational Analysis of Queueing Network Models

Peter J. Denning, +1 more
- 01 Sep 1978 - 

Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

Forest Baskett, +3 more
- 01 Apr 1975 - 

Fundamental operational laws of computer system performance

J. P. Buzen
- 01 Jun 1976 - 

Some Extensions to Multiclass Queueing Network Analysis

Yonathan Bard

Computational algorithms for closed queueing networks with exponential servers

Jeffrey P. Buzen
- 01 Sep 1973 - 
Frequently Asked Questions (1)
Q1. What are the contributions mentioned in the paper "Measuring and calculating queue length distributions" ?

The authors show: the arriver 's distribution and the completer 's distribution are the same if flow is balanced ; the arriver 's distribution is a renormalization of the outside observer 's distribution if the arrival rate is independent of queue length ( homogeneous ) ; when arrivals are not exactly homogeneous, the error introduced by assuming it is can be quantified.