Chapter 3. Analysis of the M/G/1 Queue in Equilibrium

 

3.1 The Residual Life Approach for Analysing the M/G/1 Queue

3.1.1 The Paradox of Residual Life

3.2 The Imbedded Markov Chain Approach for Analysing the M/G/1 Queue

3.2.1 Probability of the system being empty

3.2.2 Generating function of the number in the system (The P-K Transform equation)

3.2.3 Computing Moments of the System Parameters for the M/G/1 Queue

3.3 Distributions of Time Spent in System and the Waiting Time Prior to Service in a FCFS M/G/1 Queue

3.4 Busy Period Analysis of a M/G/1 Queue

3.4.1 Idle Period (IP)

3.4.2 Busy Period (BP)

3.5 Delay Analysis for a LCFS M/G/1 Queue

3.6 The M/D/1 Queue

3.7 Alternative Derivation for the Delays in a FCFS M/G/1 Queue

Problems