Lecture

Design Patterns for Decentralized Systems

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture covers design patterns for decentralized and distributed systems, including concepts such as host roulette, composite address, discovery servers, heartbeats, moderation, incentives, versioning with vector clocks, hybrid logical clocks, and causal ordering. It also discusses managing workload with throttling, rate limiting, and pools of workers, handling failures with bulkhead and circuit breakers, and time management with True Time. Examples from large-scale systems like Alibaba Scalog, Google Spanner, and Google Zanzibar are presented.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Official source

Related concepts (19)

Circuit breaker

A circuit breaker is an electrical safety device designed to protect an electrical circuit from damage caused by overcurrent. Its basic function is to interrupt current flow to protect equipment and to prevent the risk of fire. Unlike a fuse, which operates once and then must be replaced, a circuit breaker can be reset (either manually or automatically) to resume normal operation. Circuit breakers are made in varying sizes, from small devices that protect low-current circuits or individual household appliances, to large switchgear designed to protect high voltage circuits feeding an entire city.

Design pattern

A design pattern is the re-usable form of a solution to a design problem. The idea was introduced by the architect Christopher Alexander and has been adapted for various other disciplines, particularly software engineering. An organized collection of design patterns that relate to a particular field is called a pattern language. This language gives a common terminology for discussing the situations designers are faced with. The elements of this language are entities called patterns.

Software design pattern

In software engineering, a software design pattern is a general, reusable solution to a commonly occurring problem within a given context in software design. It is not a finished design that can be transformed directly into source or machine code. Rather, it is a description or template for how to solve a problem that can be used in many different situations. Design patterns are formalized best practices that the programmer can use to solve common problems when designing an application or system.

Behavioral pattern

In software engineering, behavioral design patterns are design patterns that identify common communication patterns among objects. By doing so, these patterns increase flexibility in carrying out communication.

Earth-leakage circuit breaker

An earth-leakage circuit breaker (ELCB) is a safety device used in electrical installations with high Earth impedance to prevent shock. It detects small stray voltages on the metal enclosures of electrical equipment, and interrupts the circuit if a dangerous voltage is detected. Once widely used, more recent installations instead use residual-current devices (RCDs, RCCBs or GFCIs) which instead detect leakage current directly. The main purpose of Earth leakage protectors is to prevent injury to humans and animals due to electric shock.

Related lectures (37)

Calculation of Short-Circuit Currents

Explores the calculation of short-circuit currents in electrical networks, emphasizing symmetrical systems and nodal impedances.

Decentralized Patterns and Distributed Workload Management

Explores decentralized patterns, distributed workload management, and Scalog's architecture in advanced blockchain systems.

Design Patterns: Adapter and Decorator

Covers the implementation of design patterns in Java for adapting and decorating classes.

Short-Circuit Currents Calculation

Covers the calculation of short-circuit currents in electrical networks and the equivalent models of components.

Analysis and Resolution Methods MOOC: Electrical engineering I