アカウント名:
パスワード:
みんな根拠無く「俺は一番早い列を選べるんだ」という謎の自信を持ってるから、遅くはならないが早くならないフォーク型は効率が悪いと思っちゃうんですよね。
で、実際はフォーク型が効率が良かったり悪かったりするんではなくて、公平か不公平かというだけで、どんな並び方だろうが効率は同じですよね。
> 公平か不公平かというだけで、どんな並び方だろうが効率は同じですよね。
店側から見た「単位時間あたりの処理人数」という尺度で見れば、どんな並び方でも効率は同じになりますが、客側から見た行列に並んでいる時間の「平均待ち時間」という尺度で見た場合、フォーク並びの方が平均待ち時間は短くなります。
というのは、待ち行列理論をやってたら常識。計算では、到着間隔はポワソン分布、処理時間は進数分布と仮定してますが、そうでない分布で結果は同じでしょう。
イメージ的には、バラバラに並んでる場合は、「あるレジ処理に長い時間がかかってるとき、そのレジの後ろに並んでる人が、平均待ち時間を引き延ばしている」ということです。
待ち行列理論やってて「到着間隔はポワソン分布」って……。ポアソン過程とポアソン分布の関係くらいは理解しようよ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲはアレゲ以上のなにものでもなさげ -- アレゲ研究家
フォーク型が効率が悪いと感じる理由 (スコア:1)
みんな根拠無く「俺は一番早い列を選べるんだ」という謎の自信を持ってるから、
遅くはならないが早くならないフォーク型は効率が悪いと思っちゃうんですよね。
で、実際はフォーク型が効率が良かったり悪かったりするんではなくて、
公平か不公平かというだけで、どんな並び方だろうが効率は同じですよね。
Re: (スコア:1)
> 公平か不公平かというだけで、どんな並び方だろうが効率は同じですよね。
店側から見た「単位時間あたりの処理人数」という尺度で見れば、どんな並び方でも効率は同じになりますが、
客側から見た行列に並んでいる時間の「平均待ち時間」という尺度で見た場合、
フォーク並びの方が平均待ち時間は短くなります。
というのは、待ち行列理論をやってたら常識。
計算では、到着間隔はポワソン分布、処理時間は進数分布と仮定してますが、
そうでない分布で結果は同じでしょう。
イメージ的には、バラバラに並んでる場合は、「あるレジ処理に長い時間がかかってるとき、そのレジの後ろに並んでる人が、平均待ち時間を引き延ばしている」ということです。
Re:フォーク型が効率が悪いと感じる理由 (スコア:0)
待ち行列理論やってて「到着間隔はポワソン分布」って……。
ポアソン過程とポアソン分布の関係くらいは理解しようよ。