Stability, monotonicity and invariant quantities in general polling systems

DOI10.1007/BF01159286zbMath0752.60070MaRDI QIDQ1193784

Eitan Altman, Panagiotis Konstantopoulos, Zhen Liu

Publication date: 27 September 1992

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

zbMATH Keywords

rate of convergenceweak convergenceergodicitypolling systemstochastic comparisoncriteria for stabilityinvariant quantities

Mathematics Subject Classification ID

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

Related Items (23)

Ergodicity of a polling network ⋮ Single-server queues with spatially distributed arrivals ⋮ Polling on a space with general arrival and service time distribution ⋮ Stability of non-Markovian polling systems ⋮ Controlled mobility in stochastic and dynamic wireless networks ⋮ Dynamic control of a flexible server in an assembly-type queue with setup costs ⋮ Mathematical methods to study the polling systems ⋮ POLLING SYSTEMS WITH SIMULTANEOUS BATCH ARRIVALS ⋮ Continuous polling models and application to ferry assisted WLAN ⋮ Ergodicity and analysis of the process describing the system state in polling systems with two queues ⋮ Two queues with random time-limited polling ⋮ A pseudoconservation law for a time-limited service polling system with structured batch Poisson arrivals ⋮ Stability of a cyclic polling system with an adaptive mechanism ⋮ A note on polling models with renewal arrivals and nonzero switch-over times ⋮ A Globally Gated Polling System with a Dormant Server ⋮ Stability of periodic polling system with BMAP arrivals ⋮ Polling systems with state-dependent setup times ⋮ Gated polling models with customers in orbit. ⋮ Cyclic Bernoulli polling ⋮ Stochastic bounds for a polling system ⋮ Monotonicity and stability of periodic polling models ⋮ Analysis of alternating-priority queueing models with (cross) correlated switchover times ⋮ Stability and continuity of polling systems

Cites Work

• Unnamed Item
• Unnamed Item
• Some properties of polling systems
• Dominance relations in polling systems
• Conditions of existence of steady-state modes in cyclic queueing systems
• Stability of token passing rings
• A queueing network with a single cyclically roving server
• Cyclic reservation schemes for efficient operation of multiple-queue single-server systems
• Workloads and waiting times in single-server systems with multiple customer classes
• The derivation of invariance relations in complex queueing systems with stationary inputs
• Pseudo-conservation laws in cyclic-service systems
• Limit theorems for sums of chain-dependent processes
• Limit theorems for J − X processes with a general state space
• Approximating Many Server Queues by Means of Single Server Queues
• Multiqueue Systems with Nonexhaustive Cyclic Service
• The Existence of Probability Measures with Given Marginals
• Optimal Policy in a Dynamic, Single Product, Nonstationary Inventory Model with Several Demand Classes
• Queues with Periodic Service and Changeover Time

This page was built for publication: Stability, monotonicity and invariant quantities in general polling systems