Gossip Glomers: Cruise.io で配布されたテクニックの課題

@tqbf ブランドTwitterプロフィール )

)写真提供

アニー・ロイト

私たちはCruise.ioです。 世界中でホストされているハードウェア上で、ユーザー向けのアプリを高速化します。 私たちのプラットフォームについて真実が語られた場合、これは当てはまりません。 かろうじて、または今では、その地獄に適したコードを書き留めるためにあなたを獲得するための精巧な添付ファイルです.

コンピュータ サイエンスの分野では、置換は次の 2 つで表されます。 Rails の目的とセル ゲームを作成するプロシージャ ビルダーと、それらのアプリが解明しようとしている問題がなぜ NP の労力を要するのかについて理論論文を書く講師です。 ここにすべての神話があります. 配布されたメソッドは、最も優れたチュートリアル分割の 1 つにまたがっています。 MIT の博士論文のスタックを読むことは、金曜の夜でも十分に可能かもしれませんが、午前 2 時にマルチプロバイダーの停止をデバッグする準備ができていないことは間違いありません。 それには、筋金入りの世界旅行が必要です

同様に、マイクロサービスの即時構築は、障害を適切かつ安全に処理するための概念的なツールを思い付くことができなくなる可能性があります。 多くの障害状況はまれです。 単体テストで詳しく説明しないようになりました。 しかし、彼らが立ち止まると、彼らは壊滅的です。 理論を突き詰めると、主要な役割で均等な手順を設計するための戦いのチャンスが与えられます.

最高のチュートリアル トラックの 1 つが収束することはめったにありません。 これを修復するために、Kyle Kingsburyと協力しました。 、Jepsenの著者, Jepsen の検証手順の厳格なチュートリアルと頑固なコードを組み合わせた一連の分散メソッドの課題を作成します.

私たちはこれらの課題を ゴシップグロマー.

グロマーとは何ですか?

CAP定理にまつわる凝った駄洒落です

使い方

Kyle Kingsbury の「Call Me Maybe」w 分散データベースを骨抜きにする eblog 投稿。 あなただけでなく、おそらくまた特定されたであろうこと Jepsen、本質的に Clojure ベースの完全にオープンサプライのツールで、Kyle はこれらの分析の動作に使用しています。 事実上、Kyle は、Jepsen の上に という別のツールを追加で作成しました。 メイルストロム.

Maelstrom は、シミュレートされたコミュニティでおもちゃの分散メソッドを実行します。 それは気にせずにPC上で実行されます。 Kyle はそれを利用して、分散メソッドを指導しています。 私たちは皆、インターネットの大混乱の周りにいる他の人々を教育し、ひいてはいくつかの分散メソッド理論を教育する一連の課題を作成するのは魅力的だと考えています.

すべてのシナリオいくつかの部分が含まれています:

は ワークロード

は、分散メソッドに対するクライアントの近隣として機能します。 これらのクライアントは、シナリオで概説されているように多様な種類のメッセージを送信し、満たすべき特定の制約をクイズします。 これらのワークロードは、簡単な分散カウンターから、マルチオペレーション、トランザクション データベース メソッドまでのトータル ソリューションの間で変化する可能性があります。

模擬コミュニティ は、コミュニティ パーティションを挿入したり、ノード間のメッセージを遅くしたりします。

認証手順 は Jepsen を使用して、必要な一貫性と可用性の制約を検討します。シナリオによって。

そして回り道の配置では、 ノードのバイナリ と書いてありますあなたによって！

分散技術啓発への道

私たちの挑戦は簡単に始まり、切り替えるにつれてさらに逮捕されます。 それらは 6 つの高レベルの課題に編成されており、それらの多くにはいくつかの小さな課題が含まれています

まず、エコー シナリオで開始できます。 ここに、分散メソッドの課題の「ハイ ゼア ワールド」があります。 それはあなたを立ち上げて実行し、これらの課題がどのように機能するかを理解するのに役立ちます.

その後、非常にアクセスしやすく、分散型の不規則な ID ジェネレーターを作成できる可能性があります。 このシナリオでは、ノードは調整の必要がなく、クライアントの置換のために不規則な識別子を個別に生成する必要があります。 ＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ このあと、放送シナリオに合わせて指揮が盛り上がります。 このシナリオでは、クラスター内の全ノードにメッセージを伝搬する必要がある可能性があります。 コミュニティ パーティションに直面して特定のフォールト トレランスを作成した後、メッセージ トランスポートを最適化して、手順内で送信されたメッセージの置換を破壊することにおそらく勝つでしょう。

後前回の放送が終わったら、成長専用カウンター、または g-counter を実装できる可能性があります。 このシナリオの逮捕の断片は、Maelstrom の 順次定数キー/スタンプストア

次に、Kafka-adore プロシージャを構築することにより、複製されたログの環境に確実に飛び込みます。 このシナリオは で製造されます) Maelstrom が提供する線形化可能な キー/スタンプ ストアですが、それを正直に正しく作成するだけでなく、さらに効率的にする方法を解決する必要があります。

最後に、完全にアクセス可能なトランザクション シナリオで締めくくることができます。このシナリオでは、かなりの数の整合性フェーズでトランザクション データベースを作成できる可能性があります。

ちょっとした歴史

昨年、私たちはギャングバスターを崇拝していました。 それは大規模です。 ただ、採用も進めており、採用は大変です

レンタルします 再開-ブラインド、ワークサンプルテストと歩調を合わせる: 私たちは他の人々がコードを書いてメソッドを獲得した後、ルーブリックに沿ってそれらの提出物を手に入れます。 の基準スペースを取得しました作業員主導のビルダーの初級、中級、体格。 しかし、現在では、労働者のエンジニアの体格を採用するための確固たる基準を獲得できませんでした.

そこで、解決策をいろいろ考え始めました。 時代遅れのライフスタイルの中で、私たちの何人かは と呼ばれる一連の暗号化の課題に成功しました。 Cryptopals, だから私たちは一つのことをしようとしていると思った.同じですが、分散メソッドのフレーバーがあります。

それは大げさに聞こえますが、分散メソッドをテストして、誰かが手渡したり失敗したりしたかどうかを理解するのをやめたのはなぜですか? 何週間もの間、私たちは次から次へと繰り返しを書き上げましたが、どれも適切だとは感じませんでした.

最後に、私たちは最高のアイデアを思いつきました。 分散プロシージャの検証に生きて呼吸している個人を代表しましょう! どんな個人もカイル・キングズベリーであること。

カイルと一緒にこれらの課題に取り組んだ後、私たちはそれらがあまりにも驚異的であり、社内のレビューツールとして自分自身に留めておくことができないことに気付きました. ということで、どなたか遊んでいただけるように公開させていただきます しかし、待って…おまけがあります!

連鎖する災害に直面して嘲笑したり、一貫したフェーズを自分の意志に曲げたり、学習したりする場合 k8s.af 就寝前のレポートとして、あなたの若い他の人たちへの報告としてアップモーテムを置いてください.

この最後のシナリオは、私たちの体格を評価するために取っておいたものです。 Cruise.io の労働者エンジニアの数。 したがって、考慮に入れると、シナリオと同じくらいになる可能性があります 私たちはあなたとチャットするのが大好きです.