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

2007 年度 実績報告書

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

研究課題

研究課題/領域番号 18510135
研究機関東京理科大学

研究代表者

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

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

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

  • 研究成果

    (5件)

すべて 2008 2007 その他

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (1件) 備考 (1件)

  • [雑誌論文] Geometric Decay in Level-Expanding QBD Models2008

    • 著者名/発表者名
      Liming Liu, Masakiyo Miyazawa and Yiqiang Q. Zhao
    • 雑誌名

      Annals of Operations Research 60

      ページ: 83-98

    • 査読あり
  • [雑誌論文] Asymptotic behaviors of the loss probability for a finite buffer queue with QBD structure2007

    • 著者名/発表者名
      M. Miyazawa, Y. Sakuma, S. Yamaguchi
    • 雑誌名

      Stochastic Models 23

      ページ: 79-95

    • 査読あり
  • [雑誌論文] Geometric Decay in a QBD Process with Countable Background States with Applications to Shortest Queues2007

    • 著者名/発表者名
      Hui Li, Masakiyo Miyazawa and Yiqiang Q. Zhao
    • 雑誌名

      Stochastic Models 23

      ページ: 413-438

    • 査読あり
  • [学会発表] Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model2007

    • 著者名/発表者名
      M. Miyazawa
    • 学会等名
      INFORMS Applied Probability Conference
    • 発表場所
      Eindhoven, Netherlands
    • 年月日
      2007-06-11
  • [備考]

    • URL

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

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

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

Powered by NII kakenhi