Title:待ち行列理論
| 待ち行列 | 処理（サービス）を待つ”順番待ち行列”です。 | |
| 基本要素 | ||
| 到着分布 | トランザクションが窓口に到着する様子。一定時間間隔かランダムに到着か。確率分布で表したもの。 | |
| 平均到着率 | 単位時間あたりに到着するトランザクション数です。記号λ（ラムダ）で表す。 | |
| 平均到着間隔 | 到着までの平均時間間隔 1/λ | |
| 待ち行列の長さ | 待ち行列をなすトランザクション数。 | |
| 平均滞留数（Lw） | サービス中を含む。 | |
| 平均待ち行列長（Lｑ） | サービス中を除く。 | |
| 待ち時間 | トランザクションが待ち行列にいる時間 | |
| 平均応答時間（Ww) | サービス中を含む | 平均待ち時間＋平均サービス時間 |
| 平均待ち時間（Wｑ） | サービス中を除く。 | ρ／（１－ρ）×平均サービス時間 |
| サービス時間分布 | 窓口が、一つのトランザクションに対してサービスする時間の分布。一定。ランダム。確率分布で表したもの。 | |
| 平均サービス率 | 単位時間当たりにサービス可能なトランザクション数です。記号μ（ミュー） | |
| 平均サービス時間 | １/μ | |
| 利用率 | ρ（ロー） | |
| 平均サービス時間／平均到着間隔＝（１／μ）÷（１／λ） | ||
| 平均到着率／平均サービス率＝λ／μ | ||
| 平衡状態 |
Title:ネットワーク評価への適用
| 平均回線待ち時間 | 待ち時間 | |
| 平均伝送時間 | サービス時間 | |
| 平均回線利用率 | 利用率 |
Title:ケンドール記号と確率分布
| ケンドール記号 | Kｅｎｄａｌｌ | |||||
| 到着分布 | ／ | サービス時間分布 | ／ | 窓口の数 | 行列の長さの制限 |
確率分布記号
| 到着分布 | サービス時間分布 | |
| Ｍ | 到着間隔（指数分布） 到着個数（ポアソン分布） |
指数分布 |
| Ｄ | 一定分布 | 一定分布 |
| Ｇ | 一般分布 | 一般分布 |
確率分布
| 連続型確率分布 | 到着間隔 | 指数分布 |
| 離散型確率分布 | 到着数 | ポアソン分布 |
| 平均応答時間 | １／（１－利用率）×平均サービス時間 |
| １／（サービス可能トラン数－到着トラン数） | |
| １／到着トラン数 ×平均滞留数（Ｌｗ） |
Ｔｉｔｌｅ：Ｍ／Ｍ／Ｓモデルの平均待ち時間
| 利用率 | ρ＝λ÷（μ・Ｓ） |
| Ｓ | 窓口数 |
| 平均待ち時間 | Ｐ×ｔｓ／（Ｓ－λ×ｔｓ） |
| Ｐ | 全ての窓口がサービス中である確率 |
| ｔｓ | 平均サービス時間 |
| λ | 平均到着数 |