No.3ベストアンサー
- 回答日時:
微妙に修正しようと思って、回答するを選んでしまいました(^^;
指数分布は、ある時間たった後に次の客が来る確率、ある時間たった後に現在サーバで処理中の客のサービスが終了している確率、を表していると考えていただくと、理解しやすいかもしれません。
もっとも、指数分布自体は確率分布なので、積分してやらないと確率にならないことに注意してくださいね。
ここまでの話は、「どういった条件でシミュレーションするか」という話なので、到着の数というのは具体的には出てきません。
平均系内客数(処理中の客+待合室の客の数の平均値)は指数分布のパラメータを決めてやることで解析的に出てきますが、具体的な到着の数や待合室の人数などはシミュレートしてみて初めて出てきます。
No.2
- 回答日時:
概念としては合っていると思います。
オペレーションズリサーチや、待ち行列理論といって、受け付け窓口の混み具合を予測したりするための理論で、一番基本的なモデルがM/M/1モデルです。
指数分布というのは、二項分布とかχ二乗分布などと同様、確率分布の一種です。
ですから、横軸は時間(理論的には0~∞)、縦軸は確率密度となります。
つまり、現在時刻をもって、「ヨーイドン」と観測を始めた場合に、すぐに客が来る確率は低いけれども、時間がたてばたつほど、客が来る確率は(指数関数的に)高くなっていくといったものです。
客の到着時間間隔が、指数分布に従うということです。
http://next1.cc.it-hiroshima.ac.jp/MULTIMEDIA/pr …
サービスのタイプが指数分布というのは、客の要求に対する処理がすぐに終わる確率は殆ど0に近いけれども、時間がたてばたつほど、終わる確率が高くなるよ。といったものです。
つまりこちらは、サービスに必要な処理時間が指数分布に従うということです。
客の要求によってサービスに必要な時間が変わってくるので、このような扱いになります。
一人の客のサービス要求を処理するのに必要な時間が一定ならば、もっと簡単な話になります。
サーバの数が1台というのは合ってます。
待合室の容量は、バッファの容量です。
あるいは、サーバに処理されるのを待っている処理要求の数です。
普通、銀行や病院などでは前の人のサービスが終わるまで、待合室で待たされますよね?
その待合室に、無限に人が入れると仮定しているという意味です。
M/M/1モデルでは待合室の容量は∞ですが、きちんと理解すれば、待合室に入りきれなくて帰ってしまった客の数による損失とサーバを増やすコストを比較して、サーバを増やすかどうか検討する、といったことに使えます。
ご回答ありがとうございます。
咀嚼していただけたので非常にわかりやすかったです。
> 客の到着時間間隔が、指数分布に従うということです。
→なるほど。勘違いしておりました。
> サービスに必要な処理時間が指数分布に従うということです。
→納得しました。サービス処理に必要な時間が長いものは少なくなっていくということですね。
> 待合室の容量は、バッファの容量です。
→理解しました。ご説明、分かりやすいですね。
No.1
- 回答日時:
どこまでご自分で理解されているか、書いていただけると答えやすいのですが。
とりあえず、当り障りのない一般的なことを。
まず、待ち行列理論とは、客の到着過程(到着間隔の分布)、サービスの終了時間の分布などを、適当に仮定して、その仮定の基で実際にサービスが運営される場合の、平均系内客数や、平均滞在時間、呼損率等をシミュレートするものです。
タイトルのM/M/1モデルは、
到着のタイプ:M→指数分布
サービスのタイプ:M→指数分布
サーバの数:1
待合室の容量:∞
として、シミュレーションします。
客がポアソン仮定に基づいて到着する場合、その到着間隔は指数分布に従うのでM、サービスの時間は指数分布に従うものと仮定しています。
Mなどの記号は、ケンドール記号といって他には、
D:決定的分布
E:アーラン分布
G:一般分布
GI:一般独立分布
があります。
それで、それぞれの記号によって、客の到着過程の仮定(考えるシチュエーション)などが変わってきます。
確率密度関数や、マルコフ過程という言葉がわかってないと、難しいかもしれませんね。
あと、まじめにやろうとすると、確率微分方程式が出てきます。
こんな内容では物足りないってことなら、補足しますので。
この回答への補足
丁寧なご回答、ありがとうございます。
私の情報が足りなく説明しにくかったかと思いますが、お付き合いいただき、ありがごうございます。
どこまで理解できているか・・・、まったくと言っていいほどかも知れません。非常に難解だと感じています。
まず、概念的なところなのですが、これは「待ち行列理論」といわれるもので、例えば、銀行の窓口などの混雑現象の増減具合を表したものだと認識しております。※認識はあっておりますか?
以下の認識についてもあっておりますでしょうか?
> 到着のタイプ:M→指数分布
> サービスのタイプ:M→指数分布
→到着のタイプが指数分布というのは理解できる気がします。指数分布のグラフはX軸が時間、Y軸がトラフィック(到着の数)という認識でのことと考えてますが、よろしいですか?
→サービスのタイプが指数分布というのは、よく分かりません。
> サーバの数:1
→サーバ1台(におけるトラフィックの推移)ということと認識しております。
> 待合室の容量:∞
→トラフィックは絶え間なく、無限に到着するということと認識しております。
初歩的なことで恐縮ですが、再度のご回答をお願いいたします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- オープンソース IT用語、ソースとオブジェクト、改変と翻訳と翻案の違いなど どのようにりかいすればよいのですか 1 2022/09/09 10:02
- 統計学 統計学を独学で勉強してます。 ページ左上に誤差分散の推定量の指揮があると思いますが(青いペン) 例題 2 2023/02/12 12:34
- 統計学 統計学を独学で勉強してます。 ページ左上に誤差分散の推定量の指揮があると思いますが(青いペン) 例題 5 2023/02/12 15:39
- その他(教育・科学・学問) 「技術(テクノロジー)」と「工学(エンジニアリング)」の違いについて 5 2023/02/03 09:54
- 生物学 中一理科について 今理科で、植物の分類が終わったところで全然内容を理解出来ていません。もちろん教科書 3 2022/05/24 23:08
- 数学 確率の最大値の解説で 〜のときP[n+1]=P[n]になる のように書かれていたのですが、 P[n+ 4 2022/05/22 17:49
- Excel(エクセル) エクセルのデータ整形について 3 2022/11/12 00:27
- 数学 一般的な行列の逆行列に関する質問 3 2022/04/21 14:53
- バイク免許・教習所 教習所に通ってる者で、今回右左それぞれからのバック駐車・縦列駐車を行いました。 左右それぞれからのバ 2 2023/06/23 18:00
- 大学受験 現代文について教えください。 問題 傍線部1「科学的方法」とあるが、それは具体的にいうとどのような方 3 2022/10/16 20:31
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
高校数学についてです。 しょう...
-
一般常識を教えてください。1割...
-
反応速度や濃度は、大きいor小...
-
P(A|B)などの読み方
-
確率の問題について
-
75%を3回連続で引かない確率
-
「天文学的に低い確率」とは?
-
30%の確率が5回連続で起きない...
-
確率0.02%って10000人に2人です...
-
確率の問題です。
-
じゃんけん等の確率50%の勝負...
-
中二 確率 100円硬貨が1枚、50...
-
五分を6回連続で外すのはなん...
-
運が悪いのでしょうか? いつも...
-
「○○通りのパターンがある」の...
-
確率の計算に関する質問です。 ...
-
【高校数学】確率の問題
-
確率の問題 数学と実生活と
-
確率の問題
-
同じ運命数の人と会う確率って...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
一般常識を教えてください。1割...
-
確率の問題 数学と実生活と
-
数学の質問です。 一枚の硬貨を...
-
30%の確率が5回連続で起きない...
-
確率0.02%って10000人に2人です...
-
75%を3回連続で引かない確率
-
P(A|B)などの読み方
-
五分を6回連続で外すのはなん...
-
ほぼ確実って、どういう意味で...
-
「○○通りのパターンがある」の...
-
1個のサイコロを3回投げる時、...
-
3σについて教えてください(基...
-
BINGが間違えた、とっても簡単...
-
イケメンに生まれる確率と、金...
-
AとBが2回ジャンケンをします。...
-
確率の分数式において同様に確...
-
確率
-
子供が親より先に死ぬ確率は計...
-
反応速度や濃度は、大きいor小...
-
会う確率はどのくらい? 徒歩...
おすすめ情報