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
  • High-resolution tumor marker detection based on microwave photonics demodulated dual wavelength fiber laser sensor
  • Jie Hu, Weihao Lin, Liyang Shao, Chenlong Xue, Fang Zhao, Dongrui Xiao, Yang Ran, Yue Meng, Panpan He, Zhiguang Yu, Jinna Chen, Perry Ping Shum
  • Opto-Electronic Advances
  • 2024-12-16
  • High performance laser induced plasma assisted ablation by GHz burst mode femtosecond pulses
  • Jingbo Yin, Yulong Zhao, Minghui Hong
  • Opto-Electronic Advances
  • 2024-12-16
  • Sequential harmonic spin–orbit angular momentum generation in nonlinear optical crystals
  • Yutao Tang, Zixian Hu, Junhong Deng, Kingfai Li, Guixin Li
  • Opto-Electronic Advances
  • 2024-12-16
  • Design, setup, and facilitation of the speckle structured illumination endoscopic system
  • Elizabeth Abraham, Zhaowei Liu
  • Opto-Electronic Science
  • 2024-12-13
  • Ultra-high-Q photonic crystal nanobeam cavity for etchless lithium niobate on insulator (LNOI) platform
  • Zhi Jiang, Cizhe Fang, Xu Ran, Yu Gao, Ruiqing Wang, Jianguo Wang, Danyang Yao, Xuetao Gan, Yan Liu, Yue Hao, Genquan Han
  • Opto-Electronic Advances
  • 2024-10-31
  • Advanced biological imaging techniques based on metasurfaces
  • Yongjae Jo, Hyemi Park, Hyeyoung Yoon, Inki Kim
  • Opto-Electronic Advances
  • 2024-10-31
  • Orthogonal matrix of polarization combinations: concept and application to multichannel holographic recording
  • Shujun Zheng, Jiaren Tan, Hongjie Liu, Xiao Lin, Yusuke Saita, Takanori Nomura, Xiaodi Tan
  • Opto-Electronic Advances
  • 2024-10-23
  • Streamlined photonic reservoir computer with augmented memory capabilities
  • Changdi Zhou, Yu Huang, Yigong Yang, Deyu Cai, Pei Zhou, Kuenyao Lau, Nianqiang Li, Xiaofeng Li
  • Opto-Electronic Advances
  • 2024-10-22
  • High-precision multi-focus laser sculpting of microstructured glass
  • Kang Xu, Peilin Huang, Lingyu Huang, Li Yao, Zongyao Li, Jiantao Chen, Li Zhang, Shaolin Xu
  • Opto-Electronic Advances
  • 2024-10-09
  • Multi-physical field null medium: new solutions for the simultaneous control of EM waves and heat flow
  • Sailing He, Ruili Zhang, Junbo Liang
  • Opto-Electronic Advances
  • 2024-09-30
  • Adaptive decentralized AI scheme for signal recognition of distributed sensor systems
  • Shixiong Zhang, Hao Li, Cunzheng Fan, Zhichao Zeng, Chao Xiong, Jie Wu, Zhijun Yan, Deming Liu, Qizhen Sun
  • Opto-Electronic Advances
  • 2024-09-29
  • Data-driven polarimetric approaches fuel computational imaging expansion
  • Sylvain Gigan
  • Opto-Electronic Advances
  • 2024-09-28



  • 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