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
Coding for Distributed Fog Computing in Internet of Mobile Things
TL;DR: Coded schemes with high flexibility and low complexity are proposed based on Fountain codes to reduce the total processing time and latency of the distributed fog computing process in IoMTs and numerical results demonstrate that shorter totalprocessing time and lower latency can be achieved by the Fountain code-based schemes.
Journal ArticleDOI
Optimal Load Allocation for Coded Distributed Computation in Heterogeneous Clusters
TL;DR: In this article, the optimal load allocation for coded distributed computing with heterogeneous workers is proposed for the scenario that there exist workers having the same computing capability, which can be regarded as a group for analysis.
Journal ArticleDOI
Coded Computing for Distributed Graph Analytics
TL;DR: In this paper, a coded computing framework that leverages computation redundancy to alleviate the communication bottleneck in distributed graph processing is proposed, which can reduce communication load substantially in large-scale graph processing.
Proceedings ArticleDOI
Bidding Price-Based Transaction: Trust Establishment for Vehicular Fog Computing Service in Rural Area
Favian Dewanta,Masahiro Mambo +1 more
TL;DR: This paper attempts to fill gaps on establishing a trusted vehicular fog computing environment by mean of bidding price-based transaction (BPT) method, and is effective in limiting the number of potential attacks by meanof bidding price and payoff.
Posted Content
Topological Coded Distributed Computing
TL;DR: This paper considers the MapReduce-like coded distributed computing framework originally proposed by Li et al., which uses coding techniques when distributed computing servers exchange their computed intermediate values, in order to reduce the overall traffic load.
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).