Detailed CB equations in QBD processes with explosive state space and its applications to queueing models

具有爆炸状态空间的QBD过程中的详细CB方程及其在排队模型中的应用

• 批准号: 22K11923
• 负责人: 滝根 哲哉
• 金额: $ 2.66万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11923/
• 关键词: 準出生死滅過程; 状態爆発; 詳細CB方程式; 局所平衡方程式; 排他的待ち行列モデル; マルコフ連鎖; 詳細カットバランス方程式; 待ち行列モデル

本研究は、状態爆発する準出生死滅過程として定式化される各種待ち行列モデルを対象に、詳細CB方程式を足がかりとして、システム長と系内客数の結合周辺分布に対する数値計算法の構築を目指すものである。状態爆発する準出生死滅過程では、個々の状態の定常確率を直接計算することは困難である。そこで、各状態の定常確率を計算することなく結合周辺確率を直接的に求める新しい数値計算法を開発する。令和４年度は、詳細CB方程式が成立する典型的モデルである排他的待ち行列モデルをレベル依存型準出生死滅過程という視点から再検討を行った。その結果、行列積仮設から直ちに得られる詳細カットバランス（CB）方程式はレベル単位で見た際の局所平衡（LB）方程式が成立するための必要十分条件になっていることが分かった。さらに、LB方程式を出発点として、排他的待ち行列モデルの解析を行い、システム長分布分布の陽表現の導出、ならびにシステム長と系内客数の結合分布の数値計算手順の提示を行った。次に、一定到着率をもつ特別な場合に対して、結合分布の計算手順を元にしてシステム長と系内客数に関する結合母関数を求め、システム長分布と系内客数分布の陽表現、積率の計算手順、漸近公式を得た。さらに、系内客数分布に関する結果を元に、到着時のシステム長が与えられたという条件下における遅延分布を同定し、これを用いて、一般的なモデルにおける遅延分布のLSTならびに積率の計算手順を確立した。

は, this study state of detonation 発 す る must die out birth と し て demean さ れ る various ranks to ち モ デ ル を like に seaborne, detailed CB equation を foot が か り と し て, シ ス テ ム と department internal guest number の combined with long weeks 辺 distribution に す seaborne る の build を refers calculation method of the numerical す も の で あ る. It is difficult to directly calculate the する quasi-birth, death and extinction process で で and the 々 <s:1> state <s:1> stability accuracy を of each <s:1> state である である. そ こ で, each state の constant of probabilistic を computing す る こ と な 辺 く combined with weeks of probabilistic を direct に o め る new し い を open calculation method of the numerical 発 す る. And 4 year は, detailed CB equation is founded が す る typical モ デ ル で あ る exclusive to the ranks of ち モ デ ル を レ ベ ル dependent type must die out birth process と い う viewpoints か ら line again beg を 検 っ た. そ の results and procession product 仮 か ら straight ち に have ら れ る detailed カ ッ ト バ ラ ン ス (CB) equation は レ ベ ル 単 a で see た interstate の bureau balance (LB) equation is founded が す る た め の is very necessary to に な っ て い る こ と が points か っ た. さ ら に, LB equations を と 発 point し て, exclusive to the ranks of ち モ デ ル の parsing を い, シ ス テ ム long distribution distribution の Yang の export, な ら び に シ ス テ ム long と is の guest number の combining distribution in the numerical calculation hand along the line の prompt を っ た. に, must to the rate of を も つ な special occasions に し seaborne て, combining distribution の calculation hand shun を yuan に し て シ ス テ ム long と department within the guest number に masato す る combined with number of female masato を め, シ ス テ ム long と department within the guest number distribution の Yang performance, の calculation hand along the deposition rate, asymptotic formula を た. さ ら に, guest number distribution within に masato す る results に を yuan, to the の シ ス テ ム long が and え ら れ た と い う conditions に お け る 遅 delay distribution を with し, こ れ を with い て, general な モ デ ル に お け る 遅 delay distribution の LST な ら び に の deposition rate calculation hand shun を establish し た.