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

マルコフ型待ち行列における状態推移確率過渡解の数値計算法の開発

研究課題

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

一般研究(C)

配分区分補助金
研究分野 情報学
研究機関筑波大学

研究代表者

木島 正明  筑波大学, 社会工学系, 助教授 (00186222)

研究期間 (年度) 1990 – 1991
研究課題ステータス 完了 (1991年度)
配分額 *注記
800千円 (直接経費: 800千円)
1991年度: 400千円 (直接経費: 400千円)
1990年度: 400千円 (直接経費: 400千円)
キーワード待ち行列 / 過渡解 / 確率過程 / ラゲ-ル変換法 / 状態推移確率 / 出生死滅過程
研究概要

不確実性を含む会社現象や自然現象の多くが待ち行列システムで記述できる。このため、待ち行列の理論は活発に研究され、応用上・理論上重要な結果が数多く得られている。しかし、これらの結果の多くは無限の時間が経過したとして得られたもので、現実のシステムに適用する際には、あくまでも近似として扱われるべきものである。多くの場合はこの近似は受け入れられるものであるが、通信・情報などの複雑なシステムの設計・評価には精密な議論が要求され、待ち行列システムにおける状態推移確率の過渡解への要求は情報技術の発展に伴いますます増大してきている。本研究はこういった社会的要請に裏打ちされたものであり、本研究課題では特に単一窓口マルコフ型待ち行列システムの状態推移確率の過渡解を扱った。数学的にはこの状態推移確率過渡解は、無限個の修正ベッセル関数の重み付き和で与えれることが知られているが、この解を数値的に求めることは不可能であり、従来はいかに良い近似式を求めるかに研究の主眼が置かれてきた。また、この状態推移確率の持つ性質も未だによく知られていないのが現状である。
2年間にわたる研究は、どちらかというと後者の問題に力をいれて続けた。実績として、ATTの主任研究員であるWhitt博士等との共同研究を通して、状態推移確率のもつ多くの性質を導いたこと;数値計算法の開発に必要なラゲ-ル変換法のアルゴリズムのサ-ベ-論文を書いたこと;出生死滅過程等の確率過程の過渡解に関する結果を導いたことなどが挙げられる。

報告書

(3件)
  • 1991 実績報告書   研究成果報告書概要
  • 1990 実績報告書
  • 研究成果

    (21件)

すべて その他

すべて 文献書誌 (21件)

  • [文献書誌] Kijima,M.: "Some Regults for Quasi-stationary Distributions of Birth-death Processes" Journal of Applied Probability. 28. 503-511 (1991)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Abate,J.: "Decompositions of the M/M/1 Transition Functions" Queveing Systems. 9. 323-336 (1991)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Sumita,U.: "Theory and Algorithms of the Laguerre Transform,PartII:Algorithms" Journal of Operations Research Society of Japan. 34. 449-477 (1991)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Kijima,M.: "A Note on External Uniformization for Finite Markan Chains in Continuous-Time" Probabilty in the Engineering and Informational Siences. 6. (1992)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Kijima,M.: "A Unified Approach to GI/M(n)/1/K and M(n)/G/1/K Quenes via Finite Quasi-birth-death Prosesses" Stochastic Models. 8. (1992)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Kijima,M.: "On the Transient Solution to a Class of Markovian Queues" Computers and Mathematics with Applications. (1992)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Kijima, M. and Seneta, E.: "Some Results for Quasi-stationary Distributions of Birth-death Processes." Journal of Applied Probability. 28(3). 503-511 (1991)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Abate, J., Kijima, M. and Whitt, W.: "Decompositions of the M/M/1 Transition Functions." Queueing Systems. 9(4). 323-336 (1991)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Sumita, U. and Kijima, M.: "Theory and Algorithms of the Laguerre Transform, Part II : Algorithms." Journal of Operations Research Society of Japan. 34(4). (1991)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Kijima, M.: "A Note on External Uniformization for Finite Markov Chains in Continuous-time." Probability in the Engineering and Informational Sciences. 6. (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Kijima, M. and Makimoto, N.: "A unified Approach to GI/M(n)/1/K and M(n)GI/1/K Queues via Finite Quasi-birth-death Processes." Stochastic Models. 8. (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Kijima, M.: "On the Transient Solution to a Class of Markovian Queues." Computers and Mathematics with Applications. (1992)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1991 研究成果報告書概要
  • [文献書誌] Kijima,M.: "Some Results for QuasiーStationary Distributions of Birthーdeeth Processes" Journal of Aprlied Probability. 28. 503-511 (1991)

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Abate,J.: "Decompositions of the M/M/1 Transition Functions" Queueing Systems. 9. 323-336 (1991)

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Sumita,U.: "Theory and Algonthms of the Loguene Transform,Part II:Algorithms" Jounal of opeations Research Souety of Japan. 34. 449-477 (1991)

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Kijima,M.: "A Note on External Uniformization for Finite Markorrian Chains in Centinuonsーtine" Probability in the Engineering and Informational Sciences. 6. (1992)

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Kijima,M.: "A unified Approach to GI/M(n)/1/K and M(n)/G/1/K Queues via Finite Quasiーbirthーdeath Processes" Stochastic Models. 8. (1992)

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Kijima,M.: "On the Transient Solution to a Class of Markorrian Queues" Computers and Methematics with Application. (1992)

    • 関連する報告書
      1991 実績報告書
  • [文献書誌] Abate,J.: "Decompositions of the M/M/I transition Function" Queueing Systems. (1991)

    • 関連する報告書
      1990 実績報告書
  • [文献書誌] Sumita,U.: "Theory and Algorithms of the Laguerre Transform,Part II:Algorithm" Journal of the Operations Research Society of Japan.

    • 関連する報告書
      1990 実績報告書
  • [文献書誌] Makimoto,N.: "Computation of the Quasiーstationary Distributions in M(n)/GI/I/K and GI/M(n)/I/K Quenes" Queueing Systems.

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

URL: 

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

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

Powered by NII kakenhi