TDMA-Based Multi-User Binary Computation Offloading in the Finite-Block-Length Regime

Multi-user computation offloading inherently involves the allocation of communication resources among the offloading devices. Since the devices require timely results, that allocation ought to be guided by the fundamental rate limits for finite block lengths, rather than the classical (asymptotic) l...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) pp. 1 - 5
Main Authors: Manouchehrpour, M. Amin, Lehal, Harvinder, Salmani, Mahsa, Davidson, Timothy N.
Format: Conference Proceeding
Language:English
Published: IEEE 04.06.2023
Subjects:
Acoustics
Approximation algorithms
computation offloading
Computational efficiency
finite block length
Resource management
Search problems
Signal processing
Signal processing algorithms
ISSN:2379-190X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multi-user computation offloading inherently involves the allocation of communication resources among the offloading devices. Since the devices require timely results, that allocation ought to be guided by the fundamental rate limits for finite block lengths, rather than the classical (asymptotic) limits. We develop an efficient algorithm for such an allocation. It includes a relaxation-rounding approach that is based on a customized incremental rounding scheme for the block lengths. A special feature is that the relaxation is tightened in such a way that rounding a feasible solution to the relaxed problem is guaranteed to generate a feasible integer block length. By exploiting a closed-form approximation of the transmission powers, our design approach reduces to successively solving convex approximation problems over the transmission rates alone.
ISSN:2379-190X
DOI:10.1109/ICASSP49357.2023.10095862