A Spectral Method for a Nonpreemptive PriorityBMAP/G/1 QUEUE

DOI10.1081/STM-200056208zbMath1069.60081OpenAlexW2038169607MaRDI QIDQ5462804

Shoichi Nishimura

Publication date: 27 July 2005

Published in: Stochastic Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1081/stm-200056208

zbMATH Keywords

batchDurand-Kerner methodnonpreemptive priority queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Unified analysis of \(BMAP/G/1\) cyclic polling models ⋮ Analysis of \(\mathrm{MAP}/\mathrm{PH}_1,\mathrm{PH}_2/1\) queue with vacations and optional secondary services

Cites Work

• Unnamed Item
• The Fourier-series method for inverting transforms of probability distributions
• Priority queues
• Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
• The Nonpreemptive Priority MAP/G/1 Queue
• Analysis of a nonpreemptive priority queue with SPP arrivals of high class
• New results on the single server queue with a batch markovian arrival process
• A versatile Markovian point process
• AMAP/G/1 Queue with an Underlying Birth–Death Process
• Spectral analysis of M/G/1 and G/M/1 type Markov chains
• Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems
• Distributional form of Little's law for FIFO queues with multiple Markovian arrival streams and its application to queues with vacations
• The versatility of MMAP[K and the MMAP[K]/G[K]/1 queue]