IMDEA Networks Institute Publications Repository

CARES: Computation-aware Scheduling in Virtualized Radio Access Networks

Bega, Dario and Banchs, Albert and Gramaglia, Marco and Costa-Perez, Xavier and Rost, Peter (2018) CARES: Computation-aware Scheduling in Virtualized Radio Access Networks. [Journal Articles]

[img] PDF
Download (7Mb)


In a virtualized Radio Access Network (RAN), baseband processing is performed by software running in cloud- computing platforms. However, current protocol stacks were not designed to run in this kind of environments: the high variability on the computational resources consumed by RAN functions may lead to eventual computational outages (where frames are not decoded on time), severely degrading the resulting performance. In this paper, we address this issue by re-designing two key functions of the protocol stack: (i) scheduling, to select the transmission of those frames that do not incur in computational outages, and (ii) modulation and coding scheme (MCS) selection, to downgrade the selected MCS in case no sufficient computational resources are available. We formulate the resulting problem as a joint optimization and compute the (asymptotically) optimal solution to this problem. We further show that this solution involves solving an NP-hard problem, and propose an algorithm to obtain an approximate solution that is computationally efficient while providing bounded performance over the optimal. We thoroughly evaluate the proposed approach via simulation, showing that it can provide savings as high as 80% of the computational resources while paying a small price in performance.

Item Type: Journal Articles
Uncontrolled Keywords: 5G, Computation-aware scheduling, Virtualized RAN, joint scheduling, MCS selection.
Depositing User: Dario Bega
Date Deposited: 23 Oct 2018 03:55
Last Modified: 18 Jan 2019 10:44

Actions (login required)

View Item View Item