Abstract:In this paper we consider a single-server polling system with switch-over times. We introduce a new service discipline, mixed gated/exhaustive service, that can be used for queues with two types of customers: high and low priority customers. At the beginning of a visit of the server to such a queue, a gate is set behind all customers. High priority customers receive priority in the sense that they are always served before any low priority customers. But high priority customers have a second advantage over low priority customers. Low priority customers are served according to the gated service discipline, i.e. only customers standing in front of the gate are served during this visit. In contrast, high priority customers arriving during the visit period of the queue are allowed to pass the gate and all low priority customers before the gate. We study the cycle time distribution, the waiting time distributions for each customer type, the joint queue length distribution of all priority classes at all queues at polling epochs, and the steady-state marginal queue length distributions for each customer type. Through numerical examples we illustrate that the mixed gated/exhaustive service discipline can significantly decrease waiting times of high priority jobs. In many cases there is a minimal negative impact on the waiting times of low priority customers but, remarkably, it turns out that in polling systems with larger switch-over times there can be even a positive impact on the waiting times of low priority customers.

An Exact Analysis of Discrete Time Two-Level Priority Polling System Based on Multi-times Gated Service Policy

Research on Two-class Priority Based Polling System

Analysis of polling system with high priority queue using twice gated service

Performance Analysis of the First-order Characteristics of Two-level Priority Polling System Based on Parallel Gated and Exhaustive Services Mode

Analysis of Two-level Polling System Characteristics of Exhaustive Service and Asymmetrically Gated Service

Performance Evaluation of Polling Scheme with Different Priority Service

The Analysis of the MAC Protocol of Two-Class Priority Station Polling System under Mixed Services Policy of Exhaustive and Two-Times Gated Services

Performance Analysis of Two-Level-polling System Based on Priority Service

Analysis on polling system with two classes of objects in each queue

Performance Analysis and Comparison of a Priority-Based Polling Model

Modeling and Analysis of Polling System with M-Gated Services

Study and Analysis of Polling System with Fixed Service

Mean Cyclic Period of Polling Model with Two Classes of Objects in Each Queue

Study on Asymmetric Scheme for Polling Systems with Gated Service

Mixed Gated/Exhaustive Service in a Polling Model with Priorities

Research on E - Sg Mixed Polling Model Based on Two Kinds of Businesses

Study of Asymmetric Polling System with Two Message Classes

Packet delay analysis of continuous-time polling system with M-gated services

Study on Queue Scheme of Gated Polling Multi-Access Communication System

An Analytical Model of a Discrete-Time Polling MAC Protocol for Wireless LANs Using M-Gated Services

Analysis of Dual-server Polling Access Control Protocol