• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Asymptotic behaviors of a multidimensional stochastic process and their applications for safety design of a queueing network.

Research Project

Project/Area Number 24310115
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionTokyo University of Science

Principal Investigator

MIYAZAWA Masakiyo  東京理科大学, 理工学部, 教授 (80110948)

Co-Investigator(Renkei-kenkyūsha) KOBAYASHI Masahiro  東海大学, 理学部, 講師 (90609356)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥9,100,000 (Direct Cost: ¥7,000,000、Indirect Cost: ¥2,100,000)
Fiscal Year 2014: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2013: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2012: ¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Keywords待ち行列ネットワーク / 安全設計 / 稀少事象 / 多次元ブラウン運動 / 定常分布の漸近特性 / マルコフ変調過程 / 大偏差値理論 / 国際研究者交流 / マルコフ変調確率過程 / 反射壁のある多次元過程
Outline of Final Research Achievements

A multidimensional semi-martingale reflecting Brownian motion, SRBM for short, has been used for approximating a queueing network as a simple model with relatively less modeling parameters. However, its properties are not well studied except for special cases. We study asymptotic behaviors and decomposability of its stationary distribution. The SRBM is known as a process limit of the joint queue length process of a generalized Jackson network, which is known as a more realistic queueing network model, in heayy traffic. We give more credit about this approximation by proving that the tail decay rates of their stationary distributions are asymptotically identical in heavy traffic. Based on those studies, we give procedures to see how large queues arise in the queueing network, which provide various measures for safety design of the queueing network.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (29 results)

All 2015 2014 2013 2012 Other

