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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the ... IEEE International Conference on Acoustics, Speech and Signal Processing (1998) s. 1 - 5
Hlavní autori: Manouchehrpour, M. Amin, Lehal, Harvinder, Salmani, Mahsa, Davidson, Timothy N.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 04.06.2023
Predmet:
Acoustics
Approximation algorithms
computation offloading
Computational efficiency
finite block length
Resource management
Search problems
Signal processing
Signal processing algorithms
ISSN:2379-190X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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