Dynamic server allocation to parallel queues with randomly varying connectivity

DOI10.1109/18.212277zbMath0800.94059OpenAlexW2135663206MaRDI QIDQ4202066

Anthony Ephremides, Leandros Tassiulas

Publication date: 12 October 1993

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.212277

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Channel models (including quantum) in information and communication theory (94A40) Communication theory (94A05)

Related Items

OPTIMIZING DATA THROUGHPUT IN CLIENT/SERVER SYSTEMS BY KEEPING QUEUE SIZES BALANCED ⋮ Dynamic scheduling with reconfiguration delays ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ The capacity of QoE for wireless networks with unreliable transmissions ⋮ Dynamic power control in a fading downlink channel subject to an energy constraint ⋮ Control of multi-node mobile communications networks with time-varying channels via stability methods ⋮ Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling ⋮ Whittle index approach to size-aware scheduling for time-varying channels with multiple states ⋮ SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES ⋮ On distributed scheduling with heterogeneously delayed network-state information ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Queueing systems with hard delay constraints: a framework for real-time communication over unreliable wireless channels ⋮ MAX-weight scheduling across multiple timescales ⋮ Dynamic Resource Allocation in the Cloud with Near-Optimal Efficiency ⋮ Stability with file arrivals and departures in multichannel cellular wireless networks ⋮ On the Stability Region of Maximum Weighted Matching Server Allocation Policy ⋮ Stability regions of systems with compatibilities and ubiquitous measures on graphs ⋮ Detecting Markov chain instability: a Monte Carlo approach ⋮ The role of information in system stability with partially observable servers ⋮ Dynamic priority allocation via restless bandit marginal productivity indices ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ Lingering issues in distributed scheduling ⋮ Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule ⋮ Mathematical methods to study the polling systems ⋮ Delay-optimal scheduling for two-hop relay networks with randomly varying connectivity: join the shortest queue-longest connected queue policy ⋮ Stability and probability. I: Convergence for queueing networks via Lyapunov optimization ⋮ Flow-level performance and capacity of wireless networks with user mobility ⋮ On controlling prioritized discrete event systems with real-time constraints ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ Queueing and scheduling in random environments ⋮ Technical Note—A Stochastic Assignment Problem with Unknown Eligibility Probabilities ⋮ Queueing networks of random link topology: stationary dynamics of maximal throughput schedules ⋮ Unnamed Item ⋮ Stability and Instability of the MaxWeight Policy