Abstract:The single server queue with multiple customer types and semi-Markovian service times, sometimes referred to as the $M/SM/1$ queue, has been well-studied since its introduction by Neuts in 1966. In this paper, we apply an extension of this model, with batch arrivals and exceptional first service, to road traffic situations involving multiple streams of conflicting traffic. In particular, we use it in the context of gap acceptance models where low-priority traffic needs to cross (or, depending on the application, merge with) another traffic flow of higher priority. Traditionally, gap acceptance models are based on the $M/G/1$ queue with exceptional first service, in this application area commonly referred to as the $M/G2/1$ queue. In an earlier study, we showed how the $M^X/SM/1$ queue with exceptional first service can be applied in this context to extend the model with driver impatience and more realistic merging behaviour. In this paper, we show how this same queueing system can be used to model a Markov modulated Poisson arrival process of the high-priority traffic stream. Due to its flexibility, this arrival process is very relevant in this application, particularly because it allows the modelling of platoon forming of vehicles. The correlated inter-arrival times of these high priority vehicles cause the merging times of two subsequent low priority vehicles to become dependent as well (as they correspond with the service times in the underlying queueing model). We derive the waiting time and sojourn time distributions of an arbitrary customer, showing that these depend on the position of the customer inside the batch, as well as on the type of the first customer in the batch.

An M/M/c queue with queueing-time dependent service rates

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers

A single server queue with batch arrivals and semi-Markov services

Networks of Queues Models with Several Classes of Customers and Exponential Service Times

Analysis of Queueing System with Dynamic Rating-Dependent Arrival Process and Price of Service

Dynamic Service Rate Control for a Single Server Queue with Markov Modulated Arrivals

Simulation of M/M/m Queuing Model Based on Markov State Transition Process

Optimal Control of State-Dependent Service Rates in a MAP/M/1 Queue

Controlling arrival and service rates to reduce sensitivity of queueing systems with customer abandonment

An Asymptotic Analysis of Queues with Delayed Information and Time Varying Arrival Rates

Queueing Systems with Preferred Service Delivery Times and Multiple Customer Classes

A Foreground-Background queueing model with speed or capacity modulation

On the optimal tradeoff of average service cost rate, average utility rate, and average delay for the state dependent M/M/1 queue

Discrete-time Queue with Bernoulli Bursty Source Arrival and Generally Distributed Service Times

An Approximate Mean Queue Length Formula for Queueing Systems with Varying Service Rate

Sensitivity analysis and cost optimization for state-dependent M/G/1/K queue with retrial orbit and admission control F -policy

Analysis of Markovian Arrivals and Service with Applications to Intermittent Overload

Services within a busy period of an M/M/1 queue and Dyck paths

Dynamic Control of Service Rate in a Queueing System for Inbound Call Centers

Applications of the $M^X/\text{semi-Markov}/1$ queue to road traffic

Modelling and Analysis of GI/BMSP/1 Queueing System