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.

A slow-to-start traffic model related to a M/M/1 queue

A Traffic Breakdown Model Based on Queueing Theory

Slow-to-Start Traffic Model: Condensation, Saturation and Scaling Limits

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

Phase Diagram Analysis Based on a Temporal-Spatial Queueing Model.

M/M/1 queue in two alternating environments and its heavy traffic approximation

Heavy-Traffic Analysis Through Uniform Acceleration of Queues with Diminishing Populations

A Discrete-Flow Form of the Point-Queue Model

Supermarket Queueing System in the Heavy Traffic Regime. Short Queue Dynamics

Slow-to-start Effect in Two-Dimensional Traffic Flow

Equivalent Queue Length Change Rate Models for Congested Traffic Flow

M/G/c/c state dependent queuing model for a road traffic system of two sections in tandem

$1/f^{3/2}$ noise in heavy traffic M/M/1 queue

Heavy traffic limit theorems for a queue with Poisson ON/OFF long-range dependent sources and general service time distribution

Time-space Description Model of Traffic Flow

Research on the M/G/1 Model with PME-Distributed Source

Multi-component matching queues in heavy traffic

A Queue-Length Cutoff Model for A Preemptive Two-Priority M/M/1 System

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

Equilibrium traffic flow of a mixture of cars with different properties