PERFORMANCE MEASURES FOR THE TWO-NODE QUEUE WITH FINITE BUFFERS

DOI10.1017/S0269964819000238MaRDI QIDQ5070869zbMATH OpenOpenAlexFDO

Authors Yanting Chen, Xinwei Bai, Richard J. Boucherie, Jasper Goseling

Publication date 14 April 2022

Published in Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.07872

zbMATH Keywords

random walkerror boundsperformance measureproduct-formfinite state spacetwo-node queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Sums of independent random variables; random walks (60G50)

Abstract: We consider a two-node queue modeled as a two-dimensional random walk. In particular, we consider the case that one or both queues have finite buffers. We develop an approximation scheme based on the Markov reward approach to error bounds in order to bound performance measures of such random walks in terms of a perturbed random walk in which the transitions along the boundaries are different from those in the original model and the invariant measure of the perturbed random walk is of product-form. We then apply this approximation scheme to a tandem queue and some variants of this model, for the case that both buffers are finite. We also apply our approximation scheme to a coupled-queue in which only one of the buffers has finite capacity.

Recommendations

• Bounding the performance of tandem queues with finite buffer spaces
• On a synchronization queue with two finite buffers
• On a generic class of two-node queueing systems
• Performance evaluation of closed tandem queueing networks with finite buffers
• Performance Evaluation in a Queueing System M 2/G/1
• Optimal buffer allocation in a two-stage queueing system
• Performance bounds for nonhomogeneous queues
• Performance evaluation of open queueing networks with arbitrary configuration and finite buffers

Cites work

• scientific article; zbMATH DE number 783779 (Why is no real title available?)
• A Tandem Queue with Server Slow-Down and Blocking
• A decomposition approximation for assembly-disassembly queueing networks with finite buffer and blocking
• A formal proof for the insensitivity of simple bounds for finite multi- server non-exponential tandem queues based on monotonicity results
• A linear programming approach to error bounds for random walks in the quarter-plane.
• A product-form ‘loss network' with a form of queueing
• A quadratically convergent Bernoulli-like algorithm for solving matrix polynomial equations in Markov chains
• A survey of product form queueing networks with blocking and their equivalences
• Algorithms for quadratic matrix and vector equations
• An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking
• Asymptotic analysis of two coupled queues with vastly different arrival rates and finite customer capacities
• Birth-and-death processes on the integers with phases and general boundaries
• Bounding the performance of tandem queues with finite buffer spaces
• Bounds and error bounds for queueing networks
• Error Bounds for Perturbing Nonexponential Queues
• Error bounds and comparison results: the Markov reward approach for queueing networks
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms
• Monotonicity and error bounds for networks of Erlang loss queues
• Numerical Methods for Structured Markov Chains
• On the Solution to QBD Processes with Finite State Space
• On the optimal design of tandem queueing systems with finite buffers
• Performance analysis of multi-server tandem queues with finite buffers and blocking
• Perturbation theory for Markov reward processes with applications to queueing systems
• Product form stationary distributions for queueing networks with blocking and rerouting
• Queues with boundary assistance: The effects of truncation
• Simple Bounds for Finite Single-Server Exponential Tandem Queues
• Simple bounds and monotonicity results for finite multi-server exponential tandem queues
• Simple bounds for queueing systems with breakdowns
• Solution of finite QBD processes
• Solving matrix polynomial equations arising in queueing problems
• Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
• State-dependent importance sampling for a slowdown tandem queue
• Tail decay rates in double QBD processes and related reflected random walks
• Two coupled processors: The reduction to a Riemann-Hilbert problem
• Two-stations queueing networks with moving servers, blocking, and customer loss

Cited in

(2)

• Simple error bounds for the QBD approximation of a special class of two dimensional reflecting random walks
• On a synchronization queue with two finite buffers

Describes a project that uses

Uses Software

• SMCSolver

This page was built for publication: PERFORMANCE MEASURES FOR THE TWO-NODE QUEUE WITH FINITE BUFFERS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5070869)