Title
Resource Allocation in Energy Harvesting Multiple Access Scenarios via Combinatorial Learning
Abstract
The allocation of K orthogonal resources aiming at maximizing the throughput in an energy harvesting (EH) multiple access scenario is considered. In this setting, the optimal resource allocation (RA) depends on the transmitters' EH and channel fading processes. However, in realistic scenarios, only causal knowledge of these processes is available. We first formulate the offline optimization problem and identify two main challenges, namely, how to exploit causal knowledge to maximize the throughput and how to handle the high dimensionality of the problem. To address these challenges, we propose a novel reinforcement learning (RL) algorithm, termed combinatorial RL (cRL). The name stands for its ability to handle the combinatorial nature of the RA solutions. Exploiting the available causal knowledge, we learn the RA policy aiming at maximizing the throughput. Furthermore, we overcome the curse of dimensionality, typical of combinatorial problems, by splitting the learning task, solving K + 1 smaller RL problems and using linear function approximation. Through numerical simulations, we show that cRL outperforms known strategies like random and greedy as well as other RL approaches.
Year
DOI
Venue
2019
10.1109/SPAWC.2019.8815452
2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
Keywords
Field
DocType
combinatorial learning,K orthogonal resources,energy harvesting multiple access scenario,optimal resource allocation,offline optimization problem,reinforcement learning algorithm,RA policy,combinatorial problems,learning task,linear function approximation,combinatorial RL
Mathematical optimization,Fading,Computer science,Communication channel,Exploit,Curse of dimensionality,Resource allocation,Throughput,Linear function,Reinforcement learning
Conference
ISSN
ISBN
Citations 
1948-3244
978-1-5386-6529-9
0
PageRank 
References 
Authors
0.34
8
3
Name
Order
Citations
PageRank
Andrea Ortiz100.34
Tobias Weber29315.46
Anja Klein317389.48