SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES

@article{Andrews2004SCHEDULINGIA,
  title={SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES},
  author={M. Andrews and K. Kumaran and K. Ramanan and A. Stolyar and R. Vijayakumar and P. Whiting},
  journal={Probability in the Engineering and Informational Sciences},
  year={2004},
  volume={18},
  pages={191 - 217}
}
We consider the following queuing system which arises as a model of a wireless link shared by multiple users. There is a finite number N of input flows served by a server. The system operates in discrete time t = 0,1,2,…. Each input flow can be described as an irreducible countable Markov chain; waiting customers of each flow are placed in a queue. The sequence of server states m(t), t = 0,1,2,…, is a Markov chain with finite number of states M. When the server is in state m, it can serve μim… Expand
229 Citations
Scheduling for multiple flows sharing a time-varying channel: the exponential rule
  • 345
  • PDF
Optimal Transmission Scheduling in Symmetric Communication Models With Intermittent Connectivity
  • 80
  • PDF
Large Deviations of Queues Sharing a Randomly Time-Varying Server
  • A. Stolyar
  • Mathematics, Computer Science
  • Queueing Syst. Theory Appl.
  • 2008
  • 52
  • PDF
Wireless scheduling with partial channel state information: large deviations and optimality
  • 6
  • Highly Influenced
  • PDF
OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
  • A. Stolyar
  • Computer Science
  • Probability in the Engineering and Informational Sciences
  • 2005
  • 49
  • PDF
On Wireless Scheduling With Partial Channel-State Information
  • 68
  • Highly Influenced
  • PDF
Stabilizing a Queue Subject to Action-Dependent Server Performance
  • 1
  • PDF
Low-delay wireless scheduling with partial channel-state information
  • 12
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 39 REFERENCES
Dynamic server allocation to parallel queues with randomly varying connectivity
  • 711
  • PDF
Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems
  • 99
  • PDF
ON PARALLEL QUEUING WITH RANDOM SERVER CONNECTIVITY AND ROUTING CONSTRAINTS
  • 29
  • PDF
A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch
  • 869
  • PDF
LARGEST WEIGHTED DELAY FIRST SCHEDULING: LARGE DEVIATIONS AND OPTIMALITY
  • 213
  • PDF
Queueing Networks via Fluid Limit Models
  • 12
Stability and convergence of moments for multiclass queueing networks via fluid limit models
  • 243
Dynamic global packet routing in wireless networks
  • 84
...
1
2
3
4
...