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

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

• 批准号: 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/
• 关键词: 通信システム; 待ち行列理論; 離散事象システム; シミュレーション; 摂動解析法; 感度分析; 確率近似法; 希少事象推定

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

Study carries out の た め, the following line based research を の っ た. Low characteristic の different な る kind 々 の ト ラ ヒ ッ ク を も つ communication シ ス テ ム を, plural の guest の ク ラ ス を も つ stay ち ranks と し て モ デ ル し, パ - タ ベ ー シ ョ ン · ア ナ リ シ ス を with い て, そ れ ぞ れ の ク ラ ス の guest の サ ー ビ ス time の distribution の パ ラ メ ー タ に masato Presumption す る sensitivity line を な っ た. Low discrete time model の stay ち ranks モ デ ル に す seaborne る sensitivity estimate を proposal し た. Low パ - タ ベ ー シ ヨ ン · ア ナ リ シ ス に よ っ て must ら れ る hooks with presumption の numerical を い た suppression パ ラ メ ー タ の update hand 続 き を し, constant な を into force hold つ stay ち ranks に し seaborne て, update ご と の パ ラ メ ー タ の nt に が つ く る probabilistic process, weak い mean で の が stationary solution す る こ と を shown し た. Low バ - タ ベ ー シ ョ ン · ア ナ リ シ ス を ポ ア ソ ン buried め 込 と み method called ば れ る え party と test group み close わ せ る こ と に よ り, few things like を short presumption で す る technique proposed を し た. Low written の theory results を be interstate に シ ミ ュ レ ー シ ョ ン を The line 検 検 certifies た.

项目成果

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: "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 年）。

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

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