𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation for the departure process of a queue in a network

✍ Scribed by Susan L. Albin; Sheng-Roan Kai


Publisher
John Wiley and Sons
Year
1986
Tongue
English
Weight
985 KB
Volume
33
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.

✦ Synopsis


A simple renewal process is identified to approximate the complex departure process of a queue often found in queueing network models. The arrival process to the queue is the superposition or merging of several independent component-renewal processes that are approximations of departure processes from other queues and external arrival processes; there is a single server with exponential service times, and the waiting space is infinite. The departure process of this queue is of interest because it is the arrival process to other queues in the network. The approximation proposed is a hybrid; the mean and variance oFthe approximating departure intervals is a weighted average of those determined by basic methods in Whitt [41] with the weighting function empirically determined using simulation. Tandem queueing systems with superposition arrival processes and exponential service times are used to evaluate the approximation. The departure process of the first queue in the tandem is approximated by a renewal process, the tandem system is replaced by two independent queues, and the second queue is solved analytically. When compared to simulation estimates, the average absolute error in hybrid approximations of the expected number in the second queue is 6%, a significant improvement over 22-41 % in the basic methods.


πŸ“œ SIMILAR VOLUMES


The input/output process of a queue
✍ Marcel F. Neuts; Jian-Min Li πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 113 KB πŸ‘ 2 views
Queue length distributions in a markov m
✍ Ora E. Percus; J. K. Percus πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 265 KB

In (41, we treated the problem of passage through a discrete-time clock-regulated multistage queueing network by modeling the input time series (a,,) to each queue as a Markov chain. We showed how to transform probability transition information from the input of one queue to the input of the next in

A comparison of waiting time approximati
✍ Daniel G. Shimshak πŸ“‚ Article πŸ“… 1979 πŸ› John Wiley and Sons 🌐 English βš– 765 KB

## Abstract The determination of steady‐state characteristics in systems of tandem queues has been left to computer simulation because of the lack of exact solutions in all but the simplest newtorks. In this paper, several methods developed for approximating the average waiting time in single‐serve

Using a neural network in the software t
✍ Meenakshi Vanmali; Mark Last; Abraham Kandel πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 97 KB

Software testing forms an integral part of the software development life cycle. Since the objective of testing is to ensure the conformity of an application to its specification, a test "oracle" is needed to determine whether a given test case exposes a fault or not. Using an automated oracle to sup