作者
Heekang Song, Kyungrak Son, Wan Choi
发表日期
2022/5/10
期刊
IEEE Transactions on Signal Processing
卷号
70
页码范围
2560-2575
出版商
IEEE
简介
Considering the increasing demand for large-scale MapReduce distributed computing, coded distributed computing (CDC) has become a promising technology to reduce the significant bottleneck of MapReduce computation. Despite its importance, most of the works on CDC have assumed homogeneous environments, where the nodes have the same storage, computing, and communication capacities. However, since many practical scenarios involve heterogeneous environments, heterogeneous CDC design is highly demanded to reduce communication load. Under consideration of full heterogeneity among workers, this paper addresses the joint design of function assignment and coded shuffling to reduce communication load effectively. We first devise a new embedded index coding (EIC) solution for the device-to-device (D2D) environment and prove its optimality. By extending our novel approach, we propose …
学术搜索中的文章
H Song, K Son, W Choi - IEEE Transactions on Signal Processing, 2022