REACTOREnglish

25 bilgi

Dağıtık sistemler

3 Rialo kaynağından Dağıtık sistemler hakkında 25 bilgi. Her biri Reactor'un bir sorudan sonra gösterdiği açıklama; altında dayandığı orijinal cümle (İngilizce) var.

Bu konuda Atlas'ta kendini dene

Rialo Learn

Demo Strong, Bounded, Session, Prefix, Monotonic, Read My Writes ve Eventual tutarlılık modellerini kapsıyor.

“Explore Strong, Bounded, Session, Prefix, Monotonic, Read My Writes, and Eventual consistency.”

A Visual Guide to Concurrency Control

Sonuç bölümü, Rialo'nun yüksek performanslı bir yürütme ortamı için iyimser yürütmeyi nasıl kullandığını ileride bir yazıda anlatacaklarını söylüyor.

“In the future, we will explore how Rialo uses optimistic execution to provide a high-performance execution environment for applications and guarantee the best possible experience for users.”

İkisi de $100 okur; B'nin $150 commit'i en son yazılırsa A'nın çıkışını ezer ve para yaratır, $70 en son yazılırsa para yok eder.

“The first (final balance: $150) prints additional money, while the second (final balance: $70) destroys money.”

Kötümser sistemler çakışma ihtimali olan işlemi geciktirir, iyimser sistemler ise bedeli sonradan yeniden yürütmeyle öder.

“Pessimistic execution systems pay this cost upfront (before execution) in the form of delays–a transaction might be delayed if its execution could conflict with another transaction.”

Rerunning (turuncu) iyimser modun yeniden deneme durumu; Waiting (gri) ise kötümser modun bekleme durumu.

“Rerunning (orange): Transaction is being re-executed (optimistic mode)”

Yazı görselleştiriciyi concurrency-control.learn.rialo.io adresinde veriyor; orada iyimser ve kötümser modların çalışmasını izleyebilirsin.

“We've built a dashboard to visualize concurrency control that you can access at https://concurrency-control.learn.rialo.io/”

Okuma ile yazmayı ayıramayan bir zamanlayıcı hesap başına özel erişim verir, bu yüzden saf bir okuma bile beklemeye zorlanabilir.

“Transaction C will have to execute in sequential mode, even though it's only reading a shared account.”

A ya da B önce çalışsın, sıralı sonuç $120; paralel yürütmenin tutturması gereken referans değer bu.

“No matter the order of execution, the final result is always $120.”

Hızlanma çoğunlukla kötümser modla sınırlı; iyimser modda özel erişim kavramı yok ve zaten en yüksek paralellikte çalışıyor.

“The performance boost is mostly limited to pessimistic mode because optimistic mode doesn't have a notion of exclusive access and always permits maximum parallel execution and concurrent state access.”

Waiting gri renkte ve kötümser moddaki gecikmeleri işaret ediyor; mavi, Executing durumunun rengi.

“Waiting (gray): Transaction is waiting to execute (pessimistic mode) Executing (blue): Transaction is executed”

Bir grup içindeki işlemler eşzamanlı çalışır, gruplar ise birbiri ardına sırayla yürütülür.

“Conflicting transactions are grouped into conflict-free batches. Transactions within a batch execute concurrently, but the batches themselves are executed in a sequence.”

İyimser yürütme ikisini de çalıştırır, sonra doğrulama A'nın bayat okumasını yakalar ve $150 üzerinden yeniden çalıştırır; doğru sonuç $120 çıkar.

“Transaction A and B both read $100, but the balance reads $150 by the time Transaction A finishes (because Transaction B committed earlier). Transaction A notices the state change has changed, discards the old result, and re-executes with the new balance instead of overwriting it. The final result is $120 because Transaction A calculates $150 - $30 instead of $100 - $30.”

Bu cümle A Visual Guide to Concurrency Control başlıklı yazıdan.

“Permitting shared reads unlocks opportunities for higher concurrency, particularly for optimistic systems that maximize parallelism.”

A Practical Guide to Consistency in Distributed Systems

Rehber güçlü tutarlılık, sınırlı bayatlık, tutarlı önek, monoton okumalar, kendi yazdığını okuma ve nihai tutarlılığı kapsıyor.

“This article explains the six major consistency guarantees used in distributed systems with replicated storage, including strong consistency , bounded staleness , consistent prefix , monotonic reads , read-my-writes , and eventual consistency”

Alice'in şubesi, ATM'si ve mobil uygulaması New York, San Francisco ve Texas'taki replikalara bağlanıyor; bakiyesinin farklı görünmesi bu yüzden.

“In this example, the bank operates replicas in New York, San Francisco, and Texas.”

Sınırlı bayatlık bir okumanın zaman ya da sürüm olarak ne kadar bayat olabileceğini sınırlar; sıralama gecikebilir ama 10 dakikalık sınırı aşamaz.

“Leaderboards are a concrete application of bounded staleness.”

Tutarlı önek her okumanın geçmişin geçerli, sıralı bir öneki olması demek; düğüm önceki tüm bloklar olmadan N numaralı bloğu gösteremez.

“Public blockchains : A node may lag the head of the chain, but it cannot present block N without presenting blocks 1 through N-1.”

Okumalar bayat olabilir ve değer atlayabilir ama asla geriye gitmez: istemci K, M, Z görür ve K'dan sonra bir daha J görmez.

“A client connects to a lagging replica, and its first read returns "K." On a later read, the replica returns "M," and later still it returns "Z."”

DNS çözücüler kayıtları TTL süresince önbellekler; güncellenen bir kayıt bazı bölgelerde önce görünür, diğerleri sonradan yakalar.

“The Domain Name System (DNS) is a real-world example of a replicated distributed system with eventual consistency guarantees.”

Blok kesinleşmesi güçlü tutarlılık ister ama geçmiş sorguları daha düşük gecikme için sınırlı bayatlığa ya da nihai tutarlılığa gevşetilebilir.

“while read-heavy workflows like querying historical chain data may use bounded staleness or eventual consistency to reduce coordination and improve latency”

Daha güçlü tutarlılık bayat okuma gibi hata biçimlerini kısıtlar; rehber blokzincir örneği olarak çifte harcamanın önlenmesini veriyor.

“(for example, blockchains rely on strong consistency to prevent double-spending)”

Kendi yazdığını okuma yalnızca istemcinin kendi oturumundaki yazmalarını kapsar; diğer istemcilerin yazmaları için görünürlük garantisi yok.

“The name reflects that the guarantee applies specifically to a client's own writes: read-my-writes does not guarantee visibility into another client's writes.”

Nihai tutarlılık bayat okumaya izin verir ama uydurma okumaya izin vermez; her değer gerçekten commit edilmiş bir yazmadan gelmeli.

“In this example, no endpoint can return a balance such as $130 because it was never written.”

Monoton okumalar ilk okumanın bayat olmasına izin verir ama oturumun yazma geçmişinde geriye gitmesini yasaklar.

“Under monotonic reads, a client's view of committed writes only moves forward.”

Bu cümle A Practical Guide to Consistency in Distributed Systems başlıklı yazıdan.

“In the event stream, a replica cannot expose OrderShipped without first exposing OrderCreated and PaymentReceived.”

Diğer konular