Year
Month
(Peer-Reviewed) Code design and latency analysis of distributed matrix multiplication with straggling servers in fading channels
Ning Liu ¹, Kuikui Li 李奎奎 ², Meixia Tao 陶梅霞 ³
¹ School of Electronics, Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
中国 上海 上海交通大学电子信息与电气工程学院
² Huawei Technologies Co., Ltd., Shanghai 201206, China
中国 上海 华为技术有限公司
³ Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
中国 上海 上海交通大学电子工程系
China Communications, 2021-11-13
Abstract

This paper exploits coding to speed up computation offloading in a multi-server mobile edge computing (MEC) network with straggling servers and channel fading. The specific task we consider is to compute the product between a user-generated input data matrix and a large-scale model matrix that is stored distributively across the multiple edge nodes.

The key idea of coding is to introduce computation redundancy to improve robustness against straggling servers and to create communication redundancy to improve reliability against channel fading. We utilize the hybrid design of maximum distance separable (MDS) coding and repetition coding. Based on the hybrid coding scheme, we conduct theoretical analysis on the average task uploading time, average edge computing time, and average output downloading time, respectively and then obtain the end-to-end task execution time.

Numerical results demonstrate that when the task uploading phase or the edge computing phase is the performance bottleneck, the hybrid coding reduces to MDS coding; when the downlink transmission is the bottleneck, the hybrid coding reduces to repetition coding. The hybrid coding also outperforms the entangled polynomial coding that causes higher uplink and downlink communication loads.
Code design and latency analysis of distributed matrix multiplication with straggling servers in fading channels_1
Code design and latency analysis of distributed matrix multiplication with straggling servers in fading channels_2
Code design and latency analysis of distributed matrix multiplication with straggling servers in fading channels_3
  • Reprocessing Twelve-Years of Fengyun-3 Microwave Humidity Sounder Historical Data
  • Yang GUO, Fangli DOU, Qiong WU, Jieying HE, Shengwei ZHANG, Zhenzhan WANG, Songyan GU, Peng ZHANG
  • Journal of Meteorological Research
  • 2021-12-29
  • Decoy-State Method for Quantum-Key-Distribution-Based Quantum Private Query
  • Bin Liu, Shuang Xia, Di Xiao, Wei Huang, Bingjie Xu, Yang Li
  • Science China Physics, Mechanics & Astronomy
  • 2021-12-28
  • Numerical analysis of a ventilated supercavity under periodic motion of the cavitator
  • Yun-hua Jiang, Zhi-hui Zou, Jia Li, Yao Yao, Le-le Yang
  • Journal of Hydrodynamics
  • 2021-12-27
  • Large-area straight, regular periodic surface structures produced on fused silica by the interference of two femtosecond laser beams through cylindrical lens
  • Long Chen, Kaiqiang Cao, Yanli Li, Jukun Liu, Shian Zhang, Donghai Feng, Zhenrong Sun, Tianqing Jia
  • Opto-Electronic Advances
  • 2021-12-25
  • Plasmon-enhanced nanosoldering of silver nanoparticles for high-conductive nanowires electrodes
  • Yuan-Yuan Zhao, Xue-Liang Ren, Mei-Ling Zheng, Feng Jin, Jie Liu, Xian-Zi Dong, Zhen-Sheng Zhao, Xuan-Ming Duan
  • Opto-Electronic Advances
  • 2021-12-25
  • Robust far-field imaging by spatial coherence engineering
  • Yonglei Liu, Yahong Chen, Fei Wang, Yangjian Cai, Chunhao Liang, Olga Korotkova
  • Opto-Electronic Advances
  • 2021-12-25
  • An Annotated List of Lizards (Sauria: Squamata) Recorded from the People’s Republic of China
  • Bo CAI, Xiang JI, Yingyong WANG, Dingqi RAO, Song HUANG, Yuezhao WANG, Zhaobin SONG, Xianguang GUO, and Jianping JIANG
  • Asian Herpetological Research
  • 2021-12-25
  • Non-smooth dynamic modeling and simulation of an unmanned bicycle on a curved pavement
  • Kaiming ZHANG, Xudong ZHENG, Zhang CHEN, Bin LIANG, Tianshu WANG, Qi WANG
  • Applied Mathematics and Mechanics (English Edition)
  • 2021-12-24
  • Study on the dynamic behavior of herringbone gear structure of marine propulsion system powered by double-cylinder turbines
  • JiangHai XU, ChunXiao JIAO, DongLin ZOU, Na TA, ZhuShi RAO
  • Science China Technological Sciences
  • 2021-12-24
  • Prediction of pandemic risk for animal-origin coronavirus using a deep learning method
  • Zheng Kou, Yi-Fan Huang, Ao Shen, Saeed Kosari, Xiang-Rong Liu, Xiao-Li Qiang
  • Infectious Diseases of Poverty
  • 2021-12-24
  • Discovery of potential anti-SARS-CoV-2 drugs based on large-scale screening in vitro and effect evaluation in vivo
  • Haoran Peng, Cuiling Ding, Liangliang Jiang, Wanda Tang, Yan Liu, Lanjuan Zhao, Zhigang Yi, Hao Ren, Chong Li, Yanhua He, Xu Zheng, Hailin Tang, Zhihui Chen, Zhongtian Qi, Ping Zhao
  • Science China Life Sciences
  • 2021-12-24
  • A stepless-power-reconfigurable converter for a constant current underwater observatory
  • Yujia Zang, Yanhu Chen, Canjun Yang, Haoyu Zhang, Zhiyong Duan, Gul Muhammad
  • Frontiers of Information Technology & Electronic Engineering
  • 2021-12-23



  • Generation of super-resolved optical needle and multifocal array using graphene oxide metalenses                                Mechanical Design and Dynamic Compliance Control of Lightweight Manipulator
    About
    |
    Contact
    |
    Copyright © PubCard