A single-server queue with server vacations and a class of non-renewal arrival processes
From MaRDI portal
Publication:3492546
DOI10.2307/1427464zbMath0709.60094OpenAlexW2061284453MaRDI QIDQ3492546
K. S. Meier-Hellstern, Marcel F. Neuts, David M. Lucantoni
Publication date: 1990
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1427464
stationary distributionswaiting time processmatrix factorizationssingle-server queueing system with multiple vacations
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov renewal processes, semi-Markov processes (60K15)
Related Items (only showing first 100 items - show all)
Analysis of Queues with Markovian Service Processes ⋮ Queue Length Analysis of MAP/G/1 Queue UnderD-Policy ⋮ Analysis of finite buffer queue with state dependent service and correlated customer arrivals ⋮ On the Queue Length Distribution for the GI/G/1/K/VMQueue ⋮ Using Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and Vacations ⋮ Markovian Approximations for a Grid Computing Network with a Ring Structure ⋮ \(\mathrm{MAP}/\mathrm{M}/c\) and \(\mathrm{M}/\mathrm{PH}/c\) queues with constant impatience times ⋮ Poisson's equation for queues driven by a Markovian marked point process ⋮ An analytical solution for the discrete time single server system with semi-Markovian arrivals ⋮ Queueing models with optional cooperative services ⋮ BMAP/G/1/N queue with vacations and limited service discipline ⋮ ASTA implies an M/G/1-like load decomposition for a server with vacations ⋮ Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory ⋮ Modelling traffic queues at a signalized intersection with vehicle- actuated control and Markovian arrival processes ⋮ Analysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent service ⋮ Analyzing the finite buffer batch arrival queue under Markovian service process: \(\mathrm{GI}^X /\mathrm{MSP}/1/\mathrm{N}\) ⋮ An algorithmic analysis of the \(BMAP/MSP/1\) generalized processor-sharing queue ⋮ Analysis of discrete-time buffers with heterogeneous session-based arrivals and general session lengths ⋮ Approximation of \(M\)/\(M\)/\(s\)/\(K\) retrial queue with nonpersistent customers ⋮ Moments of the queue size distribution in the MAP/G/1 retrial queue ⋮ Approximations of retrial queue with limited number of retrials ⋮ Analysis of MAP/PH(1), PH(2)/2 queue with Bernoulli schedule vacation, Bernoulli feedback and renege of customers ⋮ Phase type approximation for optimal auto-sleep scheduling ⋮ Another look into decomposition results ⋮ A numerically efficient method for the \(MAP/D/1/K\) queue via rational approximations ⋮ Distribution of spatial requirements for an \(MAP/G/1\) queue when space and service times are dependent ⋮ Corrected Phase-Type Approximations of Heavy-Tailed Queueing Models in a Markovian Environment ⋮ A \(BMAP/BMSP/1\) queue with Markov dependent arrival and Markov dependent service batches ⋮ An algorithm for asymptotic mean and variance for Markov renewal process of \(M/G/1\) type with finite level ⋮ New results about weakly equivalent \(\mathrm{MAP}_2\) and \(\mathrm{MAP}_3\) processes ⋮ Analysis of priority multi-server retrial queueing inventory systems with MAP arrivals and exponential services ⋮ Loss behavior of Internet router with priority based self-similar synchronous traffic-multi server queueing system with Markovian input ⋮ On the finite buffer queue with renewal input and batch Markovian service process: \(\mathrm{GI}/\mathrm{BMSP}/1/N\) ⋮ Sojourn time distribution in a MAP/M/1 processor-sharing queue ⋮ Markovian arrival process subject to renewal generated binomial catastrophes ⋮ A Markovian canonical form of second-order matrix-exponential processes ⋮ A discrete time inventory system with postponed demands ⋮ A MAP-modulated fluid flow model with multiple vacations ⋮ A matrix-analytic solution for the DBMAP/PH/ 1 priority queue ⋮ Transient Markov arrival processes ⋮ A new approach to the queue length and waiting time of \(BMAP/G/1\) queues. ⋮ Computing conditional sojourn time of a randomly chosen tagged customer in a BMAP/MSP/\(1\) queue under random order service discipline ⋮ The characteristic polynomial and the Laplace representations of MAP(2)s ⋮ Waiting time and queue length analysis of Markov-modulated fluid priority queues ⋮ From the matrix-geometric to the matrix-exponential ⋮ Analysis of queue-length dependent vacations and P-limited service in \(\mathrm{BMAP}/\mathrm{G}/1/N\) systems: stationary distributions and optimal control ⋮ Identifiability of the \(\mathrm{MAP}_2/\mathrm{G}/1\) queueing system ⋮ A factorization property for \(BMAP/G/1\) vacation queues under variable service speed ⋮ Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue ⋮ A note on the waiting-time distribution in an infinite-buffer \(\text{GI}^{[X}/ \text{C-MSP} / 1\) queueing system] ⋮ A stochastic inventory system with postponed demands and infinite pool in discrete-time setup ⋮ The relations among the queue size distributions at departure, arbitrary and pre-arrival epochs in the \(MAP/G/1\) queue with finite/infinite buffer---an alternative approach. ⋮ Analysis of an aggregate loss model in a Markov renewal regime ⋮ Analysis of the manufacturing lead time in a production system with non-renewal batch input, threshold policy and post-operation ⋮ Joint arrival process of multiple independent batch Markovian arrival processes ⋮ QBD approximations of a call center queueing model with general patience distribution ⋮ DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITHN-POLICY ⋮ On the design of a finite-capacity queue with phase-type service times and hysteretic control ⋮ Stochastic models of space priority mechanisms with Markovian arrival processes ⋮ Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers ⋮ Analysis of multivariate Markov modulated Poisson processes ⋮ Continuous inventory control with stochastic and non-stationary Markovian demand ⋮ On Markovian modelling of arrival processes ⋮ Finite buffer vacation models under E-limited with limit variation service and Markovian arrival process ⋮ Fitting procedure for the two-state batch Markov modulated Poisson process ⋮ Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness ⋮ The infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival process ⋮ Analysis of a continuous time SM[K/PH[K]/1/FCFS queue: age process, sojourn times, and queue lengths] ⋮ Computing queue length distributions in MAP/G/1/N queue under single and multiple vacation ⋮ Analyzing state-dependent arrival in \(GI/\mathrm{BMSP}/1/\infty \) queues ⋮ The finite/infinite horizon ruin problem with multi-threshold premiums: a Markov fluid queue approach ⋮ A simple analysis of the batch arrival queue with infinite-buffer and Markovian service process using roots method: \( GI^{[X}/C\)-\( MSP /1/\infty \)] ⋮ Waiting time distribution of a queueing system with postservice activity ⋮ On the counting process for a class of Markovian arrival processes with an application to a queueing system ⋮ Sojourn time distributions in the queue defined by a general QBD process ⋮ A stochastic inventory system with two modes of service and retrial of customers ⋮ On bulk-service MAP/PH\(^{L,N}\)/1/N G-queues with repeated attempts ⋮ A catastrophic queueing model with delayed action ⋮ Analysis of \(\mathrm{MAP}/\mathrm{PH}_1,\mathrm{PH}_2/1\) queue with vacations and optional secondary services ⋮ Performance analysis of buffers with train arrivals and correlated output interruptions ⋮ Availability of inspected systems subject to shocks - A matrix algorithmic approach ⋮ Analysis of MAP/PH(1), PH(2)/2 queue with Bernoulli vacations ⋮ Markov chains with marked transitions ⋮ On the optimal control of loss probability and profit in a \(GI /C\)-\(BMSP /1/N\) queueing system ⋮ A simple analysis of system characteristics in the batch service queue with infinite-buffer and Markovian service process using the roots method:GI/C-MSP(a,b)/1/∞ ⋮ Analysis of the \(MAP/G^{(a,b)}/1/N\) queue with multiple vacations ⋮ Dynamic analysis of a unified multivariate counting process and its asymptotic behavior ⋮ A \(BMAP| G| 1\)-analysis based on convolution calculus ⋮ Marked Markovian arrivals in a tandem G-network with blocking ⋮ DYNAMIC ANALYSIS OF A MULTIVARIATE REWARD PROCESS DEFINED ON THE UMCP WITH APPLICATION TO OPTIMAL PREVENTIVE MAINTENANCE POLICY PROBLEMS IN MANUFACTURING ⋮ The queue length distributions in the finite buffer bulk-service MAP/G/1 queue with multiple vacations ⋮ Steady-state and first passage time distributions for waiting times in the \(MAP/M/s+G\) queueing model with generally distributed patience times ⋮ Analysis of \(MAP / PH_1\), \(PH_2/2\) queue with working breakdown, starting failure, and Bernoulli vacation ⋮ Factorization and stochastic decomposition properties in bulk queues with generalized vacations ⋮ Single server queues with a batch Markovian arrival process and server vacations ⋮ Rate conservation laws: A survey ⋮ Analysis of an \(SPP/G/1\) system with multiple vacations and \(E\)-limited service discipline ⋮ 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 ⋮ A matrix-geometric approximation for tandem queues with blocking and repeated attempts ⋮ Busy-period and blocking behavior of finite queues with state-dependent Markov renewal arrivals
This page was built for publication: A single-server queue with server vacations and a class of non-renewal arrival processes
