A Two-Queue Polling Model with Two Priority Levels in the First Queue

TL;DR

This paper analyzes a single-server cyclic polling system with two queues, incorporating high and low priority customers in the first queue, examining various service disciplines and their impact on system performance metrics.

Contribution

It introduces a detailed analysis of a two-queue polling model with priority levels and compares multiple service disciplines in this context.

Findings

Cycle time distribution characterized for different disciplines

Waiting times for high and low priority customers derived

Joint queue length distributions at polling epochs obtained

Abstract

In this paper we consider a single-server cyclic polling system consisting of two queues. Between visits to successive queues, the server is delayed by a random switch-over time. Two types of customers arrive at the first queue: high and low priority customers. For this situation the following service disciplines are considered: gated, globally gated, and exhaustive. We study the cycle time distribution, the waiting times for each customer type, the joint queue length distribution at polling epochs, and the steady-state marginal queue length distributions for each customer type.