Fitting correlated arrival and service times and related queueing performance

DOI10.1007/s11134-017-9514-5zbMath1371.60159MaRDI QIDQ2397977

Peter Buchholz, Jan Kriege

Publication date: 14 August 2017

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-017-9514-5

zbMATH Keywords

Markovian arrival process; expectation maximization algorithm; phase type distributions; multi-class queues

Mathematics Subject Classification ID

60J22: Computational methods in Markov chains

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

65C40: Numerical analysis or methods applied to Markov chains

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

Fitting procedure for the two-state batch Markov modulated Poisson process, Queue length in a queuing system with dependent service times, Analysis of queueing system with non-preemptive time limited service and impatient customers, Retrial multi-server queuing system with \textit{PHF} service time distribution as a model of a channel with unreliable transmission of information, Taylor-series approximations for queues with arrival correlation

Uses Software

• Q-MAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis of a continuous time SM[K/PH[K]/1/FCFS queue: age process, sojourn times, and queue lengths]
• Markov chains with marked transitions
• An EM algorithm for batch Markovian arrival processes and its comparison to a simpler estimation procedure
• Solving nonlinear matrix equations arising in tree-like stochastic processes.
• Analysis of the adaptive \(MMAP[K/PH[K]/1\) queue: a multi-type queue with adaptive arrivals and general impatience]
• On minimal representations of rational arrival processes
• A BMAP/SM/1 queue with service times depending on the arrival process
• Triangular M/G/1-Type and Tree-Like Quasi-Birth-Death Markov Chains
• Queues with Dependency Between Interarrival and Service Times Using Mixtures of Bivariates
• The Waiting Time Distribution of a TypekCustomer in a Discrete-Time MMAP[K/PH[K]/c (c = 1, 2) Queue Using QBDs]
• Modeling and generating multivariate time-series input processes using a vector autoregressive technique
• Input Modeling with Phase-Type Distributions and Markov Models
• Queues with Correlated Service and Inter-Arrival Times and Their Application to Optical Buffers
• Sixty Years of Queueing Theory
• A Correlated Queue
• The Waiting Time Process for a Certain Correlated Queue
• Modelling Vehicular Traffic Using the Discrete Time Markovian Arrival Process
• Single-server queue with Markov-dependent inter-arrival and service times
• A queueing model with dependence between service and interarrival times
• Queue length distribution in a FIFO single-server queue with multiple arrival streams having different service time distributions