• Corpus ID: 51876929

Towards a Solution to the Red Wedding Problem

@inproceedings{Meiklejohn2018TowardsAS,
  title={Towards a Solution to the Red Wedding Problem},
  author={Christopher S. Meiklejohn and Heather Miller and Zeeshan Ali Lakhani},
  booktitle={HotEdge},
  year={2018}
}
Edge computing promises lower latency interactions for clients operating at the edge by shifting computation away from Data Centers to Points of Presence which are more abundant and located geographically closer to end users. However, most commercially available infrastructure for edge computing focuses on applications without shared state. In this paper, we present the Red Wedding Problem, a real-world scenario motivating the need for stateful computations at the edge. We sketch the design and… 

Figures from this paper

Engage: Session Guarantees for the Edge

TLDR
The results show that the combination of techniques employed by Engage reduce both the number of false dependencies, that can slow down the system, and the signaling overhead, while improving the freshness of data exposed to clients.

ENGAGE: Session Guaranties for the Edge

TLDR
ENGAGE is presented, a storage system that combines the use of vector clocks and distributed metadata propagation services to offer efficient support for session guarantees in a partially replicated edge storage.

All One Needs to Know about Fog Computing and Related Edge Computing Paradigms: A Complete Survey

Sharing and Caring of Data at the Edge

TLDR
This paper conducts a methodological study of different edge applications, their data sharing needs, and designs of state-of-the-art systems, and presents Griffin, their edge data sharing service, and seeks feedback on its design.

References

SHOWING 1-10 OF 12 REFERENCES

Cloud Types for Eventual Consistency

TLDR
It is demonstrated how cloud types enable simple programs to use eventually consistent storage without introducing undue complexity, and how to provide cloud types using a system and protocol comprised of multiple servers and clients is demonstrated.

Practical evaluation of the Lasp programming model at large scale: an experience report

TLDR
An experience report on the implementation and large-scale evaluation of one of the programming models, Lasp, originally presented at PPDP '15, which provides a declarative, functional programming style for distributed applications and demonstrates the scalability of Lasp's prototype runtime implementation up to 1024 nodes in the Amazon cloud computing environment.

Conflict-Free Replicated Data Types

TLDR
This paper formalises two popular approaches (state- and operation-based) and their relevant sufficient conditions and studies a number of useful CRDTs, such as sets with clean semantics, supporting both add and remove operations, and considers in depth the more complex Graph data type.

Lasp: a language for distributed, coordination-free programming

TLDR
Given reasonable models of node-to-node communications and node failures, it is proved formally that a Lasp program can be considered as a functional program that supports functional reasoning and programming techniques.

Epidemic algorithms for replicated database maintenance

TLDR
This paper descrikrs several randomized algorit, hms for dist,rihut.ing updates and driving t,he replicas toward consist,c>nc,y.

Concurrency control in groupware systems

TLDR
An algorithm for concurrency control in real-time groupware systems is presented and its advantages are its simplicity of use and its responsiveness: users can operate directly on the data without obtaining locks.

Encoding, Fast and Slow: Low-Latency Video Processing Using Thousands of Tiny Threads

TLDR
ExCamera is described, a system that can edit, transform, and encode a video, including 4K and VR material, with low latency, using a functional-programming style that allows computation to be split into thousands of tiny tasks without harming compression efficiency.

Cloudpath: a multi-tier cloud computing framework

TLDR
CloudPath is a platform that implements the path computing paradigm, consisting of an execution environment that enables the dynamic installation of light-weight stateless event handlers, and a distributed eventual consistent storage system that replicates application data on-demand.

A KAMAI T ECHNOLOGIES . Akamai : Cloudlets A MAZON W EB S ERVICES . AWS Lambda

    A MAZON W EB S ERVICES . AWS Lambda

    • Proceedings of the sixth annual ACM Symposium on Principles of distributed computing Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data