Two Queues with Weighted One-Way Overflow |
| |
Authors: | Peter Sendfeld |
| |
Institution: | (1) Department of Mathematics and Computer Science, University of Osnabrück, Osnabrück, Germany |
| |
Abstract: | We consider an open queueing network consisting of two queues with Poisson arrivals and exponential service times and having
some overflow capability from the first to the second queue. Each queue is equipped with a finite number of servers and a
waiting room with finite or infinite capacity. Arriving customers may be blocked at one of the queues depending on whether
all servers and/or waiting positions are occupied. Blocked customers from the first queue can overflow to the second queue
according to specific overflow routines. Using a separation method for the balance equations of the two-dimensional server
and waiting room demand process, we reduce the dimension of the problem of solving these balance equations substantially.
We extend the existing results in the literature in three directions. Firstly, we allow different service rates at the two
queues. Secondly, the overflow stream is weighted with a parameter p ∈ 0,1], i.e., an arriving customer who is blocked and overflows, joins the overflow queue with probability p and leaves the system with probability 1 − p. Thirdly, we consider several new blocking and overflow routines.
An erratum to this article can be found at |
| |
Keywords: | Weighted traffic overflow systems Queueing Loss probabilities Waiting spaces Separation method |
本文献已被 SpringerLink 等数据库收录! |
|