By Topic

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

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.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiaolu Zhang ; Nat. Univ. of Singapore, Singapore ; Meixia Tao ; Chun Sum Ng

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.

Published in:

IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference

Date of Conference:

26-30 Nov. 2007