A Generalized Gradient Scheduling Algorithm in Wireless Networks for Variable Rate Transmission

Average transmission rate and rate oscillation are two important performance metrics for most wireless services. Both are often needed to be optimized in multi-user scheduling and resource management. In this paper, the authors introduce a utility function that increases with average rate but decreases with rate variance. It is capable of facilitating resource allocation with flexible combinations of the two performance metrics. A Generalized Gradient Scheduling Algorithm (GGSA) is then developed to maximize the proposed utility. It is shown that the best scheduler should maximize the sum of concave functions of instantaneous transmission rates in order to maximize the utility of average rate and rate oscillation.