Title
Proportional Fair Resource Allocation on an Energy Harvesting Downlink - Part II: Algorithms
Abstract
In this paper, the proportionally fair allocation of time slots in a frame, as well as power level to multiple receivers in an energy harvesting broadcast system, is considered. Energy harvest times in a frame are assumed to be known at the beginning of that frame. The goal is to solve an optimization problem designed to maximize a throughput-based utility function that provides proportional fairness among users. An optimal solution of the problem was obtained by using a Block Coordinate Descent (BCD) method in earlier work (presented in Part I of this study). However, finding the optimal allocation entails a computational complexity that increases sharply in terms of the number of users or slots. In this paper, certain structural characteristics of the optimal power-time allocation policy are derived. Building on those, two simple and computationally scalable heuristics, PTF and ProNTO are proposed. Simulation results suggest that PTF and ProNTO can closely track the performance of the BCD solution.
Year
Venue
Field
2012
arXiv: Networking and Internet Architecture
Mathematical optimization,Computer science,Computer network,Resource allocation,Heuristics,Coordinate descent,Throughput,Optimization problem,Proportionally fair,Distributed computing,Telecommunications link,Computational complexity theory
DocType
Volume
Citations 
Journal
abs/1205.5153
2
PageRank 
References 
Authors
0.38
10
4
Name
Order
Citations
PageRank
Neyre Tekbiyik1112.27
Tolga Girici29817.12
Elif Uysal-Biyikoglu31050132.01
Kemal Leblebicioglu4229.82