We consider the problem of scheduling transmissions from the base station to a number of mobile users sharing the same wireless slotted time-varying multirate channel. As a performance measure, we consider the throughput assigned to each user and with each user, we associate a general reward function that reflects the level of satisfaction for a given throughput allocation. By exploiting the variations in the channel conditions and under reasonable statistical assumptions, we propose a policy that maximizes the long-term reward of the system. Specific choices of the reward functions lead to several fairness criteria.

Abstract-We consider the problem of scheduling packets over a number of channels with time varying connectivity. Policies proposed for this problem either stabilize the system when the arrival rates are within the stability region, or optimize an objective function under the assumption that all channel queues are saturated. We address the realistic situation where it is not known apriori whether the channel queues are saturated or not, and provide a scheduling policy that maximizes the weighted sum of channel throughputs. We employ a burstiness-constrained channel model that allows us to dispense of statistical assumptions and simplifies the proofs.Index Terms-Scheduling, Deterministic network calculus, QoS in wireless networks.

Abstract-We consider the problem of scheduling packets over a number of channels with time varying connectivity. Policies proposed for this problem either stabilize the system when the arrival rates are within the stability region, or optimize an objective function under the assumption that all channel queues are saturated. We address the realistic situation where it is not known apriori whether the channel queues are saturated or not, and provide a scheduling policy that maximizes the weighted sum of channel throughputs. We employ a burstiness-constrained channel model that allows us to dispense of statistical assumptions and simplifies the proofs.Index Terms-Scheduling, Deterministic network calculus, QoS in wireless networks.

No abstract