kenju's blog

About Programming and Mathematics

thesis

論文『Dynamo: Amazon's Highly Available Key-value Store』を読んだ

AWS DynamoDB がサービスとしてローンチする前、Amazon 社内でショッピングカート機能などに利用されていた "Dynamo" の設計について書かれた論文。DynamoDB を普段使う身として、そもそもどういう課題を解決しようとしていたのか、そのためにどういった解決…

論文『A Note on Distributed Computing』を読んだ

https://dl.acm.org/citation.cfm?id=974938 "論文『Orleans: Distributed Virtual Actors for Programmability and Scalability』を読んで" ( http://itiskj.hatenablog.com/entry/2018/08/30/142538 ) を書いたときと同様のきっかけで、"Designing Data-In…

論文『Orleans: Distributed Virtual Actors for Programmability and Scalability』を読んで

https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/Orleans-MSR-TR-2014-41.pdf "Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems" の Chapter 4 を読んでいて、章末の文献…

"Weighted Random Sampling (2005; Efraimidis, Spirakis)"

ランダムサンプリングのお話。 課題 配列の中から、ランダムに値を選択したい。 その際、必要に応じて重み付けしたい。 実用例 広告配信サーバーにおいて、ランダムにクリエイティブを選択したいときとか。 解決策の一つ "Weighted Random Sampling (2005; E…

Google Advertising Systemで使われているストリーム処理アーキテクチャ"Photon"調査メモ

Photonは、Google Advertising Systemで使われている、ストリーミングデータの処理システムの別称。 Photon is deployed within Google Advertising System to join data streams such as web search queries and user clicks on advertisements. It produce…

"Emscripten: An LLVM-to-JavaScript Compiler"論文メモ

Open Frameworks で作成したプロジェクトをブラウザで実行できる方法の一つとして、LLVMをJavaScriptにコンパイルする"emscripten"というツールがある。 公式ドキュメントの他に、docs/ディレクトリにペーパーが付随していたので、それを読んだ読書メモ。 gi…