エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama
現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。例えばエレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとてもよく似ていて、リーズナブルな性能と公平性を両立させるために同じ制御方法が使われている。これについてちょっと説明してみよう。 1基しかない場合のエレベータの動き方は単純だ。一度上に動き出すと、上で待ってる人や降りる人がいる限り上昇し続ける。同じように、一度下に動き出すと、下で待っている人や降りる人がいる限り下降し続ける。これ以外の動き方をするエレベータはまず存在しないので、これが唯一の制御方法のように思えるけど、別にこうしなければいけないというルールはない。 エレベータの平均待ち時間を最適化することを考えてみよう。そうすると、一方向に動き続ける代わりに、エレベータが現在存在する階に一番近い人の
マンガ読んで寝てろ - 傘をひらいて、空を
お金の知識がないのは現代社会の大人として恥ずかしい。他人にそう言われて、ほほう、と思って、少し本を読んだ。そういう話をしたら、ふーん、と友人は言った。この女はどこの株を買ってどこの株を売ったら儲かるかというようなことを始終考えていて、余所の人にこれを買えあれを買えと勧める仕事をしているのである。他人を出し抜くと儲かるのでとても楽しいと言う。放っておくとずっとお金の話をしている。そんな人間を相手にお金に関する不勉強を開示するのは恥ずかしいような気もするけれど、私は彼女を数字の亡者だと思っているし（お金の亡者ではない）、彼女のほうは暇さえあればごろごろして小説やマンガを読んでいる私を生産性のないろくでなしと呼んでいる。価値観の相違は既に明らかであり、私たちの関係に悪影響を及ぼすことはない。私は率直なところを告げる。お金の勉強、超つまらなかった。もうやらなくていいよね。 やらなくてよろしい。彼女
News Up 電車の中、母親はなぜ座らないのか | NHKニュース
電車の中。席に座っていると赤ちゃんを抱いてあやしている母親が目の前に。「あ、あのよかったら座りますか？」。親切心から声をかけました。しかし答えは…「ＮＯ」。 「い、いえ、大丈夫です。立っていますから」。こうした報告がネット上に飛び交っています。なぜ、母は座らないのか。 研究者もなぞを探るため実験に乗り出しました。（ネットワーク報道部記者 高橋大地 大窪奈緒子） そんなツイートに多くの意見が寄せられました。 このツイート「赤ちゃんはいすに座ると起きて泣くセンサーが搭載されている…」と続きます。 これに対して「わかります！。うちのちびっ子も座ると泣くセンサーを搭載してました」。「うちもでした！寝たからと思って座るとまた泣き出す…」などなど。 「電車で赤ちゃんをだっこしている女性に席を譲ろうとしたら拒否されてショック」。 そんなツイートに多くの意見が寄せられました。 このツイート「赤ちゃんはいす
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
What's the meaning of "23333" in Chinese?
