クロスクラウドオブジェクト同期: CRDTとLambda@Edgeを用いた競合のないS3レプリケーターの構築
課題: シンクなしでの同期 異なる地域にある複数のS3バケット間でオブジェクトを同期するのは、データでできた猫を追いかけるようなものです。しかも、その猫たちは目を離すと増えてしまうのです。私たちが直面している主な課題は次のとおりです: * 異なる地域からの同時更新 * ネットワーク分割による一時的な孤立 * バケット間のバージョンの不一致 * 可用性を犠牲にせずに最終的な一貫性を確保する必要性 従来のロック機構や中央調整役?それらはサハラ砂漠でのチョコレートティーポットのように役に立ちません。もっとイベントフルなものが必要です。 CRDTの登場: 分散システムの平和維持者 Conflict-free Replicated Data Types (CRDTs) は分散システムの無名の英雄です。これらはネットワーク内の複数のコンピュータに複製できるデータ構造で、複製は独立して同時に更新でき、複製間の調整が不要であり、結果として生じる不整合を常に数学的に解決することが可能です。 私たちのS3レプリケーターでは、Grow-Only Counter (G-Counter)...