高層ビルのエレベーターホールには、なぜ階数表示がないのか - 本当は怖いHPC
以前に高橋幸雄先生の授業で聞いて非常に面白いと思ったこと。 オフィスビルとかホテルとか、エレベーターが何基も設置されているビルの場合、エレベーターホールに階数表示が無いことが多い。エレベーターホールで画像検索してみればわかると思う。 これはなぜだろうか。 その理由は、「客がいても、その階を通過することができるようにするため」だ。 基本的に、多数のエレベーターを効率よく動かすのは難しい。工夫された高度なアルゴリズムが使われていることが多い。目標は「客の平均待ち時間を短くする」ことだ。ある階でボタンが押された場合、どのエレベーターがその客を迎えに行くか、という判断が平均待ち時間に大きな影響を与える。難しいアルゴリズムの中で、この点がもっとも重要なところだ。 高層ビルの場合、エレベーターはかなりの速度で走っている。既に客を乗せて走っているエレベーターが他の客を乗せるために停止すると、減速→停止→
P2Pのメカニズム・デザイン - 池田信夫 blog
先日の記事では、メカニズム・デザインは実用にならないと書いたが、ハーバード大学ではBitTorrentによるファイル共有を効率的に行なうメカニズムの研究が行なわれているそうだ。この記事だけではわかりにくいが、別の記事と総合すると、こういうことらしい。 BitTorrentは他のピアとキャッシュを共有することで効率的なダウンロードを実現する。これはダウンロードする側にとっては便利だが、アップロード側は帯域を他人に占有されるので、自分のほしいファイルだけダウンロードしたらBitTorrentを閉じてしまうことが「合理的」な行動になる。しかし、これは「囚人のジレンマ」で、全員がそういう行動を取ったらP2Pネットワーク全体のパフォーマンスが低下する。 そこで、こうしたピアの過去のダウンロード/アップロードの履歴をデータベースに蓄積する「分散型評判システム」をつくり、高速かつ切断されないピアを選
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
