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

待ち行列ネットワークの近似理論の展開と応用

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関神奈川大学

研究代表者

山田 敬吾  神奈川大学, 工学部, 教授 (90111369)

研究分担者 阿部 吉弘  神奈川大学, 工学部, 教授 (10159452)
紀 一誠  神奈川大学, 理学部, 教授
成田 清正  神奈川大学, 工学部, 教授 (10211450)
研究期間 (年度) 1999 – 2000
研究課題ステータス 完了 (2000年度)
配分額 *注記
1,300千円 (直接経費: 1,300千円)
2000年度: 600千円 (直接経費: 600千円)
1999年度: 700千円 (直接経費: 700千円)
キーワード待ち行列 / 近似理論 / 再生過程の積分 / 拡散過程近似 / ベッセル過程 / 大編差理論 / フラクタルブラウン運動 / 多層型待ち行列 / 待ち行列ネットワーク / 占有時間問題 / 局所時間 / 2層型待ち行列綱 / 再成過程 / エーレンフェスト型マルコフ過程 / N-粒子系特異摂動 / 2層型待ち待列網
研究概要

(A)拡散過程筋似理論の展開と応用 (1)再生過程に関する確率積分が伊藤積分に収束する条件を明らかにして、その結果を、到着や終了過程が再生過程であるような非マルコフモデルである、休暇をとる待ち行列システムの拡散過程近似へ応用し、近似過程が粘性をもつ反射壁ブラウン運動である事を示し、この事をネットワーク型待ち行列システムの費用評価の近似に応用した。(2)定数ドリフトを持つベッセル過程およびレビー過程の占有時間問題について、Papanikorau、山田俊雄等によって得られた従来の結果を拡張し、より大きなクラスに属する占有関数を扱うことを可能にした。またこれにより、近似過程として、セミマーチンゲールでない、ベッセル過程やレビー過程の局所時間の分数微分や積分がえられた。これらの結果を応用することにより、待ち行列システムにおいてコストや信頼性が加法的汎関数で表される場合にその近似値を得る事が可能になりシステムの性能評価のための一手法を得た。
(B)大偏差理論の待ち行列システムへの応用 (1)Ehrenfest型マルコフモデルについて初通過時間の分布の漸斤解析や特異摂動解析を行い、待ち行列システムにおいて一定の待ち行列長になるまでの時間分布の解析をおこなった。 (2)Duffing型のLorenz方程式の確率的摂動に関する解析を行い、さらにブラウン運動のかわりにフラクタルなブラウン運動を使った方程式の解の解析を行い、これを待ち行列システムへの到着過程が長期にわたる依存関係を有する場合(例えばインターネットシステム等)のシステムを解析する手法の開発に応用した。
(C)多層型待ち行列システムの安定性 (1)待ち行列網によるSMP型システムの性能予測手法を開発し、実データに適用してその実用性を確かめることができた。(2)2層型待ち行列モデルについて、極限分布の近似値をえるための手法(近似等価流量法)を開発し、その実用性を実データを使う事により確かめた。

報告書

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

    (46件)

すべて その他

