Coded Computation Against Straggling Decoders for Network Function Virtualization

Document Type

Conference Proceeding

Publication Date

8-15-2018

Abstract

The uplink of a cloud radio access network architecture is studied in which decoding at the cloud takes place via network function virtualization (NFV) on commercial off-the-shelf (COTS) servers. In order to mitigate the impact of straggling decoders in the cloud computing platform, a novel coding strategy is proposed, whereby the cloud re-encodes the received frames via a linear code before distributing them to the decoding processors. Upper bounds on the resulting frame unavailability probability (FUP) as a function of the decoding latency are derived by assuming a binary symmetric channel for uplink communications. The bounds leverage large deviation results for correlated variables, and depend on the properties of both the uplink linear channel code adopted at the user and the NFV linear code applied at the cloud. Numerical examples demonstrate that the bounds are useful tools for code design, and that coding is instrumental in obtaining a desirable tradeoff between FUP and decoding latency.

Identifier

85052484909 (Scopus)

ISBN

[9781538647806]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT.2018.8437525

ISSN

21578095

First Page

711

Last Page

715

Volume

2018-June

Grant

CCF-1525629

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS