Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

On the Stability Region of Linear-Memory Scheduling for Time Varying Channels

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Lotfinezhad, M. ; Univ. of Toronto, Toronto ; Ben Liang, B. ; Sousa, E.S.

Throughput optimal scheduling policies in general require the solution of a complex optimization problem. The past literature has shown that the complexity of this optimization problem can be greatly reduced, but at the expense of memory requirement that is exponential with the number of users. In this paper, we study the stability region of a class of linear-memory scheduling policies for time varying channels, and investigate how the channel memory impacts the supportable input rates. The set of scheduling policies in this paper covers a wide spectrum of resource allocation algorithms, which allows us to study policies with different complexity levels. In particular, we are able to model a class of low-complexity scheduling policies with linear memory, which are suitable for practical implementation.

Published in:

Quality of Service, 2007 Fifteenth IEEE International Workshop on

Date of Conference:

21-22 June 2007