Abstract:In the study of large scale stochastic networks with resource management, differential equations and mean-field limits are two key techniques. Recent research shows that the expected fraction vector (that is, the tail probability vector) plays a key role in setting up mean-field differential equations. To further apply the technique of tail probability vector to deal with resource management of large scale stochastic networks, this paper discusses tail probabilities in some basic queueing processes including QBD processes, Markov chains of GI/M/1 type and of M/G/1 type, and also provides some effective and efficient algorithms for computing the tail probabilities by means of the matrix-geometric solution, the matrix-iterative solution, the matrix-product solution and the two types of RG-factorizations. Furthermore, we consider four queueing examples: The M/M/1 retrial queue, the M(n)/M(n)/1 queue, the M/M/1 queue with server multiple vacations and the M/M/1 queue with repairable server, where the M/M/1 retrial queue is given a detailed discussion, while the other three examples are analyzed in less detail. Note that the results given in this paper will be very useful in the study of large scale stochastic networks with resource management, including the supermarket models and the work stealing models.

Explicit Solution for Queue Length Distribution of M/T-SPH/1 Queue.

The Distribution Of Queue-Length For The M/G/1 Queueing System Under Bi-Level Threshold Control

Heavy-tailed asymptotics for a fluid model driven by an M/G/1 queue

Numerical Computations and Tail Asymptotics for Stationary Indices of a Discrete-time Queue

Asymptotic Product-form Steady-state for Multiclass Queueing Networks with SBP Service Policies in Multi-scale Heavy Traffic

Exact tail asymptotics for fluid models driven by an $M/M/c$ queue

Steady-state queue-length distribution for Mx/G/1 queue under N-policy

On the Stationary Distribution of Queue Lengths in a Multi-Class Priority Queueing System with Customer Transfers.

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

Time-dependent queue length distribution in queues fed by $K$ customers in a finite interval

THE QUEUE-LENGTH DISTRIBUTION FOR Mx/G/1 QUEUE WITH SINGLE SERVER VACATION

A Discrete-Flow Form of the Point-Queue Model

Modelling and Analysis of GI/BMSP/1 Queueing System

THE GENERALIZED Mx/G(M/G)/1(M/G) REPAIRABLE[2mm］ QUEUING SYSTEM (I) ——SOME QUEUING INDICE

TAIL PROBABILITIES IN QUEUEING PROCESSES

An Approximate Mean Queue Length Formula for Queueing Systems with Varying Service Rate

Tollbooth Tandem Queues with Infinite Homogeneous Servers

Joint Queue-Length Distribution for the Non-Preemptive Multi-Server Multi-Level Markovian Priority Queue

Research on the Performance Analysis of M/G/1 Queue System of Service Time with PME Heavy-Tailed Distribution

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

Analysis of a Multi-server Queueing-inventory System with Non-homogeneous Poisson Arrivals