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

流体待ち行列ネットワークによる混雑現象の解明と最適制御

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関東京理科大学

研究代表者

宮沢 政清  東京理科大学, 理工学部, 教授 (80110948)

連携研究者 佐久間 大  東京理科大学, 理工学部, 助教 (00434027)
小林 正弘  東京理科大学, 理工学部, 助教 (90609356)
研究期間 (年度) 2009 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2009年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワードOR / 待ち行列ネットワーク / 反射型多次元確率過程 / 稀少確率の漸近理論 / 反射型ランダムウォーク / 反射型多次元ブラン運動 / 定常分布の裾の漸近特性 / サーバー協力の効果 / マルコフ加法過程 / マルコフ変調型流体モデル / 定常不等式と不動点方程式 / 解析関数の特異点 / 反射型多次元ランダムウォーク / 流体型待ち行列ネットワーク / 反射壁を持つ多次元ランダムウォーク / 反射壁を持つ多次元ブラン運動 / 非線形最適化問題
研究概要

本研究の目的は流体待ち行列を使って大量の客がネットワーク上を動きサービスを受けるシステムの混雑現象を解明し,最適な設計と運用のための理論を構築することである.このための基礎的研究として,反射壁がある多次元非負値領域上の拡散過程やランダムウォークの定常分布の漸近特性を解明し,その結果をネットワークの設計や運用に応用した.特に,ノードが2つのネットワークに対応した2次元の確率過程については,詳細な漸近特性を得ることができた.

報告書

