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 Foreground-Background queueing model with speed or capacity modulation

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

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

Queueing system with batch arrival of heterogeneous orders, flexible limited processor sharing and dynamical change of priorities

Modeling Information Flow with a Multi-Stage Queuing Mode

Two-types of service facilities in interconnected stochastic queueing and queueing-inventory system with marked Markovian arrival process

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

Model of a System for Servicing Multiprocessor Tasks without a Queue

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

Dynamic Scheduling of a Multiclass Make-to-Stock Queue

A finite‐capacity queue with exhaustive vacation/close‐down/setup times and Markovian arrival processes

Queuing Models for Peer-to-peer Systems

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

Queueing Systems with Preferred Service Delivery Times and Multiple Customer Classes

A service system with randomly behaving on-demand agents

Scheduling in Parallel Queues with Randomly Varying Connectivity and Switchover Delay

A Vacation Queue With Setup And Close-Down Times And Batch Markovian Arrival Processes

Processor Sharing Queues with Impatience

Fluid Models of Parallel Service Systems Under FCFS

Dynamic Markov-based Queuing Models and Strategies with Heterogeneous Processing Capabilities to Optimize Machine Utilization

Delay performance of data-center queue with setup policy and abandonment