定常入力をもつ確率離散事象システムの動的制御に関する研究

稳态输入随机离散事件系统动态控制研究

• 批准号: 09750451
• 负责人: 三好 直人
• 金额: $ 1.15万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09750451/
• 关键词: 確率離散事象システム; 待ち行列; 動的制御; 摂動解析法; 確率再帰式; 弱定常解; Leaky bucket 方式; 遊休期間モデル; 確率近似法; 定常点過程

本研究の課題は,コンピュータ・システムや通信システムをモデル化した確率離散事象システムを,あるシステム・パラメータを動的に変化させることによって制御することにありました.以下では,まずこの課題の遂行のために前年度に行った研究を簡単に述べ,続いて今年度の成果について説明します.●前年度は,確率離散事象システムの最も基本的なモデルである単一サーバ待ち行列を考え,システムの状態を観測しながら,あるシステム・パラメータを動的に更新するような制御手法に対して,待ち行列への入力が定常過程で与えられる場合に,更新されるパラメータの値がつくる確率過程も弱い意味での定常過程になることを示しました.また,パラメータの値に最適値が存在する場合,パラメータの値がつくる確率過程が最適値を中心に変動することを示しました.●今年度は上記の結果を利用して,ATM通信ネットワークのデータ入力のフィルタとして知られているLeaky-bucketシステムを流体入力待ち行列としてモデル化し,leakybucketシステムにおける2つのパラメータの組をシステムの状態に応じて最適な値に定める手続きを示しました.この研究成果の一部を8月にイタリアで行われた離散事象システムに関する国際ワークショップで発表し,別の一部が現在論文誌に投稿中です.●同じ単一サーバ待ち行列でも,サーバが遊休期間を持つような場合,すなわちあるランダムな期間サーバが使えなくなるようなモデルに対しては,これまで前年度の成果の基となった手法である摂動解析法を適用することが困難とされてきました.そのようなモデルに対しても,摂動解析法を適用するための手順を示しました.

は の subject, this study コ ン ピ ュ ー タ · シ ス テ ム や communication シ ス テ ム を モ デ ル change し た probabilistic discrete things like シ ス テ ム を, あ る シ ス テ ム · パ ラ メ ー タ を moving に variations change さ せ る こ と に よ っ て suppression す る こ と に あ り ま し た. The following で は, ま ず こ の の subject carries out の た め に line before the annual に っ た research を Jane 単 に べ, 続 い て our の results に つ い て illustrate し ま す. Before the annual は, probabilistic discrete things like シ ス テ ム の も most basic な モ デ ル で あ る 単 a サ ー バ stay ち ranks を え, シ ス テ ム の state を 観 measuring し な が ら, あ る シ ス テ ム · パ ラ メ ー タ を move に update す る よ う な system method of equestrian に し seaborne て, stay ち ranks へ の が into force stationary process with え で ら れ に る situations, update さ れ る パ ラ メ ー タ の numerical が つ く る も weak い means of probabilistic process で の stationary process に な る こ と を shown し ま し た. ま た, パ ラ メ ー タ の nt exist the optimal numerical が に す る occasions, パ ラ メ ー タ の numerical が つ く る が probabilistic process on the optimal numerical に を center - move す る こ と を shown し ま し た. Low our は "を remember の results using し て, ATM communication ネ ッ ト ワ ー ク の デ ー タ の into force フ ィ ル タ と し て know ら れ て い る Leaky bucket - シ ス テ ム を fluid into the force to the ranks of ち と し て モ デ ル し, leakybucket シ ス テ ム に お け る 2 つ の パ ラ メ ー タ の group を シ ス テ ム の state に 応 じ て optimum な set numerical に め る hand 続 き を shown し ま し た. こ の research の a を August に イ タ リ ア で line わ れ た discrete things like シ ス テ ム に masato す る international ワ ー ク シ ョ ッ プ で し 発 table, don't の a が now thesis will contribute に で す. Low with じ 単 a サ ー バ stay ち ranks で も, サ ー バ が swim during the Hugh を hold つ よ う な occasions, す な わ ち あ る ラ ン ダ ム な during サ ー バ が make え な く な る よ う な モ デ ル に し seaborne て は, こ れ ま で former annual の results の と な っ た gimmick で あ る analytical method, dynamic を applicable す る こ と が difficult と さ れ て き ま し た. そ の よ う な モ デ ル に し seaborne て も,, dynamic solution The analytical method を is applicable to するため. The hand sequence of を shows を ま た た.

项目成果

Naoto Miyoshi: "Smoothed perturbation analysis for stationary single-server queres with multiple customer classes" Discrete Event Dynamic Systems:Theory and Applications. 7. 275-293 (1997)

Naoto Miyoshi：“具有多个客户类别的固定单服务器查询的平滑扰动分析”离散事件动态系统：理论与应用。

Naoto Miyoshi: "Smoothed Perturbation Analysis for Single-Server Queues with Some General Service Disciplines" Advances in Applied Probability. 29. 545-566 (1997)

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

Naoto Miyoshi: "Weak stationary solution of a G/G/1/∞ queue controlled by IPA-based SA with constant stepsize" Proceedings of the 37th IEEE Conference on Decision and Control (CDC98). 1716-1721 (1998)

Naoto Miyoshi：“由基于 IPA 的 SA 控制的具有恒定步长的 G/G/1/∞ 队列的弱平稳解”第 37 届 IEEE 决策与控制会议 (CDC98) 会议记录 (CDC98) (1998)。

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

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

Naoto Miyoshi: "Sensitivity estimation of the cell-delay in the leaky bucket traffic filter with stationary gradual input" Proceedings of 4th International Workshop on Discrete Event Sys-tems (WODES '98). 190-195 (1998)

Naoto Miyoshi：“具有固定渐进输入的漏桶流量过滤器中单元延迟的灵敏度估计”第四届离散事件系统国际研讨会 (WODES 98) 的会议记录。