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
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
## 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
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