New results on the single server queue with a batch markovian arrival process

From MaRDI portal
Publication:3359543

DOI10.1080/15326349108807174zbMath0733.60115OpenAlexW1980746611MaRDI QIDQ3359543

David M. Lucantoni

Publication date: 1991

Published in: Communications in Statistics. Stochastic Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15326349108807174




Related Items

Point processes with finite-dimensional conditional probabilitiesNonidentifiability of the two-state BMAPAnalysis of a multivariate claim processA comparative numerical study of the spectral theory approach of Nishimura and the roots method based on the analysis of \(\mathrm{BDMMAP}/\mathrm{G}/1\) queueMathematical model of LTE cells with machine-type and broadband communicationsQueueing system with two unreliable servers and backup server as a model of hybrid communication systemQueues with Markovian arrivals, phase type services, breakdowns, and repairsMulti-server queueing system with a generalized phase-type service time distribution as a model of call center with a call-back optionPoisson's equation for queues driven by a Markovian marked point processAnalysis of \(\mathrm{BMAP}/\mathrm{MSP}/1\) queueA multi-server queueing model with server consultationsAsymptotics for the late arrivals problemA tollbooth tandem queue with heterogeneous serversPer-stream loss behavior of \(\Sigma \)MAP/M/1/K queuing system with a random early detection mechanismUnreliable multi-server system with controllable broadcasting serviceQueueing models with optional cooperative servicesUnified analysis of \(BMAP/G/1\) cyclic polling modelsBMAP/G/1/N queue with vacations and limited service disciplineQueueing network \(\text{MAP}-(G I / \infty)^K\) with high-rate arrivalsMulti-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theoryAnalysis and optimization of Guard Channel Policy in cellular mobile networks with account of retrialsAnalysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent serviceSingle server retrial queue with group admission of customersOn the analytic assessment of the impact of traffic correlation on queues in continuous time domainAn algorithmic analysis of the \(BMAP/MSP/1\) generalized processor-sharing queueTwo-server parallel system with pure space sharing and Markovian arrivalsAnalysis of discrete-time buffers with heterogeneous session-based arrivals and general session lengthsContinuous-time block-monotone Markov chains and their block-augmented truncationsQueueing system \(MAP|PH|N|N+R\) with impatient heterogeneous customers as a model of call centerComputational analysis of the maximal queue length in the MAP/\(M\)/\(c\) retrial queueGeneralized survivability analysis of systems with propagated failures\(MAP/PH/1\) queue with working vacations, vacation interruptions and \(N\) policyAnalysis of multiserver retrial queueing system with varying capacity and parametersArchitecture-based approaches to software reliability predictionA simple and complete computational analysis of MAP/R/1 queue using rootsCall center operation model as a \(MAP/PH/N/R-N\) system with impatient customersA multi-server synchronous vacation model with thresholds and a probabilistic decision ruleA dual tandem queueing system with GI service time at the first queueDecay properties and quasi-stationary distributions for stopped Markovian bulk-arrival and bulk-service queuesAlgorithmic analysis of the maximum level length in general-block two-dimensional Markov processesInvestigation of the \(\mathrm{BMAP}/G/1\to\cdot/PH/1/M\) tandem queue with retrials and lossesMulti-server queueing system with a batch Markovian arrival process and negative customersMultithreshold control of the \(BMAP/G/1\) queuing system with map flow of Markovian disastersOptimal repairman assignment in two symmetric maintenance modelsA multi-server queueing system with service interruption, partial protection and repetition of serviceOn the finite buffer queue with renewal input and batch Markovian service process: \(\mathrm{GI}/\mathrm{BMSP}/1/N\)A discrete time inventory system with postponed demandsAlgorithmic approach to Markovian multi-server retrial queues with vacationsAnalysis of a retrial queuing model with MAP arrivals and two types of customers.A new approach to the queue length and waiting time of \(BMAP/G/1\) queues.Identifiability of the \(\mathrm{MAP}_2/\mathrm{G}/1\) queueing systemQueues with interruptions: a surveyPerformance models for wireless channelsA factorization property for \(BMAP/G/1\) vacation queues under variable service speedMarkovian trees: Properties and algorithmsUpper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing systemGeometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queueA two-phase \(GI/PH/1 \rightarrow \bullet /PH/1/0\) system with lossesBuffer overflow period in a MAP queueIdle time utilization through service to customers in a retrial queue maintaining high system reliabilityA stochastic inventory system with postponed demands and infinite pool in discrete-time setupJoint arrival process of multiple independent batch Markovian arrival processesA survey of retrial queueing systemsA sufficient condition for the subexponential asymptotics of GI/G/\(1\)-type Markov chains with queueing applicationsAlgorithms for generalized round robin routingStochastic models of space priority mechanisms with Markovian arrival processesErlang loss queueing system with batch arrivals operating in a random environmentAnalysis of a finite buffer variable batch service queue with batch Markovian arrival process and server's vacationOpen queueing networks in discrete time -- some limit theoremsA review of open queueing network models of manufacturing systemsAnalysis of the finite source MAP/PH/N retrial \(G\)-queue operating in a random environmentPerformance of the MAP/G/1 queue under the dyadic control of workload and server idlenessAn inventory system with Markovian demands, phase type distributions for perishability and replenishmentThe infinite-buffer single server queue with a variant of multiple vacation policy and batch Markovian arrival processExtremes of Markov-additive processes with one-sided jumps, with queueing applicationsThe influence of delivery times on repairable \(k\)-out-of-\(N\) systems with sparesFirst passage times for multidimensional denumerable state Markov processesBMAP/G/1 queue with correlated arrivals of customers and disasters.Analyzing state-dependent arrival in \(GI/\mathrm{BMSP}/1/\infty \) queuesTail asymptotics for the queue size distribution in the \(MAP/G/1\) retrial queueAlgorithmic analysis of the MAP/PH/1 retrial queueOn the BMAP/G/1 G-queues with second optional service and multiple vacationsEstimating parameters of the synchronous twofold-stochastic flow of eventsStability of periodic polling system with BMAP arrivalsAnalysis of an \(\mathrm{MMAP}/\mathrm{Ph}_{1}, \mathrm{Ph}_{2}/N/\infty\) queueing system operating in a random environmentDiscrete \(NT\)-policy single server queue with Markovian arrival process and phase type serviceOn the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfersA \(BMAP| G| 1\)-analysis based on convolution calculusQueueing system with finite memory and jump intensity of the arrival processQuasi-birth-and-death Markov processes with a tree structure and the MMAP[K/PH[K]/N/LCFS non-preemptive queue] ⋮ Class dependent departure process from multiclass phase queues: Exact and approximate analysesAnalysis of a versatile multi-class delay-loss system with a superimposed Markovian arrival processQueueing system \(BMAP/G/1\) with repeated calls.Time-dependent moments of the counts on a BMAP.Single server queues with a batch Markovian arrival process and server vacationsOptimization of static traffic allocation policiesAlgorithmic analysis of a multiserver Markovian queue with primary and secondary servicesA \(BMAP/PH/1\) queue with feedback operating in a random environmentFirst passage times for Markov renewal processes and applicationsThe \(MMAP/M/R/0\) queueing system with reservation of servers operating in a random environmentTHE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALSON THE VARIANCES OF SYSTEM SIZE AND SOJOURN TIME IN A DISCRETE-TIME DAR(1)/D/1 QUEUEQueue Length Analysis of MAP/G/1 Queue UnderD-PolicyUsing Factorization for Waiting Times in BMAP/G/1 Queues with N-Policy and VacationsThe Busy Period and the Waiting Time Analysis of a MAP/M/c Queue with Finite Retrial GroupHigher Order Moments and Conditional Asymptotics of the Batch Markovian Arrival ProcessA UNIFIED QUEUE LENGTH FORMULA FOR BMAP/G/1 QUEUE WITH GENERALIZED VACATIONSA BMAP/PH/N SYSTEM WITH IMPATIENT REPEATED CALLSOn the use of second‐order descriptors to predict queueing behavior of MAPsQuasi-geometric and Gamma Approximation for Retrial Queueing SystemsJoint Probability Density Function of Modulated Synchronous Flow Interval DurationOptimal State Estimation in Modulated MAP Event Flows with Unextendable Dead TimeA stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disastersMarkovian bulk-arriving queues with state-dependent control at idle timeQueues and Risk Processes with DependenciesAnalysis of a population model with batch Markovian arrivals influenced by Markov arrival geometric catastrophesAnalytical and computational studies of the BMAP/G(a,Y)/1 queueAnalysis of Two-Server Queueing Model with Phase-Type Service Time Distribution and Common Phases of ServiceTandem of Infinite-Server Queues with Markovian Arrival ProcessAnalysis of queueing-time distributions for MAP/DN/1 queueAn algorithm for the computation of mean delay of traffic at pre-timed control signalsCommuting Matrices in the Queue Length and Sojourn Time Analysis of MAP/MAP/1 QueuesCorrected Phase-Type Approximations of Heavy-Tailed Queueing Models in a Markovian EnvironmentUnnamed ItemStationary queue and server content distribution of a batch-size-dependent service queue with batch Markovian arrival process: BMAP/Gn(a,b)/1An algorithm for asymptotic mean and variance for Markov renewal process of \(M/G/1\) type with finite levelAnalytical investigation of a single-server queueing system with an incoming MAP event flowA geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chainsAnalysis of retrial queuing system with limited processor sharing discipline and changing effective bandwidthOn the distribution of the number of consecutively lost customers in the \textit{BMAP}/\textit{PH}/1/\textit{N} systemAn extended queueing model for vehicles at signalized intersections considering the platoon correlated arrivalsRetrial queue MMPP/M/1 with server switchingAccount of disasters in analysis of queueing systems modeled by the quasi-birth-and-death-processReal waiting time in single-server resource queue with Markovian arrival processStochastic monotonicity and comparability of Markov chains with block-monotone transition matrices and their applications to queueing systemsUnnamed ItemDecay property of stopped Markovian bulk-arriving queuesAnalysis of BMAP/G/1 Vacation Model of Non-M/G/1-TypeOn a Total Resource Amounts at the System with Parallel Service and MMPP ArrivalsMAP/(PH/PH)/c Queue with Self-Generation of Priorities and Non-Preemptive ServiceRetrial Tandem Queue with BMAP-Input and Semi-Markovian Service ProcessA FINITE CAPACITY RESEQUENCING MODEL WITH MARKOVIAN ARRIVALSAlgorithmic Computation of the Time-Dependent Solution of Structured Markov Chains and Its Application to QueuesABMAP/PH/NQueue with Negative Customers and Partial Protection of ServiceAnalysis of the MAP/G/1 Queue Under the Min(N,D)-PolicyDECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITHN-POLICYA Multi-Server Retrial Queueing Model with Poisson SignalsAnalysis of MAP/M/1 queue with working breakdownsSojourn times in a two-stage queueing network with blockingAnalysis of the \(M/D/1\)-type queue based on an integer-valued first-order autoregressive processA state-dependent Markov-modulated mechanism for generating events and stochastic modelsA quintuple law for Markov additive processes with phase-type jumpsTime to Reach Buffer Capacity in aBMAPQueueThe Batch Markovian Arrival Process Subject to Renewal Generated Geometric CatastrophesThe BMAP/SM/1 retrial queue with controllable operation modesConsistency of Maximum Likelihood Parameter Estimation for Bivariate Markov ChainsResearch and optimization of semi-Markov queueing modelsFLUID MODELS WITH JUMPSAnalysis and Computation of the Joint Queue Length Distribution in a FIFO Single-Server Queue with Multiple Batch Markovian Arrival StreamsAnalysis of a MAP/PH/1 Queue with Discretionary Priority Based on Service StagesOn a BMAP/G/1 Retrial System with Two Types of Search of Customers from the OrbitTwo-Server Queueing System with Unreliable Servers and Markovian Arrival ProcessAnalysis of the BMAP/SM/1/N Type System with Randomized Choice of Customers Admission DisciplineMaximum Likelihood Estimation of the Dead Time Period Duration of a Modulated Synchronous Flow of EventsAMAP/G/1 Queue with an Underlying Birth–Death ProcessOn the use of functional calculus for phase-type and related distributionsA generalised Gerber–Shiu measure for Markov-additive risk processes with phase-type claims and capital injectionsOptimization of admission control in tandem queue with heterogeneous customers and pre-serviceComments on: ``Queueing models for the analysis of communication systemsA MAINTENANCE MODEL FOR MANUFACTURING LEAD TIME IN A PRODUCTION SYSTEM WITH BMAP INPUT AND BILEVEL SETUP CONTROLA RETRIAL QUEUEING MODEL WITH MAP ARRIVALS, CATASTROPHIC FAILURES WITH REPAIRS, AND CUSTOMER IMPATIENCEThe Impact of Self-Generation of Priorities on Multi-Server Queues with Finite CapacityBMAP/G/1 Queue UnderD-Policy: Queue Length AnalysisAnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing QueueMatrix Product-Form Solutions for LCFs Preemptive Service Single-Server Queues with Batch Markovian Arrival StreamsA Spectral Method for a Nonpreemptive PriorityBMAP/G/1 QUEUEApproximated Transient Queue Length and Waiting Time Distributions via Steady State AnalysisTail Probability of Low-Priority Queue Length in a Discrete-Time Priority BMAP/PH/1 QueueFindings about the BMMPP for modeling dependent and simultaneous data in reliability and queueing systemsMAP/G/1 Queue Under Workload Control and PostprocessingANALYSIS OF A MULTI-SERVER QUEUE WITH MARKOVIAN ARRIVALS AND SYNCHRONOUS PHASE TYPE VACATIONSOptimal control for a BMAP/SM/1 queue with MAP-input of disasters and two operation modesA 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 ofBMAP/G/1 Queue with Reservation of ServiceApproximate Markovian model for delay behavior of internet router under self – similar traffic inputAsymptotics in theMAP/G/1 Queue with Critical LoadShipment Consolidation by Private Carrier: The Discrete Time and Discrete Quantity CaseDYNAMIC ANALYSIS OF A MULTIVARIATE REWARD PROCESS DEFINED ON THE UMCP WITH APPLICATION TO OPTIMAL PREVENTIVE MAINTENANCE POLICY PROBLEMS IN MANUFACTURINGError Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift ConditionsA Retrial Queueing System with Alternating Inter-retrial Time DistributionMethod of Moments for the Estimation of the Probability Density Parameters in Correlated Semi-synchronous Event Flow of the Second OrderAnalysis of Retrial Queue with Heterogeneous Servers and Markovian Arrival ProcessBusy Period Analysis of Multi-Server Retrial Queueing SystemsAnalysis of BMAP∕R∕1 Queues Under Gated-Limited Service with the Server’s Single Vacation PolicyA Two-Stage Tandem Queue with Specialist ServersBounds on the mean and squared coefficient of variation of phase-type distributionsA MULTI-SERVER QUEUEING MODEL WITH MARKOVIAN ARRIVALS AND MULTIPLE THRESHOLDSA Fast Newton's Iteration for M/G/1-Type and GI/M/1-Type Markov ChainsResearch of Optimum Strategy for Semi-Markov Queueing Models at Control of CBSMAP-Flow. AlgorithmizationAn EM algorithm for continuous-time bivariate Markov chainsStability of a two-queue cyclic polling system with BMAPs under gated service and state-dependent time-limited service disciplinesAnalysis of the \(BMAP/G/1\) retrial system with search of customers from the orbitAnalysis of a finite MAP/\(G\)/1 queue with group servicesMarkov-modulated fluid flow model with server maintenance periodApplying Foster's criteria to a \(GI/PH/1\) queueing systemOn arrival driven queueing models: Admission control, traffic policing, abandonments, and correlated arrivalsThe MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive serviceA detailed note on the finite-buffer queueing system with correlated batch-arrivals and batch-size-/phase-dependent bulk-serviceDouble-ended queues with non-Poisson inputs and their effective algorithmsA server backup model with Markovian arrivals and phase type servicesAnalysis of multi-server loss queueing system with the batch marked Markov arrival processModelling traffic queues at a signalized intersection with vehicle- actuated control and Markovian arrival processesAnalyzing the finite buffer batch arrival queue under Markovian service process: \(\mathrm{GI}^X /\mathrm{MSP}/1/\mathrm{N}\)A disaster queue with Markovian arrivals and impatient customersOptimal state estimation in MAP event flows with unextendable dead timeApplication of renewal theory to call handover counting and dynamic location management in cellular mobile networksMoments of the queue size distribution in the MAP/G/1 retrial queueThe \(BMAP/PH/N\) retrial queueing system operating in Markovian random environmentA tandem retrial queueing system with two Markovian flows and reservation of channelsA numerically efficient method for the \(MAP/D/1/K\) queue via rational approximationsA \(BMAP/BMSP/1\) queue with Markov dependent arrival and Markov dependent service batchesOn the \(BMAP_1\), \(BMAP_2/PH/g\), \(c\) retrial queueing systemAnalysis of \(D\)-\(BMAP/G/1\) queueing system under \(N\)-policy and its cost optimizationA discrete MAP/PH/1 queue with vacations and exhaustive time-limited serviceA simple and efficient computing procedure of the stationary system-length distributions for \(G I^X / D / c\) and \(B M a P / D / c\) queuesMaintenance of a deteriorating single server system with Markovian arrivals and random shocksNew results about weakly equivalent \(\mathrm{MAP}_2\) and \(\mathrm{MAP}_3\) processesAn asymptotic property of output streams in queueing systems with unbounded number of servers and a Markov arrival processQueueing systems with correlated arrival flows and their applications to modeling telecommunication networksThe single server retrial queue with finite population: a BSDE approachAnalysis of queueing system with non-preemptive time limited service and impatient customersOn a BMAP/G/1 G-queue with setup times and multiple vacationsComputation of the steady state distribution for multi-server retrial queues with phase type service processOn minimal representations of rational arrival processesMonotonicity properties in various retrial queues and their applicationsA matrix-analytic solution for the DBMAP/PH/ 1 priority queueComputing conditional sojourn time of a randomly chosen tagged customer in a BMAP/MSP/\(1\) queue under random order service disciplineA tandem \(\text{BMAP}/G/1 \to \bullet/M/N/0\) queue with group occupation of servers at the second stationTransient and stationary losses in a finite-buffer queue with batch arrivalsThe MAP/PH/\(N\) retrial queue in a random environmentA unified method of analysis for queues with Markovian arrivalsMarkovian bulk-arrival and bulk-service queues with general state-dependent controlAnalysis of queue-length dependent vacations and P-limited service in \(\mathrm{BMAP}/\mathrm{G}/1/N\) systems: stationary distributions and optimal controlThe time to ruin and the number of claims until ruin for phase-type claimsAnalysis of multiserver queueing system with opportunistic occupation and reservation of servers\(M A P + M A P / M_2 / N / \infty\) queueing system with absolute priority and reservation of servers\(\text{BMAP}|\text{SM}|1\) model with Markov modulated retrialsComputation of the moments of queue length in the $BMAP \slash SM \slash 1$ queueThe BMAP\(/PH/1\) retrial queueing system operating in random environmentTail asymptotics for the fundamental period in the MAP\(/G/1\) queueImproved priority scheme for unreliable queueing systemAnalysis of unreliable BMAP/PH/N type queue with Markovian flow of breakdownsModelling and analysis of \(GI/BMSP/1\) queueing systemThe 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 regimeAnalysis of the manufacturing lead time in a production system with non-renewal batch input, threshold policy and post-operationQueues in DOCSIS cable modem networksOn the structure of data losses induced by an overflowed bufferThreshold control by a single-server retrial queue with batch arrivals and group servicesFitting procedure for the two-state batch Markov modulated Poisson processThe BMAP/PH/N retrial queue with Markovian flow of breakdownsA simple eigenvalue method for low-order D-BMAP/G/1 queuesA single-server finite-capacity queueing system with Markov flow and discrete-time serviceA \(BMAP/SM/1\) queueing system with hybrid operation mechanismAn EM algorithm for platoon arrival processes in discrete timeResponse time in a tandem queue with blocking, Markovian arrivals and phase-type servicesAnalysis of an MAP/PH/1 queue with flexible group serviceA simple analysis of the batch arrival queue with infinite-buffer and Markovian service process using roots method: \( GI^{[X}/C\)-\( MSP /1/\infty \)] ⋮ Markovian bulk-arrival and bulk-service queues with state-dependent controlTandem service system with batch Markov flow and repeated callsPer connection performance analysis of a frame-based TDMA/CDMA MAC protocol containing both reservation and contention slotsLack of invariant property of the Erlang loss model in case of MAP inputSojourn time distributions in the queue defined by a general QBD processA sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chainsOn bulk-service MAP/PH\(^{L,N}\)/1/N G-queues with repeated attemptsThreshold policies for controlled retrial queues with heterogeneous serversOptimal multi-threshold control by the BMAP/SM/1 retrial systemA \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairsA catastrophic queueing model with delayed actionA tandem \(GI/PH/1\to \bullet /PH/1/0\) queue with blockingAnalysis of \(\mathrm{MAP}/\mathrm{PH}_1,\mathrm{PH}_2/1\) queue with vacations and optional secondary servicesA customer service model in an adaptive-modulation mobile communication cell with allowance for random environmentTransient and stationary characteristics of a packet buffer modelled as an \(\mathrm{MAP}/\mathrm{SM}/1/b\) systemWaiting-time analysis of D-BMAP/G/1 queueing systemPerformance analysis of buffers with train arrivals and correlated output interruptionsRetrial queue with discipline of adaptive permanent poolingAnalysis of the BMAP/PH/\(N\) queueing system with backup serversMarkov chains with marked transitionsTravel time analysis for general item location assignment in a rectangular warehouseOn a queueing-inventory system with advanced reservation and cancellation for the next \(K\) time frames ahead: the case of overbookingRetrial multi-server queuing system with \textit{PHF} service time distribution as a model of a channel with unreliable transmission of informationEfficient computational analysis of non-exhaustive service vacation queues: \(BMAP/R/1/N(\infty)\) under gated-limited disciplineOn the optimal control of loss probability and profit in a \(GI /C\)-\(BMSP /1/N\) queueing systemInventory systems with stochastic and batch demand: computational approachesAnalytical investigation of a single-channel QS with incoming asynchronous event flowOn the distributions of infinite server queues with batch arrivalsSteady-state and first passage time distributions for waiting times in the \(MAP/M/s+G\) queueing model with generally distributed patience timesEffective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generatorFactorization and stochastic decomposition properties in bulk queues with generalized vacations




This page was built for publication: New results on the single server queue with a batch markovian arrival process