Wireless Edge Machine Learning: Resource Allocation and Trade-Offs

The aim of this paper is to propose a resource allocation strategy for dynamic training and inference of machine learning tasks at the edge of the wireless network, with the goal of exploring the trade-off between energy, delay and learning accuracy. The scenario of interest is composed of a set of...

Full description

Bibliographic Details
Main Authors: Mattia Merluzzi, Paolo Di Lorenzo, Sergio Barbarossa
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9380634/
id doaj-92bb510cf9274215a0d77aaf49d3be73
record_format Article
spelling doaj-92bb510cf9274215a0d77aaf49d3be732021-03-30T14:51:45ZengIEEEIEEE Access2169-35362021-01-019453774539810.1109/ACCESS.2021.30665599380634Wireless Edge Machine Learning: Resource Allocation and Trade-OffsMattia Merluzzi0https://orcid.org/0000-0001-8538-1268Paolo Di Lorenzo1https://orcid.org/0000-0002-4130-3177Sergio Barbarossa2https://orcid.org/0000-0001-9846-8741Department of Information Engineering, Electronics, and Telecommunications, Sapienza University, Rome, ItalyDepartment of Information Engineering, Electronics, and Telecommunications, Sapienza University, Rome, ItalyDepartment of Information Engineering, Electronics, and Telecommunications, Sapienza University, Rome, ItalyThe aim of this paper is to propose a resource allocation strategy for dynamic training and inference of machine learning tasks at the edge of the wireless network, with the goal of exploring the trade-off between energy, delay and learning accuracy. The scenario of interest is composed of a set of devices sending a continuous flow of data to an edge server that extracts relevant information running online learning algorithms, within the emerging framework known as Edge Machine Learning (EML). Taking into account the limitations of the edge servers, with respect to a cloud, and the scarcity of resources of mobile devices, we focus on the efficient allocation of radio (e.g., data rate, quantization) and computation (e.g., CPU scheduling) resources, to strike the best trade-off between energy consumption and quality of the EML service, including service end-to-end (E2E) delay and accuracy of the learning task. To this aim, we propose two different dynamic strategies: (i) The first method aims to minimize the system energy consumption, under constraints on E2E service delay and accuracy; (ii) the second method aims to optimize the learning accuracy, while guaranteeing an E2E delay and a bounded average energy consumption. Then, we present a dynamic resource allocation framework for EML based on stochastic Lyapunov optimization. Our low-complexity algorithms do not require any prior knowledge on the statistics of wireless channels, data arrivals, and data probability distributions. Furthermore, our strategies can incorporate prior knowledge regarding the model underlying the observed data, or can work in a totally data-driven fashion. Several numerical results on synthetic and real data assess the performance of the proposed approach.https://ieeexplore.ieee.org/document/9380634/Edge machine learningmulti-access edge computingcomputation offloadingstochastic optimizationresource allocationenergy-latency-accuracy trade-off
collection DOAJ
language English
format Article
sources DOAJ
author Mattia Merluzzi
Paolo Di Lorenzo
Sergio Barbarossa
spellingShingle Mattia Merluzzi
Paolo Di Lorenzo
Sergio Barbarossa
Wireless Edge Machine Learning: Resource Allocation and Trade-Offs
IEEE Access
Edge machine learning
multi-access edge computing
computation offloading
stochastic optimization
resource allocation
energy-latency-accuracy trade-off
author_facet Mattia Merluzzi
Paolo Di Lorenzo
Sergio Barbarossa
author_sort Mattia Merluzzi
title Wireless Edge Machine Learning: Resource Allocation and Trade-Offs
title_short Wireless Edge Machine Learning: Resource Allocation and Trade-Offs
title_full Wireless Edge Machine Learning: Resource Allocation and Trade-Offs
title_fullStr Wireless Edge Machine Learning: Resource Allocation and Trade-Offs
title_full_unstemmed Wireless Edge Machine Learning: Resource Allocation and Trade-Offs
title_sort wireless edge machine learning: resource allocation and trade-offs
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2021-01-01
description The aim of this paper is to propose a resource allocation strategy for dynamic training and inference of machine learning tasks at the edge of the wireless network, with the goal of exploring the trade-off between energy, delay and learning accuracy. The scenario of interest is composed of a set of devices sending a continuous flow of data to an edge server that extracts relevant information running online learning algorithms, within the emerging framework known as Edge Machine Learning (EML). Taking into account the limitations of the edge servers, with respect to a cloud, and the scarcity of resources of mobile devices, we focus on the efficient allocation of radio (e.g., data rate, quantization) and computation (e.g., CPU scheduling) resources, to strike the best trade-off between energy consumption and quality of the EML service, including service end-to-end (E2E) delay and accuracy of the learning task. To this aim, we propose two different dynamic strategies: (i) The first method aims to minimize the system energy consumption, under constraints on E2E service delay and accuracy; (ii) the second method aims to optimize the learning accuracy, while guaranteeing an E2E delay and a bounded average energy consumption. Then, we present a dynamic resource allocation framework for EML based on stochastic Lyapunov optimization. Our low-complexity algorithms do not require any prior knowledge on the statistics of wireless channels, data arrivals, and data probability distributions. Furthermore, our strategies can incorporate prior knowledge regarding the model underlying the observed data, or can work in a totally data-driven fashion. Several numerical results on synthetic and real data assess the performance of the proposed approach.
topic Edge machine learning
multi-access edge computing
computation offloading
stochastic optimization
resource allocation
energy-latency-accuracy trade-off
url https://ieeexplore.ieee.org/document/9380634/
work_keys_str_mv AT mattiamerluzzi wirelessedgemachinelearningresourceallocationandtradeoffs
AT paolodilorenzo wirelessedgemachinelearningresourceallocationandtradeoffs
AT sergiobarbarossa wirelessedgemachinelearningresourceallocationandtradeoffs
_version_ 1724180461669842944