ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

システムアーキテクト自習室コミュの待ち行列モデル

  • mixiチェック
  • このエントリーをはてなブックマークに追加
とうとうやっかいな内容の項目が…( ̄▽ ̄;)
本を読んでも、色々なHPを見ても、なかなかすんなりと頭に入りません。

とりあえず、分かりやすい説明としてこのような説明がありました。

==========
待ち行列は、サービスを受けるクライアントなどが並んでいる状態である。例えば、高速道路の料金所で料金の支払を待っている車列が待ち行列である。待ち行列の長さや窓口数、窓口における処理時間の関係を表したものが待ち行列モデルである。
==========

その他の具体例としては
・スーパーのレジ待ち
・銀行ATMの利用待ち
などがありますね。

具体例は分かったとしても、これを理論として数式で表現すると、途端に腰が引けてしまうのは私だけでしょうか…(^^;

コメント(5)

待ち行列モデルの最も一般的なモデルとして、M/M/1モデルがある。

このモデルでは、サービスの窓口数を1とし、客(リクエスト)の到着と窓口でのサービス時間がともにランダムと仮定する。

”M/M/1”のような表現をケンドール記号という。
ケンドール記号は、待ち行列モデルを
(1)到着分布
(2)サービス分布
(3)窓口の数
の3つによって分類するもので、(1)〜(3)をそれぞれ1文字で表現し、”/”で結合する表記方法である。

D:一定間隔到着、一定時間サービス
M:ランダム(ポアソン分布)到着、指数分布サービス
G:一般分布(一定間隔でも完全なランダムでもない確率分布)

(3)には、窓口数を1や2のように具体的に書く。複数窓口を一般的に表現する場合は、”m”と記す。
●計算式

M/M/1モデルは次の2つのパラメータによって記述される。

・平均到着率λ:単位時間に到着するリクエスト数
・平均サービス時間ts:リクエストを一つ処理するのに必要な時間の平均

↓↓↓↓↓↓↓↓↓

・平均サービス率μ:単位時間に窓口で処理できるリクエストの平均数

 μ=1/ts

・窓口利用率ρ:窓口がサービスを行っている時間の割合

 ρ=λ・ts

・平均待ち時間tw:列に並んでから窓口に到達するまでの平均時間

 tw=ρ/(1-ρ)・ts

・平均応答時間tq:列に並んでからサービスを完了するまでの時間

 tq=tw+ts=1/(1-ρ)・ts


う〜ん、覚えられない・・・
(〃´o`)=3ハアァ
具体的な例に当てはめて考えてみよう。

銀行のATMのシステムで

・平均到着率λ:単位時間に到着するリクエスト数
→1秒間に20件のリクエスト
 いわゆる、20TPS

・平均サービス時間ts:リクエストを一つ処理するのに必要な時間の平均
→100ms(0.1秒)とする

↓↓↓↓↓↓↓↓↓

・平均サービス率μ:単位時間に窓口で処理できるリクエストの平均数

 μ=1/ts
→1/0.1=10件/秒

・窓口利用率ρ:窓口がサービスを行っている時間の割合

 ρ=λ・ts
→20*0.1=2

・平均待ち時間tw:列に並んでから窓口に到達するまでの平均時間

 tw=ρ/(1-ρ)・ts
→2/(1-2)*0.1=-0.2秒

・平均応答時間tq:列に並んでからサービスを完了するまでの時間

 tq=tw+ts=1/(1-ρ)・ts
→-0.2+0.1=-0.1秒

・・・う〜ん、ピンときたようなきてないような(^^;
というか、何故tw,tqがマイナスになるんだ・・・?
次にλを下げてみると・・・

・平均到着率λ:単位時間に到着するリクエスト数
→1秒間に5件のリクエスト
 いわゆる、5TPS

・平均サービス時間ts:リクエストを一つ処理するのに必要な時間の平均
→100ms(0.1秒)とする
(変えない)

↓↓↓↓↓↓↓↓↓

・平均サービス率μ:単位時間に窓口で処理できるリクエストの平均数

 μ=1/ts
→1/0.1=10件/秒

・窓口利用率ρ:窓口がサービスを行っている時間の割合

 ρ=λ・ts
→5*0.1=0.5

・平均待ち時間tw:列に並んでから窓口に到達するまでの平均時間

 tw=ρ/(1-ρ)・ts
→0.5/(1-0.5)*0.1=0.1秒

・平均応答時間tq:列に並んでからサービスを完了するまでの時間

 tq=tw+ts=1/(1-ρ)・ts
→0.1+0.1=0.2秒

う〜ん
あってそうな気がするが・・・(^^;
この問題、出題内容がパターン化しています。
以前はネスペ(テクネ)に重点出題していましたが、ソフ開・応用にも出題されるようになっています。
統計学の本にも基礎的な内容として掲載されており、パタンを覚えれば、重点でもないので深くは突っ込まれません。効率化するための一つの技法であることを念頭に、

数式にばかり意識を奪われず、何のための統計手法なのかを考慮すればすぐに習得できます。

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

システムアーキテクト自習室 更新情報

システムアーキテクト自習室のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング