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

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

zbMATH Keywords

performance measurespoint processesqueueing modelphase-type distributionsbatch arrival Poisson process

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (only showing first 100 items - show all)

THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS ⋮ ON THE VARIANCES OF SYSTEM SIZE AND SOJOURN TIME IN A DISCRETE-TIME DAR(1)/D/1 QUEUE ⋮ 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 Busy Period and the Waiting Time Analysis of a MAP/M/c Queue with Finite Retrial Group ⋮ Higher Order Moments and Conditional Asymptotics of the Batch Markovian Arrival Process ⋮ A UNIFIED QUEUE LENGTH FORMULA FOR BMAP/G/1 QUEUE WITH GENERALIZED VACATIONS ⋮ A BMAP/PH/N SYSTEM WITH IMPATIENT REPEATED CALLS ⋮ On the use of second‐order descriptors to predict queueing behavior of MAPs ⋮ Quasi-geometric and Gamma Approximation for Retrial Queueing Systems ⋮ Joint Probability Density Function of Modulated Synchronous Flow Interval Duration ⋮ Optimal State Estimation in Modulated MAP Event Flows with Unextendable Dead Time ⋮ A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters ⋮ Markovian bulk-arriving queues with state-dependent control at idle time ⋮ Queues and Risk Processes with Dependencies ⋮ Analysis of a population model with batch Markovian arrivals influenced by Markov arrival geometric catastrophes ⋮ Analytical and computational studies of the BMAP/G(a,Y)/1 queue ⋮ Analysis of Two-Server Queueing Model with Phase-Type Service Time Distribution and Common Phases of Service ⋮ Tandem of Infinite-Server Queues with Markovian Arrival Process ⋮ Analysis of queueing-time distributions for MAP/D_N/1 queue ⋮ An algorithm for the computation of mean delay of traffic at pre-timed control signals ⋮ Commuting Matrices in the Queue Length and Sojourn Time Analysis of MAP/MAP/1 Queues ⋮ Corrected Phase-Type Approximations of Heavy-Tailed Queueing Models in a Markovian Environment ⋮ Unnamed Item ⋮ Stationary queue and server content distribution of a batch-size-dependent service queue with batch Markovian arrival process: BMAP/Gn(a,b)/1 ⋮ An algorithm for asymptotic mean and variance for Markov renewal process of \(M/G/1\) type with finite level ⋮ Analytical investigation of a single-server queueing system with an incoming MAP event flow ⋮ A geometric convergence formula for the level-increment-truncation approximation of \(M/G/1\)-type Markov chains ⋮ Analysis of retrial queuing system with limited processor sharing discipline and changing effective bandwidth ⋮ On the distribution of the number of consecutively lost customers in the \textit{BMAP}/\textit{PH}/1/\textit{N} system ⋮ An extended queueing model for vehicles at signalized intersections considering the platoon correlated arrivals ⋮ Retrial queue MMPP/M/1 with server switching ⋮ Account of disasters in analysis of queueing systems modeled by the quasi-birth-and-death-process ⋮ Real waiting time in single-server resource queue with Markovian arrival process ⋮ Stochastic monotonicity and comparability of Markov chains with block-monotone transition matrices and their applications to queueing systems ⋮ Unnamed Item ⋮ Decay property of stopped Markovian bulk-arriving queues ⋮ Analysis of BMAP/G/1 Vacation Model of Non-M/G/1-Type ⋮ On a Total Resource Amounts at the System with Parallel Service and MMPP Arrivals ⋮ MAP/(PH/PH)/c Queue with Self-Generation of Priorities and Non-Preemptive Service ⋮ Retrial Tandem Queue with BMAP-Input and Semi-Markovian Service Process ⋮ A FINITE CAPACITY RESEQUENCING MODEL WITH MARKOVIAN ARRIVALS ⋮ Algorithmic Computation of the Time-Dependent Solution of Structured Markov Chains and Its Application to Queues ⋮ ABMAP/PH/NQueue with Negative Customers and Partial Protection of Service ⋮ Analysis of the MAP/G/1 Queue Under the Min(N,D)-Policy ⋮ DECOMPOSITIONS OF THE QUEUE LENGTH DISTRIBUTIONS IN THE MAP/G/1 QUEUE UNDER MULTIPLE AND SINGLE VACATIONS WITHN-POLICY ⋮ A Multi-Server Retrial Queueing Model with Poisson Signals ⋮ Analysis of MAP/M/1 queue with working breakdowns ⋮ Sojourn times in a two-stage queueing network with blocking ⋮ Analysis of the \(M/D/1\)-type queue based on an integer-valued first-order autoregressive process ⋮ A state-dependent Markov-modulated mechanism for generating events and stochastic models ⋮ A quintuple law for Markov additive processes with phase-type jumps ⋮ Time to Reach Buffer Capacity in aBMAPQueue ⋮ The Batch Markovian Arrival Process Subject to Renewal Generated Geometric Catastrophes ⋮ The BMAP/SM/1 retrial queue with controllable operation modes ⋮ Consistency of Maximum Likelihood Parameter Estimation for Bivariate Markov Chains ⋮ Research and optimization of semi-Markov queueing models ⋮ FLUID MODELS WITH JUMPS ⋮ Analysis and Computation of the Joint Queue Length Distribution in a FIFO Single-Server Queue with Multiple Batch Markovian Arrival Streams ⋮ Analysis of a MAP/PH/1 Queue with Discretionary Priority Based on Service Stages ⋮ On a BMAP/G/1 Retrial System with Two Types of Search of Customers from the Orbit ⋮ Two-Server Queueing System with Unreliable Servers and Markovian Arrival Process ⋮ Analysis of the BMAP/SM/1/N Type System with Randomized Choice of Customers Admission Discipline ⋮ Maximum Likelihood Estimation of the Dead Time Period Duration of a Modulated Synchronous Flow of Events ⋮ AMAP/G/1 Queue with an Underlying Birth–Death Process ⋮ On the use of functional calculus for phase-type and related distributions ⋮ A generalised Gerber–Shiu measure for Markov-additive risk processes with phase-type claims and capital injections ⋮ Optimization of admission control in tandem queue with heterogeneous customers and pre-service ⋮ Comments on: ``Queueing models for the analysis of communication systems ⋮ A MAINTENANCE MODEL FOR MANUFACTURING LEAD TIME IN A PRODUCTION SYSTEM WITH BMAP INPUT AND BILEVEL SETUP CONTROL ⋮ A RETRIAL QUEUEING MODEL WITH MAP ARRIVALS, CATASTROPHIC FAILURES WITH REPAIRS, AND CUSTOMER IMPATIENCE ⋮ The Impact of Self-Generation of Priorities on Multi-Server Queues with Finite Capacity ⋮ BMAP/G/1 Queue UnderD-Policy: Queue Length Analysis ⋮ AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue ⋮ Matrix Product-Form Solutions for LCFs Preemptive Service Single-Server Queues with Batch Markovian Arrival Streams ⋮ A Spectral Method for a Nonpreemptive PriorityBMAP/G/1 QUEUE ⋮ Approximated Transient Queue Length and Waiting Time Distributions via Steady State Analysis ⋮ Tail Probability of Low-Priority Queue Length in a Discrete-Time Priority BMAP/PH/1 Queue ⋮ Findings about the BMMPP for modeling dependent and simultaneous data in reliability and queueing systems ⋮ MAP/G/1 Queue Under Workload Control and Postprocessing ⋮ ANALYSIS OF A MULTI-SERVER QUEUE WITH MARKOVIAN ARRIVALS AND SYNCHRONOUS PHASE TYPE VACATIONS ⋮ Optimal control for a BMAP/SM/1 queue with MAP-input of disasters and two operation modes ⋮ 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 ofBMAP/G/1 Queue with Reservation of Service ⋮ Approximate Markovian model for delay behavior of internet router under self – similar traffic input ⋮ Asymptotics in theMAP/G/1 Queue with Critical Load ⋮ Shipment Consolidation by Private Carrier: The Discrete Time and Discrete Quantity Case ⋮ DYNAMIC ANALYSIS OF A MULTIVARIATE REWARD PROCESS DEFINED ON THE UMCP WITH APPLICATION TO OPTIMAL PREVENTIVE MAINTENANCE POLICY PROBLEMS IN MANUFACTURING ⋮ Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions ⋮ A Retrial Queueing System with Alternating Inter-retrial Time Distribution ⋮ Method of Moments for the Estimation of the Probability Density Parameters in Correlated Semi-synchronous Event Flow of the Second Order ⋮ Analysis of Retrial Queue with Heterogeneous Servers and Markovian Arrival Process ⋮ Busy Period Analysis of Multi-Server Retrial Queueing Systems ⋮ Analysis of BMAP∕R∕1 Queues Under Gated-Limited Service with the Server’s Single Vacation Policy ⋮ A Two-Stage Tandem Queue with Specialist Servers ⋮ Bounds on the mean and squared coefficient of variation of phase-type distributions ⋮ A MULTI-SERVER QUEUEING MODEL WITH MARKOVIAN ARRIVALS AND MULTIPLE THRESHOLDS ⋮ A Fast Newton's Iteration for M/G/1-Type and GI/M/1-Type Markov Chains ⋮ Research of Optimum Strategy for Semi-Markov Queueing Models at Control of CBSMAP-Flow. Algorithmization ⋮ An EM algorithm for continuous-time bivariate Markov chains

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