448 research outputs found
Queues and risk models with simultaneous arrivals
We focus on a particular connection between queueing and risk models in a
multi-dimensional setting. We first consider the joint workload process in a
queueing model with parallel queues and simultaneous arrivals at the queues.
For the case that the service times are ordered (from largest in the first
queue to smallest in the last queue) we obtain the Laplace-Stieltjes transform
of the joint stationary workload distribution. Using a multivariate duality
argument between queueing and risk models, this also gives the Laplace
transform of the survival probability of all books in a multivariate risk model
with simultaneous claim arrivals and the same ordering between claim sizes.
Other features of the paper include a stochastic decomposition result for the
workload vector, and an outline how the two-dimensional risk model with a
general two-dimensional claim size distribution (hence without ordering of
claim sizes) is related to a known Riemann boundary value problem
A Linear Programming Approach to Error Bounds for Random Walks in the Quarter-plane
We consider the approximation of the performance of random walks in the
quarter-plane. The approximation is in terms of a random walk with a
product-form stationary distribution, which is obtained by perturbing the
transition probabilities along the boundaries of the state space. A Markov
reward approach is used to bound the approximation error. The main contribution
of the work is the formulation of a linear program that provides the
approximation error
Linear programming error bounds for random walks in the quarter-plane
We consider approximation of the performance of random walks in the quarter-plane. The approximation is in terms of a random walk with a product-form stationary distribution, which is obtained by perturbing the transition probabilities along the boundaries of the state space. A Markov reward approach is used to bound the approximation error. The main contribution of the work is the formulation of a linear program that provides the approximation error
A coupled processor model with simultaneous arrivals and ordered service requirements
We study a coupled processor model with simultaneous arrivals. Under the assumption of ordered input, the Laplace-Stieltjes transform of the joint stationary amount of work in the system can be explicitly calculated by relating it to the amount of work in a parallel queueing system without coupling. This relation is first exploited for the system with two coupled queues. The method is then extended to higher dimensions. Keywords: Coupled processors; multivariate workloa
- …