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

Performance evaluation for joining shortest queues under incomplete nformation

Research Project

Project/Area Number 18510135
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  Tokyo University of Science, 理工学部, 教授 (80110948)

Co-Investigator(Kenkyū-buntansha) 佐久間 大  東京理科大学, 理工学部, 助教 (00434027)
Co-Investigator(Renkei-kenkyūsha) SAKUMA Yutaka  東京理科大学, 理工学部, 助教 (00434027)
Research Collaborator TOMASZ Rolski  Wroclaw University, 教授(ポーランド)
YIQIANG Q. Zhao  Carleton University, 教授(カナダ)
BERT Zwart  CWI(国立研究所), 研究員(オランダ)
Project Period (FY) 2005 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥3,800,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥600,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2006: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywords複数待ち行列のバランス / 最小待ち行列の選択 / 待ち人数の定常分布 / 分布の裾の漸近特性 / 2次元反射型ランダムウォーク / マルコフ加法過程 / 国際研究者交流 / カナダ : ポーランド / カナダ:オランダ:ポーランド / カナダ:米国 / 2重準出生死滅過程 / 待ち行列モデル
Research Abstract

本研究の主な目的は, 不完全情報下における最小待ち行列選択モデルについて, 各種の行列長の定常分布の漸近特性を調べ, その結果をサービスシステムの運用や混雑の緩和に役立てると共に, 関連した確率モデルの基礎的研究を行うことである.3年間にわたる研究により, この種の待ち行列モデルを表す一般的な確率過程として, 各種の準出生死滅過程を提案し, それらの定常分布の漸近的な特性を求めた.この成果を最小待ち行列選択モデルに適用し, モデルの漸近的な特性を明らかにすることができた.また関連研究として, 流体待ち行列モデルの研究も行った.

Report

