エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama
現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。例えばエレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとてもよく似ていて、リーズナブルな性能と公平性を両立させるために同じ制御方法が使われている。これについてちょっと説明してみよう。 1基しかない場合のエレベータの動き方は単純だ。一度上に動き出すと、上で待ってる人や降りる人がいる限り上昇し続ける。同じように、一度下に動き出すと、下で待っている人や降りる人がいる限り下降し続ける。これ以外の動き方をするエレベータはまず存在しないので、これが唯一の制御方法のように思えるけど、別にこうしなければいけないというルールはない。 エレベータの平均待ち時間を最適化することを考えてみよう。そうすると、一方向に動き続ける代わりに、エレベータが現在存在する階に一番近い人の
30歳を過ぎたエンジニアがキャリアの閉塞感から脱する方法
MASAKI @breeze_masaki @curryevent 恐らくあなたはその会社の器ではないのである程度で見切りを付けるのが最適解かなと思います。 ある社長が言っていましたが、社員は社長以上になることはない。 社長を超えた時には会社を去っているとのこと。 能力を最大限活かせる会社を探してみては？ 2017-11-21 22:28:48 かとう🍛カレー人気店を紹介 @curryevent @chiyama はじめまして。ご丁寧なリプライをくださり、ありがとうございます。社外勉強会のLTなどで発表した経験はありますが、日常（職場）に戻ると夢から覚めたような虚しさがあります。次は、大規模なカンファレンスに登壇者で呼ばれるほど自分の技術領域の界隈で突き抜けた存在になる事を目指す所存です。 2017-11-21 23:04:49
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