(4件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書
  • 2009 実績報告書
  • 研究成果

    (49件)

すべて 2012 2011 2010 2009 その他

すべて 雑誌論文 (15件) (うち査読あり 14件) 学会発表 (29件) 図書 (2件) 備考 (3件)

  • [雑誌論文] Revisit to the tail asymptotics of the double QBD process : Refinement and complete solutions for the coordinate and diagonal directions to appear in the proceeding of MAM2012

    • 著者名/発表者名
      Masahiro Kobayashi, Masakiyo Miyazawa
    • 巻
      7
    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Wiener-Hopf factorizations for a multidimensional Markov additive process and their applications to reflected processes2012

    • 著者名/発表者名
      Masakiyo Miyazawa, Bert Zwart
    • 雑誌名

      Stochastic Systems

      巻: Vol.2 ページ: 1-48

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Conjectures on tail asymptotics of the stationary distribution for a multidimensional SRBM2011

    • 著者名/発表者名
      Masakiyo Miyazawa, Masahiro Kobayashi
    • 雑誌名

      Queueing Systems

      巻: Vol.68 ページ: 251-260

    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution2011

    • 著者名/発表者名
      Jim G. Dai, Masakiyo Miyazawa
    • 雑誌名

      Stochastic Systems

      巻: Vol.1 ページ: 146-208

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Light tail asymptotics in multidimensional reflecting processes for queueing networks2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 雑誌名

      TOP

      巻: Vol.19 ページ: 233-299

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Rejoinder on : Light tail asymptotics in multidimensional reflecting processes for queueing networks2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 雑誌名

      TOP

      巻: Vol.19 ページ: 313-316

    • 関連する報告書
      2011 研究成果報告書
  • [雑誌論文] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution2011

    • 著者名/発表者名
      Jii G.Dai, Masakiyo Miyazawa
    • 雑誌名

      Stochastic Systems

      巻: 1 号: 1 ページ: 146-208

    • DOI

      10.1214/10-ssy022

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Light tail asymptotics in Multidimensional reflecting processes for queueing networks2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 雑誌名

      TOP (An Official Journal of the Spanish Society of Statistics and Operations Research)

      巻: 19 号: 2 ページ: 233-299

    • DOI

      10.1007/s11750-011-0179-7

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Asymptotic behaviors of the loss rate for Markov modulated fluid queue with a finite buffer2010

    • 著者名/発表者名
      Yutaka Sakama, Masakiyo Miyazawa
    • 雑誌名

      Queueing Systems

      巻: Vol.65 ページ: 19-42

    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
    • 査読あり
  • [雑誌論文] Tail asymptotics of the occupation measure for a Markov additive process with an M/G/1-type background process2010

    • 著者名/発表者名
      Masahiro Kobayashi, Masakiyo Miyazawa, Yiqiang Q. Zhao
    • 雑誌名

      Stochastic Models

      巻: Vol.26 ページ: 463-486

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Tail asymptotics of the occupation measure for a Markov additive process with an M/G/1-type background process2010

    • 著者名/発表者名
      Masahiro Kobayashi, Masakiyo Miyazawa, Yiqiang Q.Zhao
    • 雑誌名

      Stochastic Models

      巻: 26 ページ: 463-496

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Exact asymptotics for a Levy-driven tandem queue with an intermediate input2009

    • 著者名/発表者名
      Masakiyo Miyazawa, Tomasz Rolski
    • 雑誌名

      Queueing Systems

      巻: Vol.63 ページ: 323-353

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks2009

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 雑誌名

      Mathematics of Operations Research 34

      ページ: 547-575

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Exact asymptotics for a Levy-driven tandem queue with an intermediate input2009

    • 著者名/発表者名
      Masakiyo Miyazawa, Tomasz Rolski
    • 雑誌名

      Queueing Systems 63

      ページ: 323-353

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Asymptotic Behavior of Loss Rate for Feedback Finite Fluid Queue with Download Jumps2009

    • 著者名/発表者名
      Yutaka Sakuma, Masakiyo Miyazawa
    • 雑誌名

      Advances in Queueing Theory and Network Applications

      ページ: 195-211

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] A geometric interpretation for the large deviations rate function for the stationary distribution of a two dimensional SRBM2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      International Confrence on Mathematical and Computational Models, PSG Collage of Technology
    • 発表場所
      Coimbatore, India
    • 年月日
      2011-12-21
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A geometric interpretation for the large deviations rate function for the stationary distribution of a two dimensional SRBM2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      International Conference on Mathematical and Computational Models
    • 発表場所
      PSG College of Technology
    • 年月日
      2011-12-21
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution and their applications2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      International Conference on Stochastic Modeling and Simulation
    • 発表場所
      India
    • 年月日
      2011-12-16
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution and their applications2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      International Conference on Stochastic Modeling and Simulations
    • 発表場所
      Vel Tech Institute of Science and Technology
    • 年月日
      2011-12-16
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 確率ネットワークの漸近特性:幾何的表現とその応用2011

    • 著者名/発表者名
      宮沢政清
    • 学会等名
      日本オペレーションズリサーチ学会秋期研究発表会
    • 発表場所
      甲南大学,神戸
    • 年月日
      2011-09-16
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 多次元境界を持つランダムウォークと最小待ち行列モデルへの応用2011

    • 著者名/発表者名
      小林正弘, 佐久間大, 宮沢政清
    • 学会等名
      日本オペレーションズリサーチ学会秋期研究発表会
    • 発表場所
      甲南大学,神戸
    • 年月日
      2011-09-16
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 確率ネットワークの漸近特性;幾何的表現とその応用2011

    • 著者名/発表者名
      宮沢政清
    • 学会等名
      日本オペレーションズリサーチ学会秋季研究発表会
    • 発表場所
      甲南大学
    • 年月日
      2011-09-16
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Revisit the large deviations rate function for the stationary distribution of a 2-dimensional SRBM : Geometric interpretation and related results2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      5th CONFERENCE on Limit Theorems in Probability Theory and Their Applications
    • 発表場所
      Novosibirsk, Russia
    • 年月日
      2011-08-16
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Revisit the large deviations rate function for the stationary distribution of a two dimensional SRBM : Geometric interpretation and related results2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Limit Theorems in Probability Theory and Their Applications
    • 発表場所
      Sobolev Institute of Mathematics
    • 年月日
      2011-08-16
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Revisit to the tail asymptotics of the double QBD process by the analytic function method2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      The Seventh International Conference on Matrix-Analytic Methods in Stochastic Models
    • 発表場所
      Columbia University, New York
    • 年月日
      2011-06-13
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Revisit to the tail asymptotics of the double QBD process for refinement and complete solutions2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      The Seventh International Conference on Matrix-Analytic Methods in Stochastic Models
    • 発表場所
      Columbia University
    • 年月日
      2011-06-13
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution and some related topics2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Stochastic networks and related topics IIIStefan Banach International Mathematical Center
    • 発表場所
      Bedlewo, Poland
    • 年月日
      2011-05-25
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution and some related topics2011

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      stochastic networks and related topics III
    • 発表場所
      Mathematical Research and Conference Center, Bedlewo
    • 年月日
      2011-05-25
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 最小待ち行列選択式M/M/c待ち行列モデルの漸近解析2010

    • 著者名/発表者名
      小林正弘, 佐久間大, 宮沢政清
    • 学会等名
      日本オペレーションズリサーチ学会秋期研究発表会
    • 発表場所
      コラッセふくしま、福島市
    • 年月日
      2010-09-17
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Tail Asymptotics for Stochastic Networks and Queues with Server Cooperation2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Seminar on OR
    • 発表場所
      California University, Berkeley
    • 年月日
      2010-08-25
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Light tail asymptotics in multidimensional reflected random walks and queueing networks2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Third Madrid Conference on Queueing Theory
    • 発表場所
      Hotel San Juan de Los Reyes, Toledo, Spain
    • 年月日
      2010-06-28
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Tail Asymptotics in Multidimensional Reflecting Light Incremental Processes for Queueing Networks2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Third Madrid conference on Queueing Theory
    • 発表場所
      トレド(スペイン)
    • 年月日
      2010-06-28
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Tail asymptotics of the occupation measure for a Markov additive process with infinitely many background states2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Seminar on applied probability
    • 発表場所
      The University of Liverpool, England
    • 年月日
      2010-04-27
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] 多次元反射型拡散過程の定常分布の漸近特性:結果と予想2010

    • 著者名/発表者名
      宮沢政清
    • 学会等名
      待ち行列研究部会
    • 発表場所
      東京工業大学
    • 年月日
      2010-04-17
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] マルコフ加法過程の占有測度の裾の減少率2010

    • 著者名/発表者名
      小林正弘, 宮沢政清, Yiqiang Q. Zhao
    • 学会等名
      日本オペレーションズリサーチ学会春期研究発表会
    • 発表場所
      首都大学東京,東京
    • 年月日
      2010-03-05
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Conjectures on tail asymptotics of the stationary distribution for a multidimensional SRBM2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      The international research program on Stochastic Processes in Communication Sciences
    • 発表場所
      Cambridge, England
    • 年月日
      2010-02-26
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Conjectures on tail asymptotica of the stationary distribution for a multidimensional SRBM2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Newton 数理科学研究所研究プログラム Stochastic Processes in Communication Sciences
    • 発表場所
      Cambridge 大学 Newton数理科学研究所
    • 年月日
      2010-02-26
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Light Tail Asymptotics for Stochastic Networks, Invited four days tutorial at Fields-MITACS Workshop on Approximations2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Asymptotics and Resource Management for Stochastic Networks
    • 発表場所
      Carleton University, Ottawa
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] The tail asymptotic behavior of the stationary distribution of a double M/G/1 process and their applications to a batch arrival Jackson network2009

    • 著者名/発表者名
      Masahiro Kobayashi, Masakiyo Miyazawa
    • 学会等名
      4th International Conference on Queueing Theory and Network Applications
    • 発表場所
      Fusionopolis, Singapore
    • 年月日
      2009-07-30
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] An Analytic Approach for Tail Asymptotics of Stationary Distributions in Multidimensional Reflected Processes2009

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Institute of Operations Research and Management Sciences
    • 発表場所
      Cornell 大学(米国)
    • 年月日
      2009-07-14
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Tail asymptotics for a L'evy-driven tandem queue with an intermediate input and its extensions2009

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      Columbia University, Applied Probability Center
    • 発表場所
      Columbia 大学(米国)
    • 年月日
      2009-07-10
    • 関連する報告書
      2009 実績報告書
  • [学会発表] An Analytic Approach for Tail Asymptotics of Stationary Distributions in Multidimensional Reflected Processes2009

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      The 2009 INFORMS Applied Probability Society Conference
    • 発表場所
      Cornell University, Ithaca
    • 年月日
      2009-06-15
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Exact asymptotics for a Levy-driven tandem queue with an intermediate input2009

    • 著者名/発表者名
      Masakiyo Miyazawa, Tomasz Rolski
    • 学会等名
      The international conference on 100 Years of Queueing-The Erlang Centennial Technical
    • 発表場所
      University of Denmark, Copenhagen
    • 年月日
      2009-04-12
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Tail asymptotics for a Levy-driven tandem queue with an intermediate input and its extensions

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 学会等名
      16th Annual Applied Probability Day
    • 発表場所
      Columbia University, New York
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Palm Calculus, Reallocatable GSMP and Insensitivity Structure in Queueing Networks : A Fundamental Approach(International Series in Operations Research & Management Science)2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 出版者
      Springer
    • 関連する報告書
      2011 研究成果報告書
  • [図書] Queueing Network : A Fundamental Appsroach (R.J.Boucherie, N.M.van Di jk 編集)の第4章 Palm Calculus and Reallocatable GSMP and Insensitivityを執筆2010

    • 著者名/発表者名
      Masakiyo Miyazawa
    • 出版者
      Springer
    • 関連する報告書
      2010 実績報告書
  • [備考]

    • URL

      http://queue3.is.noda.sut.ac.jp/miyazawa/

    • 関連する報告書
      2011 研究成果報告書
  • [備考]

    • URL

      http://queue3.is.noda.tus.ac.jp/miyazawa/

    • 関連する報告書
      2011 実績報告書
  • [備考]

    • URL

      http://queue3.is.noda.sut.ac.jp/miyazawa/index-j.html

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

URL: 

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

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

Powered by NII kakenhi