Abstract:The basic adjoint relationship (BAR) approach is an analysis technique based on the stationary equation of a Markov process. This approach was introduced to study heavy-traffic, steady-state convergence of generalized Jackson networks in which each service station has a single job class. We extend it to multiclass queueing networks operating under static-buffer-priority (SBP) service disciplines. Our extension makes a connection with Palm distributions that allows one to attack a difficulty arising from queue-length truncation, which appears to be unavoidable in the multiclass setting. For multiclass queueing networks operating under SBP service disciplines, our BAR approach provides an alternative to the "interchange of limits" approach that has dominated the literature in the last twenty years. The BAR approach can produce sharp results and allows one to establish steady-state convergence under three additional conditions: stability, state space collapse (SSC) and a certain matrix being "tight." These three conditions do not appear to depend on the interarrival and service-time distributions beyond their means, and their verification can be studied as three separate modules. In particular, they can be studied in a simpler, continuous-time Markov chain setting when all distributions are exponential. As an example, these three conditions are shown to hold in reentrant lines operating under last-buffer-first-serve discipline. In a two-station, five-class reentrant line, under the heavy-traffic condition, the tight-matrix condition implies both the stability condition and the SSC condition. Whether such a relationship holds generally is an open problem.

Extensions and Generalizations of Smoothed Perturbation Analysis in a Generalized Semi-Markov Process Framework

Extensions and Generalizations of Smoothed Perturbation Analysis in A Generalized Semi-Markov Process Framework (vol 37, Pg 1483, 1992)

Smoothed Perturbation Analysis for Queues with Finite Buffers

On Perturbation Propagation for Smoothed Perturbation Analysis

Nonparametric Estimation of Quantiles for A Class of Stationary Processes

Smoothed Perturbation Analysis Derivative Estimation For Markov-Chains

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

Perturbation Analysis of Feedback-Controlled Stochastic Flow Systems

Perturbation analysis for production control and optimization of manufacturing systems

Consistency of infinitesimal perturbation analysis estimators with rates

Perturbation Analysis of Two-Stage Continuous Transfer Lines Subject to Operation-Dependent Failures

Convexity of sample path performance and strong consistency of infinitesimal perturbation analysis estimates

On Unbounded Hazard Rates for Smoothed Perturbation Analysis

Stochastic Approximation MCMC, Online Inference, and Applications in Optimization of Queueing Systems

GSMP formalism and perturbation analysis for discrete event dynamic systems

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

Perturbation analysis and optimization of a flow controlled manufacturing system

Brownian Approximations of Multiclass Open-Queueing Networks

Sample path properties of the G/D/m queue

Bias Properties Of Infinitesimal Perturbation Analysis For Multiserver Queues

The BAR approach for multiclass queueing networks with SBP service policies