London Tech Talk

Ken and Kaz

ロンドン在住の Ken と Kaz で提供する、海外テック系 Podcast です。最新の技術ネタや海外でのキャリアの築き方から、子育て・教育など、ヨーロッパでの現地生活について喋ります。

  1. HÁ 1 DIA

    【Bookclub 第四弾】 "Database Internals" #10 振り返り

    London Tech Talk 名物 Bookclub 第四弾 "Database Internals" 第十章の振り返り収録です。"Leader Election" の内容について振り返りました。 まずは "Bully Algorithm" について紹介しました。避難所の比喩を織り交ぜながら、リーダーが故障した時に、ノードが自分のランクをお互いに送り合いながら新しいリーダーを決める過程について紹介しました。 続いて Bully Algorithm の改良版とも言える "Next-In-Line Failover" や "Candidate/Ordinary Optimization" について紹介しました。次にリーダーになりうる候補者リストを事前に決めたり、リーダーに選定されうる候補者セットとそうではない一般セットに分けたり、といった工夫によって、リーダー選定アルゴリズムにおける Thundering Herd 現象を避けようとしている観点について触れました。 その他、ボトムアップでリーダーを選定する "Invitation Algorithm" や、リング状のトポロジーを形成してリーダーを決める "Ring Algorithm" についても説明しました。 その他 Bookclub で盛り上がった観点や、次回の Chapter 11 の予定について触れました。 ご意見・ご感想など、お便りはこちらの⁠⁠⁠⁠⁠⁠⁠ ⁠⁠⁠Google Form⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠ で募集しています。

    31min
  2. 5 DE AGO.

    【Bookclub 第四弾】 "Database Internals" #9 振り返り

    London Tech Talk 名物 Bookclub 第四弾 "Database Internals" 第九章の振り返り収録です。"Failure Detection" の内容について振り返りました。 まず "Heartbeat / Ping" スタイルでの故障検知について紹介しました。誤検知を避けるために、タイムアウト時間を伸ばしたり、リトライ回数を増やしたりという軽減策と、そのデメリットについて SRE としての実体験をもとに紹介しました。 次に "SWIM Protocol" について話しました。 Heartbeat スタイルと Gossip スタイルの合わせ技とも言えるアルゴリズムです。Direct Ping / Indirect Ping の使い分けや、どのようなノードリストをメンバー間で共有していくのかについて触れました。 続いて ”Phi Accurual Failure Detection" について説明しました。Apache Akka や Apache Cassandra でも使われている本プロトコルは日本の研究者によって発表された論文に基づいています。故障確率 Phi を数理統計的に計算するその革新性について話が広がりました。 最後に、それぞれのプロトコルを「朝になかなか起きてこないティーンエイジャーの子供を起こすシーン」というアナロジーで説明してみました。 そのほか Bookclub で盛り上がった観点や、次回の Chapter 10 の予定について触れました。 ご意見・ご感想など、お便りはこちらの⁠⁠⁠⁠⁠⁠⁠ ⁠⁠⁠Google Form⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠ で募集しています。

    36min

Classificações e avaliações

5
de 5
2 avaliações

Sobre

ロンドン在住の Ken と Kaz で提供する、海外テック系 Podcast です。最新の技術ネタや海外でのキャリアの築き方から、子育て・教育など、ヨーロッパでの現地生活について喋ります。

Você também pode gostar de