arrow
Return

Gray-Box Bayesian Optimization in One Dimension for Uncertain Coded Edge Computing

delete2025-08-01
delete0
PRE
AI
L
Linglin Kong
C
Chi Wan Sung
DOI:10.1109/LCOMM.2025.3571911delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This letter studies online workload allocation for heterogeneous coded edge computing where iterative matrix multiplications are executed. Unlike conventional models assuming known random delay distributions, we consider a realistic scenario where the coordinator only knows that each worker’s delay is an affine function of its workload, with random coefficients reflecting communication and computing delays. We formulate a stochastic problem, reduce the dimension to one via estimation, and solve it within a gray-box Bayesian optimization framework. Simulation results show that our approach effectively reduces delay relative to online benchmarks while incurring only a slightly higher delay than offline benchmarks.
Keywords:
Coded edge computing
gray-box Bayesian optimization
computation offloading
straggler mitigation

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W