• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

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

研究課題

研究課題/領域番号 08750478
研究種目

奨励研究(A)

配分区分補助金
研究分野 システム工学
研究機関京都大学

研究代表者

三好 直人  京都大学, 工学研究科, 助手 (20263121)

研究期間 (年度) 1996
研究課題ステータス 完了 (1996年度)
配分額 *注記
1,000千円 (直接経費: 1,000千円)
1996年度: 1,000千円 (直接経費: 1,000千円)
キーワード通信システム / 待ち行列理論 / 離散事象システム / シミュレーション / 摂動解析法 / 感度分析 / 確率近似法 / 希少事象推定
研究概要

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

報告書

(1件)
  • 1996 実績報告書
  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

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

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Naoto Miyoshi: "Smoothed perturbation analysis for single-server queues with some general service disciplines" Advances in Applied Probability. (掲載決定). (1997)

    • 関連する報告書
      1996 実績報告書
  • [文献書誌] Naoto Miyoshi: "Smoothed perturbation analysis for stationary single-server queues with multiple customer classes" Discrete Event Dynamic Systems:Theory and Applications. (掲載決定). (1997)

    • 関連する報告書
      1996 実績報告書

URL: 

公開日: 1996-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi