Pathwise optimality of the exponential scheduling rule for wireless channels

DOI10.1239/aap/1103662957zbMath1065.60138OpenAlexW2049708548MaRDI QIDQ4664082

No author found.

Publication date: 5 April 2005

Published in: Unnamed Author (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1239/aap/1103662957

zbMATH Keywords

workloadoptimalitywireless networkquality of servicequeueing networkstate space collapseheavy-traffic limitcomplete resource pooling

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (8)

The capacity of QoE for wireless networks with unreliable transmissions ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Dynamic Distributed Scheduling in Random Access Networks ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Large deviations of queues sharing a randomly time-varying server ⋮ Stability and probability. I: Convergence for queueing networks via Lyapunov optimization ⋮ Wireless scheduling with partial channel state information: large deviations and optimality ⋮ Diffusion approximation for a heavily loaded multi-user wireless communication system with cooperation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse
• State space collapse with application to heavy traffic limits for multiclass queueing networks
• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Brownian models of open processing networks: Canonical representation of workload.
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Heavy traffic resource pooling in parallel-server systems
• A multiclass feedback queue in heavy traffic
• SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
• Control of mobile communications with time-varying channels in heavy traffic
• Weak convergence theorems for priority queues: preemptive-resume discipline

This page was built for publication: Pathwise optimality of the exponential scheduling rule for wireless channels