Coding for Distributed Fog Computing
Reads0
Chats0
TLDR
In this paper, the authors demonstrate the transformational role of coding in fog computing for leveraging such redundancy to substantially reduce the bandwidth consumption and latency of computing, and discuss two recently proposed coding concepts, minimum bandwidth codes and minimum latency codes.Abstract:
Redundancy is abundant in fog networks (i.e., many computing and storage points) and grows linearly with network size. We demonstrate the transformational role of coding in fog computing for leveraging such redundancy to substantially reduce the bandwidth consumption and latency of computing. In particular, we discuss two recently proposed coding concepts, minimum bandwidth codes and minimum latency codes, and illustrate their impacts on fog computing. We also review a unified coding framework that includes the above two coding techniques as special cases, and enables a trade-off between computation latency and communication load to optimize system performance. At the end, we will discuss several open problems and future research directions.read more
Citations
More filters
Journal ArticleDOI
Auction-and-Learning Based Lagrange Coded Computing Model for Privacy-Preserving, Secure, and Resilient Mobile Edge Computing
TL;DR: In this paper , a novel encoding model based on Lagrange coded computing (LCC) was designed for private, secure, and resilient distributed mobile edge computing (MEC) systems, where multiple base stations (BSs) act as masters offloading their computations to edge nodes acting as workers.
Journal ArticleDOI
Smart Traffic Management System for Anticipating Unexpected Road Incidents in Intelligent Transportation Systems
TL;DR: A smart traffic management system based cloud-assisted service is proposed to preserve the traffic safety by controlling the road segments and predicts the probability of incoming incidents using a predictive model based on logistic regression to predict the occurrence of unforeseen incidents.
Posted Content
List-Decodable Coded Computing: Breaking the Adversarial Toleration Barrier
TL;DR: In this paper, the authors leverage list-decoding techniques for folded Reed-Solomon codes and propose novel algorithms to recover the correct codeword using side information, where the master node can perform carefully designed extra computations to obtain the side information.
Posted Content
Wireless Edge Computing with Latency and Reliability Guarantees
Mohammed S. Elbamby,Cristina Perfecto,Chen-Feng Liu,Jihong Park,Sumudu Samarakoon,Xianfu Chen,Mehdi Bennis +6 more
TL;DR: The applications that the network edge must provide are discussed, with a special emphasis on the ensuing challenges in enabling ultrareliable and low-latency edge computing services for mission-critical applications such as virtual reality (VR), vehicle-to-everything (V2X), edge artificial intelligence (AI), and so on.
Proceedings ArticleDOI
Topological Coded Distributed Computing
TL;DR: In this article, a coded distributed computing scheme is proposed to achieve the optimal max-link communication load (defined as the maximum load over all links) over any network topology.
References
More filters
Journal ArticleDOI
MapReduce: simplified data processing on large clusters
Jeffrey Dean,Sanjay Ghemawat +1 more
TL;DR: This paper presents the implementation of MapReduce, a programming model and an associated implementation for processing and generating large data sets that runs on a large cluster of commodity machines and is highly scalable.
Journal ArticleDOI
MapReduce: simplified data processing on large clusters
Jeffrey Dean,Sanjay Ghemawat +1 more
TL;DR: This presentation explains how the underlying runtime system automatically parallelizes the computation across large-scale clusters of machines, handles machine failures, and schedules inter-machine communication to make efficient use of the network and disks.
Proceedings Article
Spark: cluster computing with working sets
TL;DR: Spark can outperform Hadoop by 10x in iterative machine learning jobs, and can be used to interactively query a 39 GB dataset with sub-second response time.
Proceedings ArticleDOI
Fog computing and its role in the internet of things
TL;DR: This paper argues that the above characteristics make the Fog the appropriate platform for a number of critical Internet of Things services and applications, namely, Connected Vehicle, Smart Grid, Smart Cities, and, in general, Wireless Sensors and Actuators Networks (WSANs).
Book ChapterDOI
Fog Computing and Its Role in the Internet of Things
TL;DR: This chapter argues that the above characteristics make the Fog the appropriate platform for a number of critical internet of things services and applications, namely connected vehicle, smart grid, smart cities, and in general, wireless sensors and actuators networks (WSANs).