Abstract:The performance evaluation of many complex manufacturing, communication and computer systems has been made possible by modeling them as queueing systems. Many approximations used in queueing theory have been drawn from the behavior of queues in light and heavy traffic conditions. In this paper, we propose a new approximation technique, which combines the light and heavy traffic characteristics. This interpolation approximation is based on the theory of multipoint Padé approximation which is applied at two points: light and heavy traffic. We show how this can be applied for estimating the waiting time moments of the GI/G/ 1 queue. The light traffic derivatives of any order can be evaluated using the MacLaurin series analysis procedure. The heavy traffic limits of the GI/G/ 1 queue are well known in the literature. Our technique generalizes the previously developed interpolation approximations and can be used to approximate any order of the waiting time moments. Through numerical examples, we show that the moments of the steady state waiting time can be estimated with extremely high accuracy under all ranges of traffic intensities using low orders of the approximant. We also present a framework for the development of simple analytical approximation formulas.

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

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

Smoothed Perturbation Analysis for Queues with Finite Buffers

Sample path properties of the G/D/m queue

Comparison of Gradient Estimation Techniques for Queues with Non-Identical Servers.

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

An Interpolation Approximation for the Giigg1 Queue Based on Multipoint Pad E Approximation

Second derivative sample path estimators for the GI/G/m queue

An interpolation approximation for the GI/G/ 1 queue based on multipoint Padé approximation

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

SENSITIVITY ANALYSIS OF PERFORMANCEFOR M/G/1 QUEUEING SYSTEMS

An Infinitesimal Perturbation Analysis Algorithm For A Multiclass G/G/1 Queue

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

Using Importance Samping in Estimating Weak Derivative

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

Extended Queueing System GI~X/M/1/N for Evaluating the Performance of AQM Algorithms

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

Unbiased gradient estimation in queueing networks with parameter-dependent routing

Differentiability and Analyticity of Queues in Light Traffic

Approximations for the Departure Process of the G/G/1 Queue with Markov-Modulated Arrivals