Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing

Abstract: 

Wireless distributed computing presents new opportunities to execute intelligent tasks on mobile devices for low-latency applications, by wirelessly aggregating the computation and storage resources among mobile devices. However, for low-latency applications, the key bottleneck lies in the exchange of intermediate results among mobile devices for data shuffling. To improve communication efficiency therein, we establish a novel interference alignment condition by exploiting the locally computed intermediate values as side information. The low-rank optimization model is further developed to maximize the achieved degrees-of-freedom (DoFs). Unfortunately, existing convex relaxation based approach fails to yield satisfied performance due to the poor structure in the formulated low-rank optimization problem, for which we develop a novel difference-of-convex (DC) programming based algorithm. We show that this new approach can significantly improve communication efficiency and the achievable DoF is independent of the number of mobile devices.

up
0 users have voted:

Paper Details

Authors:
Yuanming Shi, Zhi Ding
Submitted On:
20 April 2018 - 1:48am
Short Link:
Type:
Poster
Event:
Presenter's Name:
Zhi Ding
Paper Code:
2073
Document Year:
2018
Cite

Document Files

ICASSP_poster.pdf

(167 downloads)

Subscribe

[1] Yuanming Shi, Zhi Ding, "Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3080. Accessed: Sep. 24, 2018.
@article{3080-18,
url = {http://sigport.org/3080},
author = {Yuanming Shi; Zhi Ding },
publisher = {IEEE SigPort},
title = {Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing},
year = {2018} }
TY - EJOUR
T1 - Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing
AU - Yuanming Shi; Zhi Ding
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3080
ER -
Yuanming Shi, Zhi Ding. (2018). Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing. IEEE SigPort. http://sigport.org/3080
Yuanming Shi, Zhi Ding, 2018. Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing. Available at: http://sigport.org/3080.
Yuanming Shi, Zhi Ding. (2018). "Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing." Web.
1. Yuanming Shi, Zhi Ding. Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3080