The M/G/1 retrial queue with event-dependent arrivals

03/05/2022
by   Ioannis Dimitriou, et al.
0

We introduce a novel single-server queue with general retrial times and event-dependent arrivals. This is a versatile model for the study of service systems, in which the server needs a non-negligible time to retrieve waiting customers upon a service completion, while future arrivals depend on the last realized event. Such a model is motivated by the customers' behaviour in service systems where they decide to join based on the last realized event. We investigate the necessary and sufficient stability condition and derive the stationary distribution both at service completion epochs, and at an arbitrary epoch using the supplementary variable technique. We also study the asymptotic behaviour under high rate of retrials. Performance measures are explicitly derived and extensive numerical examples are performed to investigate the impact of event-dependency. Moreover, constrained optimisation problems are formulated and solved with ultimate goal to investigate the admission control problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/06/2020

Analysis of the Symmetric Join the Shortest Orbit Queue

This work introduces the join the shortest queue policy in the retrial s...
research
09/25/2020

Pass-and-Swap Queues

Order-independent (OI) queues, introduced by Berezner, Kriel, and Krzesi...
research
04/16/2021

The generalized join the shortest orbit queue system: Stability, exact tail asymptotics and stationary approximations

We introduce the generalized join the shortest queue model with retrials...
research
08/22/2022

Markovian queues with Poisson control

We investigate Markovian queues that are examined by a controller at ran...
research
02/06/2019

A token-based central queue with order-independent service rates

We study a token-based central queue with multiple customer types. Custo...
research
06/11/2017

Group-Server Queues

By analyzing energy-efficient management of data centers, this paper pro...
research
03/01/2019

Stabilizing a Queue Subject to Action-Dependent Server Performance

We consider a discrete-time system comprising an unbounded queue that lo...

Please sign up or login with your details

Forgot password? Click here to reset