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...
Main Authors: | , , |
---|---|
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 |