Abstract:When decomposing the total orbit into $N$ sub-orbits (or simply orbits) related to each of $N$ servers and through comparing the numbers of customers in these orbits, we introduce a retrial supermarket model of $N$ identical servers, where two probing-server choice numbers are respectively designed for dynamically allocating each primary arrival and each retrial arrival into these orbits when the chosen servers are all busy. Note that the designed purpose of the two choice numbers can effectively improve performance measures of this retrial supermarket model. This paper analyzes a simple and basic retrial supermarket model of N identical servers, that is, Poisson arrivals, exponential service and retrial times. To this end, we first provide a detailed probability computation to set up an infinite-dimensional system of differential equations (or mean-field equations) satisfied by the expected fraction vector. Then, as N goes to infinity, we apply the operator semigroup to obtaining the mean-field limit (or chaos of propagation) for the sequence of Markov processes which express the state of this retrial supermarket model. Specifically, some simple and basic conditions for the mean-field limit as well as for the Lipschitz condition are established through the first two moments of the queue length in any orbit. Finally, we show that the fixed point satisfies a system of nonlinear equations which is an interesting networking generalization of the tail equations given in the M/M/1 retrial queue, and also use the fixed point to give performance analysis of this retrial supermarket model through numerical computation.

A Discrete-Time Geo/G/1 Retrial Queue with Preferred and Impatient Customers

Discrete-time Retrial Queue with Bernoulli Vacation, Preemptive Resume and Feedback Customers

A Discrete-Time Geom/G/1 Retrial Queue with Balking Customers and Second Optional Service

A Discrete Time Retrial Queue with Retrial Due to Server Failures

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

Batch Arrival Retrial G-queue with Orbital Search and Non-Persistent Customers

Performance Analysis and Numerical Calculation for the Geom/Geom/1 Queueing System with Threshold Policy, Delayed Vacations and Setup Time

An M/G/1 Queue with Repeated Orbit While in Service

A BMAP/G/1 Retrial Queue with a Server Subject to Breakdowns and Repairs

Analysis of the equilibrium strategies in the Geo/Geo/1 queue with multiple working vacations

Analysis of the Equilibrium Strategies in the Geo Geo1 Queue with Multiple Working Vacations

The Distributions of Queue-length for Geom/G/1 under N-policy with Bernoulli Feedback Queue

Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate

Performance Analysis of a Block-Structured Discrete-Time Retrial Queue with State-Dependent Arrivals

The Chaos of Propagation in a Retrial Supermarket Model

A Queueing System GI~X/M/1/N with Balking and Batch Arrivals

A general decrementing service policy in the Geom/G/1 queueing model with multiple adaptive vacations

Analysis of Queueing Networks with Geo/Geo/1 Clients and Batch Service Queue

Analysis of Stationary Queue Length Distribution for Geo/T-IPH/1 Queue

ANALYSIS OF THE DISCRETE-TIME GI/G/1/K USING THE REMAINING TIME APPROACH

Optimal Queuing Strategies For An M/G/1 Retrial Queue System With Rwv And Isev Policies