Distributive Network Utility Maximization (NUM) over Time-Varying Fading Channels

Details Distributive Network Utility Maximization (NUM) over Time-Varying Fading Channels Distributive Network Utility Maximization (NUM) over Time-Varying Fading Channels

2011-01-03

arxiv.org/abs/1101.0461v3

Computer Science

Information Theory

Scientific paper

Distributed network utility maximization (NUM) has received an increasing intensity of interest over the past few years. Distributed solutions (e.g., the primal-dual gradient method) have been intensively investigated under fading channels. As such distributed solutions involve iterative updating and explicit message passing, it is unrealistic to assume that the wireless channel remains unchanged during the iterations. Unfortunately, the behavior of those distributed solutions under time-varying channels is in general unknown. In this paper, we shall investigate the convergence behavior and tracking errors of the iterative primal-dual scaled gradient algorithm (PDSGA) with dynamic scaling matrices (DSC) for solving distributive NUM problems under time-varying fading channels. We shall also study a specific application example, namely the multi-commodity flow control and multi-carrier power allocation problem in multi-hop ad hoc networks. Our analysis shows that the PDSGA converges to a limit region rather than a single point under the finite state Markov chain (FSMC) fading channels. We also show that the order of growth of the tracking errors is given by O(T/N), where T and N are the update interval and the average sojourn time of the FSMC, respectively. Based on this analysis, we derive a low complexity distributive adaptation algorithm for determining the adaptive scaling matrices, which can be implemented distributively at each transmitter. The numerical results show the superior performance of the proposed dynamic scaling matrix algorithm over several baseline schemes, such as the regular primal-dual gradient algorithm.

Affiliated with

Also associated with

No associations

Rating

Distributive Network Utility Maximization (NUM) over Time-Varying Fading Channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distributive Network Utility Maximization (NUM) over Time-Varying Fading Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributive Network Utility Maximization (NUM) over Time-Varying Fading Channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-238186