Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Introduction to Matrix Analytic Methods in Stochastic Modeling - MaRDI portal

Introduction to Matrix Analytic Methods in Stochastic Modeling

From MaRDI portal
Publication:4236284

DOI10.1137/1.9780898719734zbMath0922.60001OpenAlexW2062573385MaRDI QIDQ4236284

Guy Latouche, Vaidyanathan Ramaswami

Publication date: 23 March 1999

Full work available at URL: https://doi.org/10.1137/1.9780898719734




Related Items

Nonlinear matrix equations and structured linear algebraOn the Hermitian and skew-Hermitian splitting-like iteration approach for solving complex continuous-time algebraic Riccati matrix equationAnalysis of a discrete-time queue with time-limited overtake priorityMaximum queue lengths during a fixed time interval in the \(M/M/c\) retrial queueConvergence of a second order Markov chainApproximating the eigenvalues and eigenvectors of birth and death matricesQueueing-inventory models with batch demands and positive service timesA multiserver tandem queue with a specialist server operating with a vacation strategyOn a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomialAnalysis of generalized QBD queues with matrix-geometrically distributed batch arrivals and services\(\mathrm{MAP}/\mathrm{M}/c\) and \(\mathrm{M}/\mathrm{PH}/c\) queues with constant impatience timesPerformance analysis of work stealing strategies in large scale multi-threaded computingQueues with Markovian arrivals, phase type services, breakdowns, and repairsRetrial queues with balanced call blending: analysis of single-server and multiserver modelOn a Gerber-Shiu type function and its applications in a dual semi-Markovian risk modelEquilibrium balking strategies of customers in Markovian queues with two-stage working vacationsOn the \(GI/M/1/N\) queue with multiple working vacations-analytic analysis and computationWavelet transform for quasi-birth-death process with a continuous phase setA tollbooth tandem queue with heterogeneous serversUsing phase-type models to cost stroke patient care across health, social and community servicesTwo-channel \(\mathrm{MAP}/\mathrm{PH}/2\) system with customer resequencingEfficient analysis of the MMAP[\(K\)/PH[\(K\)]/1 priority queue] ⋮ A closed-form solution for a tollbooth tandem queue with two heterogeneous servers and exponential service timesQueueing models with optional cooperative servicesClearing control policies for MAP inventory process with lost salesAnalysis and optimization of Guard Channel Policy in cellular mobile networks with account of retrialsAn improved truncation technique to analyze a \(Geo/PH/1\) retrial queue with impatient customersTwo-server parallel system with pure space sharing and Markovian arrivalsOptimization analysis of an unreliable multi-server queue with a controllable repair policyContinuous-time block-monotone Markov chains and their block-augmented truncationsThe spectral gap for quasi-birth and death processesGeneralized survivability analysis of systems with propagated failuresSubdivision schemes for positive definite matricesThe finite-time ruin probability under the compound binomial risk modelQueueing models for appointment-driven systemsOn the efficient solution of a multiserver system with two reattempt orbitsPerformance analysis of a P2P storage system with a lazy replica repair policyA dual tandem queueing system with GI service time at the first queueApproximate analysis of single-server tandem queues with finite buffersSome comments on quasi-birth-and-death processes and matrix measuresAlgorithmic analysis of the maximum level length in general-block two-dimensional Markov processesAnalyses of the Markov modulated fluid flow with one-sided ph-type jumps using coupled queues and the completed graphsThe stochastic fluid-fluid model: a stochastic fluid model driven by an uncountable-state process, which is a stochastic fluid model itselfA CUSUM control chart for monitoring the variance when parameters are estimatedThe \(N \times D\)-\(BMAP/G/1\) queueing model: queue contents and delay analysisOn a queue with interruptions and repeat or resumption of serviceA discrete time inventory system with postponed demandsAlgorithmic approach to the extinction probability of branching processesOn the discrete-time system with server breakdowns: Computational algorithm and optimization algorithmA new method for finding the characteristic roots of \(E_{n }/E_{m }/1\) queuesMulti-state throughput analysis of a two-stage manufacturing system with parallel unreliable machines and a finite bufferAn \(M/M/2\) queueing system with heterogeneous servers including one with working vacationStationary distribution of a multi-server vacation queue with constant impatient timesUniform error bounds for a continuous approximation of non-negative random variablesEquilibrium and optimal behavior of customers in Markovian queues with multiple working vacationsEquilibria, fixed points, and complexity classesQueues with interruptions: a surveyAn queueing system with no damage service interruptionsPerformance analysis of a kitting process as a paired queueDiffusion approximation for an overloaded \(X\) model via a stochastic averaging principleExact analysis of the \(\mathrm{M}/\mathrm{M}/k/\mathrm{setup}\) class of Markov chains via recursive renewal rewardProduct-form characterization for a two-dimensional reflecting random walkThe Israeli queue with retrialsA generalized penalty function with the maximum surplus prior to ruin in a MAP risk modelLinear loss networksGeometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queueQueues with boundary assistance: The effects of truncationModeling the effect of health: phase-type approachA stochastic inventory system with postponed demands and infinite pool in discrete-time setupTwo-sided continued fractions in Banach algebras -- a Śleszyński-Pringsheim-type convergence criterion and applicationsA superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting processDiscrete-time renewal input multiple vacation queue with accessible and non-accessible batchesTime-dependent and stationary analyses of two-sided reflected Markov-modulated Brownian motion with bilateral ph-type jumpsStochastic descriptors to study the fate and potential of naive T cell clonotypes in the peripheryOn the decay of the off-diagonal singular values in cyclic reductionPerformance analysis of a multiprogramming-multiprocessor retrial queueing system with orderly reattemptsAn \(\mathrm{M}/\mathrm{PH}/K\) queue with constant impatient timeFinite-buffer polling systems with threshold-based switching policyApproximations for time-dependent distributions in Markovian fluid modelsAnalysis of a finite buffer variable batch service queue with batch Markovian arrival process and server's vacationOptimal replacement policy based on maximum repair time for a random shock and wear modelExtremes of Markov-additive processes with one-sided jumps, with queueing applicationsAlgorithmic analysis of the multi-server system with a modified Bernoulli vacation scheduleA Laplace transform method for order statistics from nonidentical random variables and its application in phase-type distributionAnalytic and numerical aspects of batch service queues with single vacationComputational algorithm and parameter optimization for a multi-server system with unreliable servers and impatient customersPerformance analysis of a block-structured discrete-time retrial queue with state-dependent arrivalsStability criterion of a multiserver model with simultaneous serviceJoint planning of service engineers and spare partsFitting phase-type scale mixtures to heavy-tailed data and distributionsA stochastic dynamic pricing model for the multiclass problems in the airline industryComments on ``Multi-server system with single working vacationA probabilistic interpretation of cyclic reduction and its relationships with logarithmic reductionRuntime analysis of probabilistic programs with unbounded recursionAn \((s,S)\) inventory model with level-dependent G/M/\(1\)-type structureA combined upper-sided synthetic \(S^2\) chart for monitoring the process varianceMulti-server queueing systems with multiple priority classesDelay analysis of a queue with re-sequencing buffer and Markov environmentAnalysis and optimal control of a queue with infinite buffer under batch-size dependent versatile bulk-service rulePerformance analysis of a reflected fluid production/inventory modelSome bivariate stochastic models arising from group representation theoryDelay analysis of a two-class batch-service queue with class-dependent variable server capacityA two-stage queueing network on form postponement supply chain with correlated demandsA new look at a smart polling modelAsymptotics for the late arrivals problemThe discrete time Geom/Geom/1 queue with multiple working vacationsAn approximation analysis for an assembly-like queueing system with time-constraint itemsOn SIR-models with Markov-modulated events: length of an outbreak, total size of the epidemic and number of secondary infectionsReal eigenvalues of certain tridiagonal matrix polynomials, with queueing applicationsComputations with infinite Toeplitz matrices and polynomialsOn preemptive-repeat LIFO queuesBMAP/G/1/N queue with vacations and limited service disciplineAlgorithmic approximations for the busy period distribution of the \(M/M/c\) retrial queueAnalyzing priority queues with 3 classes using tree-like processesApplications of maximum queue lengths to call center managementAn integrated production and inventory model to dampen upstream demand variability in the supply chainA sequential stochastic mixed integer programming model for tactical master surgery schedulingAn algorithmic analysis of the \(BMAP/MSP/1\) generalized processor-sharing queuePassage times in fluid models with application to risk processesAnalysis of a batch service polling system in a multi-phase random environmentSome decomposition results for a class of vacation queuesCondition numbers and backward error of a matrix polynomial equation arising in stochastic modelsAnalyzing discrete-time \(\text{D}\)-\(\text{BMAP}/G/1/N\) queue with single and multiple vacationsTime dependent analysis of finite buffer fluid flows and risk models with a dividend barrierDynamic allocation of stochastically-arriving flexible resources to random streams of objects with application to kidney cross-transplantationThe multi server \(M/M/(s,S)\) queueing inventory systemTail asymptotics for a batch service polling system with retrials and nonpersistent customersStationary analysis of the shortest queue problemTime-dependent analysis of an \(\mathrm{M}/\mathrm{M}/c\) preemptive priority system with two priority classesEquilibrium balking strategies in renewal input queue with Bernoulli-schedule controlled vacation and vacation interruptionExplicit solution for the stationary distribution of a discrete-time finite buffer queueStochastic descriptors in an SIR epidemic model for heterogeneous individuals in small networksApproximation of ruin probabilities via Erlangized scale mixturesAlgorithmic approach to Markovian multi-server retrial queues with vacationsThe distribution of discounted compound PH-renewal processesTransient Markov arrival processesA new approach to the queue length and waiting time of \(BMAP/G/1\) queues.Waiting time distribution of the \(MAP/D/k\) system in discrete time -- a more efficient algorithm.Monitoring the ratio of population means of a bivariate normal distribution using CUSUM type control chartsComputing conditional sojourn time of a randomly chosen tagged customer in a BMAP/MSP/\(1\) queue under random order service disciplineAdjoining batch Markov arrival processes of a Markov chainAnalysis of a batch service multi-server polling system with dynamic service controlOn the exponential of semi-infinite quasi-Toeplitz matricesAsymptotic behavior of the stationary distribution in a finite QBD process with zero mean driftAn analysis of queueing systems with multi-task servers.QBD Markov chains on binomial-like trees and its application to multilevel feedback queuesA factorization property for \(BMAP/G/1\) vacation queues under variable service speedMarkovian trees: Properties and algorithmsMoment characterization of matrix exponential and Markovian arrival processesGeometric decay in level-expanding QBD modelsInventory with service time and transfer of customers and/inventoryThe Erlangization method for Markovian fluid flowsGeneralized parallel-server fork-join queues with dynamic task schedulingThe joint distribution of the surplus prior to ruin and the deficit at ruin in some Sparre Andersen models.Point of queue size change analysis of the $PH/PH/k$ system with heterogeneous serversCoxian approximations of matrix-exponential distributionsSurvival in a quasi-death processRate-tilting for fast simulation of level/phase processesExact analysis for multiserver queueing systems with cross sellingOn a 2-class polling model with reneging and \(k_i\)-limited serviceA tandem network with MAP inputsAnalysis of a \(k\)-out-of-\(N\) system with spares, repairs, and a probabilistic ruleMulti-server queueing systems with cooperation of the serversA two-class parallel system with general service times of the parallel classThe \(M_n/G_n/1\) queue with vacations and exhaustive serviceAn IBNR-RBNS insurance risk model with marked Poisson arrivalsThe asymptotic variance rate of the output process of finite capacity birth-death queuesThe use of vector-valued martingales in risk theoryAnalyzing a multiserver bulk-service finite-buffer queueThe \(M/G/1\) retrial queue: New descriptors of the customer's behaviorGeneralized truncated methods for an efficient solution of retrial systemsCirculation network design for urban rail transit station using a PH(\(n\))/PH(\(n\))/\(C\)/\(C\) queuing network modelA control-chart-based queueing approach for service facility maintenance with energy-delay tradeoffPerformance improvement of a service system via stocking perishable preliminary servicesAn EWMA chart for monitoring the process standard deviation when parameters are estimatedOn multiserver feedback retrial queue with finite bufferAnalysis of a continuous time SM[K/PH[K]/1/FCFS queue: age process, sojourn times, and queue lengths] ⋮ On a discrete risk model with two-sided jumpsSteady state analysis of level dependent quasi-birth-and-death processes with catastrophesThe influence of delivery times on repairable \(k\)-out-of-\(N\) systems with sparesAn efficient method to compute the rate matrix for retrial queues with large number of serversThe discrete-time \(MAP/PH/1\) queue with multiple working vacationsTruncation and augmentation of level-independent QBD processes.Multiserver bulk service discrete-time queue with finite buffer and renewal inputAn efficient computation algorithm for a multiserver feedback retrial queue with a large queueing capacityA risk model with paying dividends and random environmentThe matrices R and G of matrix analytic methods and the time-inhomogeneous periodic quasi-birth-and-death processQueues where customers of one queue act as servers of the other queueAn advanced queueing model to analyze appointment-driven service systemsAn \(M/M/2\) queueing system with heterogeneous servers and multiple vacationsThe cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. GolubOn the impact of customer balking, impatience and retrials in telecommunication systemsAnalysis of the \(MAP/G^{(a,b)}/1/N\) queue with multiple vacationsCoxian representations of generalized Erlang distributionsOn the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfersOptimization of order policies in supply networksMarked Markovian arrivals in a tandem G-network with blockingA queueing model of delayed product differentiationAlgorithms for the Laplace-Stieltjes transforms of first return times for stochastic fluid flowsAnalysis of nonpreemptive priority queues with multiple servers and two priority classes\(\mathrm{G}/\mathrm{M}/1\) type structure of a risk model with general claim sizes in a Markovian environmentThroughput of flow lines with unreliable parallel-machine workstations and blockingA PH/PH\((n)/C/C\) state-dependent queuing model for metro station corridor width designThe intercept term of the asymptotic variance curve for some queueing output processesDynamics of social queuesThe MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive serviceOn the analysis of the Gerber-Shiu discounted penalty function for risk processes with Markovian arrivalsQueue length analysis of a Markov-modulated vacation queue with dependent arrival and service processes and exhaustive service policyCellular mobile networks with repeated calls operating in random environmentFacility location under service level constraints for heterogeneous customersShift techniques for quasi-birth and death processes: canonical factorizations and matrix equationsAnalysis of MAP/PH(1), PH(2)/2 queue with Bernoulli schedule vacation, Bernoulli feedback and renege of customersTwo-way communication orbit queues with server vacationQuasi-birth-and-death processes and multivariate orthogonal polynomialsDiscrete time Markov chain model for age of informationOn the \(BMAP_1\), \(BMAP_2/PH/g\), \(c\) retrial queueing systemAnalysis of a discrete-time queue with general service demands and phase-type service capacitiesLight-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chainsBi-objective optimization of a queueing model with two-phase heterogeneous serviceRed light green light method for solving large Markov chainsThe time-dependent expected reward and deviation matrix of a finite QBD processPersistence of sums of correlated increments and clustering in cellular automataQuasi-Toeplitz matrix arithmetic: a MATLAB toolboxComputing eigenvalues of semi-infinite quasi-Toeplitz matrices\(V\)-uniform ergodicity for fluid queuesMultiserver retrial queue with setup time and its application to data centersA matrix analytic approach to study the queuing characteristics of nodes in a wireless networkA discontinuous Galerkin method for approximating the stationary distribution of stochastic fluid-fluid processesAn LDQBD process under degradation, inspection, and two types of repairTriangular and skew-symmetric splitting method for numerical solutions of Markov chainsAn approximation for kanban controlled assembly systemsOptimization of traffic control in \(MMAP[2/PH[2]/S\) priority queueing model with \(PH\) retrial times and the preemptive repeat policy] ⋮ Discrete-time \(\mathrm{GI}/\mathrm{G}/1\) retrial queues with time-controlled vacation policiesThe MAP/PH/\(N\) retrial queue in a random environmentConvergence of pure and relaxed Newton methods for solving a matrix polynomial equation arising in stochastic modelsA new class of models for heavy tailed distributions in finance and insurance riskA unified analysis of claim costs up to ruin in a Markovian arrival risk modelFiniteness of hitting times under tabooTwo kinds of condition numbers for the quadratic matrix equationTransient and periodic solution to the time-inhomogeneous quasi-birth death processPerformance analysis of a \(GI^{[X}/Geo/m/N\) queue with partial- and total-batch rejection] ⋮ Asymptotic analysis for loss probability of queues with finite \(GI / M /1\) type structureStochastic decompositions in the \(M/M/1\) queue with working vacationsWhy certain discrete phase type representations have numerically stable spectral decompositionNumerical analysis of M/G/1 type queueing systems with phase type transition structureContinuous-time QBD processes with continuous phase variableAn auxiliary server threshold queueing model and its application to the operational characteristics of web server systemQBD approximations of a call center queueing model with general patience distributionDiscrete-time \(Geo^X /G^{(a,b)}/1/N\) queues with single and multiple vacationsStationary analysis of a fluid queue driven by some countable state space Markov chainComparison of inventory systems with service, positive lead-time, loss, and retrial of customersFinite buffer vacation models under E-limited with limit variation service and Markovian arrival processAlgorithmic analysis of the \(Geo/Geo/c\) retrial queueConvergence of the stationary distributions of \(M/M/s/K\) retrial queue as \(K\) tends to infinityA simple eigenvalue method for low-order D-BMAP/G/1 queuesWaiting time analysis of the multiple priority dual queue with a preemptive priority service disciplineComputing queue length distributions in MAP/G/1/N queue under single and multiple vacationEfficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid modelsOn the three threshold policy in the multi-server queueing system with vacationsWaiting time distribution of a queueing system with postservice activityOn the Cucker-Smale flocking with alternating leadersDecay rate for a PH/M/2 queue with shortest queue disciplineSojourn time distributions in the queue defined by a general QBD processProduction inventory with service time and interruptionsExtinction times for a birth--death process with two phasesDiscrete-time analysis of the \(GI/G/1\) system with Bernoulli retrials: an algorithmic approachOn bulk-service MAP/PH\(^{L,N}\)/1/N G-queues with repeated attemptsA bibliographical guide to the analysis of retrial queues through matrix analytic techniquesOn multiserver feedback retrial queues with balking and control retrial rateA \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs\(\mathrm{Geo}/\mathrm{Geo}/1\) retrial queue with working vacations and vacation interruption\(\mathrm{Geo}/\mathrm{Geo}/1\) retrial queue with non-persistent customers and working vacationsCross-layer modeling and optimization of multi-channel cognitive radio networks under imperfect channel sensingOn the relation between phase-type distributions and positive systemsConvergence of relaxed Newton method for order-convex matrix equationsOn a queueing-inventory system with advanced reservation and cancellation for the next \(K\) time frames ahead: the case of overbookingFitting Markovian binary trees using global and individual demographic dataAdmission control strategies for tandem Markovian loss systemsRobust heavy-traffic approximations for service systems facing overdispersed demandExact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD processStochastic Darboux transformations for quasi-birth-and-death processes and urn modelsAlternative approaches for the transient analysis of Markov chains with catastrophesA quasi birth-and-death model for tumor recurrenceA two threshold vacation policy in multiserver queueing systemsQuasi-birth and death processes of two-server queues with stallingHitting probabilities and hitting times for stochastic fluid flowsThe queue length distributions in the finite buffer bulk-service MAP/G/1 queue with multiple vacationsA multiple warm standby system with operational and repair times following phase-type distributionsHighly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death processEffective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generatorMathematical modelling of a tollbooth system with two parallel skill-based servers and two vehicle typesOn the time to reach a certain orbit level in multi-server retrial queuesSteady state analysis of finite fluid flow models using finite QBDsAge process, workload process, sojourn times, and waiting times in a discrete time SM[K/PH[K]/1/FCFS queue] ⋮ M/M/1 retrial queue with working vacation interruption and feedback under N-policyA polling system with `join the shortest -- serve the longest' policyPhase-type aging modeling for health dependent costsMinimizing the expected makespan of a project with stochastic activity durations under resource constraintsCharacterizing order processes of continuous review \((s,S)\) and \((r,nQ)\) policiesGerber-Shiu analysis with two-sided acceptable levelsTHE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALSOn the Time Reversal of Markovian Arrival ProcessesWorkload Process, Waiting Times, and Sojourn Times in a Discrete TimeMMAP[K/SM[K]/1/FCFS Queue] ⋮ Two Types ofRG-Factorizations of Quasi-birth-and-death Processes and Their Applications to Stochastic Integral FunctionalsQuasi-Birth-and-Death Processes with Rational Arrival Process ComponentsMarkovian Approximations for a Grid Computing Network with a Ring StructureEfficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$Approximation methods for the analysis of a multicomponent, multiproduct assemble-to-order systemQuasi-Birth-and-Death Processes with an Explicit Rate MatrixTransient Analysis of Fluid Models via Elementary Level-Crossing ArgumentsAsymptotic Behaviors of the Loss Probability for a Finite Buffer Queue with QBD StructureThe group inverse of finite homogeneous QBD processesUnnamed ItemUnnamed ItemSemi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processesGeneral Solution of the Poisson Equation for Quasi-Birth-and-Death ProcessesA New Queueing Model for a Physician Office Accepting Scheduled Patients and Patients without AppointmentsA Structured Markov Chain Approach to Branching ProcessesNonlinearly Perturbed Stochastic Processes and SystemsANALYSIS OF FINITE CAPACITY QUEUE WITH NEGATIVE CUSTOMERS AND BUNKER FOR OUSTED CUSTOMERS USING CHEBYSHEV AND GEGENBAUER POLYNOMIALSThe Unified Frame of Alternating Direction Method of Multipliers for Three Classes of Matrix Equations Arising in Control TheoryCommuting Matrices in the Queue Length and Sojourn Time Analysis of MAP/MAP/1 QueuesPhase Type Distributions with Finite SupportBayesian and Bühlmann credibility for phase-type distributions with a univariate risk parameterAnalysis of a two-class continuous-time queueing model with two tandem dedicated serversDefault Times in a Continuous Time Markov Chain EconomyMulti-Server Queues with Intermediate Buffer and Delayed Information on Service CompletionsMatrix geometric approach for random walks: Stability condition and equilibrium distributionMatrix Structures in Queuing ModelsAsymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov ProcessesCharacterization of Matrix-Exponential DistributionsAdaptive c-chart with estimated parameterOn the multi-server retrial queue with geometric loss and feedback: computational algorithm and parameter optimizationConstruction of algorithms for discrete-time quasi-birth-and-death processes through physical interpretationA further study of some Markovian Bitcoin models from Göbel et al.Level-dependent QBD models for the evolution of a family of gene duplicatesMAP/(PH/PH)/c Queue with Self-Generation of Priorities and Non-Preemptive ServiceRational Generating Functions and Matrix-Geometric Invariant MeasuresA Computational Framework for Two-Dimensional Random Walks With RestartsStochastic epidemic models revisited: analysis of some continuous performance measuresThe variance constant for continuous-time level dependent quasi-birth-and-death processesA Retrial Queueing System with Abandonment and Search for Priority CustomersA Token Based Parallel Processing Queueing System with PriorityAn Overview for Markov Decision Processes in Queues and NetworksA Survey for Stochastic Decomposition in Vacation QueuesA New Method for Estimating Growth Transition MatricesCross-infection in epidemics spread by carriersComputing the conditional stationary distribution in Markov chains of level-dependent M/G/1-typeOn the Minimal Value in Maier's Property Concerning Phase-Type DistributionsRuntime Analysis of Probabilistic Programs with Unbounded RecursionOn the Dual Relationship Between Markov Chains of GI/M/1 and M/G/1 TypeSojourn times in a two-stage queueing network with blockingPair formation in a Markovian arrival process with two event labelsPerturbation analysis for denumerable Markov chains with application to queueing modelsMarkov-renewal fluid queuesZero-automatic queues and product formFluid Flow Models and Queues—A Connection by Stochastic CouplingSolving quadratic matrix equations and factoring polynomials: new fixed point iterations based on Schur complements of Toeplitz matricesThe approximation analysis of the discrete-time Geo/Geo/1 system with additional optional serviceThe morphing of fluid queues into Markov-modulated Brownian motionStochastic and substochastic solutions for infinite-state Markov chains with applications to matrix-analytic methodsMarkovian queue optimisation analysis with an unreliable server subject to working breakdowns and impatient customersAnalysis of a threshold dividend strategy for a MAP risk modelOn the analysis of a multi-threshold Markovian risk modelRecursive Markov Decision Processes and Recursive Stochastic Gamesq-SERIES IN MARKOV CHAINS WITH BINOMIAL TRANSITIONSAMAP/G/1 Queue with an Underlying Birth–Death ProcessAn Approximation to the Distribution and the Moments of the Number of Events in Markovian Arrival ProcessesLight-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 TypeA comparative analysis of the successive lumping and the lattice path counting algorithmsApproximations to quasi-birth-and-death processes with infinite blocksA MAINTENANCE MODEL FOR MANUFACTURING LEAD TIME IN A PRODUCTION SYSTEM WITH BMAP INPUT AND BILEVEL SETUP CONTROLOptimal stormwater management with two dams: the dynamics of the pump–to–fill policy†Run rules based phase IIcandnpcharts when process parameters are unknownMarkov-modulated infinite-server queues driven by a common background processA new look at Markov processes ofG/M/1-typeThe Waiting Time Distribution of a TypekCustomer in a Discrete-Time MMAP[K/PH[K]/c (c = 1, 2) Queue Using QBDs] ⋮ Transient Analysis of Fluid Flow Models via Stochastic Coupling to a QueueSOME RESULTS FOR SKIP-FREE RANDOM WALKAlgorithmic analysis of the BMAP/D/k system in discrete timeOn Discrete Time Semi-Markov Chains and Applications in Words OccurrencesDiffusion Approximation for Efficiency-Driven Queues When Customers Are PatientThe Moments of the Time of Ruin in Markovian Risk ModelsSystem availability in a shock model under preventive repair and phase-type distributionsAsymptotics in theMAP/G/1 Queue with Critical LoadEquilibrium Distributions of Discrete Phase TypeInfinite level-dependent QBD processes and matrix-analytic solutions for stochastic chemical kineticsUnnamed ItemA Compressed Cyclic Reduction for QBD processes with Low-Rank Upper and Lower TransitionsAcceptance-Rejection Methods for Generating Random Variates from Matrix Exponential Distributions and Rational Arrival ProcessesImpact of Dampening Demand Variability in a Production/Inventory System with Multiple RetailersA direct method for solving block-Toeplitz with near-circulant-block systems with applications to hybrid manufacturing systemsMarkovian Trees Subject to Catastrophes: Transient Features and Extinction ProbabilityShipment Consolidation by Private Carrier: The Discrete Time and Discrete Quantity CaseSome Structural Properties of Markov and Rational Arrival ProcessesLevel product form QSF processes and an analysis of queues with <scp>C</scp> oxian interarrival distributionOn matrix exponential distributionsON CUSTOMERS ACTING AS SERVERSOn a Customer-Induced Interruption in a Service SystemA Fast Newton's Iteration for M/G/1-Type and GI/M/1-Type Markov ChainsQuasi-birth-and-death processes, level-geometric distributions. An aggregation/disaggregation approachSolving nonlinear matrix equations arising in tree-like stochastic processes.Stochastic modeling on M/M/1/N inventory system with queue-dependent service rate and retrial facilityMarkov chain representations of discrete distributions applied to queueing modelsOn a dual queueing system with preemptive priority service disciplineA stochastic epidemic model with two quarantine states and limited carrying capacity for quarantineMoments and polynomial expansions in discrete matrix-analytic modelsOn level-dependent QBD processes with explosive state spaceBi-objective sequence optimization in reliability problems with a matrix-analytic approachAnalysis of semi-open queueing networks using lost customers approximation with an application to robotic mobile fulfilment systemsOn a many-to-many matched queueing system with flexible matching mechanism and impatient customersComparison theorems for splittings of M-matrices in (block) Hessenberg formExplicit results for the distribution of the number of customers served during a busy period for \(M^X/PH/1\) queueA stochastic model for the patient-bed assignment problem with random arrivals and departuresOn lattice path counting and the random product representation, with applications to the \(E_r/M/1\) queue and the \(M/E_r/1\) queueWeak stability bounds for approximations of invariant measures with applications to queueingThe optimal allocation of server time slots over different classes of patientsMaintenance of a deteriorating single server system with Markovian arrivals and random shocksLow-rank updates and divide-and-conquer methods for quadratic matrix equationsAnalysis of queueing systems with customer interjectionsPerformance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priorityA nonhomogeneous quasi-birth-death process approach for an \((s,S)\) policy for a perishable inventory system with retrial demandsAnalysis of discrete-time queues with batch renewal input and multiple vacationsTail asymptotics for \(M/M/c\) retrial queues with non-persistent customersSIR-type epidemic models as block-structured Markov processesTowards a linear algebra of programmingAnalysis of an M/PH/1 retrial queueing-inventory system with level dependent retrial rateKemeny's constant for countable Markov chainsPrivacy and safety analysis of timed stochastic discrete event systems using Markovian trajectory-observersNon-product form equilibrium probabilities in a class of two-station closed reentrant queueing networksMarkov decision processes in service facilities holding perishable inventoryThe spectral matrices associated with the stochastic Darboux transformations of random walks on the integersTime-dependent stress-strength reliability models based on phase type distributionStrategic behavior of customers and optimal control for batch service polling systems with prioritiesJoin the shortest queue among \(k\) parallel queues: tail asymptotics of its stationary distributionAsymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death processOn classes of Bitcoin-inspired infinite-server queueing systemsMany-server diffusion limits for \(G/Ph/n+GI\) queuesThe residual time approach for \((Q, r)\) model under perishability, general lead times, and lost salesThe role of information in system stability with partially observable serversAnalysis of tollbooth systems with two tandem skill-based servers and two vehicle typesAnalysis of G-queue with pseudo-fault and multiple working vacationsA structured Markov chain model to investigate the effects of pre-exposure vaccines in tuberculosis controlNumerical methods to analyses of queuing systems with instantaneous feedback, positive server setup time and impatient callsA queueing system with probabilistic joining strategy for priority customersDelayed capital injections for a risk process with Markovian arrivalsAlgorithmic computation of \(MAP/PH/1\) queue with finite system capacity and two-stage vacationsQueue size distribution on a new ND policy \(Geo/G/1\) queue and its computation designsQuality and pricing decisions in production/inventory systemsA fast Newton-Shamanskii iteration for a matrix equation arising from M/G/1-type Markov chainsAugmented truncation approximations to the solution of Poisson's equation for Markov chainsFitting procedure for the two-state batch Markov modulated Poisson processCoordinating lead times and safety stocks under autocorrelated demandLight-tailed behavior of stationary distribution for state-dependent random walks on a stripDeviation matrix and asymptotic variance for \(\mathrm{GI}/\mathrm{M}/1\)-type Markov chainsAppointments in care pathways: the \(\mathrm{Geo}^x/\mathrm{D}/1\) queue with slot reservationsA model for deceased-donor transplant queue waiting timesOn a batch matching system with impatient servers and boundedly rational customersSpectral properties of the tandem Jackson network, seen as a quasi-birth-and-death processQueues with postponed workOn the subcritical birth-and-death processes in a random environmentIntegrated planning of spare parts and service engineers with partial backloggingThe finite/infinite horizon ruin problem with multi-threshold premiums: a Markov fluid queue approachCommuting birth-and-death processesAnalyzing retrial queues by censoringA discrete time bulk service queue with accessible batch: \(Geo/ NB^{(L,K)}/1\)Asymptotic behavior for MAP/PH/\(c\) queue with shortest queue discipline and jockeyingOn time-discretized versions of the stochastic SIS epidemic model: a comparative analysisA stochastic SIS epidemic model with heterogeneous contactsAbsorbing-reflecting factorizations for birth-death chains on the integers and their Darboux transformationsA sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chainsTo clean or not to clean: malware removal strategies for servers under loadStrategic customer behavior in a queueing system with alternating information structureA catastrophic queueing model with delayed actionOn the MAP/PH/c retrial queueing system with two types of nonpersistent callsEquilibrium threshold joining strategies in partially observable batch service queueing systemsNetworks of interacting stochastic fluid models with infinite and finite buffersAnalysis of \(\mathrm{MAP}/\mathrm{PH}_1,\mathrm{PH}_2/1\) queue with vacations and optional secondary servicesEquilibrium and optimal balking strategies of customers in Markovian queues with multiple vacations and \(N\)-policyA queueing system with decomposed service and inventoried preliminary servicesStrategic customer behavior in a two-stage batch processing systemOn an unreliable-server retrial queue with customer feedback and impatienceStrategic behaviour in a tandem queue with alternating serverAsymptotic properties of the occupation measure in a multidimensional skip-free Markov-modulated random walkStrategic customer behavior in an \(M/M/1\) feedback queueAn \(M/ PH /1\) queue with workload-dependent processing speed and vacationsOn scale functions for Lévy processes with negative phase-type jumpsAn exact algorithm for the redundancy allocation problem with heterogeneous components under the mixed redundancy strategyBirth-death chains on a spider: spectral analysis and reflecting-absorbing factorizationSteady-state and first passage time distributions for waiting times in the \(MAP/M/s+G\) queueing model with generally distributed patience timesOn first passage times in discrete skeletons and uniformized versions of a continuous-time Markov chainAn explicit polynomial to globalize algorithms for solving matrix polynomial equationsAnalysis of \(MAP / PH_1\), \(PH_2/2\) queue with working breakdown, starting failure, and Bernoulli vacationExtreme values in SIR epidemic models with two strains and cross-immunityTail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD processService with a queue and a random capacity cart: random processing batches and E-limited policiesCost optimization of an unreliable server queue with two stage service process under hybrid vacation policyOn the local convergence of a quasi-Newton method for solving matrix polynomial equationsA matrix-geometric approximation for tandem queues with blocking and repeated attemptsDiscrete time queues and matrix-analytic methods. (With comments and rejoinder)On the study of the running maximum and minimum level of level-dependent quasi-birth–death processes and related modelsAN INFINITE-PHASE QUASI-BIRTH-AND-DEATH MODEL FOR THE NON-PREEMPTIVE PRIORITYM/PH/1 QUEUEON LATOUCHE–RAMASWAMI'S LOGARITHMIC REDUCTION ALGORITHM FOR QUASI-BIRTH-AND-DEATH PROCESSESA Fixed Point Approach to the Classification of Markov Chains with a Tree Structureβ-Invariant Measures for Transition Matrices of GI/M/1 TypeA Markovian arrival stream approach to stochastic gene expression in cellsA new matrix-infinite-product-form solution for upper block-Hessenberg Markov chains and its quasi-algorithmic constructibilityCatalan generating functions for bounded operatorsM/PH/1 queueing model with re-servicingAn EWMA sign chart for dispersion with exact run length propertiesProofs of conjectures on the competition between observable and unobservable serversMeasures to assess a warning vaccination level in a stochastic SIV model with imperfect vaccineStationary analyses for a double-ended queueing system with random service capacity and balking customersQBD processes associated with Jacobi-Koornwinder bivariate polynomials and urn modelsDesign of attribute EWMA type control charts with reliable run length performanceRuin problems for risk processes with dependent phase-type claimsThe bilateral birth–death chain generated by the associated Jacobi polynomialsThe GI/M/1 queue in a multi-phase service environment with working vacations and Bernoulli vacation interruptionPerformance analysis of a multi server retrial queueing system with unreliable server, discouragement and vacation modelA Markovian epidemic model in a resource-limited environmentModelling the variation and uncertainty problem of right-turn-on-red queue in a variety of conflicting environmentsComparing Some Algorithms for Solving QBD Processes Exhibiting Special StructuresA geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chainsMultiple allocation hub location with service level constraints for two shipment classesMatrix-Analytic Methods for Solving Poisson’s Equation with Applications to Markov Chains of GI/G/1-TypeAsymmetric kernel method in the study of strong stability of the PH/M/1 queuing systemMarkovian queues with Poisson controlA 3-queue polling system with join the shortest-serve the longest policySufficient conditions for regularity, positive recurrence, and absorption in level‐dependent QBD processes and related block‐structured Markov chainsIterative and doubling algorithms for Riccati‐type matrix equations: A comparative introductionThree-level modeling of a speed-scaling supercomputerStability of queueing-inventory systems with customers of different prioritiesPhase-type approximations of service-time distributions in \(M/G/1\) queuesOn The Renewal Input Batch-arrival Queue Under Single And Multiple Working Vacation Policy With Application To EPONThe periodic steady-state solution for queues with Erlang arrivals and service and time-varying periodic transition ratesStability of a cascade system with multiple stationsContinuous‐time multi‐type Ehrenfest model and related Ornstein–Uhlenbeck diffusion on a star graphOn queueing-inventory-location problemsTwo-commodity queueing-inventory system with phase-type distribution of service timesResource optimization in \(MMAP[2/PH[2]/S\) priority queueing model with threshold \(PH\) retrial times and the preemptive resume policy] ⋮ Impact of the degradation in service rate in \({MAP}/{PH}/1\) queueing system with phase type vacations, breakdowns, and repairsAggregate Markov models in life insurance: properties and valuationUnnamed ItemUnnamed ItemUnnamed ItemEfficient algorithms for transient analysis of stochastic fluid flow modelsBlock-Structured Fluid Queues Driven by QBD ProcessesKronecker-Based Infinite Level-Dependent QBD ProcessesLoss Rate Asymptotics in aGI/G/1 Queue with Finite BufferOn the Moments of the Time of Ruin with Applications to Phase-Type ClaimsA heuristic algorithm for the optimization of a retrial system with Bernoulli vacationComputing Stationary Expectations in Level-Dependent QBD ProcessesThe analysis of the M/M/1 queue with two vacation policies (M/M/1/SWV+MV)Approximate Performance Analysis of Production Lines with Continuous Material Flows and Finite BuffersStability for Fluid Queues: Characteristic InequalitiesThe Algebraic Degree of Phase-Type DistributionsTail asymptotics for M/G/1-type queueing processes with light-tailed incrementsALGORITHMS FOR RETURN PROBABILITIES FOR STOCHASTIC FLUID FLOWSANALYSIS OF A GI/GY/1 SYSTEM IN DISCRETE-TIMEA matrix-analytic approach to the N-player ruin problemSolving matrix polynomial equations arising in queueing problemsOn the impact of job size variability on heterogeneity-aware load balancingFunctionals of Markovian Branching D-BMAPSMatching Three Moments with Minimal Acyclic Phase Type DistributionsFitting with Matrix-Exponential DistributionsAnalysis of Stochastic Online Bin Packing ProcessesThe Impact of Self-Generation of Priorities on Multi-Server Queues with Finite CapacityReliability of Supply Between Production LinesCompliance of the Token-Bucket Model with Markovian TrafficA Tandem Queue with Server Slow-Down and BlockingApproximated Transient Queue Length and Waiting Time Distributions via Steady State AnalysisApproximating the ΣGI/G/squeue by Using Aggregation and Matrix Analytic MethodsA New Policy Evaluation Algorithm for Markov Decision Processes with Quasi Birth-Death StructureCharacterizing the BMAP/MAP/1 Departure Process via the ETAQA TruncationRisk processes analyzed as fluid queuesThe deficit at ruin in the stationary renewal risk modelDecompositions of binomial idealsLight-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 typeSlowing time: Markov-modulated Brownian motions with a sticky boundarySpectral Polynomial Algorithms for Computing Bi-Diagonal Representations for Phase Type Distributions and Matrix-Exponential DistributionsDecay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generatorsOn Time Duality for Markov ChainsSeveral Types of Ergodicity for M/G/1-Type Markov Chains and Markov ProcessesTransient analysis of piecewise homogeneous QBD processTraffic lights, clumping and QBDsSingle-server queues under overdispersion in the heavy-traffic regimeUser-perceived reliability of unrepairable shared protection systems with functionally identical unitsA multi-server queueing model with retrial connection arrivals as a model for optimisation of the traffic controlFUNDAMENTAL MATRIX OF TRANSIENT QBD GENERATOR WITH FINITE STATES AND LEVEL DEPENDENT TRANSITIONSCharacterization of the conditional stationary distribution in Markov chains via systems of linear inequalitiesMAP/PH/1 Retrial Queue with Abandonment, Flush Out and Search of CustomersA Retrial Queueing System with Multiple Hierarchial Orbits and Orbital SearchSteady-State and Transient Analysis of a Single Channel Cognitive Radio Model with Impatience and BalkingAnalysis of a MAP Risk Model with Stochastic Incomes, Inter-Dependent Phase-Type Claims and a Constant BarrierA Two-Stage Tandem Queue with Specialist ServersStationary Distribution of Discrete-Time Finite-Capacity Queue with Re-sequencingHighly Accurate Latouche-Ramaswami Logarithmic Reduction Algorithm for Quasi-Birth-and-Death ProcessOptimal designs of the exponentially weighted moving average (EWMA) median chart for known and estimated parameters based on median run lengthRuin problems for epidemic insuranceRecursive Calculation of the Dividend Moments in a Multi-threshold Risk ModelThe efficiency of run rules schemes for the multivariate coefficient of variation: a Markov chain approachA new model for the reliability-redundancy allocation problem with the mixed redundancy strategyAdding edge dynamics to bipartite random-access networksSimple analytical solutions for the , , and related queuesSCALING PROPERTIES OF QUEUES WITH TIME-VARYING LOAD PROCESSES: EXTENSIONS AND APPLICATIONSEXPLICIT SOLUTIONS FOR CONTINUOUS-TIME QBD PROCESSES BY USING RELATIONS BETWEEN MATRIX GEOMETRIC ANALYSIS AND THE PROBABILITY GENERATING FUNCTIONS METHODA BMAP/PH/N SYSTEM WITH IMPATIENT REPEATED CALLSSpectral analysis of bilateral birth–death processes: some new explicit examplesON THE TIME-DEPENDENT BEHAVIOR OF A MARKOVIAN REENTRANT-LINE MODELThe EWMA sign chart revisited: performance and alternatives without and with tiesOn the performance of the adaptive EWMA chart for monitoring time between eventsAn EWMA-type chart based on signed ranks with exact run length propertiesPERFORMANCE MEASURES FOR THE TWO-NODE QUEUE WITH FINITE BUFFERSWater cycle algorithm for solving the reliability-redundancy allocation problem with a choice of redundancy strategiesComputational analysis of the queue with working breakdowns and delaying repair under a Bernoulli-schedule-controlled policyConditional design of the EWMA median chart with estimated parametersReward distributions associated with some block tridiagonal transition matrices with applications to identity by descentQuasi-Birth-and-Death Processes, Lattice Path Counting, and Hypergeometric FunctionsPerturbed MAP Risk Models with Dividend Barrier StrategiesOptimal design of one-sided exponential EWMA charts based on median run length and expected median run lengthSTATIONARY MARKOVIAN ARRIVAL PROCESSES: RESULTS AND OPEN PROBLEMSSystem reliability-redundancy optimization with cold-standby strategy by fitness-distance balance stochastic fractal search algorithmGuaranteed conditional performance of the median run length based EWMA X¯ chart with unknown process parametersAlgorithms for Queueing Systems with Reneging and Priorities Modeled as Quasi-Birth-Death ProcessesMatrix-analytic methods for the analysis of stochastic fluid-fluid modelsStrong convergence to two-dimensional alternating Brownian motion processesOn retrial queue with customer balking and feedback subject to server breakdownsAn urn model for the Jacobi-Piñeiro polynomialsNumerical Solution of a Matrix Integral Equation Arising in Markov-Modulated Lévy ProcessesThe adaptive EWMA median chart for known and estimated parametersOne-sided synthetic control charts for monitoring the multivariate coefficient of variationConditional design of the CUSUM median chart for the process position when process parameters are unknownDES AND RES PROCESSES AND THEIR EXPLICIT SOLUTIONSTHE RUNNING MAXIMUM OF A LEVEL-DEPENDENT QUASI-BIRTH-DEATH PROCESSFINITE TWO LAYERED QUEUEING SYSTEMSSolving Quadratic Matrix Equations Arising in Random Walks in the Quarter PlaneA Polynomial Time Algorithm for Computing Extinction Probabilities of Multitype Branching ProcessesA Retrial Queueing System with Orbital Search of Customers Lost from an Offer ZoneAn Infinite-Server Queueing $$MMAP_k|G_k|\infty $$ Model in Semi-Markov Random Environment Subject to CatastrophesAnalysis of an Infinite-Server Queue $$MAP_k|G_k|\infty $$ in Random Environment with k Markov Arrival Streams and Random Volume of CustomersRetrial Queue with Search of Interrupted Customers from the Finite OrbitDiscussion on “On the Laplace Transform of the Aggregate Discounted Claims with Markovian Arrivals,” by Jiandong Ren, Volume 12(2)The probabilities of extinction in a branching random walk on a stripThe UnreliableM/M/1 Retrial Queue in a Random EnvironmentYaglom limit for stochastic fluid modelsA Multi-Server Retrial Queueing Model with Poisson SignalsDISCRETE-TIME GIX/GEO/1/N QUEUE WITH WORKING VACATIONS AND VACATION INTERRUPTIONTHE ISRAELI QUEUE WITH INFINITE NUMBER OF GROUPSSignatures in Markov-Modulated ProcessesTAIL PROBABILITIES IN QUEUEING PROCESSESAN EFFICIENT METHOD FOR PERFORMANCE ANALYSIS OF BLENDED CALL CENTERS WITH REDIALA New Look at Urban Water Storage in a Series of Connected DamsCosting Mixed Coxian Phase-type Systems with Poisson ArrivalsThe Batch Markovian Arrival Process Subject to Renewal Generated Geometric CatastrophesNewton-Shamanskii Method for a Quadratic Matrix Equation Arising in Quasi-Birth-Death ProblemsThe surplus prior to ruin and the deficit at ruin for a correlated risk processOn the Distribution of the Deficit at Ruin when Claims are Phase-typeA RETRIAL QUEUEING MODEL WITH THRESHOLDS AND PHASE TYPE RETRIAL TIMESQuantifying the performance effects of idle time utilization in multiserver systemsPerformance evaluation of a production/inventory system with periodic review and endogenous lead timesTri-Layered QBD Processes with Boundary Assistance for Service ResourcesPH-Invariant Polytopes and Coxian Representations of Phase Type DistributionsA Poisson Limit Theorem for Reliability Models Based on Markov ChainsOn the ergodicity of a class of level-dependent quasi-birth-and-death processesInvariant Measures for Fluid QueuesBilateral Phase Type DistributionsComputing absorbing times via fluid approximationsAn ODE for an Overloaded X Model Involving a Stochastic Averaging PrincipleMany-server queues with customer abandonment: numerical analysis of their diffusion modelsThe multi-server retrial system with Bernoulli feedback and starting failuresFitting Matrix Geometric Distributions by Model ReductionOn the Laplace Transform of the Aggregate Discounted Claims with Markovian ArrivalsEulerian polynomials and Quasi-Birth-Death processes with time-varying-periodic ratesAnalysis of a Generalized Penalty Function in a Semi-Markovian Risk Model


Uses Software



This page was built for publication: Introduction to Matrix Analytic Methods in Stochastic Modeling