Towards a unifying theory on branching-type polling systems in heavy traffic

DOI10.1007/s11134-007-9044-7zbMath1150.90002OpenAlexW2165915210MaRDI QIDQ2461589

Robert D. van der Mei

Publication date: 28 November 2007

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

Full work available at URL: https://research.vu.nl/ws/files/2434074/fulltext.pdf

zbMATH Keywords

Polling systemsHeavy trafficWaiting-time distributionGamma-distributionMulti-type branching processesQueue-length distributionUnifying theory

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Queues and service in operations research (90B22) Applications of branching processes (60J85) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Limit theorems for vector-valued random variables (infinite-dimensional case) (60B12)

Related Items (18)

Polling: past, present, and perspective ⋮ Asymptotic Behavior of Multitype Nearly Critical Galton--Watson Processes with Immigration ⋮ Waiting times in queueing networks with a single shared server ⋮ On open problems in polling systems ⋮ HEAVY-TRAFFIC ANALYSIS OF K-LIMITED POLLING SYSTEMS ⋮ Queueing for an infinite bus line and aging branching process ⋮ Multitype branching processes with immigration in random environment, and polling systems ⋮ POLLING SYSTEMS WITH TWO-PHASE GATED SERVICE ⋮ On two-queue Markovian polling systems with exhaustive service ⋮ Heavy traffic analysis of a polling model with retrials and glue periods ⋮ Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms ⋮ Random Fluid Limit of an Overloaded Polling Model ⋮ Polling models with multi-phase gated service ⋮ The impact of scheduling policies on the waiting-time distributions in polling systems ⋮ Heavy-traffic limits for polling models with exhaustive service and non-FCFS service order policies ⋮ Heavy traffic analysis of roving server networks ⋮ Multitype branching process with non-homogeneous Poisson and contagious Poisson immigration ⋮ An asymptotic property of branching-type overloaded polling networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Elevator polling with globally gated regime
• A note on the pseudo-conservation law for a multi-queue with local priority
• Performance evaluation of polling systems by means of the power-series algorithm
• Cyclic reservation schemes for efficient operation of multiple-queue single-server systems
• Polling systems in heavy traffic: Higher moments of the delay
• Monotonicity and stability of periodic polling models
• Polling systems in heavy traffic: Exhaustiveness of service policies
• Waiting-time distributions in polling systems with simultaneous batch arrivals
• Multitype branching processes and some queueing systems
• Polling systems with periodic server routing in heavy traffic: renewal arrivals
• Polling systems with zero switchover times: A heavy-traffic averaging principle
• Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions
• Polling systems and multitype branching processes
• Mathematical methods to study the polling systems
• On multitype branching processes with \(\rho\leq1\)
• Polling Systems in Heavy Traffic: A Bessel Process Limit
• Dynamic Scheduling of a Two-Class Queue with Setups
• Heavy Traffic Analysis of Dynamic Cyclic Policies: A Unified Treatment of the Single Machine Scheduling Problem
• Expected delay analysis of polling systems in heavy traffic
• Computing distributions and moments in polling models by numerical transform inversion
• Analysis of multiple-server polling systems by means of the power-series algorithm
• Polling Models With and Without Switchover Times
• Heavy traffic analysis for continuous polling models
• Polling systems with periodic server routeing in heavy traffic: distribution of the delay
• SECOND MOMENTS OF THE WAITING TIME IN SYMMETRIC POLLING SYSTEMS
• Distribution of the delay in polling systems in heavy traffic
• Heavy Traffic Analysis of the Dynamic Stochastic Inventory-Routing Problem
• The multitype Galton-Watson process with ρ near 1
• Polling systems with switch-over times under heavy load: Moments of the delay

This page was built for publication: Towards a unifying theory on branching-type polling systems in heavy traffic