Mathematics – Optimization and Control
Scientific paper
2009-05-28
Mathematics
Optimization and Control
This version adds an author and includes simulation results. It also corrects an error in the earlier version of this arxiv te
Scientific paper
We consider a wireless system with a small number of delay constrained users and a larger number of users without delay constraints. We develop a scheduling algorithm that reacts to time varying channels and maximizes throughput utility (to within a desired proximity), stabilizes all queues, and satisfies the delay constraints. The problem is solved by reducing the constrained optimization to a set of weighted stochastic shortest path problems, which act as natural generalizations of max-weight policies to Markov decision networks. We also present approximation results for the corresponding shortest path problems, and discuss the additional complexity and delay incurred as compared to systems without delay constraints. The solution technique is general and applies to other constrained stochastic decision problems.
No associations
LandOfFree
Stochastic Optimization for Markov Modulated Networks with Application to Delay Constrained Wireless Scheduling does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Stochastic Optimization for Markov Modulated Networks with Application to Delay Constrained Wireless Scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic Optimization for Markov Modulated Networks with Application to Delay Constrained Wireless Scheduling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-526643