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

2011 Fiscal Year Final Research Report

Study on congestion and optimal control for fluid networks of queues

Research Project

  • PDF
Project/Area Number 21510165
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionTokyo University of Science

Principal Investigator

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

Co-Investigator(Renkei-kenkyūsha) SAKUMA Yutaka  東京理科大学, 理工学部, 助教 (00434027)
KOBAYASHI Masahiro  東京理科大学, 理工学部, 助教 (90609356)
Project Period (FY) 2009 – 2011
KeywordsOR / 待ち行列ネットワーク / 反射型多次元確率過程 / 稀少確率の漸近理論
Research Abstract

This research aims to elucidate congestion mechanism of queueing networks with large numbers of customers and to establish theoretical basics for their optimal design and operations. For this, we described the network systems by reflecting processes(of diffusion and random walk) on multidimensional nonnegative orthants, and studied the tail asymptotics of their stationary distributions. In particular, we have obtained those tail asymptotics for the two dimensional reflecting processes, and apply the solutions to the optimal design and operations.

  • Research Products

    (30 results)

All 2012 2011 2010 2009 Other 0

All Journal Article (9 results) (of which Peer Reviewed: 8 results) Presentation (19 results) Book (1 results) Remarks (1 results)

  • [Journal Article] 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

    • Author(s)
      Masahiro Kobayashi, Masakiyo Miyazawa
    • Volume
      7
    • Peer Reviewed
  • [Journal Article] Wiener-Hopf factorizations for a multidimensional Markov additive process and their applications to reflected processes2012

    • Author(s)
      Masakiyo Miyazawa, Bert Zwart
    • Journal Title

      Stochastic Systems

      Volume: Vol.2 Pages: 1-48

    • Peer Reviewed
  • [Journal Article] Conjectures on tail asymptotics of the stationary distribution for a multidimensional SRBM2011

    • Author(s)
      Masakiyo Miyazawa, Masahiro Kobayashi
    • Journal Title

      Queueing Systems

      Volume: Vol.68 Pages: 251-260

    • Peer Reviewed
  • [Journal Article] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution2011

    • Author(s)
      Jim G. Dai, Masakiyo Miyazawa
    • Journal Title

      Stochastic Systems

      Volume: Vol.1 Pages: 146-208

    • Peer Reviewed
  • [Journal Article] Light tail asymptotics in multidimensional reflecting processes for queueing networks2011

    • Author(s)
      Masakiyo Miyazawa
    • Journal Title

      TOP

      Volume: Vol.19 Pages: 233-299

    • Peer Reviewed
  • [Journal Article] Rejoinder on : Light tail asymptotics in multidimensional reflecting processes for queueing networks2011

    • Author(s)
      Masakiyo Miyazawa
    • Journal Title

      TOP

      Volume: Vol.19 Pages: 313-316

  • [Journal Article] Asymptotic behaviors of the loss rate for Markov modulated fluid queue with a finite buffer2010

    • Author(s)
      Yutaka Sakama, Masakiyo Miyazawa
    • Journal Title

      Queueing Systems

      Volume: Vol.65 Pages: 19-42

    • Peer Reviewed
  • [Journal Article] Tail asymptotics of the occupation measure for a Markov additive process with an M/G/1-type background process2010

    • Author(s)
      Masahiro Kobayashi, Masakiyo Miyazawa, Yiqiang Q. Zhao
    • Journal Title

      Stochastic Models

      Volume: Vol.26 Pages: 463-486

    • Peer Reviewed
  • [Journal Article] Exact asymptotics for a Levy-driven tandem queue with an intermediate input2009

    • Author(s)
      Masakiyo Miyazawa, Tomasz Rolski
    • Journal Title

      Queueing Systems

      Volume: Vol.63 Pages: 323-353

    • Peer Reviewed
  • [Presentation] A geometric interpretation for the large deviations rate function for the stationary distribution of a two dimensional SRBM2011

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      International Confrence on Mathematical and Computational Models, PSG Collage of Technology
    • Place of Presentation
      Coimbatore, India
    • Year and Date
      2011-12-21
  • [Presentation] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution and their applications2011

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      International Conference on Stochastic Modeling and Simulation
    • Place of Presentation
      India
    • Year and Date
      2011-12-16
  • [Presentation] 確率ネットワークの漸近特性:幾何的表現とその応用2011

    • Author(s)
      宮沢政清
    • Organizer
      日本オペレーションズリサーチ学会秋期研究発表会
    • Place of Presentation
      甲南大学,神戸
    • Year and Date
      2011-09-16
  • [Presentation] 多次元境界を持つランダムウォークと最小待ち行列モデルへの応用2011

    • Author(s)
      小林正弘, 佐久間大, 宮沢政清
    • Organizer
      日本オペレーションズリサーチ学会秋期研究発表会
    • Place of Presentation
      甲南大学,神戸
    • Year and Date
      2011-09-16
  • [Presentation] Revisit the large deviations rate function for the stationary distribution of a 2-dimensional SRBM : Geometric interpretation and related results2011

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      5th CONFERENCE on Limit Theorems in Probability Theory and Their Applications
    • Place of Presentation
      Novosibirsk, Russia
    • Year and Date
      2011-08-16
  • [Presentation] Revisit to the tail asymptotics of the double QBD process by the analytic function method2011

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      The Seventh International Conference on Matrix-Analytic Methods in Stochastic Models
    • Place of Presentation
      Columbia University, New York
    • Year and Date
      2011-06-13
  • [Presentation] Reflecting Brownian motion in two dimensions : Exact asymptotics for the stationary distribution and some related topics2011

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      Stochastic networks and related topics IIIStefan Banach International Mathematical Center
    • Place of Presentation
      Bedlewo, Poland
    • Year and Date
      2011-05-25
  • [Presentation] Light Tail Asymptotics for Stochastic Networks, Invited four days tutorial at Fields-MITACS Workshop on Approximations2010

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      Asymptotics and Resource Management for Stochastic Networks
    • Place of Presentation
      Carleton University, Ottawa
    • Year and Date
      20100818-21
  • [Presentation] 最小待ち行列選択式M/M/c待ち行列モデルの漸近解析2010

    • Author(s)
      小林正弘, 佐久間大, 宮沢政清
    • Organizer
      日本オペレーションズリサーチ学会秋期研究発表会
    • Place of Presentation
      コラッセふくしま、福島市
    • Year and Date
      2010-09-17
  • [Presentation] Tail Asymptotics for Stochastic Networks and Queues with Server Cooperation2010

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      Seminar on OR
    • Place of Presentation
      California University, Berkeley
    • Year and Date
      2010-08-25
  • [Presentation] Light tail asymptotics in multidimensional reflected random walks and queueing networks2010

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      Third Madrid Conference on Queueing Theory
    • Place of Presentation
      Hotel San Juan de Los Reyes, Toledo, Spain
    • Year and Date
      2010-06-28
  • [Presentation] Tail asymptotics of the occupation measure for a Markov additive process with infinitely many background states2010

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      Seminar on applied probability
    • Place of Presentation
      The University of Liverpool, England
    • Year and Date
      2010-04-27
  • [Presentation] 多次元反射型拡散過程の定常分布の漸近特性:結果と予想2010

    • Author(s)
      宮沢政清
    • Organizer
      待ち行列研究部会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2010-04-17
  • [Presentation] マルコフ加法過程の占有測度の裾の減少率2010

    • Author(s)
      小林正弘, 宮沢政清, Yiqiang Q. Zhao
    • Organizer
      日本オペレーションズリサーチ学会春期研究発表会
    • Place of Presentation
      首都大学東京,東京
    • Year and Date
      2010-03-05
  • [Presentation] Conjectures on tail asymptotics of the stationary distribution for a multidimensional SRBM2010

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      The international research program on Stochastic Processes in Communication Sciences
    • Place of Presentation
      Cambridge, England
    • Year and Date
      2010-02-26
  • [Presentation] The tail asymptotic behavior of the stationary distribution of a double M/G/1 process and their applications to a batch arrival Jackson network2009

    • Author(s)
      Masahiro Kobayashi, Masakiyo Miyazawa
    • Organizer
      4th International Conference on Queueing Theory and Network Applications
    • Place of Presentation
      Fusionopolis, Singapore
    • Year and Date
      2009-07-30
  • [Presentation] An Analytic Approach for Tail Asymptotics of Stationary Distributions in Multidimensional Reflected Processes2009

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      The 2009 INFORMS Applied Probability Society Conference
    • Place of Presentation
      Cornell University, Ithaca
    • Year and Date
      2009-06-15
  • [Presentation] Exact asymptotics for a Levy-driven tandem queue with an intermediate input2009

    • Author(s)
      Masakiyo Miyazawa, Tomasz Rolski
    • Organizer
      The international conference on 100 Years of Queueing-The Erlang Centennial Technical
    • Place of Presentation
      University of Denmark, Copenhagen
    • Year and Date
      2009-04-12
  • [Presentation] Tail asymptotics for a Levy-driven tandem queue with an intermediate input and its extensions0

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      16th Annual Applied Probability Day
    • Place of Presentation
      Columbia University, New York
    • Year and Date
      00000710
  • [Book] Palm Calculus, Reallocatable GSMP and Insensitivity Structure in Queueing Networks : A Fundamental Approach(International Series in Operations Research & Management Science)2010

    • Author(s)
      Masakiyo Miyazawa
    • Total Pages
      141-215
    • Publisher
      Springer
  • [Remarks]

    • URL

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

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi