The N/G/1 queue and its detailed analysis
From MaRDI portal
Publication:3859080
DOI10.2307/1426503zbMath0424.60093OpenAlexW2082062155MaRDI QIDQ3859080
Publication date: 1980
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/1426503
waiting timequeue lengthsingle-server queuephase-type distributionscomputational probabilityn-process
Related Items (74)
On the \(M^ X/G/1\) queue with vacation time ⋮ Stability of a two-queue cyclic polling system with BMAPs under gated service and state-dependent time-limited service disciplines ⋮ Queue Length Analysis of MAP/G/1 Queue UnderD-Policy ⋮ Using Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and Vacations ⋮ The single server semi-Markov queue ⋮ Higher Order Moments and Conditional Asymptotics of the Batch Markovian Arrival Process ⋮ Poisson's equation for queues driven by a Markovian marked point process ⋮ On estimates of the mean queue length for single-channel queuing systems in terms of statistical unconditional second-order moments of the modified arrival flow ⋮ SCALING PROPERTIES OF QUEUES WITH TIME-VARYING LOAD PROCESSES: EXTENSIONS AND APPLICATIONS ⋮ A detailed note on the finite-buffer queueing system with correlated batch-arrivals and batch-size-/phase-dependent bulk-service ⋮ An approximate analysis for a class of assembly-like queues ⋮ A tandem retrial queueing system with two Markovian flows and reservation of channels ⋮ Matrix-analytic methods in queueing theory ⋮ A class of iteration methods based on the Moser formula for nonlinear equations in Markov chains ⋮ A simple and complete computational analysis of MAP/R/1 queue using roots ⋮ 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 ⋮ 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 ⋮ Investigation of the \(\mathrm{BMAP}/G/1\to\cdot/PH/1/M\) tandem queue with retrials and losses ⋮ New results about weakly equivalent \(\mathrm{MAP}_2\) and \(\mathrm{MAP}_3\) processes ⋮ Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks ⋮ Analysis of BMAP/MSP/1 queue with MAP generated negative customers and disasters ⋮ On the transient departure process of \(M^x/G/1\) queueing system with single server vacation ⋮ Real waiting time in single-server resource queue with Markovian arrival process ⋮ Markov-modulated queueing systems ⋮ Computing conditional sojourn time of a randomly chosen tagged customer in a BMAP/MSP/\(1\) queue under random order service discipline ⋮ The MAP/PH/\(N\) retrial queue in a random environment ⋮ Markovian bulk-arrival and bulk-service queues with general state-dependent control ⋮ From the matrix-geometric to the matrix-exponential ⋮ Identifiability of the \(\mathrm{MAP}_2/\mathrm{G}/1\) queueing system ⋮ Queues with interruptions: a survey ⋮ A factorization property for \(BMAP/G/1\) vacation queues under variable service speed ⋮ Computation of the moments of queue length in the $BMAP \slash SM \slash 1$ queue ⋮ A note on the waiting-time distribution in an infinite-buffer \(\text{GI}^{[X}/ \text{C-MSP} / 1\) queueing system] ⋮ Buffer overflow period in a MAP queue ⋮ Transient solution for queue-length distribution of Geometry/G/1 queueing model ⋮ Analysis of the MAP/G/1 Queue Under the Min(N,D)-Policy ⋮ 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 ⋮ DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITHN-POLICY ⋮ Analysis of a finite buffer variable batch service queue with batch Markovian arrival process and server's vacation ⋮ Analysis of multivariate Markov modulated Poisson processes ⋮ A review of open queueing network models of manufacturing systems ⋮ Analysis of the finite source MAP/PH/N retrial \(G\)-queue operating in a random environment ⋮ Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness ⋮ Analysis of a continuous time SM[K/PH[K]/1/FCFS queue: age process, sojourn times, and queue lengths] ⋮ Time to Reach Buffer Capacity in aBMAPQueue ⋮ Busy period analysis of the level dependent \(PH/PH/1/K\) queue ⋮ Nonidentifiability of the Two-State Markovian Arrival Process ⋮ A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs ⋮ A tandem \(GI/PH/1\to \bullet /PH/1/0\) queue with blocking ⋮ Waiting-time analysis of D-BMAP/G/1 queueing system ⋮ Bilateral Phase Type Distributions ⋮ BMAP/G/1 Queue UnderD-Policy: Queue Length Analysis ⋮ AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue ⋮ MAP/G/1 Queue Under Workload Control and Postprocessing ⋮ Iterative solution of the \(M^{[x}/C_ 2/S/N\) queues] ⋮ On a queueing-inventory system with advanced reservation and cancellation for the next \(K\) time frames ahead: the case of overbooking ⋮ Efficient computational analysis of non-exhaustive service vacation queues: \(BMAP/R/1/N(\infty)\) under gated-limited discipline ⋮ On the optimal control of loss probability and profit in a \(GI /C\)-\(BMSP /1/N\) queueing system ⋮ A fitting algorithm for Markov-modulated Poisson processes having two arrival rates ⋮ Analysis ofBMAP/G/1 Queue with Reservation of Service ⋮ A \(BMAP| G| 1\)-analysis based on convolution calculus ⋮ Effective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generator ⋮ Matrix analytic solution to a quorum queueing system ⋮ A matrix analytic solution to a hysteretic queueing system with random server capacity ⋮ Time-dependent moments of the counts on a BMAP. ⋮ Matched queueing system \(M\circ PH/G/1\) ⋮ Using program package NSPCG to analyze the trunk reservation service protection method ⋮ Optimization of static traffic allocation policies ⋮ Ladder heights and the Markov-modulated M/G/1 queue ⋮ A batch arrival queue with a vacation time under single vacation policy
This page was built for publication: The N/G/1 queue and its detailed analysis
