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
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