ケンドールの記号

• Ｍ／Ｍ／１とかＧＩ／Ｇ／ｍとかいう記し方をケンドールの記号と言います。これは待ち行列の構成を表現するためのものです。ケンドールの記号の構成は
  • （ジョブ到着間隔の分布）／（装置処理時間の分布）／（装置台数）
• のようになっています。そして（ジョブ到着間隔の分布）や（処理時間の分布）のところに記されているＭとかＧとかはその確率分布を表し、その意味は以下の通りです。
  • Ｍ：指数分布
  • Ｄ：固定値（分布がない。ジョブ到着間隔で言えば一定の時間間隔でジョブが到着する、装置処理時間でいえば、処理時間は一定、ということ。）
  • Ｇ：一般の（任意の）分布
  • ＧＩ：ジョブ到着間隔の時に使用する。一般の分布であり、さらに各到着間隔の分布が確率的に独立である。
• ですからＭ／Ｍ／１というのは、ジョブ到着間隔分布が指数分布で装置処理時間分布が指数分布で装置は１台の待ち行列を意味します。またＧＩ／Ｇ／ｍというのは、ジョブ到着間隔分布が一般の互いに独立な分布で装置処理時間分布が一般の分布で装置がｍ台である待ち行列を意味します。