All Journal Article (12 results) (of which Peer Reviewed: 11 results,  Acknowledgement Compliant: 5 results,  Open Access: 1 results) Presentation (14 results) (of which Invited: 4 results) Remarks (3 results)

  • [Journal Article] Diffusion approximation for stationary analysis of queues and their networks: A review2015

    • Author(s)
      Masakiyo Miyazawa
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 58 Pages: 104-148

    • NAID

      130005067218

    • Related Report
      2014 Annual Research Report
    • Acknowledgement Compliant
  • [Journal Article] Decomposable stationary distribution of a multidimensional SRBM2015

    • Author(s)
      J.G. Dai, M. Miyazawa and J. Wu
    • Journal Title

      Stochastic Processes and their Applications

      Volume: 125 Issue: 5 Pages: 1799-1820

    • DOI

      10.1016/j.spa.2014.11.014

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A multi-dimensional SRBM: Geometric views of its product form stationary distribution2014

    • Author(s)
      J.G. Dai, M. Miyazawa and J. Wu
    • Journal Title

      Queueing Systems

      Volume: 78 Issue: 4 Pages: 313-335

    • DOI

      10.1007/s11134-014-9411-0

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Tail asymptotics of the stationary distribution for a two-node generalized Jackson networkTail asymptotics of the stationary distribution for a two-node generalized Jackson network2014

    • Author(s)
      Masakiyo Miyazawa
    • Journal Title

      ACM SIGMETRICS Performance Evaluation Review

      Volume: 42 Issue: 2 Pages: 70-72

    • DOI

      10.1145/2667522.2667545

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Two-node fluid network with a heavy-tailed random input: the strong stability case2014

    • Author(s)
      Sergey Foss and Masakiyo Miyazawa
    • Journal Title

      Journal of Applied Probability

      Volume: 51A Pages: 249-265

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Tail asymptotics of the stationary distribution of a two dimensional reflecting random walk with unbounded upward jumps2014

    • Author(s)
      M. Kobayashi and M. Miyazawa
    • Journal Title

      Advances in Applied Probability

      Volume: 46

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Product-form characterization for a two-dimensional reflecting random walk2014

    • Author(s)
      G. Latouche and M. Miyazawa
    • Journal Title

      Queueing Systems

      Volume: 78

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Model reversibility of a two dimensional reflecting random walk and its application to queueing network, submitted for publication2014

    • Author(s)
      M. Kobayashi, M. Miyazawa and H. Shimizu
    • Journal Title

      Probability in the Engineering and Informational Sciences

      Volume: 28

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Stationary distribution of a two-dimensional SRBM : Geometric views and boundary measures, to appear in Queueing Systems2013

    • Author(s)
      J.G. Dai and M. Miyazawa
    • Journal Title

      Queueing Systems

      Volume: 75(印刷中) Issue: 2-3 Pages: 181-217

    • DOI

      10.1007/s11134-012-9339-1

    • Related Report
      2013 Annual Research Report 2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Join the shortest queue among k parallel queues : tail asymptotics of its stationary distribution2013

    • Author(s)
      M. Kobayashi, Y. Sakuma and M. Miyazawa
    • Journal Title

      Queueing Systems

      Volume: 75(印刷中) Issue: 2-3 Pages: 303-332

    • DOI

      10.1007/s11134-013-9353-y

    • Related Report
      2013 Annual Research Report 2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Reversibility in Queueing Models2013

    • Author(s)
      M. Miyazawa
    • Journal Title

      Wiley Encyclopedia of Operations Research and Management Science

      Volume: なし Pages: 1-19

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Revisit to the tail asymptotics of the double QBD process : Refinement and complete solutions for the coordinate and diagonal directions2012

    • Author(s)
      M. Kobayashi and M. Miyazawa
    • Journal Title

      Matrix-Analytic Methods in Stochastic Models Springer Proceedings 1n Mathematics & Statistics

      Pages: 145-185

    • DOI

      10.1007/978-1-4614-4909-6_8

    • ISBN
      9781461449089, 9781461449096
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] SRBM, Geometric Views, and Optimal Paths2014

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      INFORMS Annual Meeting 2014
    • Place of Presentation
      The Parc 55 Wydham(サンフランシスコ)
    • Year and Date
      2014-11-10
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Quality of a diffusion approximation for a two node generalized Jackson network with respect to stationary tail probabilities2014

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      First European Conference on Queueing Theory
    • Place of Presentation
      Ghent大学(ベルギー)
    • Year and Date
      2014-08-21
    • Related Report
      2014 Annual Research Report
  • [Presentation] Structure-reversibility of a two dimensional reflecting random walk2014

    • Author(s)
      Masahiro Kobayashi
    • Organizer
      First European Conference on Queueing Theory
    • Place of Presentation
      Ghent大学(ベルギー)
    • Year and Date
      2014-08-20
    • Related Report
      2014 Annual Research Report
  • [Presentation] Tail asymptotics of the stationary distribution for a two-node generalized Jackson network2014

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      Mathematical performance Modeling and Analysis, workshop of SIGMETRICS
    • Place of Presentation
      University of Texas, Austin
    • Year and Date
      2014-06-20
    • Related Report
      2014 Annual Research Report
  • [Presentation] Decomposable stationary distribution of a multidimensional SRBM2014

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      Stochastic Networks And Risk Analysis IV
    • Place of Presentation
      Mathematical Research and Conference Center in Bedlewo
    • Year and Date
      2014-06-01
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] QBD型非負行列が優調和ベクトルをもつ条件:一般化ジャクソンネットワーク漸近特性問題への応用2014

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      日本オペレーションズリサーチ学会待ち行列研究部会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2014-04-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] 待ち行列ネットワークの性能評価 : 漸近特性による研究の方法, 結果と課題2013

    • Author(s)
      宮沢政清
    • Organizer
      日本オペレーションズ・リサーチ学会待ち行列研究部会
    • Place of Presentation
      東京工業大学(東京)(招待講演)
    • Year and Date
      2013-02-16
    • Related Report
      2012 Annual Research Report
  • [Presentation] Markov modulated two node fluid network: Tail asymptotics of the stationary distribution2013

    • Author(s)
      M. Miyazawa
    • Organizer
      INFORMS Applied Probability Society
    • Place of Presentation
      コスタリカマリオットホテル
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Tail asymptotics of the stationary distribution of a two dimensional reflecting random walk with unbounded upward jumps2013

    • Author(s)
      M. Kobayashi
    • Organizer
      INFORMS Applied Probability Society
    • Place of Presentation
      コスタリカマリオットホテル
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Weak reversibility of a two dimensional reflecting random walk2013

    • Author(s)
      Hiroshi Shimizu
    • Organizer
      QTNA 2013
    • Place of Presentation
      Provedence University, Taichung, Taiwan
    • Related Report
      2013 Annual Research Report
  • [Presentation] The convergence domain of the moment generating function of the stationary distribution of a three-dimensional SRBM2013

    • Author(s)
      M. Miyazawa
    • Organizer
      Workshop for Modern probabilistic techniques for design and analysis of stochastic systems and networks
    • Place of Presentation
      Isaac Newton Institute, Cambridge, U. K.
    • Related Report
      2013 Annual Research Report
  • [Presentation] A geometrical view on a multidimensional reflecting processes : Stability and tail asymptotics2012

    • Author(s)
      M. Miyazawa
    • Organizer
      2nd International Conference on Stochastic Modeling and Simulation
    • Place of Presentation
      Vel Tech (インド・Chennai)(招待講演)
    • Year and Date
      2012-12-18
    • Related Report
      2012 Annual Research Report
  • [Presentation] Stochastic networks and tail asymptotics : An approach by multidimensional reflecting processes2012

    • Author(s)
      M. Miyazawa
    • Organizer
      International conference on Mathematical Modeling & Applied Computing
    • Place of Presentation
      Coimbatore工科大学 (インド・Coimbatore)(招待講演)
    • Year and Date
      2012-07-13
    • Related Report
      2012 Annual Research Report
  • [Presentation] Markov modulated two dimensional reflecting fluid process : Rough asymptotics of the stationary distribution2012

    • Author(s)
      M. Miyazawa
    • Organizer
      When Probability Meets Computation
    • Place of Presentation
      Villa Teoplitz (イタリア・ミラノ)
    • Year and Date
      2012-06-08
    • Related Report
      2012 Annual Research Report
  • [Remarks] Masakiyo Miyazawa Home Page

    • Related Report
      2014 Annual Research Report
  • [Remarks] Masakiyo Miyazawa Home Page

    • URL

      http://www.rs.tus.ac.jp/miyazawa/

    • Related Report
      2013 Annual Research Report
  • [Remarks]

    • URL

      http://queue3.is.noda.tus.ac.jp/miyazawa//mm-paper/

    • Related Report
      2012 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi