出生死滅過程をベースとする拡散近似とその応用

基于生灭过程的扩散近似及其应用

• 批准号: 07640273
• 负责人: 木村 俊一
• 金额: --
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07640273/
• 关键词: 出生死滅過程; 拡散近似; 待ち行列理論

本研究では、研究代表者の最近の研究論文(“An M/M/s-consistent diffusion model for the GI/G/s queue",Queueing Systems,Vol.19,No.3-4,pp.377-397(1995))の結果を拡張・一般化し、出生死滅過程(以下BDPと略す)として定式化される待ち行列システムをベースとする一般的な待ち行列システムの近似解析を行い、次の結果を得た。1.フレキシブル生産システムの性能評価に有用な有限バッファをもつ複数窓口待ち行列GI/G/s/Nの定常分布に対し、システムに固有なある保存則を用いて、BDPとして定式化されるM/M/s/Nベースの拡散近似解を得た。この結果に数値例による近似精度検証を加えて、論文“A refined diffusion approximation for finite-capacity multi-server queues"(Discussion Paper Serise A,No.30,Faculty of Economics,Hokkaido University)としてまとめ、現在投稿中である。2.1の結果をさらに拡張して、BDPとして定式化される任意の確率的システムの分布を一般化したシステムに対する拡散近似モデルを構築した。この結果は、1996年1月に京都で開催された『情報通信ネットワークに関する性能評価モデルの総合的研究』シンポジウムで報告され、論文“Birth-and-death-based diffusion approximations for queues"として、同シンポジウム報文集(pp.289-300)に掲載されている。3.2の結果は、特殊な構造をもつマルコフ過程として定式化されるシステム・ベースへさらに拡張可能であることを明らかにした。この結果を2に加え、1996年5月に米国Lambertville,NJで開催されるIFIPS WG7.3主催のワークショップで“Diffusion approximations for queues with Markovian bases"という題目で発表する予定である。

This study is a recent research paper by the representative of this study ("An M/M/s-consistent diffusion model for the GI/G/s queue", Queueing Systems, Vol. 19, No. 3-4, pp. 377-397 (1995)), the results are generalized, and the process of birth and death (below BDP と slightly) と し て formalized さ れ る ち row シ ス テ ム を ベ ー ス と すThis is a general analysis of the rows and rows of the rows and rows, and the results of the rows and rows are obtained. 1. The performance evaluation of Fiberglass production line is a steady distribution of useful and limited numbers of complex numbers and rows of GI/G/s/N.に対し, システムに inherent なあるSave rule をUse いて, BDP として to formalize されるM/M/s/Nベースの拡Sans approximate solution をget た.このRESULTSにnumericalvalue exampleによるApproximate accuracy検证を加えて、paper "A refined diffusion approximation for finite-capacity multi-server queues" (Discussion Paper Serise A, No. 30, Faculty of Economics, Hokkaido University)としてまとめ、Submitting now. 2.1 The result of をさらに拡张して, BDP として is formalized and the accuracy is arbitrary The distribution of the システムのgeneralized したシステムに対する拡san approximates the モデルをconstructed した.このRESULTSは、January 1996 Kyoto Open Press "Information and Communication System" Performance Evaluation Research on ルの総合　シンポジウムでreportされ, paper "Birth-and-death-based Diffusion approximations for queues"として、同シンポジウム书集(pp.289-300)に掲zaiされている. 3.2 Result, special structure, process, and formalizationるシステム・ベースへさらに拡张may であることを明らかにした.このRESULTSを2に加え、In May 1996, Lambertville, NJ, USA, opened prompts, IFIPS WG7.3 main prompts, "Diffusion approximations for queues with Markovian" bases"というtitleで発 tableするpredeterminedである.