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
Proceedings Article
Coded distributed computing for inverse problems
TL;DR: This paper designs a novel error-correcting-code inspired technique for solving linear inverse problems under specific iterative methods in a parallelized implementation affected by stragglers, and provably shows that this coded-computation technique can reduce the mean-squared error under a computational deadline constraint.
Journal ArticleDOI
Distributed Optimization of Collaborative Regions in Large-Scale Inhomogeneous Fog Computing
TL;DR: A new fully distributed online optimization to asymptotically minimize the time-average cost of fog computing, where tasks are selected to be offloaded and processed independently between different links and devices by measuring their cost effectiveness at each time slot.
Journal ArticleDOI
Application Management in Fog Computing Environments: A Taxonomy, Review and Future Directions
TL;DR: In this article, the authors investigate the existing application management strategies in fog computing and review them in terms of architecture, placement and maintenance, and highlight the research gaps in fog-based application management.
Proceedings ArticleDOI
Coded fourier transform
TL;DR: This is the first code that achieves the optimum robustness in terms of tolerating stragglers or failures for computing Fourier transforms, and the reconstruction process for coded FFT can be mapped to MDS decoding, which can be solved efficiently.
Journal ArticleDOI
A Review on Fog Computing: Architecture, Fog with IoT, Algorithms and Research Challenges
H Sabireen,V Neelanarayanan +1 more
TL;DR: Fog computing is not a replacement to cloud computing, but a prevailing component as discussed by the authors, it allows the processing of the information at the edge though still delivering the option to connect with the data center of the cloud.
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).