Large deviations of queues sharing a randomly time-varying server

DOI10.1007/s11134-008-9072-yzbMath1152.60074OpenAlexW2030611753MaRDI QIDQ941712

Alexander L. Stolyar

Publication date: 2 September 2008

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

Full work available at URL: https://doi.org/10.1007/s11134-008-9072-y

zbMATH Keywords

queueing networksdynamic schedulingexponential (EXP) rulerefined Mogulskii theoremsample path large deviations principle

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queueing theory (aspects of probability theory) (60K25) Large deviations (60F10)

Related Items

Qualitative properties of \(\alpha\)-fair policies in bandwidth-sharing networks ⋮ Optimal queue-size scaling in switched networks ⋮ Wireless scheduling with partial channel state information: large deviations and optimality

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality
• MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
• Largest weighted delay first scheduling: Large deviations and optimality
• Dynamic Distributed Scheduling in Random Access Networks
• A Large Deviations Analysis of Scheduling in Wireless Networks
• Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach
• Pathwise optimality of the exponential scheduling rule for wireless channels
• Opportunistic beamforming using dumb antennas
• SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
• Convex Analysis