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
  • Broadband ultrasound generator over fiber-optic tip for in vivo emotional stress modulation
  • Jiapu Li, Xinghua Liu, Zhuohua Xiao, Shengjiang Yang, Zhanfei Li, Xin Gui, Meng Shen, He Jiang, Xuelei Fu, Yiming Wang, Song Gong, Tuan Guo, Zhengying Li
  • Opto-Electronic Science
  • 2025-07-25
  • Non-volatile reconfigurable planar lightwave circuit splitter enabled by laser-directed Sb2S3 phase transitions
  • Shixin Gao, Tun Cao, Haonan Ren, Jingzhe Pang, Ran Chen, Yang Ren, Zhenqing Zhao, Xiaoming Chen, Dongming Guo
  • Opto-Electronic Technology
  • 2025-07-18
  • Progress in metalenses: from single to array
  • Chang Peng, Jin Yao, Din Ping Tsai
  • Opto-Electronic Technology
  • 2025-07-18
  • 30 years of nanoimprint: development, momentum and prospects
  • Wei-Kuan Lin, L. Jay Guo
  • Opto-Electronic Technology
  • 2025-07-18
  • Review for wireless communication technology based on digital encoding metasurfaces
  • Haojie Zhan, Manna Gu, Ying Tian, Huizhen Feng, Mingmin Zhu, Haomiao Zhou, Yongxing Jin, Ying Tang, Chenxia Li, Bo Fang, Zhi Hong, Xufeng Jing, Le Wang
  • Opto-Electronic Advances
  • 2025-07-17
  • Coulomb attraction driven spontaneous molecule-hotspot paring enables universal, fast, and large-scale uniform single-molecule Raman spectroscopy
  • Lihong Hong, Haiyao Yang, Jianzhi Zhang, Zihan Gao, Zhi-Yuan Li
  • Opto-Electronic Advances
  • 2025-07-17
  • Multiphoton intravital microscopy in small animals of long-term mitochondrial dynamics based on super‐resolution radial fluctuations
  • Saeed Bohlooli Darian, Jeongmin Oh, Bjorn Paulson, Minju Cho, Globinna Kim, Eunyoung Tak, Inki Kim, Chan-Gi Pack, Jung-Man Namgoong, In-Jeoung Baek, Jun Ki Kim
  • Opto-Electronic Advances
  • 2025-07-17
  • Research progress on generating perfect vortex beams based on metasurfaces
  • Xiujuan Liu, Manna Gu, Ying Tian, Mingfeng Zheng, Bo Fang, Zhi Hong, Chee Leong Tan, Xufeng Jing
  • Opto-Electronic Science
  • 2025-07-09
  • Non-volatile tunable multispectral compatible infrared camouflage based on the infrared radiation characteristics of Rosaceae plants
  • Xin Li, Xinye Liao, Junxiang Zeng, Zao Yi, Xin He, Jiagui Wu, Huan Chen, Zhaojian Zhang, Yang Yu, Zhengfu Zhang, Sha Huang, Junbo Yang
  • Opto-Electronic Advances
  • 2025-07-09
  • Spectro-polarimetric detection enabled by multidimensional metasurface with quasi-bound states in the continuum
  • Haoyang He, Fangxing Lai, Yan Zhang, Xue Zhang, Chenyi Tian, Xin Li, Yongtian Wang, Shumin Xiao, Lingling Huang
  • Opto-Electronic Advances
  • 2025-06-30
  • Emerging low-dimensional perovskite resistive switching memristors: from fundamentals to devices
  • Shuanglong Wang, Hong Lian, Haifeng Ling, Hao Wu, Tianxiao Xiao, Yijia Huang, Peter Müller-Buschbaum
  • Opto-Electronic Advances
  • 2025-06-27
  • CW laser damage of ceramics induced by air filament
  • Chuan Guo, Kai Li, Zelin Liu, Yuyang Chen, Junyang Xu, Zhou Li, Wenda Cui, Changqing Song, Cong Wang, Xianshi Jia, Ji'an Duan, Kai Han
  • Opto-Electronic Advances
  • 2025-06-27



  • 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