M/M/1 polling models with two finite queues

Abstract

Polling models are special kinds of queueing models where multiple-customer type single-stage is considered. In this thesis, first an overview and a classification of polling models will be given. Then two-costomer one server M /M /l polling models will be analyzed and the performance of models will be developed for exhaustive, gated, and G-limited service policies. We give analytical methods for a special type of polling model where we solve the system to get mean queue lengths and thruput rates by three methods. The first one is based on solving the steady state distribution of the Markov Process. The second is a decompositon aiming to decrease the size of the problem. The third one is an approximation method that uses the earlier results and it is very accurate. The thesis will be concluded with possible future extensions.