Loading...
Please wait, while we are loading the content...
Similar Documents
A generalized gradient scheduling algorithm in wireless networks for variable rate transmission.
| Content Provider | CiteSeerX |
|---|---|
| Author | Zhang, Xiaolu Tao, Meixia Ng, Chun Sum |
| Abstract | Abstract — 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 we 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. The scheduler reduces to the traditional gradient scheduling algorithm when the rate variance term in the new utility function is omitted. We analyze the dynamics of average transmission rates and rate variances using ordinary differential equation and show that GGSA is asymptotically optimal under the condition that the transmission rate vector, after an appropriate scaling, converges to a fixed vector as time goes into infinity. I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Generalized Gradient Scheduling Algorithm Variable Rate Transmission Wireless Network Rate Variance Average Rate Rate Oscillation Utility Function Concave Function Important Performance Metric Performance Metric Average Transmission Rate Fixed Vector Flexible Combination Abstract Average Transmission Rate Wireless Service Resource Allocation Transmission Rate Vector Instantaneous Transmission Rate Multi-user Scheduling Resource Management Appropriate Scaling Traditional Gradient Ordinary Differential Equation Rate Variance Term Generalized Gradient New Utility Function |
| Content Type | Text |
| Resource Type | Article |
