Mixed gated/exhaustive service in a polling model with priorities

DOI10.1007/S11134-009-9115-ZzbMATH Open1190.90050arXiv1408.0124OpenAlexW2134961284MaRDI QIDQ2269477FDOQ2269477

Authors: Marko A. A. Boon, Ivo Adan 

Publication date: 17 March 2010

Published in: Queueing Systems (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1408.0124

Recommendations

• Analysis of exhausting and gated service queue systems with mixed service
• A two-queue polling model with two priority levels in the first queue
• scientific article
• Expected waiting times in polling systems under priority disciplines
• Analysis of polling systems with mixed service disciplines

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cites Work

• Title not available (Why is that?)
• Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations
• A two-queue polling model with two priority levels in the first queue
• Polling systems and multitype branching processes
• Title not available (Why is that?)
• Polling systems with synchronization constraints
• The distributional form of Little's law and the Fuhrmann-Cooper decomposition
• On polling systems with large setups
• Queuing analysis of polling models
• Title not available (Why is that?)
• Pseudo-conservation laws in cyclic-service systems
• Expected waiting times in polling systems under priority disciplines
• Nondeterministic Polling Systems
• Mean value analysis for polling systems
• An analysis of symmetric polling systems with two priority classes
• Production scheduling in a flexible manufacturing system under random demand
• Priority Queues with Setup Times
• The combined gated-exhaustive vacation system in discrete time

Cited In (7)

• Title not available (Why is that?)
• Polling: past, present, and perspective
• Analysis of tandem polling queues with finite buffers
• A two-queue polling model with two priority levels in the first queue
• Analysis of exhausting and gated service queue systems with mixed service
• Stability of a two-queue cyclic polling system with BMAPs under gated service and state-dependent time-limited service disciplines
• A polling model with smart customers

This page was built for publication: Mixed gated/exhaustive service in a polling model with priorities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2269477)