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.

The Design and Implementation of Gated Service Polling System Based on FPGA

Study and realization of EPA communication schedule algorithm based on parallel processing

Design and FPGA Verification of a Novel Reliable Real-Time Data Transfer System

Design of Structured Light Depth Detection System Based on FPGA

High speed video signal acquisition and processing system based on FPGA technique

Design and Implementation of FPGA Based High-Speed Bus for Control System

Design and Implementation of Car Parking System on FPGA

Design of Multi-serial Communication for Flight Controlling Computer Based on FPGA

A New Model Predictive Controller with Swarm Intelligence Implemented on FPGA

Design and implementation of LMS adaptive filter algorithm based on FPGA

Development of FPGA and DSP Based flow rate measurement and control system

Application of FPGA in High-Power Multiphase Variable Speed Drives

Design of Image Sampling and Storage System Based on FPGA

The Design and Hardware Implementation of OFDM System Receiver Based on FPGA

Design of analog signal sampling and isolated transmission system based on FPGA

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

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

Research on Polling Based Traffic signal Control Strategy with Fuzzy Control

Guest Editorial Special Section on Industrial Control Applications of FPGAs

Mixed Gated/Exhaustive Service in a Polling Model with Priorities

Design and implementation of a new FPGA architecture