(4 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (45 results)

All 2009 2008 2007 2006 Other

All Journal Article (13 results) (of which Peer Reviewed: 11 results) Presentation (28 results) Book (1 results) Remarks (3 results)

  • [Journal Article] Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks2009

    • Author(s)
      Masakiyo Miyazawa
    • Journal Title

      to appear in Mathematics of Operations Research

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Two Sided DQBD Process and Solutions to the Tail Decay Rate Problem and Their Applications to the Generalized Join Shortest Queue2009

    • Author(s)
      Masakiyo Miyazawa
    • Journal Title

      Advances in Queueing Theory and Network Applications, edited by W. Yue, et.al., Springer

      Pages: 3-33

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Asymptotic Behavior of Loss Rate for Feedback Finite Fluid Queue with Download Jumps2009

    • Author(s)
      Yutaka Sakuma and Masakiyo Miyazawa
    • Journal Title

      in Advances in Queueing Theory and Network Applications, edited by W. Yue, et.al., Springer

      Pages: 195-211

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Two Sided DQBD Process and Solutions to the Tail Decay Rate Problem and Their Applications to the Generalized Join Shortest Queue2009

    • Author(s)
      Masakiyo Miyazawa
    • Journal Title

      Advances in Queueing Theory and Network Applications (単行本形式の論文集)

      Pages: 333-333

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Asymptotic Behavior of Loss Rate for Feedback Finite Fluid Queue with Download Jump2009

    • Author(s)
      Yutaka Sakuma Masakiyo Miyazawa
    • Journal Title

      Advances in Queueing Theory and Network Applications (単行本形式の論文集)

      Pages: 195211-195211

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks2009

    • Author(s)
      Masakiyo Miyazawa
    • Journal Title

      Mathematics of Operations Research (印刷中)

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Geometric Decay in Level-Expanding QBD Models2008

    • Author(s)
      Liming Liu, Masakiyo Miyazawa and Yiqiang Q.Zhao
    • Journal Title

      Annals of Operations Research 160

      Pages: 83-98

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Geometric Decay in Level-Expanding QBD Models2008

    • Author(s)
      Liming Liu, Masakiyo Miyazawa and Yiqiang Q. Zhao
    • Journal Title

      Annals of Operations Research 60

      Pages: 83-98

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Geometric Decay in a QBD Process with Countable Background States with Applications to Shortest Queues2007

    • Author(s)
      Hui Li, Masakiyo Miyazawa and Yiqiang Q.Zhao
    • Journal Title

      Stochastic Models 23

      Pages: 413-438

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Asymptotic behaviors of the loss probability for a finite buffer queue with QBD structure2007

    • Author(s)
      M. Miyazawa, Y. Sakuma, S. Yamaguchi
    • Journal Title

      Stochastic Models 23

      Pages: 79-95

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Geometric Decay in a QBD Process with Countable Background States with Applications to Shortest Queues2007

    • Author(s)
      Hui Li, Masakiyo Miyazawa and Yiqiang Q. Zhao
    • Journal Title

      Stochastic Models 23

      Pages: 413-438

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Decay rate for a PH/M/2 queue with shortest queue discipline2006

    • Author(s)
      Y.Sakuma, M.Miyazawa, Y.Q.Zhao
    • Journal Title

      Queueing Systems 53号

      Pages: 189-201

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A queueing model for local traffics to join a main stream under a leading space condition2006

    • Author(s)
      S.Mizuno, Y.Sakuma, M.Miyazawa
    • Journal Title

      Journal of Operations Research Society of Japan 49号4巻

      Pages: 329-331

    • NAID

      110006151479

    • Related Report
      2006 Annual Research Report
  • [Presentation] Exact asymptotics for a Levy-driven tandem queue with an intermediate input2009

    • Author(s)
      M.Miyazawa and T.Rolski
    • Organizer
      Conference on queueing theory on the occasion of the first paper on queueing by A.K.
    • Place of Presentation
      Erlang, Copenhagen
    • Year and Date
      2009-04-02
    • Related Report
      2008 Final Research Report
  • [Presentation] Exact asymptotics for a Levy driven tandem queue with an intermediate input2009

    • Author(s)
      宮沢政清, Tomasz Rolski
    • Organizer
      日本オペレーションズ・リサーチ春季研究発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-03-18
    • Related Report
      2008 Final Research Report
  • [Presentation] 鞍替えのある最小待ち行列選択式M/PH/3待ち行列における定常分布の漸近特性2009

    • Author(s)
      佐久間大
    • Organizer
      日本オペレーションズ・リサーチ春季研究発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-03-18
    • Related Report
      2008 Final Research Report
  • [Presentation] Asymptotic behavior for many server queueing model with shortest queue discipline and jockeying2009

    • Author(s)
      佐久間大
    • Organizer
      待ち行列シンポジウム
    • Place of Presentation
      松本東急イン
    • Year and Date
      2009-01-21
    • Related Report
      2008 Final Research Report
  • [Presentation] Asymptotic behavior for generalized join the shortest queue with jockeying2009

    • Author(s)
      小林正弘, 佐久間大, 宮沢政清
    • Organizer
      待ち行列シンポジウム
    • Place of Presentation
      松本東急イン
    • Year and Date
      2009-01-21
    • Related Report
      2008 Final Research Report
  • [Presentation] Tractable Solutions for Tail Decay Rates in 0-Partially Homogenous Chains and Their Applications2008

    • Author(s)
      M.Miyazawa
    • Organizer
      Applied Probability Workshop, Chitou Youth Activity Center
    • Place of Presentation
      Taiwan
    • Year and Date
      2008-10-10
    • Related Report
      2008 Final Research Report
  • [Presentation] Tail Decay Rates in Double QBD Processes and Their Applications to a Two Node Jackson Network with Server Cooperation2008

    • Author(s)
      M.Miyazawa
    • Organizer
      Seminar at Dong Hwa University
    • Place of Presentation
      Hualien, Taiwan
    • Year and Date
      2008-10-08
    • Related Report
      2008 Final Research Report
  • [Presentation] 集団移動型ジャクソンネットワークにおける定常分布の漸近特性, 札幌コンベンションセンター2008

    • Author(s)
      小林正弘, 宮沢政清
    • Organizer
      日本オペレーションズ・リサーチ秋季研究発表会
    • Place of Presentation
      札幌コンベンションセンター
    • Year and Date
      2008-09-11
    • Related Report
      2008 Final Research Report
  • [Presentation] 最小待ち行列選択 M/PH/2待ち行列における定常分布の漸近特性2008

    • Author(s)
      佐久間大
    • Organizer
      日本オペレーションズ・リサーチ秋季研究発表会
    • Place of Presentation
      札幌コンベンションセンター
    • Year and Date
      2008-09-11
    • Related Report
      2008 Final Research Report
  • [Presentation] Invariant Measures of a Feynman-Kac Transform for Doubly M/G/1 Type Process2008

    • Author(s)
      M.Miyazawa and Y.Q. Zhao
    • Organizer
      The Third Asia-Pacific Symposium on Queueing Theory and Network Applications
    • Place of Presentation
      Academia Sinica, Taipei
    • Year and Date
      2008-07-31
    • Related Report
      2008 Final Research Report
  • [Presentation] Decay rate for M/PH/2 with shortest queue discipline2008

    • Author(s)
      Y.Sakuma
    • Organizer
      The Third Asia-Pacific Symposium on Queueing Theory and Network Applications
    • Place of Presentation
      Academia Sinica, Taipei
    • Year and Date
      2008-07-31
    • Related Report
      2008 Final Research Report
  • [Presentation] Solutions to the Tail Decay Rate Problem in Two Sided Doubly QBD and Their Applications to the Generalized Join Shortest Queue2008

    • Author(s)
      M.Miyazawa
    • Organizer
      The Sixth International Conference on Matrix-Analytic Methods in Stochastic Models
    • Place of Presentation
      Beijing, China
    • Year and Date
      2008-06-12
    • Related Report
      2008 Final Research Report
  • [Presentation] Solutions to the Tail Decay Rate Problem in Two Sided Doubly QBD and Their Applications to the Generalized Join Shortest Queue2008

    • Author(s)
      Masakiyo Miyazawa
    • Organizer
      The Sixth International Conference on Matrix-Analytic Methods in stochastic Models
    • Place of Presentation
      北京・中国
    • Year and Date
      2008-06-12
    • Related Report
      2008 Annual Research Report
  • [Presentation] Asymptotic Behaviors of the Loss Rate for Fluid Queue with Finite Buffer2008

    • Author(s)
      Yutaka Sakuma, Masakiyo Miyazawa
    • Organizer
      The Sixth International Conference on Matrix-Analytic Methods in Stochastic Models, Tsinghua University
    • Place of Presentation
      Beijing, China
    • Year and Date
      2008-06-11
    • Related Report
      2008 Final Research Report
  • [Presentation] 2重QBD過程の減少率問題への解答とその応用2008

    • Author(s)
      宮沢政清
    • Organizer
      日本オペレーションズ・リサーチ学会, 待ち行列研究部会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2008-04-21
    • Related Report
      2008 Final Research Report
  • [Presentation] Asymptotic behaviors of the loss rate for fluid queue with finite buffer2008

    • Author(s)
      佐久間大, 宮沢政清
    • Organizer
      日本オペレーションズ・リサーチ春季研究発表会
    • Place of Presentation
      京都コンピュータ学院
    • Year and Date
      2008-03-26
    • Related Report
      2008 Final Research Report
  • [Presentation] 待ち行列問題への漸近的アプローチ2008

    • Author(s)
      宮沢政清
    • Organizer
      日本オペレーションズ・リサーチ春季研究発表会
    • Place of Presentation
      京都コンピュータ学院
    • Year and Date
      2008-03-26
    • Related Report
      2008 Final Research Report
  • [Presentation] Answers to the tail decay rate problem for a reflected random walk on a positive quadrant2008

    • Author(s)
      M.Miyazawa
    • Organizer
      Applied Probability Workshop at Georgia Institute of Technology
    • Place of Presentation
      Atlanta, U.S.A.
    • Year and Date
      2008-02-20
    • Related Report
      2008 Final Research Report
  • [Presentation] Asymptotic behavior of loss rate for fluid queue with finite buffer2008

    • Author(s)
      佐久間大, 宮沢政清
    • Organizer
      待ち行列シンポジウム
    • Place of Presentation
      京都ガーデンパレス
    • Year and Date
      2008-01-21
    • Related Report
      2008 Final Research Report
  • [Presentation] Doubly QBD Process and a Solution to the Tail Decay Rate Problem2007

    • Author(s)
      M.Miyazawa
    • Organizer
      The Second Asia-Pacific Symposium on Queueing Theory and Network Applications, Kobe International Conference Center
    • Place of Presentation
      Kobe, Japan
    • Year and Date
      2007-08-02
    • Related Report
      2008 Final Research Report
  • [Presentation] Asymptotic Behavior of the Loss Probability for a Feedback Finite Fluid Queue With Downward Jumps2007

    • Author(s)
      Yutaka Sakuma, Masakiyo Miyazawa
    • Organizer
      The Second Asia-Pacific Symposium on Queueing Theory and Network Applications, Kobe International Conference Center
    • Place of Presentation
      Kobe, Japan
    • Year and Date
      2007-08-02
    • Related Report
      2008 Final Research Report
  • [Presentation] Geometric Decay in a QBD Process with Countable Background States with Applications to a Join the Shortest Queue Model2007

    • Author(s)
      M.Miyazawa
    • Organizer
      The Fourteenth Applied Probability Society of INFORMS Conference, Eindhoven University of Technology
    • Place of Presentation
      Eindhoven, The Netherlands
    • Year and Date
      2007-07-11
    • Related Report
      2008 Final Research Report
  • [Presentation] Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model2007

    • Author(s)
      M. Miyazawa
    • Organizer
      INFORMS Applied Probability Conference
    • Place of Presentation
      Eindhoven, Netherlands
    • Year and Date
      2007-06-11
    • Related Report
      2007 Annual Research Report
  • [Presentation] Sufficient conditions for the exact geometric tail decays in reflected discrete-time Markov additive processes2007

    • Author(s)
      M.Miyazawa
    • Organizer
      Stochastic Networks and Related Topics, Banach center
    • Place of Presentation
      Bedlewo, Poland
    • Year and Date
      2007-05-28
    • Related Report
      2008 Final Research Report
  • [Presentation] Reflected Markov additive process and its application to a buffer truncation problem in a network2007

    • Author(s)
      M.Miyazawa
    • Organizer
      Seminar at Indian Institute of Science
    • Place of Presentation
      India, March
    • Year and Date
      2007-03-06
    • Related Report
      2008 Final Research Report
  • [Presentation] Asymptotic behaviors of a loss probability for a feedback fluid queue with a finite buffer2007

    • Author(s)
      佐久間大, 宮沢政清, 谷地俊輔
    • Organizer
      待ち行列シンポジウム
    • Place of Presentation
      日本大学工学部
    • Year and Date
      2007-01-22
    • Related Report
      2008 Final Research Report
  • [Presentation] On Pitman's identity and its applications to queueing problems2006

    • Author(s)
      M.Miyazawa
    • Organizer
      Seminar at Carleton University
    • Place of Presentation
      Ottawa, Canada
    • Year and Date
      2006-10-06
    • Related Report
      2008 Final Research Report
  • [Presentation] Geometric Decay in a QBD Process with Countable Background States with Applications to Shortest Queues2006

    • Author(s)
      宮沢政清, Hui Li, Yiqiang Q.Zhao
    • Organizer
      日本オペレーションズ・リサーチ学会 待ち行列研究部会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2006-04-17
    • Related Report
      2008 Final Research Report
  • [Book] 待ち行列の数理とその応用2006

    • Author(s)
      宮沢政清
    • Total Pages
      341
    • Publisher
      牧野書店
    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi