パ-タベーション・アナリシスによる待ち行列モデルの動的制御に関する研究

基于扰动分析的排队模型动态控制研究

• 批准号: 08750478
• 负责人: 三好 直人
• 金额: $ 0.64万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1996
• 资助国家: 日本
• 起止时间: 1996 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-08750478/
• 关键词: 通信システム; 待ち行列理論; 離散事象システム; シミュレーション; 摂動解析法; 感度分析; 確率近似法; 希少事象推定

研究課題遂行のため,以下の基礎的研究を行った.●特性の異なる種々のトラヒックをもつ通信システムを,複数の客のクラスをもつ待ち行列としてモデル化し,パ-タベーション・アナリシスを用いて,それぞれのクラスの客のサービス時間の分布のパラメータに関する感度推定を行なった.●離散時間型の待ち行列モデルに対する感度推定法を提案した.●パ-タベーシヨン・アナリシスによって得られる勾配の推定値を用いた制御パラメータの更新手続きを示し,定常な入力を持つ待ち行列に対して,更新ごとのパラメータの値がつくる確率過程に,弱い意味での定常解が存在することを示した.●バ-タベーション・アナリシスをポアソン埋め込み法と呼ばれる考え方と組み合わせることにより,稀少事象を短時間で推定する手法を提案した.●上記の理論的結果を実際にシミュレーションを行い検証した.

为了执行研究主题，进行了以下基础研究。 ●将具有不同流量特征的通信系统建模为具有多个客户类别的队列，并且使用模式分析估算了每个类别客户的服务时间分布的参数。 ●提出了离散时间队列模型的灵敏度估计方法。 ●我们提出了一个使用模式分析获得的梯度估计来更新控制参数的过程，并证明对于具有稳定输入的队列，在每个更新参数的值创建的随机过程中有一个稳态解决方案。 ●我们提出了一种在短时间内估算罕见事件的方法，通过将大麻分析与称为泊松嵌入的概念相结合。 ●我们实际上模拟了上面的理论结果并验证它们。

项目成果

Naoto Miyoshi: "Smoothed perturbation analysis for stationary single-server queues with multiple customer classes" Discrete Event Dynamic Systems:Theory and Applications. (掲載決定). (1997)

Naoto Miyoshi：“具有多个客户类别的固定单服务器队列的平滑扰动分析”离散事件动态系统：理论和应用（1997 年）。

Naoto Miyoshi: "Smoothed perturbation analysis for single-server queues with some general service disciplines" Advances in Applied Probability. (掲載決定). (1997)

Naoto Miyoshi：“具有一些通用服务规则的单服务器队列的平滑扰动分析”应用概率进展（1997 年）。

Naoto Miyoshi: "Sensitivity analysis of the loss probability in a stationary gradual queue for high-speed networks" Proceedings of IEEE INFOCOM'97. (掲載決定). (1997)

Naoto Miyoshi：“高速网络固定渐进队列中丢失概率的敏感性分析”IEEE INFOCOM97 论文集（1997 年）。