Abstract:In non-Markovian tandem queueing networks the output process of one site, which is the input process to the next site, is not renewal. Consequently, the correlation analysis of that output processes is essential when studying such networks. A correlation analysis in the M/G/1 queue has been studied in the literature via derivation of the joint Laplace-Stieltjes transform (LST) of the sum of two consecutive inter-departure times. That LST is obtained by considering all possible cases at departure epochs. However, those epochs are expressed via dependent variables. In this paper, we first extend the analysis to the more general PH/G/1 queue, and investigate various queues, such as E2/G/1 and C2/C2/1. Then, we consider the lag-n correlation, which requires derivation of the joint LST of sum of n + 1 consecutive inter-departure times. Yet, deriving this LST by the common approach becomes impractical for n + 1 ≥ 3, as the number of all possible cases at departure epochs increases significantly. To overcome this obstacle, we derive a corresponding single-parameter LST, which expresses the sum of n + 1 consecutive inter-departure times via the (n + 1)-st departure epoch only. Consequently, the latter LST is expressed via a much fewer number of possible cases, and not less important, as a function of independent variables only, eliminating the need to derive the corresponding joint density. Considering the M/G/1 and the E2/G/1 queues, we demonstrate that the joint LST can be reconstructed directly via the corresponding single-parameter LST when n + 1 = 2. We further conjecture that the multi-parameter joint LST can be reconstructed from the corresponding single-parameter LST in more general queues and for values of n + 1 > 2. The conjecture is validated for various PH/G/1 queues and proved for n + 1 = 3 in the M/G/1 case. The new approach facilitates the calculation of lag-n correlation of the departure process from PH/G/1 queue for n + 1 ≥ 3. Our analysis illuminates the cases when using renewal approximation of the output process provides a proper approximation when studying non-Markovian stochastic networks.

Laplace Transform Effectiveness in the MGinf Queue Busy Period Probabilistic Study

A Particular Collection of Service Time Distributions Parameters Study and Impact in some MGinf System Busy Period and Busy Cycle Parameters

TAIL PROBABILITIES IN QUEUEING PROCESSES

Poisson Arrivals, Exponential Service Time, and Infinite Servers Queue Busy Period and Busy Cycle Distribution Function Bounds

Study about a Differential Equation in an Infinite Servers Queue System with Poisson Arrivals Busy Cycle Distribution Study

A M|M|m|m Queue System Transient Behavior Study

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

First Order Differential Equations Induced by the Infinite Servers Queue with Poisson Arrivals Transient Behavior Probability Distribution Parameters Study as Time Functions

In the Search for the Infinite Servers Queue with Poisson Arrivals Busy Period Distribution Exponential Behavior

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

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

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

The M/G/1 processor-sharing queue with disasters

The MAP/M/s+G Call Center Model with General Patience Times: Stationary Solutions and First Passage Times

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

Bayesian inference for double Pareto lognormal queues

Inter-Departure Time Correlations in PH/G/1 Queues

An M/M/c queue with queueing-time dependent service rates

Research on the M/G/1 Model with PME-Distributed Source

M/G/1-FIFO Queue with Uniform Service Times

An algorithm for calculating steady state probabilities of $M|E_r|c|K$ queueing systems