Quasi-birth-and-death Markov processes with a tree structure and the MMAP[K]/PH[K]/N/LCFS non-preemptive queue

DOI10.1016/S0377-2217(98)00396-8zbMATH Open0964.60083OpenAlexW2084502319MaRDI QIDQ1579504FDOQ1579504

Authors: Qi-Ming He 

Publication date: 2 July 2001

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(98)00396-8

Recommendations

• The \(MMAP[K]/PH[K]/1\) queues with a last-come-first-served preemptive service discipline
• AN INFINITE-PHASE QUASI-BIRTH-AND-DEATH MODEL FOR THE NON-PREEMPTIVE PRIORITYM/PH/1 QUEUE
• A many-server non-Markovian queue system under inhomogeneous input: Multiplicative stationary distributions of its states
• Stationary waiting time distribution in queues with phase type service and in quasi-birth-and-death processes
• Algorithms for the multi-server queue with phase type service

zbMATH Keywords

matrix analytic methodsqueuestree structurequasi-birth-and-death Markov process

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cites Work

• Title not available (Why is that?)
• Random walks, capacity and percolation on trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• New results on the single server queue with a batch markovian arrival process
• Markov chains with marked transitions
• A versatile Markovian point process
• Queues with marked customers
• Marked point processes as limits of Markovian arrival streams
• Title not available (Why is that?)
• A logarithmic reduction algorithm for quasi-birth-death processes
• The workload in theMAP/G/1 queue with state-dependent services:its application to a queue with preemptive resume priority
• The \(MMAP[K]/PH[K]/1\) queues with a last-come-first-served preemptive service discipline
• A generalization of the matrix M/G/l paradigm for Markov chains with a tree structure
• Some properties of the rate perators in level dependent uasi-birth-and-death processes with countable number of phases
• A note on two matrices occurring in the solution of quasi-birth-and-death processes
• The quasi-birth-death type markov chain with a tree structure
• Matrix product-form solutions for Markov chains with a tree structure
• Title not available (Why is that?)

Cited In (7)

• A multiple warm standby system with operational and repair times following phase-type distributions
• Analysis of MAP(1), MAP(2)/ PH/ 1 non-preemptive priority queueing model under classical retrial policy with breakdown, repair, discouragement, single vacation, standby server, negative arrival and impatient customers
• Age process, workload process, sojourn times, and waiting times in a discrete time SM[K]/PH[K]/1/FCFS queue
• A Fixed Point Approach to the Classification of Markov Chains with a Tree Structure
• Marked Markovian arrivals in a tandem G-network with blocking
• Computational analysis ofMMAP[K]/PH[K]/1 queues with a mixed FCFS and LCFS service discipline
• AMAP/G/1 Queue with an Underlying Birth–Death Process

This page was built for publication: Quasi-birth-and-death Markov processes with a tree structure and the MMAP[K]/PH[K]/N/LCFS non-preemptive queue

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