M/M/1を越えて : 準出生死滅過程への招待(<特集>はじめよう待ち行列)

• 滝根 哲哉

  大阪大学工学研究科電気電子情報工学専攻

抄録

最も基本的な待ち行列モデルであるM/M/1の系内客数過程は出生死滅過程と呼ばれる特殊な構造をもつ連続時間マルコフ連鎖で表現され,その定常状態分布は幾何分布に従う.本稿では,出生死滅過程を自然な形で拡張した準出生死滅過程を紹介する.特に,客へのサービスが二つの指数ステージで施される待ち行列モデルを具体例として取り上げ,その定常状態分布の行列幾何形式解を求める手順を解説する.さらに,系内客数過程を準出生死滅過程として表現できる待ち行列モデル群を紹介する.

収録刊行物

• オペレーションズ・リサーチ : 経営の科学

  オペレーションズ・リサーチ : 経営の科学 59 (4), 179-184, 2014-04-01

  公益社団法人日本オペレーションズ・リサーチ学会

キーワード

• 出生死滅過程
• 準出生死滅過程
• 行列幾何形式解

詳細情報

• CRID: 1571698602804300928
• NII論文ID: 110009807278
• NII書誌ID: AN00364999
• ISSN: 00303674
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles