Filters








730,382 Hits in 2.4 sec

PolyDot Coded Privacy Preserving Multi-Party Computation at the Edge [article]

Elahe Vedadi, Yasaman Keshtkarjahromi, Hulya Seferoglu
2022 arXiv   pre-print
We investigate the problem of privacy preserving distributed matrix multiplication in edge networks using multi-party computation (MPC).  ...  Coded multi-party computation (CMPC) is an emerging approach to reduce the required number of workers in MPC by employing coded computation.  ...  Coded-MPC (CMPC) [6] , [7] aims to improve BGW and make it adaptive to limited edge resources by employing coded computation [8] , [9] .  ... 
arXiv:2106.08290v4 fatcat:gbnoobj7qnf4zeqwqtzrqiwbmq

Dynamic Heterogeneity-Aware Coded Cooperative Computation at the Edge [article]

Yasaman Keshtkarjahromi, Yuxuan Xing, Hulya Seferoglu
2018 arXiv   pre-print
In this paper, we develop a coded cooperative computation framework, which we name Coded Cooperative Computation Protocol (C3P), by taking into account the heterogeneous resources of edge devices.  ...  Cooperative computation is a promising approach for localized data processing at the edge, e.g. for Internet of Things (IoT).  ...  In this paper, we design a coded cooperative computation framework for edge computing.  ... 
arXiv:1801.04357v3 fatcat:lcvxfnwvunf2hijkzhnn4juh6y

Coded Computing for Federated Learning at the Edge [article]

Saurav Prakash, Sagar Dhakal, Mustafa Akdeniz, A. Salman Avestimehr, Nageen Himayat
2021 arXiv   pre-print
Coding redundancy in CFL is computed by exploiting statistical properties of compute and communication delays.  ...  Performance of FL in a multi-access edge computing (MEC) network suffers from slow convergence due to heterogeneity and stochastic fluctuations in compute power and communication link qualities across  ...  Multi-access edge computing: open issues, challenges and future perspectives. Journal of Cloud Computing, 6 (1):30, 2017. Shawe-Taylor, J., Cristianini, N., et al.  ... 
arXiv:2007.03273v3 fatcat:cltf24bx35c45l4jylptg364m4

An Erasure-coded Storage System for Edge Computing

Lixin Liang, Huan He, Jian Zhao, Chengjian Liu, Qiuming Luo, Xiaowen Chu
2020 IEEE Access  
INDEX TERMS Erasure-coded storage system, edge computing, erasure coding, jetson nano.  ...  In this paper, we present an erasure-coded storage system for edge computing.  ...  As erasure coding is a compute-intensive work, it can also be a bottleneck for erasure-coded storage systems for edge computing and require a comprehensive study of its performance for edge computing.  ... 
doi:10.1109/access.2020.2995973 fatcat:i2f2u76pdranfjrpgdat5lcd2i

Edge Computing in the Dark: Leveraging Contextual-Combinatorial Bandit and Coded Computing [article]

Chien-Sheng Yang, Ramtin Pedarsani, A. Salman Avestimehr
2021 arXiv   pre-print
We propose an online learning policy called online coded edge computing policy, which provably achieves asymptotically-optimal performance in terms of regret loss compared with the optimal offline policy  ...  With recent advancements in edge computing capabilities, there has been a significant increase in utilizing the edge cloud for event-driven and time-sensitive computations.  ...  Online Coded Edge Computing Policy Now, we describe the proposed online edge computing policy.  ... 
arXiv:1912.09512v2 fatcat:pmmrbuez6jdslanm6jtws7opv4

Edge Computing-Based SAT-Video Coding for Remote Sensing

Trong-An Bui, Pei-Jun Lee, Kuan-Yu Chen, Chia-Ray Chen, Cynthia S. J. Liu, Hsin-Chia Lin
2022 IEEE Access  
Therefore, the proposed SAT-video coding is an edge computation suitable for micro/minisatellites.  ...  This paper proposes an edge computing-based video coding implementation on an Earth observation satellite (SAT-video coding), which can encode video using limited resources and the power of mini/microsatellites  ...  Therefore, the proposed EC is suitable in edge computing-based SAT-video coding for remote sensing.  ... 
doi:10.1109/access.2022.3174553 fatcat:fvqx4k4nnzg4bkligwd2bhnlje

Joint Optimization of Radio Resources and Code Partitioning in Mobile Edge Computing [article]

Paolo Di Lorenzo, Sergio Barbarossa, Stefania Sardellitti
2016 arXiv   pre-print
The aim of this paper is to propose a computation offloading strategy for mobile edge computing.  ...  We exploit the concept of call graph, which models a generic computer program as a set of procedures related to each other through a weighted directed graph.  ...  Offloading typically requires code partitioning [29] , aimed to decide which parts of the code should run locally and which parts should be offloaded, depending on contextual parameters, such as computational  ... 
arXiv:1307.3835v3 fatcat:a56pl5qbn5bctovxf36a3dlcnm

Adaptive Gap Entangled Polynomial Coding for Multi-Party Computation at the Edge [article]

