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.

Sensitivity Formulas of Performance in Closed State-Dependent Queueing Networks

Sensitivity Analysis of Performance with Parameter-Dependent Performance Functions in Closed Queueing Networks

Sensitivity Formulas of Performance in Two-Server Cyclic Queueing Networks with Phase-Type Distributed Service Times

Sensitivity Analysis of Performance in Queueing Systems with Phase-Type Service Distributions

Sensitivity Analysis and Estimates of the Performance for M/G/1 Queueing Systems

Frequency-domain Sensitivities with Application to Power System Modeling

SENSITIVITY ANALYSIS OF PERFORMANCEFOR M/G/1 QUEUEING SYSTEMS

Modeling and Optimization of M/G/1-Type Queueing Networks: an Efficient Sensitivity Analysis Approach

Relations Between Performance Potentials and Infinitesimal Realization Factors in Closed Queueing Networks

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

Simulation Estimates of Performance Sensitivity and Their Applications in Queuing Systems with Erlang Distributions

Modeling and Optimization of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>M</mml:mi><mml:mo>/</mml:mo><mml:mi>G</mml:mi><mml:mo>/</mml:mo><mml:mn mathvariant="bold">1</mml:mn></mml:mrow></mml:math>-Type Queueing Networks: An Efficient Sensitivity Analysis Approach

An Algorithmic Approach for Sensitivity Analysis of Perturbed Quasi-Birth-and-Death Processes

Sensitivity Estimates and Optimization Algorithms Based on Parallel Simulation for a Class of Closed Queuing Networks

Sensitivities of some performance measures of quasi-birth-and-death processes

Optimality equations based performance potentials for a class of controlled closed queueing networks

TAIL PROBABILITIES IN QUEUEING PROCESSES

Performance Potentials Based Stochastic Optimization and Parallel Algorithm for a Class of CQN

Transitory Queueing Networks

Sensitivity Analysis and Performance Optimization of a Class of Continuous Time Markov Chains

Performance Gradient Estimation for M/G/1 Queueing System Using Nonstandard Analysis