a2ikmのブックマーク - はてなブックマーク

秒間100万リクエストをさばく - Googleの共通認可基盤 Zanzibar - 発明のための再発明
はじめに Googleの提供するサービス郡が共通して利用している認可システムにはZanzibarという名前がついています。ZanzibarはGoogleDrive・Google Map・Youtubeなどの巨大なサービスにも使用されています。そのため、利用量も凄まじく数10億のユーザー数兆のACL(access control list) 秒間100万リクエストもの量をさばいています。にも関わらず、Zanzibarはこれを10ミリ秒以内に返します(95パーセンタイル)。この記事では、そんなZanzibarの内部構造に関する論文「Zanzibar: Google’s Consistent, Global Authorization System」の中から、主に大量のリクエストをさばくための工夫を紹介します。ちなみに、以前Googleの社内システム用の認可システム「Beyond
a2ikm 2019/08/16
google

authorization

architecture

authentication
リンク
Aurora - クラウド時代のDBアーキテクチャ - 発明のための再発明
はじめに Amazon Auroraは、AWSを触る人ならほとんどの人が利用を検討したことがあるでしょう。 Amazon社内ではOracleを止めたというtweetもありました SHUTDOWN ABORT the last Oracle database running Amazon Fulfillment! pic.twitter.com/DorqTua2Lt— John Darrow (@jdarrow) 2019年3月29日そんなAuroraは、従来のRDBとは違いクラウド上で動くことを念頭に設計されています。また、ログが中心的な役割を持つことから「The log is the database」と表現されることもあります。そんなAuroraの仕組みについての論文を読んだので紹介します。読んだ論文は以下の２つです。 Amazon Aurora: Design Conside
a2ikm 2019/05/14
db

aurora

aws
リンク
Dynamo: Amazon’s Highly Available Key-value Store - 発明のための再発明
はじめに AmazonがDynamodbを紹介した論文を読んだ。 2007年のもので、NoSQLブームの走りとなったものだったと思う。コンピュータ・サイエンス関係の「おすすめの論文」のようなもので、よくおすすめされるので読んでみたが、意外と面白かったので、面白かった場所に焦点を当てて書く。ただし、現在は、AWSのサービスとして提供されていて機能追加も多いのでこの論文とは大きく異なると思われるので注意が必要。 Dynamodbとは Amazonが開発したNoSQLで、高可用性KVS。論文上では99.9995%のリクエスト返答成功率と、データロス無しという、数字を出している。 https://aws.amazon.com/jp/dynamodb/ を読むと、概要がわかりやすいだろう。 Dynamo で使われている技術 (4章) ４章では、主要技術を5つ挙げている。 Consistent
a2ikm 2018/09/23
dynamodb

paper
リンク
1