Article ID: | iaor1997738 |
Country: | United States |
Volume: | 0-8493-8074-X |
Start Page Number: | 311 |
End Page Number: | 336 |
Publication Date: | Oct 1995 |
Journal: | Advances In Queueing: Theory, Methods and Open Problems |
Authors: | Knessl Charles, Tier Charles |
A survey is presented describing the application of singular perturbation techniques to queueing systems. The goal is to compute performance measures by constructing approximate solutions to specific problems involving either the Kolmogorov forward or backward equation which contain a small parameter. These techniques are particularly useful on problems for which exact solutions are not available. For different classes of problems are surveyed: (i) state-dependent queues; (ii) systems with a processor-sharing server; (iii) queueing networks; (iv) time dependent behavior. For each class, an illustrative example is presented along with the direction of current research.