[B! Algorithm][distributed] Ehrenのブックマーク

エラー率わずか0.00000625％、驚異のインド式昼食配達システム「ダッバーワーラー」

日本の物流システムのものすごさはよく知られたところ。徹底的なコンピューター化による管理と、そして日本の道路・通信インフラの優秀さによって高速かつ精密な輸送を可能にしているわけですが、これにまさるとも劣らないシステムがインドにもありました。社会的なインフラがまだまだ未整備なのにも関わらず、伝票もPOS端末も携帯電話も一切なんにも使わずに毎日20万食の昼食を時間通りに届ける「ダッバワーラー」という驚異のシステムが存在しているのです。一体どんな人達なのでしょうか。目次ダッバーワーラーとはミスは1600万回に1回、驚異の低エラー率超複雑なネットワークを人力で運営するダッバーワーラー達なぜダッバーワーラーは超低料金で超優良サービスを提供できるのか？ダッバーワーラーと組織の社会貢献ダッバーワーラーとはインドの人達には、3食きちんと調理した温かい物を食べる、という食文化があります。これは

Ehren 2014/08/04

リンク

ビザンチン将軍問題 - Wikipedia

ビザンチン将軍問題（ビザンチンしょうぐんもんだい、英語: Byzantine Generals Probl em）とは、相互に通信しあう何らかのオブジェクト群において、通信および個々のオブジェクトが故障または故意によって偽の情報を伝達する可能性がある場合に、全体として正しい合意を形成できるかを問う問題である[1]。フォールトトレラントシステムでの多数決の妥当性や分散コンピューティングの処理の妥当性に関わる問題と言え、二人の将軍問題を一般化したものと言える。ビザンチン将軍問題に帰結される故障や障害をビザンチン故障（Byzantine Failure、あるいはビザンチン障害）と呼ぶ。また、ビザンチン将軍問題が発生しても全体として正しく動作するシステムをビザンチン・フォールトトレラント性（Byzantine Fault Tolerance）があるという。ビザンチン将軍問題は、東ローマ帝国（ビザ

Ehren 2013/08/07

リンク

http://dspace.info.gscc.osaka-cu.ac.jp/~fujita/RESEARCH/KANSAIP2P/chubby.txt

The Chubby lock service for loosely-coupled distributed systems ○　背景・Chubby の概要 - 高信頼ストレージから構成される疎結合型分散システム - 荒い粒度 (coarse-grained) のロッキングを提供する - 設計上の課題はパフォーマンスを阻害する有効性と信頼度・ロック・サービスの目的 → クライアントのアクティビティを同期し環境に関わる情報を一致させる・Chubby の目標 - 多くのクライアントに信頼性を有効性を提供する - 分かり易いセマンティックスに基づく - スループットと記憶容量は２次的な目標・Chubby のクライアントインターフェース → シンプルなファイルシステム・インタフェースと似ている - ファイル全体に対するリード・ライト - アドバイザリ・ロック - イベント通知（ファイル更

Ehren 2013/07/25