Please use this identifier to cite or link to this item: https://doi.org/10.1109/GLOCOM.2007.659
Title: A generalized gradient scheduling algorithm in wireless networks for variable rate transmission
Authors: Zhang, X.
Tao, M. 
Ng, C.S. 
Issue Date: 2007
Source: Zhang, X.,Tao, M.,Ng, C.S. (2007). A generalized gradient scheduling algorithm in wireless networks for variable rate transmission. GLOBECOM - IEEE Global Telecommunications Conference : 3473-3477. ScholarBank@NUS Repository. https://doi.org/10.1109/GLOCOM.2007.659
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. © 2007 IEEE.
Source Title: GLOBECOM - IEEE Global Telecommunications Conference
URI: http://scholarbank.nus.edu.sg/handle/10635/68821
ISBN: 1424410436
DOI: 10.1109/GLOCOM.2007.659
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

1
checked on Dec 13, 2017

Page view(s)

19
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.