著者

小林 香 片山 勁

出版者

富山県立大学

雑誌

富山県立大学紀要 (ISSN:09167633)

巻号頁・発行日

vol.18, pp.42-49, 2008-03

---

限られた資源を,任意のタイミングでやってくる複数の利用者が利用するシステム-銀行のATMやスーパーマーケットのレジなどが誰にでも分かりやすい例である-を考える.利用者がやってきたときに直ちに利用できる(空いている)資源の数がゼロであれば,当然のことであるが利用できない利用者が出てくる.待ち行列(バッファ)があり,資源に空きが出るまで利用者が待つことが可能であれば,このシステム全体を,資源が利用できるまでの平均待ち時間で定量的に評価することができる.バッファが空になると,休暇(バケーション)で総称される副次的作業に資源を使う場合,利用者の平均到着間隔が資源1つの平均利用時間に近づくに従って,システム内に滞留する利用者数が増え,副次的作業が後回しにされる.必要なタイミングで副次作業を行うことができるように,今回は,本来の待ち行列の前にもう一つ待ち行列を準備し,2つの待ち行列の間にゲートを設ける.このようなゲートを導入したM/G/1+vacationシステムについての諸量を,Level-Crossing法を用いて解析をする.