Elahe Vedadi, Yasaman Keshtkarjahromi, Hulya Seferoglu
2022 arXiv   pre-print
Multi-party computation (MPC) is promising for designing privacy-preserving machine learning algorithms at edge networks.  ...  An emerging approach is coded-MPC (CMPC), which advocates the use of coded computation to improve the performance of MPC in terms of the required number of workers involved in computations.  ...  As compared to this line of works, we consider privacypreserving computation at edge networks. Privacy is studied in coded computation.  ... 
arXiv:2203.06759v2 fatcat:obp33girdvds7l2lotpqrhrxhe

Privacy-Preserving Coded Mobile Edge Computing for Low-Latency Distributed Inference [article]

Reent Schlegel, Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat
2022 arXiv   pre-print
We propose a coding scheme that provides information-theoretic privacy against z colluding (honest-but-curious) edge servers, while minimizing the overall latency—comprising upload, computation, download  ...  The computation is performed at the network edge over a number of edge servers.  ...  CONCLUSION We introduced three coded edge computing schemes for linear inference at the network edge that provide privacy against up to z colluding edge servers while minimizing the overall latency encompassing  ... 
arXiv:2110.03545v2 fatcat:mqx2spxl75cgxo6ufoed5znidq

Coded Stochastic ADMM for Decentralized Consensus Optimization with Edge Computing [article]

Hao Chen, Yu Ye, Ming Xiao, Mikael Skoglund, H. Vincent Poor
2020 arXiv   pre-print
To train large-scale machine learning models, edge/fog computing is often leveraged as an alternative to centralized learning.  ...  We consider the problem of learning model parameters in a multi-agent system with data locally processed via distributed edge nodes.  ...  To address this problem, error control coding has been applied to distributed edge computing and machine learning algorithms via computational redundancy.  ... 
arXiv:2010.00914v1 fatcat:o7oy4w4hznehtok35l546kard4

Enhancing REST HTTP with Random Linear Network Coding in Dynamic Edge Computing Environments [article]

Cao Vien Phung, Jasenka Dizdarevic, Francisco Carpio, Admela Jukan
2019 arXiv   pre-print
In order to alleviate this problem, in this paper, we combine REST HTTP with random linear network coding (RLNC) to reduce the number of additional retransmissions.  ...  The rising number of IoT devices is accelerating the research on new solutions that will be able to efficiently deal with unreliable connectivity in highly dynamic computing applications.  ...  closer to the edge devices, known as fog computing.  ... 
arXiv:1903.03410v1 fatcat:dn6nximp6fcvxgmwia2xnfemg4

On Model Coding for Distributed Inference and Transmission in Mobile Edge Computing Systems [article]

Jingjing Zhang, Osvaldo Simeone
2019 arXiv   pre-print
Consider a mobile edge computing system in which users wish to obtain the result of a linear inference operation on locally measured input data.  ...  Through an information-theoretic analysis, it is concluded that, while generally limiting cooperation opportunities, coding is instrumental in reducing the overall computation-plus-communication latency  ...  In this letter, we investigate the role of coding in the mobile edge computing system illustrated in Fig. 1 .  ... 
arXiv:1904.05591v1 fatcat:iqdrclcsjjbexfgp2wbooscwtm

Stochastic Coded Offloading Scheme for Unmanned Aerial Vehicle-Assisted Edge Computing [article]

Wei Chong Ng, Wei Yang Bryan Lim, Zehui Xiong, Dusit Niyato, Chunyan Miao, Zhu Han, Dong In Kim
2022 arXiv   pre-print
In this paper, we propose a coded distributed computing approach for computation offloading to mitigate straggling edge servers.  ...  To overcome the computation constraints, the UAVs can partially or fully offload their computation tasks to the edge servers.  ...  In the following, we discuss the coded distributed computing model and UAV energy consumption model. A. Coded Distributed Computing Massive parallelization can speed up matrix multiplication.  ... 
arXiv:2202.11697v1 fatcat:cibng54owjgrfkikhckhoqfhtm

Coded Computing for Low-Latency Federated Learning over Wireless Edge Networks

Saurav Prakash, Sagar Dhakal, Mustafa Akdeniz, Yair Yona, Shilpa Talwar, Salman Avestimehr, Nageen Himayat
2020 IEEE Journal on Selected Areas in Communications  
Performance of federated learning in a multi-access edge computing (MEC) network suffers from slow convergence due to heterogeneity and stochastic fluctuations in compute power and communication link qualities  ...  We propose a novel coded computing framework, CodedFedL, that injects structured coding redundancy into federated learning for mitigating stragglers and speeding up the training procedure.  ...  CONCLUSION We propose CodedFedL, which is the first coding theoretic framework for straggler resilient federated learning in multi-access edge computing networks with general non-linear regression and  ... 
doi:10.1109/jsac.2020.3036961 fatcat:rskepewqfnfltphj3x7v4doogy

Rateless Codes for Low-Latency Distributed Inference in Mobile Edge Computing [article]

Anton Frigård, Siddhartha Kumar, Eirik Rosnes, Alexandre Graell i Amat
2021 arXiv   pre-print
We consider a mobile edge computing scenario where users want to perform a linear inference operation Wx on local data x for some network-side matrix W.  ...  For this scenario, we propose a coding scheme that combines a rateless code to provide resiliency against straggling servers–hence reducing the computation latency–and an irregular-repetition code to provide  ...  code that replicates computations across edge servers to create spatial diversity.  ... 
arXiv:2108.07675v1 fatcat:aslxubucnzecte7xlcb27pqeyy
« Previous Showing results 1 — 15 out of 730,382 results