Exploiting the Toeplitz structure in certain queueing problems

DOI10.1007/BF02576006zbMATH Open0904.65148OpenAlexW2095054526MaRDI QIDQ1127955FDOQ1127955

Authors: B. Meini, Dario A. Bini 

Publication date: 10 August 1998

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02576006

Recommendations

• Solving certain queueing problems modelled by Toeplitz matrices
• An approach to a class of queuing problems
• Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory
• scientific article; zbMATH DE number 956796
• A queueing model and a set of orthogonal polynomials
• scientific article; zbMATH DE number 1031390
• scientific article; zbMATH DE number 3069542
• scientific article; zbMATH DE number 1301681
• An application of Gegenbauer polynomials in queueing theory

zbMATH Keywords

algorithmsqueueing theoryMarkov chainsfast Fourier transformSchur complementToeplitz matricesdisplacement rankfast polynomial computations

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Queueing theory (aspects of probability theory) (60K25)

Cites Work

• Improved cyclic reduction for solving queueing problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Regenerative Analysis and Steady State Distributions for Markov Chains
• A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service
• Nonlinear Matrix Equations in Applied Probability—Solution Techniques and Open Problems
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
• Displacement Structure: Theory and Applications
• A logarithmic reduction algorithm for quasi-birth-death processes
• Non-Skip-Free M/G/1 and G/M/1 Type Markov Chains
• Title not available (Why is that?)
• On Direct Methods for Solving Poisson’s Equations
• An improved FFT-based version of Ramaswami's formula
• LU decomposition of M-matrices by elimination without pivoting
• Displacement ranks of a matrix
• Spectral and computational properties of band symmetric Toeplitz matrices
• Some steady-state distributions for theMAP /SM /1 queue
• Title not available (Why is that?)
• Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems
• Newton's iteration for non-linear equations in Markov chains
• A Combined Direct-Iterative Method for Certain M-Matrix Linear Systems
• New convergence results on functional iteration techniques for the numerical solution of M/G/1 type Markov chains
• Title not available (Why is that?)
• On the solution of block Hessenberg systems
• On a two-level multigrid solution method for finite Markov chains
• Title not available (Why is that?)
• Improved parallel computations with Toeplitz-like and Hankel-like matrices
• Experimental results on matrix-analytical solution techniques–extensions and comparisons
• An M/G/1 queuing system with multiple vacations to assess the performance of a simplified deficit round robin model.

Cited In (4)

• Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues
• A probabilistic algorithm for determining the fundamental matrix of a block M/G/1 Markov chain
• Matrix structures in queuing models
• Solving certain queueing problems modelled by Toeplitz matrices

Uses Software

• na12

This page was built for publication: Exploiting the Toeplitz structure in certain queueing problems

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