Dynamic scheduling with reconfiguration delays

DOI10.1007/s11134-016-9471-4zbMath1338.90095OpenAlexW2274736340MaRDI QIDQ298177

Philip A. Whiting, Güner D. Çelik, Sem C. Borst, Eytan H. Modiano

Publication date: 20 June 2016

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

Full work available at URL: http://hdl.handle.net/1721.1/103519

zbMATH Keywords

stabilityschedulingMAX-weight algorithmreconfigurationswitching delaythroughput optimality

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Deterministic scheduling theory in operations research (90B35)

Related Items (3)

Polling: past, present, and perspective ⋮ MAX-weight scheduling across multiple timescales ⋮ Heavy traffic queue length scaling in switches with reconfiguration delay

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamic scheduling for switched processing systems with substantial service-mode switching times
• A note on second moment of a randomly stopped sum of independent variables
• Queueing dynamics and maximal throughput scheduling in switched processing systems
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Stochastic Network Optimization with Application to Communication and Queueing Systems
• Markov Chains and Stochastic Stability
• Dynamic server allocation to parallel queues with randomly varying connectivity
• Polling Models With and Without Switchover Times
• Adaptive back-pressure congestion control based on local information
• Optimal anticipative scheduling with asynchronous transmission opportunities
• On Throughput Optimality With Delayed Network-State Information
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

This page was built for publication: Dynamic scheduling with reconfiguration delays