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

2007 Fiscal Year Annual Research Report

不完全情報下における最小待ち行列選択モデルの性能評価

Research Project

Project/Area Number 18510135
Research InstitutionTokyo University of Science

Principal Investigator

宮沢 政清  Tokyo University of Science, 理工学部, 教授 (80110948)

Co-Investigator(Kenkyū-buntansha) 佐久間 大  東京理科大学, 理工学部, 助教 (00434027)
Keywords国際研究者交流 / カナダ:米国 / 2重準出生死滅過程 / 複数待ち行列のバランス / 最小待ち行列の選択 / 待ち人数の定常分布 / 分布の裾の漸近特性 / マルコフ加法過程
Research Abstract

(1)研究代表者は準出生死滅(QBDと呼ぶ)過程の背後過程が出生死滅過程となる2重QBD過程について,定常分布の裾の漸近特性を2次元非線形問題の解として求めた。この結果より、2つの待ち行列をもつ各種のネットワークモデルの定常分布の裾の漸近特性を求めることが可能となった。例えば、ジャクソンネットワークで窓口が互いに協力するモデルの特性を調べることができた。また、この結果を拡張することにより、2つの窓口を持つ不完全情報下における最小待ち行列選択モデルの漸近特性を解明した。これらの成果を2本の論文にまとめ投稿中である。
(2)研究代表者は海外共同研究者のZwart準教授と協力し、反射型マルコフ加法過程の定常分布とその漸近特性に関する研究成果を進め、状態空間が連続の場合に漸近特性を得るための十分条件を求めた。
(3)海外共同研究者のZhao教授と2重M/G/1形式モデルの定常分布の漸近特性について共同研究を行った。このモデルは2重QBD過程のレベルや背後過程の正方向への変化が非有界な場合に拡張したものである。漸近特性求める第1歩として、このモデルを表す反射型マルコフ加法過程の推移核のFeynman-Kac変換について非負固有関数の集合を求めることができた。
(4)研究分担者の佐久間大・助教は、2つの窓口を持つ最小待ち行列選択モデルで、待ち行列長の情報が完全に使える場合について、サービス時間分布を従来の指数分布から位相型分布へ拡張し、定常分布の裾の減少率を求めた。この結果をまとめた論文を執筆中である。

  • Research Products

    (5 results)

All 2008 2007 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (1 results) Remarks (1 results)

  • [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

    • 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

    • 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

    • Peer Reviewed
  • [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
  • [Remarks]

    • URL

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

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi