The Tail Probability of The Limiting Distribution of The M/G/1 Queue

Autor: Hung-Yi Li, 李泓毅
Rok vydání: 2006
Druh dokumentu: 學位論文 ; thesis
Popis: 94
This thesis is to find the behavior of tail limiting distribution of M/G/1 queue in steady-state. Our method includes embedded Markov chain, and in steady state we could know the period between two consecutive custom departure times are identical distribution, but not independent. We prove the series of period between two consecutive custom departure times are adapted to strong law of large numbers. By using the recursive form we show in this paper that the tail of the probabilities decay geometrically as the number of the customers grow large. Next we extend it to guess the behavior of tail limiting distribution of the general M/G/s Queue.
Databáze: Networked Digital Library of Theses & Dissertations