SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES

DOI10.1017/S0269964804182041zbMath1151.90355MaRDI QIDQ4819215

Kavita Ramanan, Rajiv Vijayakumar, Krishnan Kumaran, Alexander L. Stolyar, Philip A. Whiting, Matthew T. Andrews

Publication date: 24 September 2004

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (20)

Dynamic power control in a fading downlink channel subject to an energy constraint ⋮ Towards a queueing-based framework for in-network function computation ⋮ Log-weight scheduling in switched networks ⋮ Stability with file arrivals and departures in multichannel cellular wireless networks ⋮ Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse ⋮ Dynamic Distributed Scheduling in Random Access Networks ⋮ Persistent-Idle Load-Distribution ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Stability and implementation of a cycle-based max pressure controller for signalized traffic networks ⋮ Subdiffusive Load Balancing in Time-Varying Queueing Systems ⋮ Correction to ``Queue-proportional rate allocation with per-link information in multihop wireless networks ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ Large deviations of queues sharing a randomly time-varying server ⋮ A single server queue with a varying gate mechanism ⋮ Pathwise optimality of the exponential scheduling rule for wireless channels ⋮ Flow-level performance and capacity of wireless networks with user mobility ⋮ Wireless scheduling with partial channel state information: large deviations and optimality ⋮ Concave switching in single-hop and multihop networks ⋮ Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits ⋮ Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks

Cites Work

• Unnamed Item
• Queueing dynamics and maximal throughput scheduling in switched processing systems
• Largest weighted delay first scheduling: Large deviations and optimality
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
• Dynamic server allocation to parallel queues with randomly varying connectivity
• Opportunistic beamforming using dumb antennas
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

This page was built for publication: SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES