A stable recursion for the steady state vector in markov chains of m/g/1 type
From MaRDI portal
Publication:3790436
DOI10.1080/15326348808807077zbMath0646.60098OpenAlexW2021440403WikidataQ54152542 ScholiaQ54152542MaRDI QIDQ3790436
Publication date: 1988
Published in: Communications in Statistics. Stochastic Models (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/15326348808807077
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov renewal processes, semi-Markov processes (60K15)
Related Items (67)
Nonlinear matrix equations and structured linear algebra ⋮ THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS ⋮ Workload Process, Waiting Times, and Sojourn Times in a Discrete TimeMMAP[K/SM[K]/1/FCFS Queue] ⋮ Using Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and Vacations ⋮ A comparative numerical study of the spectral theory approach of Nishimura and the roots method based on the analysis of \(\mathrm{BDMMAP}/\mathrm{G}/1\) queue ⋮ Numerical method for discrete-time finite-buffer queues with some regenerative structure ⋮ A BMAP/PH/N SYSTEM WITH IMPATIENT REPEATED CALLS ⋮ Right-turn-on-red queueing process at signalized intersections with a short right-turn lane ⋮ Computations with infinite Toeplitz matrices and polynomials ⋮ β-Invariant Measures for Transition Matrices of GI/M/1 Type ⋮ The queue dynamics of protected/permissive left turns at pre-timed signalized intersections ⋮ The evolution process of queues at signalized intersections under batch arrivals ⋮ Effects of the design of waiting areas on the dynamic behavior of queues at signalized intersections ⋮ Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory ⋮ A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters ⋮ Characterizing the dynamics and uncertainty of queues at signalized intersections with left-turn bay ⋮ Modeling the permissive-only left-turn queue at signals ⋮ Analytical and computational studies of the BMAP/G(a,Y)/1 queue ⋮ A class of iteration methods based on the Moser formula for nonlinear equations in Markov chains ⋮ The queue GeoX/G/1/N+1 revisited ⋮ A simple and complete computational analysis of MAP/R/1 queue using roots ⋮ An algorithm for the computation of mean delay of traffic at pre-timed control signals ⋮ The FIFO single-server queue with disasters and multiple Markovian arrival streams ⋮ Exploiting the Toeplitz structure in certain queueing problems ⋮ A simple and efficient computing procedure of the stationary system-length distributions for \(G I^X / D / c\) and \(B M a P / D / c\) queues ⋮ The optimal allocation of server time slots over different classes of patients ⋮ A note on the subexponential asymptotics of the stationary distribution of \(M/G/1\) type Markov chains ⋮ A heavy-traffic-limit formula for the moments of the stationary distribution in GI/G/1-type Markov chains ⋮ Fixed point theorems for interpolative Kanann contraction mappings in Busemann space with an application to matrix equation ⋮ Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks ⋮ Time-dependent analysis of an \(\mathrm{M}/\mathrm{M}/c\) preemptive priority system with two priority classes ⋮ Modelling the variation and uncertainty problem of right-turn-on-red queue in a variety of conflicting environments ⋮ A geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chains ⋮ DES AND RES PROCESSES AND THEIR EXPLICIT SOLUTIONS ⋮ Detailed analytical and computational studies of \(D-BMAP/D-BMSP1\) queueing system ⋮ A traffic queueing model for exit lanes for left-turn intersections ⋮ An extended queueing model for vehicles at signalized intersections considering the platoon correlated arrivals ⋮ Joint queue length distribution of multi-class, single-server queues with preemptive priorities ⋮ A new approach to the queue length and waiting time of \(BMAP/G/1\) queues. ⋮ Departures from queues with changeover times ⋮ Stationary analysis of a BMAP/R/1 queue with R-type multiple working vacations ⋮ A unified method of analysis for queues with Markovian arrivals ⋮ Two classes of time-inhomogeneous Markov chains: Analysis of the periodic case ⋮ Non-skip-free M/G/1-type Markov chains and Laurent matrix power series ⋮ Using state reduction for computing steady state vectors in Markov chains of \(M/G/1\) type ⋮ DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITHN-POLICY ⋮ The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process ⋮ The Batch Markovian Arrival Process Subject to Renewal Generated Geometric Catastrophes ⋮ A \(BMAP/SM/1\) queueing system with hybrid operation mechanism ⋮ Performance analysis of automatic storage/retrieval systems by stochastic modelling ⋮ Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains ⋮ Solving matrix polynomial equations arising in queueing problems ⋮ AMAP/G/1 Queue with an Underlying Birth–Death Process ⋮ Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type ⋮ Conditional Ages and Residual Service Times in the M/G/1 Queue ⋮ A MAINTENANCE MODEL FOR MANUFACTURING LEAD TIME IN A PRODUCTION SYSTEM WITH BMAP INPUT AND BILEVEL SETUP CONTROL ⋮ Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix ⋮ Tail Probability of Low-Priority Queue Length in a Discrete-Time Priority BMAP/PH/1 Queue ⋮ An advanced queueing model to analyze appointment-driven service systems ⋮ Algorithmic analysis of the BMAP/D/k system in discrete time ⋮ Relaxed functional iteration techniques for the numerical solution of \(M/G/1\) type Markov chains ⋮ Matrix analytic solution to a quorum queueing system ⋮ Solving certain queueing problems by means of regular splittings ⋮ A matrix analytic solution to a hysteretic queueing system with random server capacity ⋮ Matched queueing system \(M\circ PH/G/1\) ⋮ Single server queues with a batch Markovian arrival process and server vacations ⋮ A \(BMAP/PH/1\) queue with feedback operating in a random environment
This page was built for publication: A stable recursion for the steady state vector in markov chains of m/g/1 type
