Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing
2018-04-15
会议录名称2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP)
ISSN2379-190X
卷号2018-April
页码6343-6347
发表状态已发表
DOI10.1109/ICASSP.2018.8461817
摘要

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.

会议录编者/会议主办者Inst Elect & Elect Engineers,Inst Elect & Elect Engineers Signal Proc Soc
关键词Wireless distributed computing low rank data shuffling
会议名称IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
出版地NEW YORK
会议地点Calgary, AB
会议日期2018-04-15
URL查看原文
收录类别CPCI ; EI ; CPCI-S
语种英语
资助项目Shanghai Sailing Program[16YF1407700]
WOS研究方向Acoustics ; Engineering
WOS类目Acoustics ; Engineering, Electrical & Electronic
WOS记录号WOS:000446384606101
出版者IEEE
EI入藏号20184005907854
WOS关键词INTERFERENCE ALIGNMENT
原始文献类型Proceedings Paper
来源库IEEE
引用统计
正在获取...
文献类型会议论文
条目标识符https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/28936
专题信息科学与技术学院_博士生
信息科学与技术学院_PI研究组_石远明组
作者单位
1.School of Information Science and Technology, ShanghaiTech University, Shanghai, China
2.Dept. of ECE, University of California, Davis, California, USA
第一作者单位信息科学与技术学院
第一作者的第一单位信息科学与技术学院
推荐引用方式
GB/T 7714
Kai Yang,Yuanming Shi,Zhi Ding. Low-Rank Optimization for Data Shuffling in Wireless Distributed Computing[C]//Inst Elect & Elect Engineers,Inst Elect & Elect Engineers Signal Proc Soc. NEW YORK:IEEE,2018:6343-6347.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Kai Yang]的文章
[Yuanming Shi]的文章
[Zhi Ding]的文章
百度学术
百度学术中相似的文章
[Kai Yang]的文章
[Yuanming Shi]的文章
[Zhi Ding]的文章
必应学术
必应学术中相似的文章
[Kai Yang]的文章
[Yuanming Shi]的文章
[Zhi Ding]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 28936.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。