The impact of scheduling policies on the waiting-time distributions in polling systems

DOI10.1007/S11134-014-9416-8zbMath1310.90024OpenAlexW2126395544MaRDI QIDQ2018945

Yanyan Li

Publication date: 26 March 2015

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

Full work available at URL: https://ir.cwi.nl/pub/22679

zbMATH Keywords

approximationsheavy trafficwaiting timespolling systemslocal scheduling policies

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Laplace transform (44A10) Numerical methods for integral transforms (65R10)

Related Items (4)

Polling: past, present, and perspective ⋮ Stochastic bounds for order flow times in parts-to-picker warehouses with remotely located order-picking workstations ⋮ Heavy-traffic limits for polling models with exhaustive service and non-FCFS service order policies ⋮ Investigation of the stochastic polling system and its applications to broadband wireless networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sojourn times in a processor sharing queue with multiple vacations
• On the transition from heavy traffic to heavy tails for the \(M/G/1\) queue: the regularly varying case
• A two-queue polling model with two priority levels in the first queue
• Mean value analysis for polling systems
• Polling systems in heavy traffic: Higher moments of the delay
• Generalized trapezoidal distributions
• Polling systems with periodic server routing in heavy traffic: renewal arrivals
• Polling systems with zero switchover times: A heavy-traffic averaging principle
• Polling systems and multitype branching processes
• Mathematical methods to study the polling systems
• Towards a unifying theory on branching-type polling systems in heavy traffic
• Polling Systems in Heavy Traffic: A Bessel Process Limit
• A New Method for Deriving Waiting-Time Approximations in Polling Systems with Renewal Arrivals
• PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING
• Probability with Martingales
• Delay in polling systems with large switch-over times
• Polling systems with periodic server routeing in heavy traffic: distribution of the delay
• Polling systems with switch-over times under heavy load: Moments of the delay

This page was built for publication: The impact of scheduling policies on the waiting-time distributions in polling systems