エレベータに見るアルゴリズムの性能と公平性のバランス｜Rui Ueyama｜note

2017/11/23 446 users エレベータ Rui Ueyama アルゴリズム HDD 公平性

現実世界でもコンピュータの中でも、何らかの性能指標だけを追求すると参加者にとって極端に不公平になってしまうことがある。例えばエレベータとHDDは共通点がありそうに思えないが、この2つは性能特性的にとてもよく似ていて、リーズナブルな性能と公平性を両立させるために同じ制御方法が使われている。これについてちょっと説明してみよう。 1基しかない場合のエレベータの動き方は単純だ。一度上に動き出すと、上で待っ... 続きを読む

HAProxyのパフォーマンスチューニングをやったメモ(CPS編) - 元RX-7乗りの適当な日々

2013/12/20 62 users パフォーマンスチューニング ロードバランサ CPS 焦点 万能

IT, Linux HAProxyを使う上で、どうやったらパフォーマンスが上がるのかを模索するメモ。基本的に、万能なパフォーマンスチューニングはないので、今回はCPS(Connections per Second)のパフォーマンスを上げることに焦点を絞ります。CPS(Connections per Second)は、ロードバランサの性能指標の1つとなっている数値です。 あくまで軽くやってみた過程の... 続きを読む