What question did this study set out to answer?

To identify an online scheduling discipline that guarantees queue stability in a multi-user discrete-time queuing system with Markovian arrival flows and time-varying server capacities.

April 1, 2004Probability in the Engineering and Informational SciencesOpen Access

Scheduling in a Queuing System With Asynchronously Varying Service Rates

View Full Paper

Ask AI

Bookmark

To identify an online scheduling discipline that guarantees queue stability in a multi-user discrete-time queuing system with Markovian arrival flows and time-varying server capacities.
Formulated a discrete-time queuing model with N input flows modeled as irreducible countable Markov chains sharing a single server.
Modeled channel state variations as a finite-state Markov chain dictating state-dependent service capacities across discrete time slots.
Evaluated the stability region under the Modified Largest Weighted Delay First (M-LWDF) scheduling discipline and its generalizations.
Proved that the Modified Largest Weighted Delay First scheduling discipline is throughput optimal.
Demonstrated that queues remain stable under this discipline whenever the vector of average arrival rates falls strictly within the system's maximum stability region.

Discussion

No takes yet. Share an insight, caveat, or question.

Implication

Theoretical analysis demonstrates throughput optimality of delay-based scheduling in shared wireless queuing models, suggesting robust stability under dynamic service conditions.

Cite This Study

Andrews et al. (2004) studied this question.

synapsesocial.com/papers/6a1d17767f448865515dc2cc https://doi.org/10.1017/s0269964804182041

View Full Paper

Ask AI

Bookmark

Implication

Theoretical analysis demonstrates throughput optimality of delay-based scheduling in shared wireless queuing models, suggesting robust stability under dynamic service conditions.

Scheduling in a Queuing System With Asynchronously Varying Service Rates

Key Points

Discussion

Implication

Cite This Study

Scheduling in a Queuing System With Asynchronously Varying Service Rates

Key Points

Discussion

Implication

Cite This Study

Keep reading

Keep reading