エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama
現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。例えばエレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとてもよく似ていて、リーズナブルな性能と公平性を両立させるために同じ制御方法が使われている。これについてちょっと説明してみよう。 1基しかない場合のエレベータの動き方は単純だ。一度上に動き出すと、上で待ってる人や降りる人がいる限り上昇し続ける。同じように、一度下に動き出すと、下で待っている人や降りる人がいる限り下降し続ける。これ以外の動き方をするエレベータはまず存在しないので、これが唯一の制御方法のように思えるけど、別にこうしなければいけないというルールはない。 エレベータの平均待ち時間を最適化することを考えてみよう。そうすると、一方向に動き続ける代わりに、エレベータが現在存在する階に一番近い人の
スーパープログラマーへの道
スーパープログラマーへの道 過去ログリスト ちゅうーって、ReGetしちゃってください（笑） 第一回 ＤｉｒｅｃｔＸは一夜にしてならず（開発言語探求篇） 第ニ回 ＤｉｒｅｃｔＸは不毛なのねん（書籍探求篇） 第三回 ＤｉｒｅｃｔＸはやめとけって（ライブラリ探求篇） 第四回 コモンプラットホーム構想（たんなる夢） 第五回 DirectX5は腐ってるんか？（不満ぶちまけ篇） 第六回 実はＣ言語ってよー知らんねん（ごめん俺が悪かったの巻） 第七回 バイナリ互換性は必要なのよね～ん（8x86はJavaをも超えるんか？） 第八回 だからＣ言語オタクって嫌いなのねん（Ｃマガの記事に横槍を入れるの巻） 上記の過去ログ 第九回 翻訳は金になる（コンパイラ作成のための準備体操） 第Ａ回 ゲーム作成講座はいつんなったら始まるねん！（一読者の不満） 第Ｂ回 やねうらおからの挑戦状！（80862C） 第Ｃ回 インタ
Winnyの金子氏が夢見る次世代高速ネットの世界 (1/5)
2011年、8年をかけた「Winny」裁判が終わった。渦中にいたのは「2ちゃんねる」では「47氏」と呼ばれていた金子勇氏だ。裁判後のインタビュー（関連記事）では、編集部の「これからどうしていきたいか？」という質問に「決めてないです」と答えていた金子氏であるが、着実に次のステップに進み始めている。 6月12日、Skeed社とデータホテルが業務提携して「CLOUD CONNECT」というデータセンター間を高速接続するサービスを展開すると発表（関連記事）したが、金子氏は現在、このSkeed社の社外取締役となっており、新たなプロダクトの開発に専念している。今回のインタビューでは、この金子氏とともに代表取締役社長である明石昌也氏も同席を願い、Winny事件をきっかけにできあがったというSkeed社や、事件の思い出、そして彼らが現在広めようとしている高速データ転送技術について尋ねてみたい。 Winny
wise9 › JavaとJavaScriptの20年戦争
モバイルゲーム 物凄い勢いで勃興したモバイルゲーム業界は、いろいろな課題や問題に直面しながらも巨大化し、今日の時点でのスマートフォン向けゲームの市場へと継承されていきます。 モバイルゲームの歴史 2001 Javaアプリと3Dゲームの登場 Javaが利用できるようになったことにより、ダウンロード型のゲームが供給できるようになりました。 2002 携帯電話端末の大容量化・3D化競争 Java搭載携帯電話端末が登場してからごく僅か1年の間に、アプリのサイズに関しては10倍に広大化し、表現方法も2Dから3Dにシフトし始めました。J-PHONEは『ゼビウス』や『スペースハリアー』などといった昔のアーケードゲームを、ドコモはSIMCITYなどパソコンで世界的規模のヒットを飛ばしたゲームを主力商品としていました。 2003 モバイルゲームの一般化 メモリの制限が厳しいJava仮想マシン上ではなく、OS
プログラミング言語人気TOP10の簡易解説
0-1. 前書き この世にはたくさんのプログラミング言語が存在します。Wikiepdiaのプログラミング言語一覧を見ると、実に200個以上というわけの分からない数の言語が並んでいたりします。 【参考URL】プログラミング言語一覧 - Wikipedia http://ja.wikipedia.org/wiki/%E3%83%97%E3%83%AD%E3%82%B0%... 200の中にはほとんど使われてない言語も混じってるので、実際に仕事でざくざく使われている言語は20とか30とかそういうオーダーなのですが、それでも1人の人間が把握するにはちょっと多過ぎる数です。 本記事では、そうした有り余るプログラミング言語の海の中で「どれを勉強したらいいの？」とか「どれを採用するのが適切？」という悩みをお持ちの方が「よし、この言語に決めた！」と自信を持って決断できるように背中を押すことを目的として書か
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
長文日記