💻 Розподілені та Паралельні Обчислення

Розподілений КонсенсусNewАлгоритм консенсусу Raft, теорема CAP та візантійська відмовостійкість у розподілених системах. Фільтр Блума — імовірнісна належність до множиниNewФільтр Блума перевіряє належність до множини k геш-функціями над бітовим масивом: без… Узгоджене гешування — гешове кільцеNewВідображайте ключі й сервери на гешове кільце так, що додавання чи вилучення вузла… Балансувальник навантаження — політики розподілу запитівNewРозподіляйте вхідні запити між серверами політиками round-robin, найменших з'єднань,… Планування ЦП — FCFS, SJF, циклічнеNewПлануйте процеси на ЦП політиками FCFS, SJF, за пріоритетом та циклічною. Анімована діаграма… Заміщення сторінок — LRU, FIFO та оптимальнеNewПроганяйте рядок звернень через політики заміщення FIFO, LRU, Clock та оптимальну, рахуючи… Філософи, що обідають — взаємне блокування та конкурентністьNewП'ять філософів ділять п'ять виделок: захопіть обидві наївно — і настає взаємне блокування.… Протокол консенсусу Paxos: як розподілені системи домовляються про одне значенняNewДослідіть, як протокол консенсусу Paxos дозволяє ненадійним вузлам, що втрачають… Векторні годинники: впорядкування подій без спільного годинникаNewДізнайтеся, як векторні годинники дозволяють розподіленим машинам визначати, яка подія… Двофазний коміт: як розподілені бази даних домовляються разом підтвердити або скасувати транзакціюNewДослідіть протокол двофазного коміту, який дозволяє розподіленим базам даних гарантувати… Патерн Circuit Breaker: як зупинити каскадні збої в програмних системахNewДослідіть, як патерн circuit breaker, запозичений з електротехніки, захищає розподілені… Алгоритм Bully: обрання лідера в розподіленій системі за найвищим IDNewДослідіть класичний алгоритм Bully для обрання лідера в розподілених системах: потік… Ланцюгова реплікація: простіший спосіб підтримувати узгодженість розподілених данихNewДослідіть ланцюгову реплікацію, техніку 2004 року від ван Ренессе та Шнайдера, яка… MVCC: як бази даних дозволяють читачам і письменникам працювати, не блокуючи одне одногоNewДослідіть Multi-Version Concurrency Control (MVCC) — техніку в основі PostgreSQL, MySQL… Випереджувальне журналювання (WAL): як бази даних переживають збійNewДослідіть випереджувальне журналювання (WAL) — протокол, який дозволяє PostgreSQL, MySQL та… CRDT: об'єднання даних без центрального координатораNewДослідіть безконфліктні реплікаційні типи даних — розподілені структури, що завжди… Протокол пліток: як кластери поширюють інформаціюNewДослідіть протоколи пліток, за яких вузли випадково обмінюються станом з однолітками для… Rendezvous-хешування: розподіл за найвищою випадковою вагоюNewДослідіть Rendezvous-хешування (Highest Random Weight) — техніку без кільця, де кожен вузол… Лабораторія гібридних логічних годинниківNewДосліджуйте гібридні логічні годинники (HLC) — схему таймстемпінгу, яка поєднує фізичний час… Алгоритм розподілених знімків Чанді-ЛампортаNewДослідіть, як алгоритм Чанді-Лампорта фіксує узгоджений глобальний знімок станів процесів та… Розподілена хеш-таблиця KademliaNewДослідіть, як Kademlia дозволяє тисячам вузлів знаходити дані без жодного центрального… TrueTime API Google Spanner: як невизначеність годинника перетворюється на глобальну гарантіюNewДослідіть, як TrueTime API компанії Google у Spanner подає невизначеність годинника як явний… Планувальник DAG Apache AirflowNewСпостерігайте, як планувальник у стилі Airflow обходить орієнтований ациклічний граф задач:… Розподілене виконання Apache SparkNewАрхітектура виконання Apache Spark: драйвер, виконавці, стадії, задачі та shuffle —… Симулятор життєвого циклу API-запиту: гейтвей, лімітування, авторизація й мікросервісиNewСпостерігайте, як REST API-запити рухаються від клієнта через API-гейтвей до трьох… Розподілене Обчислення – Комплекний ПосібникNewІнтерактивна 2D симуляція, що досліджує концепцію розподіленого обчислення – комплексний… Розподілені Системи – Консистентність, Доступність та Толерантність до РозривуNewІнтерактивна 2D симуляція, що досліджує концепцію розподілених систем – консистентність,…