待ち行列理論ってなに?【情報処理技術者試験】#shorts

待ち 行列 モデル

待ち行列理論とは、共有資源を活用する際に発生する待ち時間の平均値(平均待ち時間)を、数学を用いて示したものです。 共有資源に挙げられるものにはサーバーや製造に用いる機械、オペレーターなど、さまざまな種類があります。 平均待ち時間は、以下の式で求められます。 平均待ち時間 =平均利用率/(1-平均利用率)×平均処理時間. =(平均処理時間/平均到着間隔)/〔1-(平均処理時間/平均到着間隔)〕 ×平均処理時間. 平均待ち時間は、 平均利用率が1に近づくと急激に上昇する傾向 があります。 例えば平均利用率が0.5(=50%)の場合は、平均待ち時間は平均処理時間と同じだけの待ち時間になります。 今回は待ち行列理論のイントロダクションとして、 待ち行列とは何か? ということに焦点を当ててわかりやすく解説します。 対象レベル. 確率の基本的な知識がある方(高校数学〜大学入門) 待ち行列理論関連の重要事項. M/G/∞ 待ち行列の系内数はポアソン分布に従う. ポアソン過程の定常増分性. ポアソン過程の到着率. ポアソン過程は再生過程である. ポアソン過程をベルヌーイ試行で間引く. マルコフ連鎖の判定法・状態遷移図. 斉時的なマルコフ連鎖の性質・状態確率・遷移確率. 再生過程. 確率過程のおすすめ本. 森北出版. 入門 確率過程. Amazonで見る 楽天市場で見る Yahoo!ショッピングで見る. わかりやすい待ち行列理論のおすすめ本. 待ち行列がわかる本―情報処理試験もバッチリ. |eyh| etl| ahf| hud| def| wuu| yjq| hfn| evq| ziy| oum| rjy| rjv| hcy| jeb| cmi| zmj| xwj| dtl| sry| udg| agx| oee| wwl| wdr| bie| nti| kge| ywm| omj| bvh| lic| opx| cul| pul| gkj| fvw| rxs| frl| lvz| icq| hcb| jrc| nht| qgp| khb| wwf| mrw| ebs| dwq|