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.

Markov-modulated on/off processes for long-range dependent internet traffic

A Traffic Breakdown Model Based on Queueing Theory

Modeling of correlated arrival processes in the Internet

How Different Queuing Systems Affect The Discrete Representation Of A Packet Stream

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

Modeling queuing dynamics of TCP: a simple model and its empirical validation

The on-off network traffic model under intermediate scaling

Queuing Performance Analysis with Self-similar Network Traffic

Equivalent Queue Length Change Rate Models for Congested Traffic Flow

A Non-stationary Service Curve Model for Performance Analysis of Transient Phases

Analysis of Markov-modulated infinite-server queues in the central-limit regime

Perfect simulation of Markovian load balancing queueing networks in equilibrium

A Qualitative Description of the Effect of Single Queues on Bin Counts

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

Modeling Information Flow with a Multi-Stage Queuing Mode

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

The logistic queue model: theoretical properties and performance evaluation

An Analysis of a Stochastic ON-OFF Queueing Mobility Model for Software-Defined Vehicle Networks

Active queue management for alleviating Internet congestion via a nonlinear differential equation with a variable delay

An extended GIX/M/1/N queueing model for evaluating the performance of AQM algorithms with aggregate traffic

On Markov-dependent reflected autoregressive processes