すべて 文献書誌 (46件)

  • [文献書誌] K.Yamada.: "Two limit theorems for queueing systems around the convergence of stochastic integrals with respect to renewal processes"Stochastic Procsesses and Their Appl.. 80. 103-128 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 山田敬吾: "Fractional derivatives of local times of symmetric stable Levy processes as the limit of occupation time problems"科研費シンポジウムー安定過程及びその応用ー(岡山)予稿集. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Yamada: "Fractional derivatives of local times of α-stable Levy processes as the limit of occupation time problems"Abstracts and Proceedings of The fourth Hungarian Colloquiam on Limit Theorems of Probability and Statistics.. to appear. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Yamada.: "Limiting behavior of occupation times of Bessel processes with application to some storage processes,in Abstructs of Second International Conference on Mathematical Methods in Reliability"Boldeaux, France, July4-7. 1039-1042 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 成田清正: "Ehrenfest型マルコフ連鎖の初期塚時間の分布の漸斤解析"日本応用数理学会平成11年度年会予稿集. 256-257

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 植田徳人、佐々木太良、成田清正: "フラクタルなブラウン運動の解析と経済モデルに対する応用"日本経営工学会平成11年度秋期研究大会予稿集. 325-326

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Singular pertabation for linear stochastic differential equations in N-particle system."京都大学数理解析研究所講究録. Vol.1089. 74-88 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 植田徳人、佐々木太良、成田清正: "フラクタルなブラウン運動に基づく時系列モデルの予測手法"日本経営工学会平成12年度秋期研究大会予稿集. 117-118 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 植田徳人、佐々木太良、成田清正: "中点変位法を用いたフラクタルなブラウン運動の解析と時系列モデルへの応用"日本経営工学会平成12年度秋期研究大会予稿集. 102-103 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 月田和彦、佐々木太良、成田清正: "非線形システムに対するLorenzモデルの解析とマーケットへの応用"日本経営工学会平成12年度秋期研究大会予稿集. 119-120 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Singular perturbation for linear SDE with mean-field interaction"Yokohama Math. Journal. Vol.48,no.1. 17-70 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Derivation of stochastic oscilator of the Duffing type from Lorenz equation and identufication of the limit process."京都大学数理解析研究所講究録. Vol.1,1157. 74-89 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Asymptotic behavior of continuous-time Markov chains of the Ehrenfest type with applications."京都大学数理解析研究所講究録. Vol.1193. (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] T.Kurasugi and I.Kino: "Approximation methods for two-layer queueing models."Performance Evaluation. 36-37. 55-70 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 紀一誠: "待ち行列網"SUT Bulletin (東京理科大学出版会). 2月号. 10-14 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 蔵杉俊康、紀一誠: "2層型待ち行列網モデルの近似等価流量法による解析"情報通信ネットワークの新しい性能評価法に関する総合研究、報文集. 122-131 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Yamada: "Two limit theorems for queueing systems around the convergence of stochastic integrals with respct to renewal processes"Stochastic Procsesses and Their Appl. 80. 103-128 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Yamada: "Fractional derivatives of local times of symmetric stable Levy processes as the limit of occupation time problems"in Abstracts of Symposium on Stable Processes and Their Applications, Okayama, January. (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Yamada: "Fractional derivatives of local times of α-stable Levy processes as the limit of occupation time problems"Abstracts and Proceedings of The fourth Hungarian Colloquiam on Limit Theorems of Probability and Statistics. (to appear). (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Yamada: "Limiting behavior of occupation times of Bessel processes with application to some storage processes"in Abstructs of Second International Conference on Mathematical Methods in Reliability, Boldeaux, France, July4-7. 1039-1042 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Asymptotic analysis of the distributions of first passage times of Ehrenfest type Markov chains"in Abstracts of Japan Applied Mathematics Conference. 256-257 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] T.Ueda, T.Sasaki and K.Narita: "Analysis of fractal Brownian motions and an application to an economic model"in Abstracts of Japan Management Science Fall Conference. 325-326 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Singular pertabation for linear stochastic differential equations in N-particle system"in Lecture Notes of Institute of Mathematical Sciences of Kyoto University. Vol.1089. 74-88 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] T.Tokuda, T.Sasaki and K.Narita: "A prediction method of time seriese models based on fractional Brownian motions"in Abstracts of Japan Management Science Fall Conference. 117-118 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] T.Tokuda, T.Sasaki and K.Narita: "An analysis of fractal Brownian motions based on midle poit deviation method and applications to time seriese models"in Abstracts of Japan Management Science Fall Conference. 102-103 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Tsukita, T.Sasaki and K.Narita: "An analysis of non-linear Lorenz models and and application to market models"in Abstracts of Japan Management Science Fall Conference. 119-120 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Singular pertubation for linear SDE with mean-field interaction. Yokohama Math"Journal. Vol.48, no.1. 17-70 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Derivation of stochastic oscilator of the Duffing type from Lorenz equation and identufication of the limit process"in Lecture Notes of Institute of Mathematical Sciences of Kyoto University. Vol.1, 1157. 74-89 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Narita: "Asymptotic behavior of continuous-time Markov chains of the Ehrenfest type with applications"in Lecture Notes of Institute of Mathematical Sciences of Kyoto University. Vol.1193 (in press). (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] T.Kurasugi and I.Kino: "Approximation methods for two-layer queueing models"Performance Evaluation. 36-37. 55-70 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] I.kino: "Queueing Networks"SUT Bulletin (Tokyo Science University Press). 10-14 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] T.Kurasugi and I.Kino: "An analysis of two layer queueing networks by the method of approximately equivalent flows"in Proceedings of Symposium on recent performance evaluation methods for information and communication networks. 122-131 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.YAMADA: "Limiting behavior of occupation times of Bessel Pro."Abstract,2nd Int.Conf,on MMR. 1039-1042 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 山田敬吾: "Fractional derivatives of local times symmetric"安定過程及びその応用(科研究シンポジウム岡山). 15-18 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] K.Narita: "Derivation of Stochastic oscillates of Duffing."Lecture Notes in Recent Trends in Stochastic Modesl (RIMS). Vol1157. 78-89 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 成田清正 他: "フラクタルなブラウン運動の解析と経済モデル"日本経営工学会大会 予稿集. 325-326 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] I,Kino et al.: "Approximation methods for two-layes queueing."Performance Evaluation. 36-37. 55-70 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 紀一誠: "待ち行列綱"SUT Bulletin(東京理科大学出版会). 10-14 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] K.YAMADA: "Two limit theorems for queucing systems"Stochastic Processes and their Applications. 80. 103-128 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] K.YAMADA: "Fractional deriothioues of local times of Symmetric"The Proceedings of 4th Hungarian Collog.. (in press). (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] K.Narita: "Singular perturbation for linear SDE"Yokohama Mathematical Journal. (in press). (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] K.Narita: "Continuous-time formulation of kac's theorem"J. of the Operations Research Society of Japan. (in press). (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 紀 一誠他: "2層型待ち行列網モデルの近似等価流量法"シンポジウム報文集(情報通信ネットワ-クの新しい性能評価). 122-131 (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] Y.Abe: "Nonreflecting stationary subsets of Rnx"Fundamenta Mathematical. (in press9.

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 成田清正、立花俊一他: "Adoancedベクトル解析"共立出版. 165 (2000)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 成田清正、立花俊一他: "エクササイズ複素関数"共立出版. 179 (1999)

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

URL: 

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

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

Powered by NII kakenhi